CGAL 5.5.2 - Convex Decomposition of Polyhedra
Bibliography
[1]

Bernard Chazelle. Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm. SIAM J. Comput., 13:488–507, 1984.