home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / graphics / 9425 < prev    next >
Encoding:
Text File  |  1992-09-03  |  759 b   |  19 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!snorkelwacker.mit.edu!bloom-picayune.mit.edu!athena.mit.edu!gleung
  3. From: gleung@athena.mit.edu (Gilbert Leung)
  4. Subject: Ordering polygon vertices
  5. Message-ID: <1992Sep3.204949.14181@athena.mit.edu>
  6. Sender: news@athena.mit.edu (News system)
  7. Nntp-Posting-Host: eckbo.mit.edu
  8. Organization: Massachusetts Institute of Technology
  9. Date: Thu, 3 Sep 1992 20:49:49 GMT
  10. Lines: 7
  11.  
  12. I have the randomly ordered vertices of an arbitrary polygon
  13. (can be concave).  I want to know if anyone knows of an algorithm
  14. that will order these vertices.  Note that, although these
  15. polygons can be weird-shaped, they are simple enough such that
  16. there is only one way to connect them to form a polygon.
  17.  
  18. Any help will be greatly appreciated.
  19.