CGAL users discussion list

[Michael George <>]

Greetings,

I've been struggling for some time now to extend the minkowski sum code 
in CGAL to produce non-regularized output (i.e. to retain the low 
dimensional features).  I've explored a variety of designs to perform 
the union of cycles, but it seems to me like the arrangement package is 
just slightly too inflexible to accomodate each design.  I have two 
questions:

1. Has anyone managed to do this?  If so, how?

2. If not, I'm probably going to have to implement my own sweep-line 
algorithm to do the merging, instead of using the arrangement package.  
At that point I would probably break away from CGAL entirely and just 
implement everything from scratch for simplicity.  I'm wondering if this 
would still be considered a derived work for licensing purposes, since I 
wouldn't have any CGAL code but would still be using the design of CGAL 
and the minkowski sum algorithm in it as a guide?  I'd like to license 
my code under the GPL which is incompatible with the QT license.

Thanks,

--Mike