Restricted Delaunay Triangulation for Explicit Surface Reconstruction

被引:12
作者
Wang, Pengfei [1 ]
Wang, Zixiong [1 ]
Xin, Shiqing [1 ]
Gao, Xifeng [2 ,4 ]
Wang, Wenping [3 ]
Tu, Changhe [1 ]
机构
[1] Shandong Univ, Qingdao, Peoples R China
[2] Tencent Amer, Palo Alto, CA USA
[3] Univ Hong Kong, Hong Kong, Peoples R China
[4] Florida State Univ, Tencent Amer, Tallahassee, FL 32306 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2022年 / 41卷 / 05期
关键词
Surface reconstruction; restricted Voronoi diagram; watertight manifold; winding number; MESH RECONSTRUCTION; REPRESENTATION; ALGORITHM;
D O I
10.1145/3533768
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The task of explicit surface reconstruction is to generate a surface mesh by interpolating a given point cloud. Explicit surface reconstruction is necessary when the point cloud is required to appear exactly on the surface. However, for a non-perfect input, such as lack of normals, low density, irregular distribution, thin and tiny parts, and high genus, a robust explicit reconstruction method that can generate a high-quality manifold triangulation is missing. We propose a robust explicit surface reconstruction method that starts from an initial simple surface mesh, alternately performs a Filmsticking step and a Sculpting step of the initial mesh, and converges when the surface mesh interpolates all input points (except outliers) and remains stable. The Filmsticking is to minimize the geometric distance between the surface mesh and the point cloud through iteratively performing a restricted Voronoi diagram technique on the surface mesh, whereas the Sculpting is to bootstrap the Filmsticking iteration from local minima by applying appropriate geometric and topological changes of the surface mesh. Our algorithm is fully automatic and produces high-quality surface meshes for non-perfect inputs that are typically considered to be challenging for prior state of the art. We conducted extensive experiments on simulated scans and real scans to validate the effectiveness of our approach.
引用
收藏
页数:20
相关论文
共 71 条
  • [1] Large-Scale Data for Multiple-View Stereopsis
    Aanaes, Henrik
    Jensen, Rasmus Ramsbol
    Vogiatzis, George
    Tola, Engin
    Dahl, Anders Bjorholm
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2016, 120 (02) : 153 - 168
  • [2] Amenta N., 1998, Computer Graphics. Proceedings. SIGGRAPH 98 Conference Proceedings, P415, DOI 10.1145/280814.280947
  • [3] The power crust, unions of balls, and the medial axis transform
    Amenta, N
    Choi, SH
    Kolluri, RK
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (2-3): : 127 - 153
  • [4] Amenta N., 2000, P 16 ANN S COMP GEOM, P213, DOI [DOI 10.1142/S0218195902000773, 10.1145/336154.336207, DOI 10.1145/336154.336207]
  • [5] Visibility-Consistent Thin Surface Reconstruction Using Multi-Scale Kernels
    Aroudj, Samir
    Seemann, Patrick
    Langguth, Fabian
    Guthe, Stefan
    Goesele, Michael
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2017, 36 (06):
  • [6] R-regular shape reconstruction from unorganized points
    Attali, D
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (04): : 239 - 247
  • [7] Attali D., 2003, P 19 ANN S COMP GEOM, P201
  • [8] Attene M, 2000, COMPUT GRAPH FORUM, V19, pC457, DOI 10.1111/1467-8659.00438
  • [9] On converting sets of tetrahedra to combinatorial and PL manifolds
    Attene, Marco
    Giorgi, Daniela
    Ferri, Massimo
    Falcidieno, Bianca
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2009, 26 (08) : 850 - 864
  • [10] Fast Winding Numbers for Soups and Clouds
    Barill, Gavin
    Dickson, Neil G.
    Schmidt, Ryan
    Levin, David I. W.
    Jacobson, Alec
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2018, 37 (04):