Library for polygon operations

Posted by AJM on Stack Overflow See other posts from Stack Overflow or by AJM
Published on 2010-06-13T20:09:34Z Indexed on 2010/06/13 20:12 UTC
Read the original article Hit count: 321

I've recently encountered a need for a library or set of libraries to handle operations on 2D polygons. I need to be able to perform boolean/clipping operations (difference and union) and triangulation.

So far the libraries I've found are poly2tri, CGAL, and GPC. Poly2tri looks good for triangulation but I'm still left with boolean operations, and I'm unsure about its maturity.

CGAL and GPC are only free if my own project is free. My particular project isn't commercial, so I'm hesitant to pay or request for any licenses. But I may want to use my code for a future commercial project, so I'm hesitant about CGAL's open source licenses and GPC's freeware-only restriction. There doesn't seem to be any polygon clipping libraries with nice BSD-style licenses.

© Stack Overflow or respective owner

Related posts about library

Related posts about union