home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9711 < prev    next >
Encoding:
Internet Message Format  |  1992-07-31  |  2.3 KB
  1. Xref: sparky sci.math:9711 sci.math.num-analysis:2346
  2. Newsgroups: sci.math,sci.math.num-analysis
  3. Path: sparky!uunet!mcsun!sun4nl!dutrun!dutrun2!dutrun2!rcpshdb
  4. From: rcpshdb@dutrun2.tudelft.nl (Han de Bruijn)
  5. Subject: RE: Triangulation
  6. Message-ID: <1992Jul31.131448.26099@dutrun2.tudelft.nl>
  7. Followup-To: sci.math.num-analysis
  8. Originator: rcpshdb@dutrun2.tudelft.nl
  9. Sender: news@dutrun2.tudelft.nl (UseNet News System)
  10. Nntp-Posting-Host: dutrun2.tudelft.nl
  11. Reply-To: rcpshdb@dutrun2.tudelft.nl (Han de Bruijn)
  12. Organization: Delft University of Technology
  13. Date: Fri, 31 Jul 1992 13:14:48 GMT
  14. Lines: 38
  15.  
  16. Summary
  17. =======
  18. In article <1992Jul27.064833.19391@dutrun2.tudelft.nl> I wrote:
  19.  
  20. > Throw an arbitrary number of points at random in the plane.
  21. >
  22. > Does there exist an algorithm that _triangulates_ such an set of points;
  23. > i.e. generates triangles in a "sensible" way, such that every point is a 
  24. > vertex of a triangle, and the triangles cover the whole area of points ?
  25.  
  26. Many people responded. Thanks to everybody!
  27.  
  28. - Reading now the textbook "Computational Geometry, an Introduction",
  29.   by Franco P. Preparata and Michael Ian Shamos, 1985, Springer-Verlag.
  30.  
  31. - Made an "anonymous ftp" to  netlib@research.att.com , subdirectory "acm",
  32.   and got algorithm 626 from the ACM Transactions on Mathematical Software,
  33.   looked up accompanying articles in the library (but didn't save them).
  34.  
  35. - Made another "anonymous ftp" to  netlib@research.att.com ,
  36.   and got everything from the "voronoi" triangulation subdirectory.
  37.  
  38. > I've heard there exists something like "Kolgomorov triangulation".
  39.  
  40. Nobody heard of it, of course: the beast is called a Delaunay triangulation.
  41. (Well, allow me some nitpicking: it's also not "delaney", "Delauney", ...)
  42.  
  43. Next question:
  44. || ----------------------------------------------------------------------
  45. || Are there any generalizations (and computer programs) for the 3-D case ?
  46. || ----------------------------------------------------------------------
  47.  
  48. Please forgive that I don't read "sci.math" anymore. E-mail preferred.
  49. -
  50. * Han de Bruijn; Applications@Convex | "A little bit of Physics * No
  51. * TUD Computing Centre; P.O. Box 354 |  would be NO idleness in * Oil
  52. * 2600 AJ  Delft; The Netherlands.   |  Mathematics" (HdB).     * for
  53. * E-mail: Han.deBruijn@RC.TUDelft.NL | Fax: +31 15 78 37 87 --- * Blood
  54.