Sign in to follow this  
joseMalo

Voronoi/Delaunay in 3D questions,....

Recommended Posts

Hi all, Some theory questions on computational geometry: How one could define a Voronoi Diagram in 3D? How to derive a Delaunay triangulation(thetraedra) in 3D from a Voronoi diagram in 3D??? Do you know where to find some algorithm for constructing a Voronoi Diagram in 3d from a Delaunai triangulation in 3D? Thanks in advance!!,.. if you don't have the answer,.. any advice of where to find them? /JoseMalo

Share this post


Link to post
Share on other sites
You define the Voronoi stuff in exactly the same way - you just use points in 3D, instead of 2D. Instead of comparing the 2D distances to nearby points, you're comparing the 3D distances. The resulting functions define surfaces or density values instead of lines.

Share this post


Link to post
Share on other sites
Guest
This topic is now closed to further replies.
Sign in to follow this