home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2553 < prev    next >
Encoding:
Text File  |  1992-09-01  |  1.3 KB  |  28 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!snorkelwacker.mit.edu!bloom-picayune.mit.edu!athena.mit.edu!tada
  3. From: tada@athena.mit.edu (Michael J Zehr)
  4. Subject: Re: How to decide if a point is inside a polygon?
  5. Message-ID: <1992Sep2.010512.14813@athena.mit.edu>
  6. Sender: news@athena.mit.edu (News system)
  7. Nntp-Posting-Host: e40-008-5.mit.edu
  8. Organization: Massachusetts Institute of Technology
  9. References: <schnitzi.715032142@eola.cs.ucf.edu> <thompson.715056569@malthus.econ.umn.edu> <17n15nINNehp@agate.berkeley.edu>
  10. Date: Wed, 2 Sep 1992 01:05:12 GMT
  11. Lines: 15
  12.  
  13. In article <17n15nINNehp@agate.berkeley.edu> bsmith@mickey.NoSubdomain.NoDomain (Brian Smith) writes:
  14. >I got this off the net a while ago.  The original poster was Michael J.
  15. >Zehr, from MIT at the time.  It uses a clever version of the "scan in any
  16. >direction any see how many times the point crosses the polygon" test that, as
  17. >far as I know, handles the special cases correctly.
  18. >[...]
  19. >Brian C. Smith                arpa:  bsmith@cs.Berkeley.EDU
  20. >University of California, Berkeley    uucp: uunet!ucbvax!postgres!bsmith
  21. >Computer Sciences Department        phone: (510)642-9585
  22.  
  23. Thank you Brian!  I was about to post something similar again.  I wonder
  24. if this should go in some FAQ someplace considering that number of times
  25. I've seen this question raised and the wrong answers posted....
  26.  
  27. -michael j zehr
  28.