Boost logo

Geometry :

Subject: [ggl] Re: point-in-polygon tests
From: Vishnu (vrang3)
Date: 2011-03-31 13:49:54

Thanks, Barend.

I think it would be good to have such an optimization in the future. If a
polygon has a large number of vertices and it is known before-hand that it
is convex, fewer edge-intersections need to be checked.

Is there a way to test whether a polygon is convex in boost-geometry? This
would be useful for other reasons also.


View this message in context:
Sent from the Boost Geometry mailing list archive at

Geometry list run by mateusz at