home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2489 < prev    next >
Encoding:
Internet Message Format  |  1992-08-26  |  1.3 KB
  1. Path: sparky!uunet!sun-barr!cs.utexas.edu!swrinde!network.ucsd.edu!mvb.saic.com!unogate!orion.oac.uci.edu!venice.eng.uci.edu!jtien
  2. From: jtien@venice.eng.uci.edu (Joe Tien)
  3. Newsgroups: comp.programming
  4. Subject: Re: How to decide if a point is inside a polygon?
  5. Message-ID: <2A9C176A.18706@orion.oac.uci.edu>
  6. Date: 26 Aug 92 23:44:42 GMT
  7. References: <7121@bigbird.hri.com.hri.com>
  8. Reply-To: jtien@venice.eng.uci.edu (Joe Tien)
  9. Organization: University of California, Irvine
  10. Lines: 17
  11. Nntp-Posting-Host: venice.eng.uci.edu
  12.  
  13. In article <7121@bigbird.hri.com.hri.com>, mps@sparc68.hri.com (Mark Stockley) writes:
  14. |> I am in need of an algorithm to compute whether or not a given
  15. |> point exists within or without a polygon. Any help or pointers to
  16. |> where to look would be much appreciated.
  17. |> 
  18. |> ------------------------------------------------------------------------------
  19. |> Mark P. Stockley    |   INET: mps@hri.com    | But I don't like Spam!!!
  20. |> Horizon Research    |  Voice: (617) 466-8300 | 
  21. |> 1432 Main St.,      |                | Is the alphabet in that order
  22. |> Waltham MA 02154    |    FAX: (617) 466-8323 | or is it because of that song?
  23. |> ------------------------------------------------------------------------------
  24. |> 
  25.  
  26. Look at the book "Algorithms in C" by Sedgewick. I don't have the book with me
  27. but I'm pretty sure it's in there.
  28.  
  29. Joe Tien
  30.