Boost logo

Geometry :

Subject: [ggl] point-in-polygon tests
From: Barend Gehrels (barend)
Date: 2011-03-31 12:27:43

Hi Vishnu,

On 31-3-2011 17:51, Vishnu wrote:
> Point-in-polygon tests can be optimized if it is known that the polygon is
> convex. Does boost-geometry's point-in-poly function do any optimization
> using convexity?

No. The reason is that we don't know before if it is convex (unless we
could create an additional property for it, might be possible in the
future), and the point-in-polygon is linear so another test to check if
a polygon is convex is not useful.

Regards, Barend

Geometry list run by mateusz at