CGAL users discussion list

[Peter Hachenberger <>]

Hi David,

no, it is an exact method. It decomposes Nef polyhedra exactly into
worst-case O(r^2) pieces, where r is the number of reflex edges.

Here is my paper:
http://www.win.tue.nl/~phachenb/Publications/3DMinkowskiSumConvexDecomposition.pdf

Peter

On Wed, 2008-04-02 at 08:11 -0400, David Lariviere wrote:
> Hi Peter,
> 
> Great! Was it an implementation of Lien and Amato's ACD or another method? 
> 
> Is it possible to get a copy of the source? When is the next CGAL release
> planned? 
> 
> - David
>