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

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.

Vishnu

--
View this message in context: http://boost-geometry.203548.n3.nabble.com/point-in-polygon-tests-tp2759185p2759699.html
Sent from the Boost Geometry mailing list archive at Nabble.com.