home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9568 < prev    next >
Encoding:
Internet Message Format  |  1992-07-26  |  1.4 KB
  1. Xref: sparky sci.math:9568 sci.math.num-analysis:2299
  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: Triangulation
  6. Message-ID: <1992Jul27.064833.19391@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: Mon, 27 Jul 1992 06:48:33 GMT
  14. Lines: 16
  15.  
  16. Throw an arbitrary number of points at random in the plane.
  17.  
  18. Does there exist an algorithm that _triangulates_ such an set of points;
  19. i.e. generates triangles in a "sensible" way, such that every point is a 
  20. vertex of a triangle, and the triangles cover the whole area of points ?
  21.  
  22. I've heard there exists something like "Kolgomorov triangulation".
  23. Has it to do with the above?
  24.  
  25. "Sci.math" readers, please respond by e-mail or note the followup line,
  26. since I've become very picky in reading netnews.
  27. -- 
  28. * Han de Bruijn; Applications&Graphics | "A little bit of Physics * No
  29. * TUD Computing Centre; P.O. Box 354   | would be NO idleness in  * Oil
  30. * 2600 AJ  Delft; The Netherlands.     | Mathematics" (HdB).      * for
  31. * E-mail: Han.deBruijn@RC.TUDelft.NL --| Fax: +31 15 78 37 87 ----* Blood
  32.