三角剖分算法(delaunay)

转载
[1]这一篇比较详细
三角剖分算法(delaunay)

[2]大部分教程参考的code
An Algorithm for Interpolating Irregularly-Spaced Data with Applications in Terrain Modelling

[3]webdemo
https://zhiyishou.github.io/Polyer/

最后给出一个Python现成的包

from scipy.spatial import Delaunay
points = np.array([[0, 4], [2, 1.1], [1, 3], [1, 2]])
tri = Delaunay(points)
import matplotlib.pyplot as plt
plt.triplot(points[:,0], points[:,1], tri.simplices.copy())
plt.plot(points[:,0], points[:,1], 'o')
plt.show()

https://www.tutorialspoint.com/scipy/scipy_spatial.htm

… 三角剖分是点云处理基础，Mark一下