摘要
二维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