home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / graphics / 9515 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  1.4 KB
  1. Path: sparky!uunet!mcsun!corton!babbage!imag!genoud
  2. From: genoud@imag.fr (Philippe Genoud)
  3. Newsgroups: comp.graphics
  4. Subject: Looking for Constrained Delaunay Triangulation program
  5. Message-ID: <39531@imag.imag.fr>
  6. Date: 8 Sep 92 12:39:29 GMT
  7. Sender: usenet@imag.fr
  8. Reply-To: genoud@imag.fr (Philippe Genoud)
  9. Organization: IMAG, University of Grenoble, France
  10. Lines: 23
  11. Nntp-Posting-Host: pixou
  12.  
  13. We are looking for a C program implementing  Constrained Delaunay Triangulation.
  14.  
  15. Constrained Delaunay Triangulation is defined as follow :
  16. "Given a set of n vertice in the plane together with a set of
  17. noncrossing edges, the cpnstrained Delaunay Traingulation (CDT) is
  18. the triangulation of the vertices with the following properties :
  19. (1) the prespecified edges are included in the traingulation,
  20. (2) it is as close as possible to the Delaunay triangulation."
  21. in L. Paul Chew ,"Constrained Delaunay Triangulations", Proc. Third
  22. Symp. on Computational Geometry 1987.
  23.  
  24. ----------------------------------------------------------
  25. Philippe GENOUD               Fax :   (33) 76.63.84.23
  26. Laboratoire ARTEMIS-IMAG      Phone : (33) 76.51.46.04
  27. BP 53 X                       Email : genoud@imag.fr
  28. 38041 GRENOBLE Cedex - FRANCE
  29. ----------------------------------------------------------
  30.  
  31. --
  32. Philippe GENOUD               Fax :   (33) 76.63.84.23
  33. Laboratoire ARTEMIS-IMAG      Phone : (33) 76.51.46.04
  34. BP 53 X                       Email : genoud@pixou.imag.fr
  35. 38041 GRENOBLE Cedex - FRANCE
  36.