3次元で点を与えた場合、最小の三角形を作るアルゴリズム

Question

3次元の点の集合。どのようにして、これらの点を結ぶ三角形の最小セットを見つけるか。少なくとも2つの側面を共有する一連の三角形を作成しますか？ （その中にバンプを有する正方形のシートのような三角形製）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

私は、ドロネー三角形分割は、あなたが必要とどのようなあなたを与えるかもしれないと思う：

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