- 根据拓扑关系形成大三角形集合,如图136所示。在该过程中内部不插点;
图136 根据拓扑关系形成大三角形集合 - 对每一个大三角形形心位置插入点,形成三个新的三角形,直到每一个三角形接近给定的最小控制尺寸,如图137所示;
图137 三角形细化 - 根据Delauney条件调整三角形的拓扑关系,如图138;
图138 调整三角形形状 - 重复2-3步骤进行迭代细化,直到全部处理完毕;
- 采用Laplace算法优化网格位置,最终结果如图139所示。
图139 Delauney自动剖分三角形网格最终结果