|
Geometry : |
Subject: [ggl] Point in triangle test available?
From: Barend Gehrels (barend.gehrels)
Date: 2010-12-02 13:32:05
> 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.
B.
Geometry list run by mateusz at loskot.net