算法在3d中给出最少三角形的点

Question

用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),
]

以下是在标准化轴的情况下绘制的点的样子：

Answer 1

我认为Delaunay Triangulation可能会为您提供所需的信息：

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