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, http://mateusz.loskot.net Charter Member of OSGeo, http://osgeo.org Member of ACCU, http://accu.org
Geometry list run by mateusz at loskot.net