狄洛尼三角网构建的目标点快速定位 |
| |
引用本文: | 武鹏.狄洛尼三角网构建的目标点快速定位[J].测绘科学,2016,41(1):154-157,88. |
| |
作者姓名: | 武鹏 |
| |
作者单位: | 中铁二院工程集团有限责任公司测绘设计研究院,成都,610083 |
| |
摘 要: | 针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。
|
关 键 词: | Delaunay三角网 逐点插入 点定位 构网效率 |
A rapid location method of target points for Delaunay triangulation |
| |
Abstract: | |
| |
Keywords: | Delaunay triangulation point by point insertion point locating constructing efficiency |
本文献已被 CNKI 万方数据 等数据库收录! |
|