home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / graphics / research / 464 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  1.1 KB
  1. Path: sparky!uunet!tcsi.com!iat.holonet.net!news.cerf.net!usc!cs.utexas.edu!swrinde!gatech!mailer.cc.fsu.edu!sun13!dmi.usherb.ca
  2. From: jean-pierre.dussault@dmi.usherb.ca (Jean-Pierre Dussault)
  3. Newsgroups: comp.graphics.research
  4. Subject: Re: Help wanted with 3-D Voronoi/Delaunay Tessal
  5. Message-ID: <11823@sun13.scri.fsu.edu>
  6. Date: 26 Jan 93 21:35:54 GMT
  7. References: <11727@sun13.scri.fsu.edu>
  8. Sender: news@sun13.scri.fsu.edu
  9. Reply-To: jean-pierre.dussault@dmi.usherb.ca
  10. Organization: Universite de Sherbrooke -- Dept. De Mathematiques et D'Informatique
  11. Lines: 13
  12. Approved: murray@vs6.scri.fsu.edu
  13. Nntp-Posting-Host: tangara
  14. X-Submissions-To: graphics@scri1.scri.fsu.edu
  15. X-Administrivia-To: graphics-request@scri1.scri.fsu.edu
  16.  
  17. I think that you cannot hope for better than O(n*n) for 3-D Voronoi diagrams. 
  18. I think there is an example in some paper by Shamos showing that the diagram consists of
  19. O(n*n) elements
  20.  
  21.  
  22. Jean-Pierre Dussault
  23. D.M.I.
  24. Universite de Sherbrooke
  25.  
  26.  
  27. --
  28. Moderated by SCRI Vis <>           Submissions to: graphics@scri1.scri.fsu.edu
  29. Guy, John R. Murray   <> Administrivia to: graphics-request@scri1.scri.fsu.edu
  30.