Surface reconstruction via cooperative evolutions

被引:6
作者
Lu, Wuyue [1 ]
Liu, Ligang [1 ]
机构
[1] Univ Sci & Technol China, Hefei, Anhui, Peoples R China
基金
英国医学研究理事会;
关键词
Surface reconstruction; Mesh geometry models; Shape analysis; SEGMENTATION;
D O I
10.1016/j.cagd.2020.101831
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Real-world point clouds data acquired by depth cameras or laser range scanners are usually imperfect and contain noises, outliers, and missing regions, which makes the reconstruction remain challenging. In this paper, we present a novel evolution-based method for surface reconstruction from point clouds. Our method evolves two deformable models from the interior and exterior of the input points respectively, i.e., one model expands to the points from its interior and the other model shrinks to the points from its exterior. Both deformable models evolve simultaneously in a cooperative and iterative manner. The evolution of each model is driven by an unsigned distance field as well as the other model and terminates when the two models are close enough with each other. A central surface is then extracted as the final reconstructed surface. Normal estimation is widely used in surface reconstructed algorithms, but in our method, we only take advantage of direction estimation without orientation. Experimental and comparison results have shown the feasibility and robustness of our method and its significant advantages in many specific situations, such as point clouds with thickness, irregular holes, or noises. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:18
相关论文
共 42 条
[1]  
[Anonymous], 2011, ACM S US INT SOFTW T, DOI DOI 10.1145/2047196.2047270
[2]  
[Anonymous], 2006, ACM INT C PROCEED IN, DOI DOI 10.2312/SGP/SGP06
[3]  
[Anonymous], 1992, Surface reconstruction from unorganized points
[4]   A Survey of Surface Reconstruction from Point Clouds [J].
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
[5]   A Benchmark for Surface Reconstruction [J].
Berger, Matthew ;
Levine, Joshua A. ;
Nonato, Luis Gustavo ;
Taubin, Gabriel ;
Silva, Claudio T. .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (02)
[6]   The ball-pivoting algorithm for surface reconstruction [J].
Bernardini, F ;
Mittleman, J ;
Rushmeier, H ;
Silva, C ;
Taubin, G .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1999, 5 (04) :349-359
[7]  
Bernardini F., 2005, US Patent, Patent No. [6,968,299, 6968299]
[8]  
Botsch M., 2004, P 2004 EUROGRAPHICSA, P185, DOI [10.1145/1057432.1057457, DOI 10.1145/1057432.1057457]
[9]  
Botsch M., 2010, Polygon Mesh Processing
[10]   Estimating differential quantities using polynomial fitting of osculating jets [J].
Cazals, F ;
Pouget, M .
COMPUTER AIDED GEOMETRIC DESIGN, 2005, 22 (02) :121-146