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
相关论文
共 50 条
  • [1] Parallel Surface Reconstruction for Particle-Based Fluids
    Akinci, G.
    Ihmsen, M.
    Akinci, N.
    Teschner, M.
    COMPUTER GRAPHICS FORUM, 2012, 31 (06) : 1797 - 1809
  • [2] A completely parallel surface reconstruction method for particle-based fluids
    Wencong Yang
    Chengying Gao
    The Visual Computer, 2020, 36 : 2313 - 2325
  • [3] A completely parallel surface reconstruction method for particle-based fluids
    Yang, Wencong
    Gao, Chengying
    VISUAL COMPUTER, 2020, 36 (10-12): : 2313 - 2325
  • [4] Surface reconstruction from point clouds
    Toll, B
    Cheng, F
    MACHINING IMPOSSIBLE SHAPES, 1999, 18 : 173 - 178
  • [5] A Survey of Surface Reconstruction from Point Clouds
    Berger, Matthew
    Tagliasacchi, Andrea
    Seversky, Lee M.
    Alliez, Pierre
    Guennebaud, Gael
    Levine, Joshua A.
    Sharf, Andrei
    Silva, Claudio T.
    COMPUTER GRAPHICS FORUM, 2017, 36 (01) : 301 - 329
  • [6] Fair surface reconstruction from point clouds
    Dietz, U
    MATHEMATICAL METHODS FOR CURVES AND SURFACES II, 1998, : 79 - 86
  • [7] PDE patch-based surface reconstruction from point clouds
    Zhu, Zaiping
    Zheng, Anzong
    Iglesias, Andres
    Wang, Shuangbu
    Xia, Yu
    Chaudhry, Ehtzaz
    You, Lihua
    Zhang, Jianjun
    JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 61
  • [8] Surface reconstruction from unorganized point clouds based on edge growing
    Xu-Jia Qin
    Zhong-Tian Hu
    Hong-Bo Zheng
    Mei-Yu Zhang
    Advances in Manufacturing, 2019, 7 : 343 - 352
  • [9] Surface reconstruction from unorganized point clouds based on edge growing
    Qin, Xu-Jia
    Hu, Zhong-Tian
    Zheng, Hong-Bo
    Zhang, Mei-Yu
    ADVANCES IN MANUFACTURING, 2019, 7 (03) : 343 - 352
  • [10] Curvature Regularized Surface Reconstruction from Point Clouds
    He, Yuchen
    Kang, Sung Ha
    Liu, Hao
    SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (04): : 1834 - 1859