home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9571 < prev    next >
Encoding:
Text File  |  1992-07-27  |  902 b   |  21 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!news.smith.edu!orourke
  3. From: orourke@sophia.smith.edu (Joseph O'Rourke)
  4. Subject: Re: Triangulation
  5. Message-ID: <1992Jul27.132209.8664@sophia.smith.edu>
  6. Organization: Smith College, Northampton, MA, US
  7. References: <1992Jul27.064833.19391@dutrun2.tudelft.nl>
  8. Date: Mon, 27 Jul 1992 13:22:09 GMT
  9. Lines: 10
  10.  
  11. In article <1992Jul27.064833.19391@dutrun2.tudelft.nl> rcpshdb@dutrun2.tudelft.nl (Han de Bruijn) writes:
  12. >Throw an arbitrary number of points at random in the plane.
  13. >
  14. >Does there exist an algorithm that _triangulates_ such an set of points;
  15.  
  16. There are many such algorithms.  One especially nice triangulation
  17. is the Delaunay triangulation, which has the property that it
  18. maximizes the smallest triangle angle over all triangulations.  And it 
  19. is easy to construct to boot!  See Edelsbrunner's "Algorithms in
  20. Combinatorial Geometry," Springer-Verlag, 1987.
  21.