home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2488 < prev    next >
Encoding:
Internet Message Format  |  1992-08-26  |  984 b 
  1. Path: sparky!uunet!snorkelwacker.mit.edu!hri.com!sparc68!mps
  2. From: mps@sparc68.hri.com (Mark Stockley)
  3. Newsgroups: comp.programming
  4. Subject: How to decide if a point is inside a polygon?
  5. Message-ID: <7121@bigbird.hri.com.hri.com>
  6. Date: 26 Aug 92 18:11:25 GMT
  7. Sender: news@hri.com.hri.com
  8. Reply-To: mps@hri.com
  9. Organization: Horizon Research, Inc.
  10. Lines: 11
  11. Nntp-Posting-Host: sparc68.hri.com
  12.  
  13. I am in need of an algorithm to compute whether or not a given
  14. point exists within or without a polygon. Any help or pointers to
  15. where to look would be much appreciated.
  16.  
  17. ------------------------------------------------------------------------------
  18. Mark P. Stockley    |   INET: mps@hri.com    | But I don't like Spam!!!
  19. Horizon Research    |  Voice: (617) 466-8300 | 
  20. 1432 Main St.,      |                | Is the alphabet in that order
  21. Waltham MA 02154    |    FAX: (617) 466-8323 | or is it because of that song?
  22. ------------------------------------------------------------------------------
  23.  
  24.