home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / graphics / research / 463 < prev    next >
Encoding:
Internet Message Format  |  1993-01-21  |  1.4 KB
  1. Path: sparky!uunet!paladin.american.edu!gatech!mailer.cc.fsu.edu!sun13!yuma.ACNS.ColoState.EDU
  2. From: jamison@yuma.ACNS.ColoState.EDU (Jamie Gulden)
  3. Newsgroups: comp.graphics.research
  4. Subject: Re: Help wanted with 3-D Voronoi/Delaunay Tessalations...
  5. Message-ID: <11785@sun13.scri.fsu.edu>
  6. Date: 21 Jan 93 00:17:25 GMT
  7. References: <11727@sun13.scri.fsu.edu>
  8. Sender: news@sun13.scri.fsu.edu
  9. Organization: Colorado State University, Fort Collins, CO  80523
  10. Lines: 16
  11. Approved: murray@vs6.scri.fsu.edu
  12. Nntp-Posting-Host: yuma.acns.colostate.edu
  13. X-Submissions-To: graphics@scri1.scri.fsu.edu
  14. X-Administrivia-To: graphics-request@scri1.scri.fsu.edu
  15.  
  16. In article <11727@sun13.scri.fsu.edu> t.parsons@ic.ac.uk writes:
  17. >I need to do 3-D grid generation work, and in particular, I
  18. >would like to use 3-D voronoi diagrams as the basis for my grids,
  19. >having achieved success using 2-D voronoi diagrams for 2-D grid
  20. >generation. Can anyone help? I have read several 'general' papers
  21. >on the topic, but I really need a good O(nlogn) algorithm, and
  22. >code would be great! 
  23. >
  24. A good survey was in ACM Computing Reviews sometime in the last
  25. year or so.  It listed most voronoi and delaunay (sp?) algorithms
  26. and there O() requirements.  Check it out.
  27.  
  28.  
  29. --
  30. Moderated by SCRI Vis <>           Submissions to: graphics@scri1.scri.fsu.edu
  31. Guy, John R. Murray   <> Administrivia to: graphics-request@scri1.scri.fsu.edu
  32.