[Tutor] is there any Python code for spatial tessellation?

[János Juhász]

Dear Danny,

take a look to http://public.kitware.com/VTK/
I have seen visualization for voronoi and delaunay in that package.

I have seen also good programming samples mainly in C for calculating
perpedincular and so on at:
                                                                            
 http://www.graphicsgems.org/                                               
                                                                            

I know it is about 10 years old, but very usable for this topic.

VTK was very good and easy, ( when I downloaded the correct binaries :) )


Yours sincerely,
______________________________
János Juhász


> Message: 7
> Date: Sun, 9 Oct 2005 22:22:29 -0700
> From: Shi Mu <samrobertsmith at gmail.com>
> Subject: Re: [Tutor] is there any Python code for spatial
> tessellation?
> To: Danny Yoo <dyoo at hkn.eecs.berkeley.edu>
> Cc: Tutor <tutor at python.org>
> Message-ID:
> <1d987df30510092222y15003158r71412ba6a272f8e at mail.gmail.com>
> Content-Type: text/plain; charset=ISO-2022-JP

> There are four points with coordinates:
> 2,3;4,9;1,6;3,10.
> How to use Python to draw one perpendicular bisector between (2,3) and
(4,9);
> the other perpendicular bisector between (1,6)?(3,10);
> then, makes the output like:
> l1 a b c
> l2 a b c
> (Note: l indicates the perpendicular bisector with equation ax + by = c.)
> Plus the intersection coordinates of the two perpendicular bisectors:
> x,y

>
> On 10/8/05, Danny Yoo <dyoo at hkn.eecs.berkeley.edu> wrote:
> >
> >
> > On Sat, 8 Oct 2005, Shi Mu wrote:
> >
> > > is there any Python code for spatial tessellation?
> >
> > Are you looking for code to generate voronoi diagrams?
> >
> >    http://en.wikipedia.org/wiki/Voronoi_diagram
> >
> > From initial Google searches, it appears that there is a package called
> > Qhull that pepole use to do Voronoi tesselations.
> >
> >    http://www.qhull.org/
> >
> > and Chris Myers has written a module around Qhull:
> >
> >    http://www.tc.cornell.edu/~myers/PyXL/
> >
> >
> > Otherwise, I don't think we at Tutor can help you that much; you may
want
> > to ask on a more math-oriented forum.  Good luck to you!
> >
> >
> >