科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了更好地提高对二维点云数据的Delaunay构网效率,并充分考虑点云数据规模庞大、分布多样的特点,提出一种Hilbert曲线与多重网格划分相结合的算法.首先通过多重网格划分解决规则网格对非均匀点集划分程度无法统一的问题;其次通过添加控制点和采用Hilbert曲线顺序遍历网格的方式,避免逐行遍历网格时产生大量需要重复创建和删除的狭长三角形的情况;最后通过调整相邻网格间Hilbert曲线遍历顺序,避免遍历过程的"跳跃"现象,降低相邻网格插入点的点定位搜索步长.实验结果表明,与CGAL、规则网格和多重网格划分算法相比,该算法的构网效率对于分布均匀和非均匀的点云数据都有明显提升.
- 出版日期2015
- 单位中国海洋大学; 国家海洋局第一海洋研究所
