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

Subject: [ggl] Re: point-in-polygon tests
From: Barend Gehrels (barend)
Date: 2011-04-01 05:02:37

Hi Vishnu,

> 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.

No, not yet, but I agree it would be useful. Started once but it is as 
an unfinished testfile only in an extension, so it will be there once.

Regards, Barend