[vtkusers] Voronoi diagram ?

John Biddiscombe j.biddiscombe at rl.ac.uk
Wed Sep 13 11:47:01 EDT 2000


>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).

JB




More information about the vtkusers mailing list