從Delaunay三角化到網格質量

從Delaunay三角化到網格質量 Delaunay三角化 Delaunay三角化，就是點雲的一種三角化方法，它具有某些好的性質： 網格中的最小角最大化 任意三角形的外接圓內不含三角形以外的頂點 三角化的網格是點雲的凸包 最大化所有三角面片的內切圓的平均值 其它...... 帶約束的Delaunay三角化 有時候，點雲包含一些線段連接約束，如下圖1所示。有些約束邊並不滿足Denaulay性質，所以

>>阅读原文<<