测绘科学

2016, v.41;No.211(01) 154-157+88

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

狄洛尼三角网构建的目标点快速定位
A rapid location method of target points for Delaunay triangulation

武鹏;

摘要(Abstract):

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。

关键词(KeyWords): Delaunay三角网;逐点插入;点定位;构网效率

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 武鹏;

Email:

DOI: 10.16251/j.cnki.1009-2307.2016.01.029

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享