Xref: utzoo comp.graphics:1824 comp.sys.ibm.pc:12514
Path: utzoo!mnetor!uunet!seismo!sundc!pitstop!sun!decwrl!decvax!sunybcs!bingvaxu!marge.math.binghamton.edu!sullivan
From: sullivan@marge.math.binghamton.edu (fred sullivan)
Newsgroups: comp.graphics,comp.sys.ibm.pc
Subject: Re: COMPLICATED PROBLEM; ONLY INTELLIGENT PEOPLE SHOULD READ
Message-ID: <867@bingvaxu.cc.binghamton.edu>
Date: 27 Feb 88 14:20:51 GMT
References: <971@ut-emx.UUCP>
Sender: news@bingvaxu.cc.binghamton.edu
Reply-To: sullivan@marge.math.binghamton.edu.cc.binghamton.edu (fred sullivan)
Organization: SUNY Binghamton, NY
Lines: 12
Keywords: READ THIS ONLY IF YOUR IQ >>125

In article <971@ut-emx.UUCP> jezebel@ut-emx.UUCP (Jim @ MAC@/) writes:
>Have a boundary defined on the screen. Boundary is composed of points
>joined by lines... Now some random points are generated and I want to check
>if a given point is within or outside the existing boundary.. Any algorithm for

See "Algorithms" by Robert Sedgewick, pp. 315-317.

Fred Sullivan
Department of Mathematical Sciences
State University of New York at Binghamton
Binghamton, New York  13903
Email: sullivan@marge.math.binghamton.edu