三角网格上的测地线距离计算
提出了一种三角网格上两点之间近似测地线距离的快速计算方法.该算法首先在初始化过程中将三角网格所有顶点划分为到起始点的测地线距离已定、待定和未定等三个集合中,并将待定集中的元素按已求得的测地线距离从小到大顺序排列,然后由近及远地计算待定和未定集中顶点的测地线距离直至计算到所求的终点.当三角片中两个顶点距起始点的测地线距离已定后,算法采用虚拟起始点来计算另一个顶点到起始点的测地线距离,既加快了计算速度,又能保证计算精度.实验结果证明了算法的有效性.
三角网格 测地线距离 最短路经计算
唐杰 张福炎
南京大学计算机科学与技术系,江苏,南京,210093
国内会议
杭州
中文
76-80
2006-06-28（万方平台首次上网日期，不代表论文的发表时间）