home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10604 < prev    next >
Encoding:
Text File  |  1992-08-26  |  799 b   |  26 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!mcsun!ieunet!tcdcs!maths.tcd.ie!tim
  3. From: tim@maths.tcd.ie (Timothy Murphy)
  4. Subject: Re: Polygon point enclosure
  5. Message-ID: <1992Aug26.230909.29654@maths.tcd.ie>
  6. Organization: Dept. of Maths, Trinity College, Dublin, Ireland.
  7. References: <7122@bigbird.hri.com.hri.com>
  8. Date: Wed, 26 Aug 1992 23:09:09 GMT
  9. Lines: 15
  10.  
  11. mps@sparc68.hri.com (Mark Stockley) writes:
  12.  
  13. >I'm looking for a method to determine if a point is enclosed
  14. >by a polygon. Any help would be greatly appreciated.
  15.  
  16. If P is the point,
  17. you could work out the angle PX goes through
  18. as X runs round the polygon.
  19. Should be 0 if P is outside, 2\pi or -2\pi if inside.
  20.  
  21. -- 
  22. Timothy Murphy  
  23. e-mail: tim@maths.tcd.ie
  24. tel: +353-1-2842366
  25. s-mail: School of Mathematics, Trinity College, Dublin 2, Ireland
  26.