Re: Point inside a plygon?
- To: mathgroup at smc.vnet.net
- Subject: [mg25323] Re: [mg25239] Point inside a plygon?
- From: Adriano Pascoletti <pascolet at dimi.uniud.it>
- Date: Sat, 23 Sep 2000 03:35:47 -0400 (EDT)
- Sender: owner-wri-mathgroup at wolfram.com
>Hi, > >I need a routine to check if a point is inside or outside a polygon >(simple polygon non self-intersecting). >Any help appreciated. > >Adriano Moreira See the constructive proof of Theorem 2.1, Sect. 2.2 of F.P.Preparata, M.I.Shamos: Computational Geometry, Springer 1985 Adriano Pascoletti