基于体素化网格下采样的点云简化算法研究

被引:34
作者
袁华
庞建铿
莫建文
机构
[1] 桂林电子科技大学信息与通信学院
关键词
三维点云; 体素化栅格; 点云简化; Power Crust; 曲面重建;
D O I
10.16280/j.videoe.2015.17.011
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
针对三维点云数据冗余量大、重建时间长、效率低等问题,提出一种基于体素化网格下采样的点云简化算法。该算法首先求出点云数据集的最小三维长方体包围盒,把点云数据划分进三维体素栅格中去;其次计算点云的k邻域,进行曲面法向量估计;然后,在三维体素栅格中选择满足要求的数据点,实现点云下采样;最后,调用Power Crust对下采样点云数据进行曲面重建,在三维可视化类库Visualization Toolkit(VTK)进行显示。实验结果表明,该算法能够加快三维点云数据的重建速度,较好地保持了点云特征,提高曲面重建的效率和鲁棒性,适合实时处理。
引用
收藏
页码:43 / 47
页数:5
相关论文
共 8 条
  • [1] 一种散乱点云空间直接剖分算法
    邱春丽
    许宏丽
    [J]. 计算机科学, 2014, 41 (02) : 157 - 160+173
  • [2] 基于模糊熵迭代的三维点云精简算法
    陈璋雯
    达飞鹏
    [J]. 光学学报, 2013, 33 (08) : 161 - 167
  • [3] 利用3D Voronoi图的兔子点云聚类分割
    应申
    毛政元
    李霖
    许光
    [J]. 武汉大学学报(信息科学版), 2013, 38 (03) : 358 - 361
  • [4] Curvature-aware simplification for point-sampled geometry[J]. Zhi-xun SU,Zhi-yang LI,Yuan-di ZHAO,Jun-jie CAO(School of Mathematical Sciences,Dalian University of Technology,Dalian 116024,China).Journal of Zhejiang University-Science C(Computers & Electronics). 2011(03)
  • [5] 特征保持的点云精简技术研究
    史宝全
    梁晋
    张晓强
    舒挽
    [J]. 西安交通大学学报 , 2010, (11) : 37 - 40
  • [6] Complex conforming Delaunay triangulation[J]. MENG XianHai 1, LI JiGang 1, YANG Qin 1, CAI Qiang 2 & CHEN QiMing 3 1 NLSDE, School of Computer Science and Engineering, BeiHang University, Beijing 100083, China;2 School of Computer Sciences, Beijing Technology and Business University, Beijing 100037, China;3 School of Mechanical Engineering and Automation, BeiHang University, Beijing 100083, China.Science China(Information Sciences). 2010(06)
  • [7] Adaptive simplification of point cloud using k-means clustering
    Shi, Bao-Quan
    Liang, Jin
    Liu, Qing
    [J]. COMPUTER-AIDED DESIGN, 2011, 43 (08) : 910 - 922
  • [8] A Saliency De-tection based Method for 3D Surface Simplification .2 Zhao Yitian,Liu Yonghuai,Song Ran,et al. 2012IEEE International Conference on Acoustics,Speech and Sig-nal Processing . 2012