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 条
  • [21] Surface reconstruction from point clouds by transforming the medial scaffold
    Chang, Ming-Ching
    Leymarie, Frederic F.
    Kimia, Benjamin B.
    3DIM 2007: SIXTH INTERNATIONAL CONFERENCE ON 3-D DIGITAL IMAGING AND MODELING, PROCEEDINGS, 2007, : 13 - +
  • [22] Deep Surface Reconstruction from Point Clouds with Visibility Information
    Sulzer, Raphael
    Landrieu, Loic
    Boulch, Alexandre
    Marlet, Renaud
    Vallet, Bruno
    2022 26TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2022, : 2415 - 2422
  • [23] Surface reconstruction method for particle-based fluids using discrete indicator functions
    Incahuanaco, Filomen
    Paiva, Afonso
    COMPUTERS & GRAPHICS-UK, 2023, 114 : 26 - 35
  • [24] Counting Particles: a simple and fast surface reconstruction method for particle-based fluids
    Quispe, Filomen Incahuanaco
    Paiva, Afonso
    2022 35TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI 2022), 2022, : 145 - 149
  • [25] Multisource Point Clouds, Point Simplification and Surface Reconstruction
    Zhu, Lingli
    Kukko, Antero
    Virtanen, Juho-Pekka
    Hyyppa, Juha
    Kaartinen, Harri
    Hyyppa, Hannu
    Turppa, Tuomas
    REMOTE SENSING, 2019, 11 (22)
  • [26] Particle-Based Anisotropic Surface Meshing
    Zhong, Zichun
    Guo, Xiaohu
    Wang, Wenping
    Levy, Bruno
    Sun, Feng
    Liu, Yang
    Mao, Weihua
    ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04):
  • [27] Adaptively constructing liquid surface from particle-based simulation
    Zou, Ling
    Qi, Yue
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2016, 54 (01) : 68 - 75
  • [28] Extracting Surface Geometry from Particle-Based Fracture Simulations
    Watcharopas, Chakrit
    Sapra, Yash
    Geist, Robert
    Levine, Joshua A.
    ADVANCES IN VISUAL COMPUTING, PT I (ISVC 2015), 2015, 9474 : 82 - 91
  • [29] Consolidation of Unorganized Point Clouds for Surface Reconstruction
    Huang, Hui
    Li, Dan
    Zhang, Hao
    Ascher, Uri
    Cohen-Or, Daniel
    ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (05): : 1 - 7
  • [30] Unified spray, foam and air bubbles for particle-based fluids
    Markus Ihmsen
    Nadir Akinci
    Gizem Akinci
    Matthias Teschner
    The Visual Computer, 2012, 28 : 669 - 677