算法，使三角形最少在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三角可以给你所需要的：

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