[vtkusers] Voronoi diagram ?

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


At 16:47 13/09/00 +0100, you wrote:
>>I'm curious why a Voronoi diagram (polygons) would be any more useful than a
>>triangulation - esp. since graphics cards like triangles (strips).
>
>Because the (regions within) voronoi cells are closest to any given point
>than other cells. I suspect that Tim is looking at crust algorithms for
>surface reconstruction....(these use voronoi cells - very nice too).

:P You're not wrong:

http://web.mit.edu/manoli/crust/www/crust.html

WOuld love to see this in VTK...

Tim.

>
>JB
>
>_______________________________________________
>This is the private VTK discussion list. 
>Please keep messages on-topic. Check the FAQ at:
<http://public.kitware.com/cgi-bin/vtkfaq>
>Follow this link to subscribe/unsubscribe:
>http://public.kitware.com/mailman/listinfo/vtkusers
>
>
---------------------------------------------------------------------------
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