GIS基础-散点无约束TIN建模算法性能比较以及其它生成方法

散点无约束TIN建模算法性能比较

生成的其它方法

辐射扫描算法

1. 任取一个点(设为O点) 为基准点，计算其余点和之连线的方向，以方向角的大小进行排序；
2. 连接O点和其它点，并连接相邻点，形成最初扇形三角网；
3. 从扇形边的任一点开始，以逆时针进行凹边连接，如ｐ为当前点，沿逆时针方向搜索点ｓ和再下一个点ｑ，如ｑ在ps前进方向的左侧，当前点改为ｓ，从ｓ点继续搜索；如果ｑ在ps前进方向的右侧，则连接pq，生成一新三角形，再往下搜索，ｒ点在pq的右侧，连接pr，又生成一个三角形，下一个点ｔ在pr的左侧，当前点改为ｒ;从ｒ点继续搜索，直到把外边界变成凸多边形为止；
4. 利用LOP优化，得到D_三角网。