Path: utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!wuarchive!udel!udccvax1!vajapeyam From: vajapeyam@vax1.acs.udel.EDU (Sridhar Vajapeyam) Newsgroups: comp.graphics Subject: Algorithm needed for Voronoi diagram Summary: 3-D Voronoi diagram algorithm needed Message-ID: <5455@udccvax1.acs.udel.EDU> Date: 9 Jan 90 20:30:44 GMT Reply-To: vajapeyam@vax1.acs.udel.EDU (Sridhar Vajapeyam) Distribution: comp.graphics Organization: University of Delaware Lines: 10 Hi, I need an algorithm/program to construct Voronoi diagrams/ Delaunay triangulations in 3-D. Any help in accessing such software or some pointers about where I can look for something like this will be greatly appreciated. Also, I came across some reference to a method of constructing 3-D convex hulls from Delaunay triangulations. Anybody know any more details about this? Thanks in advance...... Sridhar.