• 根据拓扑关系形成大三角形集合，如图136所示。在该过程中内部不插点；


    图136 根据拓扑关系形成大三角形集合
  • 对每一个大三角形形心位置插入点，形成三个新的三角形，直到每一个三角形接近给定的最小控制尺寸，如图137所示；


    图137 三角形细化
  • 根据Delauney条件调整三角形的拓扑关系，如图138；


    图138 调整三角形形状
  • 重复2-3步骤进行迭代细化，直到全部处理完毕；
  • 采用Laplace算法优化网格位置，最终结果如图139所示。


    图139 Delauney自动剖分三角形网格最终结果