【前端教程】狄洛尼三角剖分

编者按：本文作者奇舞团前端开发工程师魏川凯。 狄洛尼三角剖分（Delaunay triangulation）是指离散分布的点集P的其中一种三角剖分DT§，可以使得点集P中没有任意一个点严格处于任意一个三角形的外接圆的内部。狄洛尼三角剖分构建的三角网可以尽量避免狭长三角形的出现，有效提高逼近精度，使得网格整体质量保持最优，在三维显示，图像处理，人工智能等领域被广泛运用。 上图为利用三角部分构成三角网

>>阅读原文<<