Surface reconstruction by parallel and unified particle-based resampling from point clouds

被引:15
作者
Zhong, Sikai [1 ]
Zhong, Zichun [1 ]
Hua, Jing [1 ]
机构
[1] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
关键词
Particle; Resampling; Meshing; Parallel; Point clouds; CENTROIDAL VORONOI TESSELLATIONS; COMPUTATION;
D O I
10.1016/j.cagd.2019.04.011
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper introduces a new unified particle-based formulation for resamplings with specific patterns from original point clouds. Given the input point clouds, the proposed L-p-Gaussian kernel function is defined to simulate the inter-particle energy and force to form the isotropic/adaptive/anisotropic hexagonal and quadrilateral sampling patterns. Then, the particle-based optimization can be easily formulated and computed in parallel scheme with the high-efficiency and the fast convergence, without any control of particle population. Finally, based on the optimized particle distribution, the high-quality surface meshes are reconstructed by computing the restricted Voronoi diagram and its dual mesh with the parallel implementation. The experimental results are demonstrated by using extensive examples and evaluation criteria as well as compared with the state-of-the-art in the point cloud resampling and reconstruction. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:43 / 62
页数:20
相关论文
共 55 条
  • [1] ALICE/INRIA Nancy, 2018, GEOGR
  • [2] [Anonymous], 1985, Matrix Analysis
  • [3] [Anonymous], 2000, IMR
  • [4] [Anonymous], 2011, IEEE INT C ROB AUT
  • [5] [Anonymous], 1996, International Meshing Roundtable
  • [6] Surface reconstruction by computing restricted Voronoi cells in parallel
    Boltcheva, Dobrina
    Levy, Bruno
    [J]. COMPUTER-AIDED DESIGN, 2017, 90 : 123 - 134
  • [7] Particle systems for adaptive, isotropic meshing of CAD models
    Bronson, Jonathan R.
    Levine, Joshua A.
    Whitaker, Ross T.
    [J]. ENGINEERING WITH COMPUTERS, 2012, 28 (04) : 331 - 344
  • [8] Bilateral Blue Noise Sampling
    Chen, Jiating
    Ge, Xiaoyin
    Wei, Li-Yi
    Wang, Bin
    Wang, Yusu
    Wang, Huamin
    Fei, Yun
    Qian, Kang-Lai
    Yong, Jun-Hai
    Wang, Wenping
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (06):
  • [9] Point cloud resampling using centroidal Voronoi tessellation methods
    Chen, Zhonggui
    Zhang, Tieyi
    Cao, Juan
    Zhang, Yongjie Jessica
    Wang, Cheng
    [J]. COMPUTER-AIDED DESIGN, 2018, 102 : 12 - 21
  • [10] Variational Blue Noise Sampling
    Chen, Zhonggui
    Yuan, Zhan
    Choi, Yi-King
    Liu, Ligang
    Wang, Wenping
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (10) : 1784 - 1796