Article View: comp.graphics.research
Article #31Re: Help wanted with 3-D Voronoi/Delaunay Tessalations...
From: Jamie Gulden
Date: Thu, 21 Jan 1993 00:17
Date: Thu, 21 Jan 1993 00:17
16 lines
1425 bytes
1425 bytes
In article <11727@sun13.scri.fsu.edu> t.parsons@ic.ac.uk writes: >I need to do 3-D grid generation work, and in particular, I >would like to use 3-D voronoi diagrams as the basis for my grids, >having achieved success using 2-D voronoi diagrams for 2-D grid >generation. Can anyone help? I have read several 'general' papers >on the topic, but I really need a good O(nlogn) algorithm, and >code would be great! > A good survey was in ACM Computing Reviews sometime in the last year or so. It listed most voronoi and delaunay (sp?) algorithms and there O() requirements. Check it out. -- Moderated by SCRI Vis <> Submissions to: graphics@scri1.scri.fsu.edu Guy, John R. Murray <> Administrivia to: graphics-request@scri1.scri.fsu.edu
Technical Details
Message-ID:
<11785@sun13.scri.fsu.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!paladin.american.edu!gatech!mailer.cc.fsu.edu!sun13!yuma.ACNS.ColoState.EDUReferences:
<11727@sun13.scri.fsu.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!paladin.american.edu!gatech!mailer.cc.fsu.edu!sun13!yuma.ACNS.ColoState.EDU From: jamison@yuma.ACNS.ColoState.EDU (Jamie Gulden) Newsgroups: comp.graphics.research Subject: Re: Help wanted with 3-D Voronoi/Delaunay Tessalations... Message-ID: <11785@sun13.scri.fsu.edu> Date: 21 Jan 93 00:17:25 GMT References: <11727@sun13.scri.fsu.edu> Sender: news@sun13.scri.fsu.edu Organization: Colorado State University, Fort Collins, CO 80523 Lines: 16 Approved: murray@vs6.scri.fsu.edu Nntp-Posting-Host: yuma.acns.colostate.edu X-Submissions-To: graphics@scri1.scri.fsu.edu X-Administrivia-To: graphics-request@scri1.scri.fsu.edu