狄洛尼三角网构建的目标点快速定位

发布时间：2018-07-23 16:05

【摘要】：针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。
[Abstract]:In order to solve the problem that the existing target location methods in the construction of Deloni triangle network are not stable enough, the location path is not unique and so on. In this paper, based on the centroid orientation localization algorithm, a fast locating method for moving the barycenter along the search direction is proposed. When the line between the target point and the current center of gravity passes through the vertex of a triangle or overlaps with the edge of a triangle, The next search triangle is obtained by using the topological relation between triangles, and the center of gravity of this triangle forms a new search direction instead of the former center of gravity and the target point, so as to solve the tangent point problem. At the same time, the intersecting relation of two line segments is determined by the mixed product decision formula. The simulation results show that the location path of the improved method is unique, and the efficiency of network construction can be greatly improved, and the algorithm is more robust.
【作者单位】： 中铁二院工程集团有限责任公司测绘设计研究院;
【分类号】：P208

【参考文献】

相关期刊论文 前2条

1 张咏;刘长星;杨瑜华;董汉军;;基于融和算法的二维Delaunay三角网任意点定位研究[J];测绘科学;2010年02期

2 谭云兰;李光耀;夏洁武;李超;徐祥龙;;Delaunay三角网高效构建及地形仿真应用[J];计算机工程;2012年22期

【共引文献】

相关期刊论文 前6条

1 郑美霞;王彦兵;马翔旭;;基于四叉树索引构建TIN的高效合成算法[J];地理与地理信息科学;2012年02期

2 张玲娟;;基于地形图构建DEM模型的方法研究[J];电脑编程技巧与维护;2014年21期

3 张玲娟;张朝锋;;基于OpenGL的地形三维可视化系统设计[J];电脑编程技巧与维护;2015年10期

4 朱忠华;王李管;毕林;钟德云;;基于VTK的地下矿开采沉陷预计研究与实现[J];福州大学学报(自然科学版);2015年03期

5 谭云兰;李光耀;夏洁武;李超;徐祥龙;;Delaunay三角网高效构建及地形仿真应用[J];计算机工程;2012年22期

6 苏天峗;王雯;吴蔚;李新放;;面向二维Delaunay构网的点定位算法优化[J];计算机仿真;2015年08期

相关硕士学位论文 前2条

1 张咏;数字高程模型建模算法研究[D];西安科技大学;2009年

2 李涛;Delaunay三角网构建及可视化方法与实现[D];东华理工大学;2012年

【二级参考文献】

相关期刊论文 前5条

1 刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期

2 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期

3 张咏;刘长星;杨瑜华;董汉军;;基于融和算法的二维Delaunay三角网任意点定位研究[J];测绘科学;2010年02期

4 吴宇晓,张登荣;生成Delaunay三角网的快速合成算法[J];浙江大学学报(理学版);2004年03期

5 刘刚;李永树;张水舰;;基于不规则三角网构建的网格生长算法[J];计算机工程;2011年12期

相关博士学位论文 前1条

1 王涛;地貌信息提取中的结构化问题研究[D];武汉大学;2005年

相关硕士学位论文 前1条

1 刘兴华;带约束三角剖分算法的研究与实现[D];沈阳工业大学;2010年

【相似文献】

相关期刊论文 前10条

1 冯广宏;略谈小三角纲的布设与平差[J];测绘通报;1956年01期

2 刘克庸;测边三角网典型图形的平差[J];测绘通报;1962年07期

3 肖增文;应用保角变换原理改化三角网[J];测绘通报;1963年01期

4 吴永义;;大型贯通三角网引起误差的分析[J];金属矿山;1982年06期

5 陈龙飞,欧海平;直伸形三角网的平差和优化设计[J];测绘学报;1988年03期

6 林报嘉,叶燕林,赵建伟;三角网的生成与简化算法[J];地理学与国土研究;2001年01期

7 张立朝;陈引川;余琳琳;;改进的边折叠三角网简化优化算法研究[J];测绘科学;2006年06期

8 刘永和;王燕平;齐永安;;一种简单快速的Delaunay三角网逐块生成算法[J];测绘科学;2008年06期

9 陈福山;桥梁三角网按现成公式平差法[J];重庆建筑工程学院学报;1980年01期

10 卓健成,路伯祥,许提多,赵秀清,张惠珍,孟秉珍,廖重华,肖永茂,刘成龙;原始数据误差对工测多级三角网精度的影响及其野外实验验证[J];测绘学报;1987年02期

相关会议论文 前10条

1 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年

2 蒋红斐;常新生;;有限单元法中三角网的自动划分[A];第三届全国结构工程学术会议论文集（上）[C];1994年

3 艾廷华;;一种基于Delaunay三角网的空间场表达的形式化数据模型[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

4 赵江洪;王晏民;;融合圆柱面和切平面投影的古建筑点云数据三角网构建[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

5 侯妙乐;陈军;赵学胜;;球面四元三角网的三拓扑数计算[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年

6 刘晓平;朱晓强;余烨;袁晓辉;BillP.Buckles;;基于LiDAR点云数据的三角网构建算法研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

7 景钦刚;于周忠;白钰;;数字地面模型及其在电力工程中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年

8 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷（下册）[C];2010年

9 闫利;郭勤;;高精度图像对准关键技术研究[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

10 张昊;张洋;;浅析Google Earth 3D搜索引擎的实现过程[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

相关博士学位论文 前1条

1 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年

相关硕士学位论文 前5条

1 许天会;不规则三角网的建立与应用[D];华中科技大学;2007年

2 安亚娟;火场信息融合与基于动态三角网的撤离路径选择[D];东华大学;2014年

3 张渝;基于VTK技术的DTM可视化研究[D];太原理工大学;2002年

4 孙立石;三维表面建模与可视化系统研究与实现[D];西安理工大学;2006年

5 熊证;单机多核环境下的TIN地形并行构建关键技术研究[D];江西理工大学;2015年

，

本文编号：2139923