Python 二维平面Delaunay三角网建立

根据二维平面内的离散点建立平面三角网。

一、算法概念

  三角剖分与Delaunay剖分定义：如何把一个散点集剖分成不均匀的三角形网格，即在给定的平面点集上，生成三角形集合的过程。考虑平面点集P={p1，p2，p3，…，pn}，我们希望得到三角形集合T={t1，t2，t3，…，tn }，满足：

• a）所有三角形的端点恰好构成集合P。
• b）任意两个三角形的边不相交（要么重合，要么没有交点）。
• c）所有三角形的合集构成P的凸包（convex hull)。
  

二、代码实现

import open3d as o3d
import numpy as np
from scipy import spatial
i