Path: utzoo!attcan!uunet!aplcen!samsung!zaphod.mps.ohio-state.edu!sdd.hp.com!hplabs!hpcc01!hpsmdca!phil
From: phil@hpsmdca.HP.COM (Philip Walden)
Newsgroups: comp.graphics
Subject: Re: Algorithm needed to determine if a point is inside a polygon
Message-ID: <60110002@hpsmdca.HP.COM>
Date: 30 Jul 90 16:42:15 GMT
References: <1990Jul27.201939.17816@cbnewsh.att.com>
Organization: HP Product Generation Processes
Lines: 7


For 2D, I sum the absolute angles from THE POINT to all
the vertices on the polygon. It the sum will be either

	2pi: point is inside

	0:   point is outside