Polygon CCW winding check request

Markus Nullmeier mnullmei at ari.uni-heidelberg.de
Mon Jun 18 09:49:07 CEST 2018


Hello list,

On 18/06/18 09:13, Hervé Wozniak wrote:
> However, this does not change the more general idea that
> self-intersecting polygons should be decomposed into convex polygons first.

I wonder. My feeling is that following such an approach, extra care
should be taken such that membership testing of points that lie on
the "cut lines" is going to work reliably, in all reasonable
circumstances.

Best regards,
Markus Nullmeier


More information about the dal mailing list