文件名称：三角网生长算法-TIn网格创建
文件大小：4.39MB
文件格式：PPT
更新时间：2024-05-15 21:56:23
123
2.3.2、三角网生长算法 先找出点集中相距最短的两点连接成为一条Delaunay边，然后按D-三角网的判别法则找出包含此边的D-三角形的另一端点，依次处理所有新生成的边，直至最终完成。 S1 以任一点为起始点（一般位于数据点几何中心附近）； S2 找出与起始点最近的数据点相互连接形成D-三角形的一条 边作为基线，按D-三角网的判别法则（即它的两个基本性 质），找出与基线构成D-三角形的第三点； S3 基线的两个端点与第三点相连，成为新的基线； S4 迭代以上两步直至所有基线都被处理。 基本思路： 基本步骤：