期刊文献+

基于融和算法的二维Delaunay三角网任意点定位研究 被引量:8

Study on the random point position of two-dimensional Delaunay TIN based on a fusion algorithm
原文传递
导出
摘要 二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。 The speed to position random point in two-dimensional Delaunay triangulation is key factor for construction of TIN. A perfect balance between the speed and the unique crossing route is difficult to obtain. The paper from the perspective of computers in- herited merit of previous algorithms and constructed a new point position algorithm. The algorithm was proved robust and efficient in shortest path position by creating a perfect balance in the position speed and unieity of the crossing path.
出处 《测绘科学》 CSCD 北大核心 2010年第2期85-87,84,共4页 Science of Surveying and Mapping
关键词 不规则三角网 点定位 正负划分性 高效 健壮 trangulated irregular network point position plus or minus characteristic of demarcation high efficiency robustness
  • 相关文献

参考文献8

二级参考文献20

共引文献102

同被引文献60

引证文献8

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部