[vtkusers] Voronoi diagram ?

Tim Hutton T.Hutton at eastman.ucl.ac.uk
Wed Sep 13 09:19:12 EDT 2000

Although I suspect VTK might have some difficulties rendering the polygons
of infinite extent around the edge... 

I too am interested in voronoi diagrams (in 3d) - they would be useful for
several surface reconstruction algorithms. I looked at how they might be
computed from the delaunay but didn't get very far.


At 09:13 13/09/00 -0400, you wrote:
>I suspect vtkDelaunay2D or vtkDelaunay3D is what you're looking for. It's
the same thing. (Well,
>basically. A voronoi diagram is the dual of a delaunay triangulation. That
is, if I recall correctly,
>if you form a graph connecting the centers of adjacent triangles in a
delaunay triangulation, the
>result is a voronoi diagram.)
>Christopher R. Volpe
>Computer Scientist
>Visual Information Program
>Bldg KW, Room C215
>P.O. Box 8, Schenectady, NY 12301
>(518) 387-7766, Dial Comm: 8*833-7766, Fax: (518) 387-6981
>e-mail: volpecr at crd.ge.com    web: http://www.crd.ge.com/~volpecr
>> -----Original Message-----
>> From: Sebastien BARRE [mailto:seb-ml-vtk at barre.nom.fr]
>> Sent: Wednesday, September 13, 2000 8:43 AM
>> To: vtkusers at public.kitware.com
>> Subject: [vtkusers] Voronoi diagram ?
>> Hi
>> Has anyone worked on implementing Voronoi triangulation with VTK ?
>> Thanks
>> _______________________________________________
>> This is the private VTK discussion list. 
>> Please keep messages on-topic. Check the FAQ at: 
>Follow this link to subscribe/unsubscribe:
>This is the private VTK discussion list. 
>Please keep messages on-topic. Check the FAQ at:
>Follow this link to subscribe/unsubscribe:
Tim Hutton, Research Fellow,       http://www.eastman.ucl.ac.uk/~dmi/MINORI
MINORI Project,                                  T.Hutton at eastman.ucl.ac.uk
Informatics Unit (Media Centre),                 T.Hutton at mail.com
Eastman Dental Institute, UCL,                   Tel: [+44] (0)20 7915 2344
256 Gray's Inn Road, London WC1X 8LD, UK         Fax: [+44] (0)20 7915 2303
This email represents the views of the sender alone and must not be
construed as representing the views of the Eastman Dental Institute. It may
contain confidential information and may be protected by law as a legally
privileged document and copyright work. Its content should not be disclosed
and it should not be given or copied to anyone other than the person(s)
named or referenced above. If you have received this email in error, please
contact the sender.

More information about the vtkusers mailing list