home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / os / msdos / programm / 9029 < prev    next >
Encoding:
Text File  |  1992-09-03  |  890 b   |  24 lines
  1. Newsgroups: comp.os.msdos.programmer
  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: Algorithm for ordering vertices of a polygon
  5. Message-ID: <1992Sep3.194209.10620@athena.mit.edu>
  6. Keywords: polygon
  7. Sender: news@athena.mit.edu (News system)
  8. Nntp-Posting-Host: eckbo.mit.edu
  9. Organization: Massachusetts Institute of Technology
  10. Date: Thu, 3 Sep 1992 19:42:09 GMT
  11. Lines: 11
  12.  
  13.     I have a polygon with known vertices, but these points are
  14. arranged in random order.  I need an algorithm to put these points
  15. in an order such that I can trace the perimeter of this polygon.
  16. Note that this arbitrary polygon can be concave and weird-shaped,
  17. but it is simple enough that there is only ONE way to connect all
  18. these points to form a polygon.
  19.  
  20.     Any help would be greatly appreciated.  Thanks in advance.
  21.  
  22. Gilbert
  23.  
  24.