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

Subject: [ggl] point-in-polygon tests
From: Vishnu (vrang3)
Date: 2011-03-31 11:51:55

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?

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