3D重建之三角剖分：开源库总结

三角剖分的算法比较成熟。目前有很多的库（包括命令行的和GUI的可以用）。

常用的算法叫Delaunay Triangulation，具体算法原理见  http://www.cnblogs.com/soroman/archive/2007/05/17/750430.html

这里收集一些开元的做可以测试三角剖分的库

1. Shewchuk的 http://www.cs.cmu.edu/~quake/triangle.html，据说效率非常高！

2. MeshLab  http://www.cs.cmu.edu/~quake/triangle.html，非常易于上手，只要新建工程，读入三维坐标点，用工具里面的Delaunay Trianglulation来可视化就好了。而且它是开源的！具体教程去网站上找吧。

3. Qhull  http://www.qhull.org/

4. PCL库， http://pointclouds.org/documentation/tutorials/greedy_projection.php