首页> 中文会议>第17届全国图象图形学学术会议 >一种快速二维Delaunay三角网点定位算法

一种快速二维Delaunay三角网点定位算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

目的:在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素.本文提出了一种改进的点定位算法.方法:通过结合三角形重心的几何性质,对点定位算法进行改进,简化了待插点位于三角形两条边外侧时的寻找下一三角形的计算步骤,避免了求三角形重心坐标和相交边的过程.结果:实验表明,本文算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间.结论:本文提出了一种改进的点定位算法,结合三角形重心的几何性质,避免了目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题.实验结果表明,本文算法较其他算法能提高Delaunay三角网构网过程中点定位的效率.

著录项

来源
《第17届全国图象图形学学术会议》|2014年|951-956|共6页
会议地点珠海
作者
Wang Wen; 王雯; Wu Wei; 吴蔚; Su Tianyun; 苏天赟;
展开▼
作者单位

中国图象图形学学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;
关键词
三角网; 点定位算法; 搜索路径; 三角形重心; 几何性质;

相似文献

中文文献
外文文献
专利

1. 一种快速二维 Delaunay 三角网点定位算法 [J] . 王雯 ,吴蔚 ,苏天赟 . 测绘工程 . 2016,第003期
2. 一种Delaunay三角网数模快速定位算法 [J] . 张鹏 ,王永和 ,郑益民 . 交通标准化 . 2013,第017期
3. 一种改进的约束Delaunay三角网构建算法及其在快速立体解译平台中的应用 [J] . 孙晓峰 ,李英成 ,王淼 . 遥感信息 . 2012,第001期
4. 一种基于二叉树的快速Delaunay三角网生成算法 [J] . 吕英英 ,贾瑞生 . 山东科技大学学报（自然科学版） . 2009,第002期
5. 一种Delaunay三角网的快速生成算法 [J] . 方勇 ,刘鹏 ,胡海彦 . 测绘科学与工程 . 2006,第003期
6. 一种在山区道路选线设计中快速建立约束Delaunay三角网的方法 [C] . 梁耀龙 ,王子茹 . 第一届中国图学大会暨第十届华东六省一市工程图学学术年会 . 2007
7. GNSS多频精密单点定位及快速模糊度固定算法研究 [A] . 王进 . 2020

一种快速二维Delaunay三角网点定位算法

摘要

著录项

相似文献

相关主题

期刊订阅