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 条
  • [41] A particle-based parallel scheme for material point method (MPM) using message passing interface (MPI)
    Tak-Hoe Ku
    Hyun-Gyu Kim
    Computational Particle Mechanics, 2023, 10 : 61 - 76
  • [42] Surface Turbulence for Particle-Based Liquid Simulations
    Mercier, Olivier
    Beauchemin, Cynthia
    Thuerey, Nils
    Kim, Theodore
    Nowrouzezahrai, Derek
    ACM TRANSACTIONS ON GRAPHICS, 2015, 34 (06):
  • [43] Reconstruction of Smooth Skin Surface Based on Arbitrary Distributed Sparse Point Clouds
    Wang, Gang
    Liu, Hongliang
    Luo, Jun
    Mou, Lisheng
    Pu, Huayan
    Luo, Jun
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (11) : 10663 - 10673
  • [44] A Unified Particle-Based Solver for Non-Newtonian Behaviors Simulation
    Li, Chunlei
    Gao, Yang
    He, Jiayi
    Cheng, Tianwei
    Li, Shuai
    Hao, Aimin
    Qin, Hong
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2024, 30 (04) : 1998 - 2010
  • [45] Topology-Aware Surface Reconstruction for Point Clouds
    Bruel-Gabrielsson, Rickard
    Ganapathi-Subramanian, Vignesh
    Skraba, Primoz
    Guibas, Leonidas J.
    COMPUTER GRAPHICS FORUM, 2020, 39 (05) : 197 - 207
  • [46] A surface reconstruction method for highly noisy point clouds
    Lu, DF
    Zhao, HK
    Jiang, M
    Zhou, SL
    Zhou, T
    VARIATIONAL, GEOMETRIC, AND LEVEL SET METHODS IN COMPUTER VISION, PROCEEDINGS, 2005, 3752 : 283 - 294
  • [47] B-spline surface reconstruction and direct slicing from point clouds
    Yuwen, Sun
    Dongming, Guo
    Zhenyuan, Jia
    Weijun, Liu
    International Journal of Advanced Manufacturing Technology, 2006, 27 (9-10): : 918 - 924
  • [48] Surface reconstruction from unoriented point clouds by a new triangle selection strategy
    Wang, Wen
    Su, Tianyun
    Liu, Haixing
    Li, Xinfang
    Jia, Zhen
    Zhou, Lin
    Song, Zhuanling
    Ding, Ming
    COMPUTERS & GRAPHICS-UK, 2019, 84 : 144 - 159
  • [49] B-spline surface reconstruction and direct slicing from point clouds
    Sun, YW
    Guo, DM
    Jia, ZY
    Liu, WJ
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (9-10): : 918 - 924
  • [50] Surface Reconstruction from Point Clouds without Normals by Parametrizing the Gauss Formula
    Lin, Siyou
    Xiao, Dong
    Shi, Zuoqiang
    Wang, Bin
    ACM TRANSACTIONS ON GRAPHICS, 2023, 42 (02):