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

[Shi Mu]

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!
>
>
>