Subject: [ggl] Re: point-in-polygon tests
From: Vishnu (vrang3)
Date: 2011-03-31 13:49:54
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: http://boost-geometry.203548.n3.nabble.com/point-in-polygon-tests-tp2759185p2759699.html Sent from the Boost Geometry mailing list archive at Nabble.com.
Geometry list run by mateusz at loskot.net