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