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

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

生成的其它方法

辐射扫描算法

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

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论