面向任意分布点云数据的二维Delaunay快速构网算法

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

	面向任意分布点云数据的二维Delaunay快速构网算法
	王雯 1; 苏天赟 2; 王国宇 1; Wang Wen 3; Su Tianyun 4; Wang Guoyu 3
刊名	计算机辅助设计与图形学学报
	2015
卷号	27 期号:9 页码:1653-1660
关键词	Delaunay三角网 Hilbert曲线网格划分多重网格点云数据
ISSN号	1003-9775
其他题名	Rapid 2D Delaunay Triangulation Algorithm for Random Distributed Point Cloud Data
英文摘要	为了更好地提高对二维点云数据的Delaunay构网效率,并充分考虑点云数据规模庞大、分布多样的特点,提出一种Hilbert曲线与多重网格划分相结合的算法.首先通过多重网格划分解决规则网格对非均匀点集划分程度无法统一的问题;其次通过添加控制点和采用Hilbert曲线顺序遍历网格的方式,避免逐行遍历网格时产生大量需要重复创建和删除的狭长三角形的情况;最后通过调整相邻网格间Hilbert曲线遍历顺序,避免遍历过程的"跳跃"现象,降低相邻网格插入点的点定位搜索步长.实验结果表明,与CGAL、规则网格和多重网格划分算法相比,该算法的构网效率对于分布均匀和非均匀的点云数据都有明显提升.
学科主题	Computer Science (Provided By Clarivate Analytics)
WOS研究方向	Computer Science
语种	中文
CSCD记录号	CSCD:5513656
内容类型	期刊论文
源URL	[http://ir.fio.com.cn/handle/2SI8HI0U/5827]
专题	支撑保障部门_海洋信息与计算中心
作者单位	1.中国海洋大学信息科学与工程学院, 青岛, 山东 266100, 中国; 2.国家海洋局第一海洋研究所海洋信息与计算中心, 青岛, 山东 266061, 中国; 3.College of Information Science and Engineering, Ocean University of China, Qingdao, Shandong 266100, China; 4.Marine Information and Computation Center, First Institute of Oceanography, State Oceanic Administration, Qingdao, Shandong 266061, China
推荐引用方式 GB/T 7714	王雯,苏天赟,王国宇,等. 面向任意分布点云数据的二维Delaunay快速构网算法[J]. 计算机辅助设计与图形学学报,2015,27(9):1653-1660.
APA	王雯,苏天赟,王国宇,Wang Wen,Su Tianyun,&Wang Guoyu.(2015).面向任意分布点云数据的二维Delaunay快速构网算法.计算机辅助设计与图形学学报,27(9),1653-1660.
MLA	王雯,et al."面向任意分布点云数据的二维Delaunay快速构网算法".计算机辅助设计与图形学学报 27.9(2015):1653-1660.