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

时间:2011-01-21 05:15:27

标签: graphics 3d mapping polygon

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

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

1 个答案:

答案 0 :(得分:1)

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

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