用 qhull 计算三维点集的凸包
在计算几何领域，qhull 是个很强大的程序，它可以计算 2 维、3 维，以及4 维以上维度点集的凸包、Delaunay 网格、Voronoi 图，并且 Matlab 和 Octave 都基于它来提供计算几何功能，Mathematica 使用它实现 Delaunay 网格构造。不过，也正是因为它过于强大，所以我在它的源代码中逡巡了好久，也没有看懂。现在我能做到的，就是找个梯子先爬上这个黑箱子。
在计算几何领域，qhull 是个很强大的程序，它可以计算 2 维、3 维，以及4 维以上维度点集的凸包、Delaunay 网格、Voronoi 图，并且 Matlab 和 Octave 都基于它来提供计算几何功能，Mathematica 使用它实现 Delaunay 网格构造。不过，也正是因为它过于强大，所以我在它的源代码中逡巡了好久，也没有看懂。现在我能做到的，就是找个梯子先爬上这个黑箱子。
这里已不再更新！
欢迎访问我的新主页 :-)