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

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

	一种快速二维Delaunay三角网点定位算法
	王雯 1; 吴蔚 1; 苏天赟 2; Wang Wen 3; Wu Wei 3; Su Tianyun 4
刊名	测绘工程
	2016
卷号	25 期号:3 页码:25-29
关键词	Delaunay三角网逐点插入法点定位算法三角形重心
ISSN号	1006-7949
其他题名	A rapid algorithm for point positioning in 2D delaunay triangulation
英文摘要	在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。
学科主题	Computer Science (Provided By Clarivate Analytics)
WOS研究方向	Computer Science
语种	中文
CSCD记录号	CSCD:5673082
内容类型	期刊论文
源URL	[http://ir.fio.com.cn/handle/2SI8HI0U/5649]
专题	支撑保障部门_海洋信息与计算中心
作者单位	1.中国海洋大学信息科学与工程学院, 青岛, 山东 266100, 中国; 2.国家海洋局第一海洋研究所, 青岛, 山东 266061, 中国; 3.School of Information Science and Engineering,Ocean University of China, Qingdao, Shandong 266100, China; 4.State Oceanic Administration,First Institute of Oceanography, Qingdao, Shandong 266061, China
推荐引用方式 GB/T 7714	王雯,吴蔚,苏天赟,等. 一种快速二维Delaunay三角网点定位算法[J]. 测绘工程,2016,25(3):25-29.
APA	王雯,吴蔚,苏天赟,Wang Wen,Wu Wei,&Su Tianyun.(2016).一种快速二维Delaunay三角网点定位算法.测绘工程,25(3),25-29.
MLA	王雯,et al."一种快速二维Delaunay三角网点定位算法".测绘工程 25.3(2016):25-29.