投审稿平台


投稿指南
下载专区
地  址:北京市海淀区中关村科学院
南路6号中国科学院计算所342号 [地图]
《计算机辅助设计与图形学学报》编辑部
邮政编码:100190
电  话:010-62562491
          010-62600342
订阅信息
ISSN      1003-9775
CN        11-2925/TP
邮发代号:82-456
单    价:80.00元
全年订价:960.00元
在线期刊

海量点云曲面增量拓扑重建

薄志成1), 孙殿柱1)*, 李延瑞2), 徐 昭1)
1) (山东理工大学机械工程学院 淄博 255049)2) (西安交通大学机械工程学院 西安 710049)
分类号: TP391.72
出版年,卷(期):页码: 2017 , 29 ( 11 ): 2117-2122 薄志成
摘要: 针对现有的曲面重建算法难以兼顾大规模采样数据的重建效率与重建曲面拓扑正确性的问题, 提出一种基于局部Delaunay网格剖分的曲面增量重建算法. 该算法采用波前扩展的策略, 通过波前环的扩张、分裂、重叠面片的消除等步骤, 将局部重建过程传播至每个样点的邻近区域, 获得插值于采样点集的二维定向流形网格曲面, 实现整个采样点集的增量拓扑重建; 在曲面局部重建过程中, 分别基于局部区域的Cocone算法与二维投影点集的 Delaunay 网格剖分方法重建曲面的尖锐区域与平坦区域, 其中局部区域重建曲面网格的边界的正确性由区域之外的少量辅助样点保护. 实验结果表明, 文中算法具有较高的重建效率, 适用于封闭和非封闭海量点云数据的重建; 且在采样密度符合要求的情况下, 重建的网格曲面与原表面拓扑同构.
关键词: 曲面重建; Delaunay三角剖分; 海量点云; 局部重建
Incremental Topological Surface Reconstruction from Massive Point Cloud Data
Bo Zhicheng1), Sun Dianzhu1)*, Li Yanrui2), and Xu Zhao1)
1) (School of Mechanical Engineering, Shandong University of Technology, Zibo 255049)2) (School of Mechanical Engineering, Xi’an Jiaotong University, Xi’an 710049)
abstract: The current surface reconstruction algorithms are difficult to achieve a trade-off between efficiency and topological correctness of reconstruction for large point sets. For solving this problem, we present an incremental topological surface reconstruction algorithm based on local Delaunay triangulation. Taking the strategy of advancing fronts method, the local reconstruction process spread to the adjacent area of each point, so the whole sampling point set can be incrementally reconstructed. By updating the front wave in the way of expanding and splitting and eliminating duplicate facets in the meantime, the oriented 2-Manifolds mesh interpolated on sampling point set can be output. In the process of local reconstruction, the feature areas are reconstructed by Localized Cocone algorithm and the flat regions are reconstructed by 2D Delaunay triangulation of projection points. In order to ensure the correctness of local mesh, auxiliary points are added to the local regions. The experiment results show that this algorithm has high efficiency which makes it suitable for reconstructing closed and non-closed massive point cloud. When sampling density condition requirement is met, its final reconstructed triangular mesh is topologically equivalent to the original surface.
keyword: surface reconstruction; Delaunay triangulation; massive point cloud; local reconstruction
 
Copyright © 2004《计算机辅助设计与图形学学报》版权所有
电话:010-62600342 传真:010-62562491
E_mail:jcad@ict.ac.cn