home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / graphics / 9392 < prev    next >
Encoding:
Internet Message Format  |  1992-09-02  |  1.1 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!uvaarpa!murdoch!jade.cs.Virginia.EDU!cbc0b
  2. From: cbc0b@jade.cs.Virginia.EDU (C. Brian Cadieux)
  3. Newsgroups: comp.graphics
  4. Subject: triangulating a concave polygon
  5. Keywords: triangulation, concave polygons
  6. Message-ID: <1992Sep2.224825.17284@murdoch.acc.Virginia.EDU>
  7. Date: 2 Sep 92 22:48:25 GMT
  8. Sender: usenet@murdoch.acc.Virginia.EDU
  9. Reply-To: cbc0b@Virginia.EDU (C. Brian Cadieux)
  10. Distribution: usa
  11. Organization: University of Virginia
  12. Lines: 16
  13.  
  14.  
  15.  
  16.      I'm looking for code (C, FORTRAN, pseudo code -- whatever
  17. you've got) that will divide a concave planar polygon into
  18. triangles.  Dividing the polygon into the smallest number of
  19. triangles would be ideal, but anything that works would be more than
  20. welcome.  An algorithm (or a title and/or author to a reference with
  21. an algorithm), would also be much appreciated.  Efficiency is nice,
  22. but certainly not a must.
  23.  
  24.      Thank you in advance for information or answers that you can
  25. provide.  E-mailing me directly or posting to comp.graphics will
  26. both get to me.
  27.  
  28. Brian Cadieux 
  29. cbc0b@virginia.edu
  30.