Boost logo

Geometry :

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.


Mateusz Loskot,
Charter Member of OSGeo,
Member of ACCU,

Geometry list run by mateusz at