我有一组点[X,Y,Z] 作为3D对象的兴趣点
我正在寻找一种算法,用于将这些点转换为3D模型"三角测量算法"
我刚试过" Delaunay Triangulations"算法,但其结果是我的点集的凸包 这对我不起作用,因为所有内在点都会被忽略
任何建议?
答案 0 :(得分:5)
3D中的Delaunay三角剖分产生一个凸包分区为四面体,所有的点都成为四面体的顶点。内在点不会被“忽视”。
这是来自CGAL manual的图片:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3/triangulation3.png