Geometry Boost List: [ggl] point-in-polygon tests

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