Boost logo

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