home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2535 < prev    next >
Encoding:
Text File  |  1992-08-30  |  823 b   |  27 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!peora!tarpit!cs.ucf.edu!schnitzi
  3. From: schnitzi@cs.ucf.edu (Mark Schnitzius)
  4. Subject: Deciding point-in-polygon: A new idea.
  5. Message-ID: <schnitzi.715219193@eola.cs.ucf.edu>
  6. Sender: news@cs.ucf.edu (News system)
  7. Organization: University of Central Florida
  8. Distribution: comp
  9. Date: Sun, 30 Aug 1992 23:59:53 GMT
  10. Lines: 15
  11.  
  12. How about this:
  13.  
  14. Compute the area of the polygon in question (this is a well
  15. known and simple procedure).  Now consider the polygon formed
  16. by adding the point in question as another vertice, anywhere
  17. in the original list of vertices.  If the area of this new
  18. polygon is greater than the original, the point is outside
  19. the polygon.  If less, it is inside.
  20.  
  21. My question:  will it work?
  22.  
  23.  
  24. Mark Schnitzius
  25. schnitzi@eola.csu.ucf.edu
  26. Univ. of Central Florida
  27.