Boost logo

Geometry :

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

Geometry list run by mateusz at