Geometry Boost List: [ggl] Point in triangle test available?

Subject: [ggl] Point in triangle test available?
From: Mateusz Loskot (mateusz)
Date: 2010-12-03 06:04:37

On 02/12/10 18:31, Barend Gehrels wrote:
>
>> AFAIR, there are two strategies implemented for point in polygon:
>> one based on counting crossings and another is Franklin's algorithm
>> Both don't really work well with point on boundary case.
 >
> True, but there is a third one implemented (in "agnostic") which uses
> winding and works well with points on boundary case.

Thanks for clarification, I've overlooked the winding algorithm.

Cheers,
-- 
Mateusz Loskot, http://mateusz.loskot.net
Charter Member of OSGeo, http://osgeo.org
Member of ACCU, http://accu.org