面向二维Delaunay构网的点定位算法优化

CORC > 自然资源部第一海洋研究所 > 自然资源部第一海洋研究所 > 支撑保障部门 > 海洋信息与计算中心

	面向二维Delaunay构网的点定位算法优化
	苏天赟 1; 王雯 2; 吴蔚 2; 李新放 1; Su Tianyun 3; Wang Wen 4; Wu Wei 4; Li Xinfang 3
刊名	计算机仿真
	2015
卷号	32 期号:8 页码:306-310
关键词	三角网逐点插入法点定位算法三角形重心 Delaunay triangulation Incremental insertion algorithm Point positioning algorithm Triangle barycenter
ISSN号	1006-9348
英文摘要	逐点插入法是构建Delaunay三角网的主要方法之一,而在众多三角形中能否快速找到插入点所在三角形是影响整个逐点插入法构网速度的重要因素。在分析现有点定位算法的基础上,结合三角形重心的几何性质,提出了一种新的点定位算法,简化了待插点位于三角形两条边外侧时的寻找下一三角形的计算步骤,避免了求三角形重心坐标和相交边的过程,并将新算法应用到点云数据地形建模中。实验结果表明,上述算法较目前其它点定位算法能够有效的缩短搜索路径,避免了目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,较其它算法能提高Delaunay三角网构网过程中点定位的效率,并减少点云数据地形建模时间。
WOS研究方向	Computer Science
语种	中文
CSCD记录号	CSCD:5516786
内容类型	期刊论文
源URL	[http://ir.fio.com.cn:8080/handle/2SI8HI0U/11014]
专题	支撑保障部门_海洋信息与计算中心
作者单位	1.国家海洋局第一海洋研究所, 青岛, 山东 266061, 中国; 2.中国海洋大学信息科学与工程学院, 青岛, 山东 266100, 中国; 3.First Institute of Oceanography,State Oceanic Administration, Qingdao, Shandong 266061, China; 4.College of Information Science and Engineering,Ocean University of China, Qingdao, Shandong 266100, China
推荐引用方式 GB/T 7714	苏天赟,王雯,吴蔚,等. 面向二维Delaunay构网的点定位算法优化[J]. 计算机仿真,2015,32(8):306-310.
APA	苏天赟.,王雯.,吴蔚.,李新放.,Su Tianyun.,...&Li Xinfang.(2015).面向二维Delaunay构网的点定位算法优化.计算机仿真,32(8),306-310.
MLA	苏天赟,et al."面向二维Delaunay构网的点定位算法优化".计算机仿真 32.8(2015):306-310.