用户手册

    作者：Peter Hachenberger Introduced in 版本引入: CGAL 3.5 BibTeX 文献排版: cgal:h-emspe-17b License 版本许可: GPL

    Windows Demo 示例程序: Polyhedron demo

    Common Demo Dlls 动态链接库: dlls

    多面体的凸分解 - 图1

    该包提供了将有界多面体分解为凸子多面体的方法。

    • 分解的算法复杂度为O(r2)，其中 r 代表边数，它的相邻面相对于多面体内部形成一个超过180度的角度。这个界限是最差情况的最佳状态。