Competing fronts for coarse-to-fine surface reconstruction

被引:52
作者
Sharf, Andrei [1 ]
Lewiner, Thomas
Shamir, Ariel
Kobbelt, Leif
Cohen-Or, Daniel
机构
[1] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
[2] PUC, Dept Math, Rio De Janeiro, Brazil
[3] Rhein Westfal TH Aachen, Comp Graph Grp, D-5100 Aachen, Germany
关键词
Deformable models; Surface reconstruction;
D O I
10.1111/j.1467-8659.2006.00958.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a deformable model to reconstruct a surface from a point cloud. The model is based on an explicit mesh representation composed of multiple competing evolving fronts. These fronts adapt to the local feature size of the target shape in a coarse-to-fine manner. Hence, they approach towards the finer (local)features of the target shape only after the reconstruction of the coarse (global) features has been completed. This conservative approach leads to a better control and interpretation of the reconstructed topology. The use of an explicit representation for the deformable model guarantees water-tightness and simple tracking of topological events. Furthermore, the coarse-to-fine nature of reconstruction enables adaptive handling of non-homogenous sample density, including robustness to missing data in defected areas.
引用
收藏
页码:389 / 398
页数:10
相关论文
共 29 条
[1]   Point set surfaces [J].
Alexa, M ;
Behr, J ;
Cohen-Or, D ;
Fleishman, S ;
Levin, D ;
Silva, CT .
VISUALIZATION 2001, PROCEEDINGS, 2001, :21-28
[2]   AXIOMS AND FUNDAMENTAL EQUATIONS OF IMAGE-PROCESSING [J].
ALVAREZ, L ;
GUICHARD, F ;
LIONS, PL ;
MOREL, JM .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1993, 123 (03) :199-257
[3]   Defining point-set surfaces [J].
Amenta, N ;
Kil, YJ .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :264-270
[4]  
Amenta N., 1998, Computer Graphics. Proceedings. SIGGRAPH 98 Conference Proceedings, P415, DOI 10.1145/280814.280947
[5]   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
[6]   Sub-voxel topology control for level-set surfaces [J].
Bischoff, S ;
Kobbelt, L .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :273-280
[7]  
Boissonnat J.-D., 2000, P 16 ANN S COMP GEOM, P223
[8]  
Botsch M., 2004, 2 S GEOMETRY PROCESS, P185, DOI [10.1145/1057432.1057457, DOI 10.1145/1057432.1057457]
[9]  
Carr JC, 2001, COMP GRAPH, P67, DOI 10.1145/383259.383266
[10]  
CHAZAL F, 2005, S SOLID MOD APPL ACM