『公告』 预祝您龙年大吉,万事如意, 过节期间, 大家如需数据服务,请拨打400 或直接添加客服微信,再祝大家龙年,心想事成。
关注我们 新浪 腾讯

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

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

任取一个点(设为O点) 为基准点,计算其余点和之连线的方向,以方向角的大小进行排序

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

 

 

 

    生成的其它方法

 

    辐射扫描算法

 

 

 

     任取一个点(设为O) 为基准点,计算其余点和之连线的方向,以方向角的大小进行排序;

     连接O点和其它点,并连接相邻点,形成最初扇形三角网;

     从扇形边的任一点开始,以逆时针进行凹边连接,如p为当前点,沿逆时针方向搜索点s和再下一个点q,如q在ps前进方向的左侧,当前点改为s,从s点继续搜 索;如果q在ps前进方向的右侧,则连接pq,生成一新三角形,再往下搜索,r点在pq的右侧,连接pr,又生成一个三角形,下一个点t在pr的左侧,当前点改为r;从r     点继续搜索,直到把外边界变成凸多边形为止;

    利用LOP优化,得到D_三角网。

      京ICP备2025132830号-1 京公网安备 号