在3d中给定点生成最少三角形的算法答案

【问题标题】：Algorithm to make fewest triangles given points in 3d在3d中给定点生成最少三角形的算法
【发布时间】：2011-01-21 05:15:27
【问题描述】：

在 3d 中使用一组点。如何找到连接这些点的最少三角形集？创建一组共享至少两条边的三角形？（就像一个正方形的薄片，里面有三角形的凸起）

5x100x500 区域的示例点：

points = [
    # Constant Points 
    (0  , 0  , 0  ),
    (0  , 100, 0  ),
    (5  , 100, 500),
    (1  , 50 , 100),
    (2  , 60 , 200),
    (3  , 75 , 300),
    (4  , 80 , 400),
    (5  , 0  , 499),
]

以下是坐标轴标准化后绘制的点的样子：

【问题讨论】：

你还需要邻接信息，除非你想要一堆内部平面。

标签： graphics 3d mapping polygon

【解决方案1】：

我认为 Delaunay Triangulation 可能会满足您的需求：

http://en.wikipedia.org/wiki/Delaunay_triangulation

【讨论】：