Filling holes in meshes using a mechanical model to simulate the curvature variation minimization

Computers and Graphics (Pergamon)

Volumn 30, Issue 6, 2006, Pages 892-902

  Pernot, Jean Philippe ^a   Moraru, George ^a   Véron, Philippe ^a  

^a AIX MARSEILLE UNIV   (France)

Author keywords

Curvature variation minimization; Geometric modelling; Holes in meshes; Linear mechanical model; Reverse engineering; Shape manipulations; Triangle mesh deformation

Indexed keywords

CONSTRAINT THEORY; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; REVERSE ENGINEERING; SCANNING; SOFTWARE PROTOTYPING;

CURVATURE VARIATION MINIMIZATION; GEOMETRIC MODELING; HOLES IN MESHES; LINEAR MECHANICAL MODELS; SHAPE MANIPULATIONS; TRIANGLE MESH DEFORMATION;

COMPUTATIONAL GEOMETRY;

EID: 33750973622     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2006.08.020     Document Type: Article

References (34)

1. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. In: Proceedings of the 19th annual conference on computer graphics; 1992. p. 71-8.
2. Edelsbrunner H., and Mücke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 1 (1994)
3. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques; 1998.
4. Bernardini F., Mittleman J., Rushmeier H., Silva C., and Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5 4 (1999) 349-359
5. Ma W., and Kruth J.P. Parameterization of randomly measured points for least squares fitting of b-spline curves and surfaces. Computer-Aided Design 27 9 (1995) 663-675
6. Forsey D.R., and Bartels R.H. Surface fitting with hierarchical splines. ACM Transactions on Graphics 14 2 (1995)
7. Eck M, Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques; 1996.
8. W. Ma, N. Zhao, Catmull-Clark surface fitting for reverse engineering applications, In: Proceedings of geometric modeling and processing, theory and applications; 2000. p. 274-83.
9. Lee A, Moreton H, Hoppe H. Displaced subdivision surfaces. In: Proceedings SIGGRAPH'00; 2000.
10. Takeuchi S, Kanai T, Suzuki H, Shimada K, Kimura F. Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces. In: Proceedings of the eighth pacific conference on computer graphics and applications; 2000. p. 202-12.
11. Curless B, Levoy M. A volumetric method for building complex models from range images. In: Processing of SIGGRAPH'96; 1996. p. 303-12.
12. Davis J, Marschner SR, Garr M, Levoy M. Filling holes in complex surfaces using volumetric diffusion. In: Processing of the first international symposium on 3D data, visualization and transmission; 2002.
13. Nooruddin F.S., and Turk G. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9 2 (2003) 191-205
14. Verdera J, Caselles V, Bertalmio M, Sapiro G. Inpainting surface holes. In: International conference on image processing (ICIP); 2003.
15. Clarenz U., Diewald U., Dziuk G., Rumpf M., and Rusu R. A finite element method for surface restoration with smooth boundary conditions. Computer Aided Geometric Design 21 5 (2004) 427-445
16. Liepa P. Filling holes in meshes. In: Proceedings of the 2003 eurographics/ACM SIGGRAPH symposium on geometry processing (SGP'03); 2003. p. 200-5.
17. Barequet G., and Sharir M. Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design 12 2 (1995) 207-229
18. Pfeifle R, Seidel H-P. Triangular B-Splines for blending and filling of polygonal holes. In: Proceedings of graphics interface; 1996. p. 186-93.
19. Kobbelt L, Campagna S, Vorsatz J, Seidel H-P. Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of SIGGRAPH'98; 1998. p. 105-14.
20. Schneider R., and Kobbelt L. Geometric fairing of irregular meshes for free-form surface design. Computer-Aided Geometric Design 18 4 (2001) 359-379
21. Desbrun M, Meyer M, Schrder P, Barr AH. Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH'99: proceedings of the 26th annual conference on computer graphics and interactive techniques; 1999. p. 317-24.
22. Wang J, Oliveira MM. A hole-filling strategy for reconstruction of smooth surfaces in range images. In: Proceedings of SIBGRAPI'03; 2003.
23. Tekumalla LS, Cohen E. A hole-filling algorithm for triangular meshes. Technical Report UUCS-04-019, School of Computing, University of Utah, USA, 〈http://www.cs.utah.edu/techreports/〉; 2004.
24. Sharf A, Alexa M, Cohen-Or D. Context-based surface completion. In: Proceedings of ACM SIGGRAPH/eurographics symposium on geometry processing; 2004. p. 179-88.
25. Tao J. Robust repair of polygonal models. ACM Transaction on Graphics (TOG) 23 3 (2004) 888-895
26. Ciarlet P.G. The finite element method for elliptic problem (1978), North-Holland, Amsterdam
27. Schek H.J. The force density method for form finding and computation of general networks. Computational Methods in Applied Mechanics and Engineering 3 2 (1974) 115-134
28. Pernot, J-P. Fully free form deformation features for aesthetic and engineering designs. PhD thesis, INP-Grenoble (France) and University of Genoa (Italy). 〈http://www.3s.hmg.inpg.fr/ci/doc/〉; 2004.
29. Pernot J.-P., Guillet S., Léon J.-C., Falcidieno B., and Giannini F. Shape tuning in fully free form deformation features. Journal of Computing and Information Science in Engineering (JCISE) 5 1 (2005) 95-103
30. Pernot J.-P., Falcidieno B., Giannini F., and Léon J.-C. Fully free form deformation features for aesthetic shapes design. Journal of Engineering Design (JED) 16 2 (2005) 115-133
31. Aim@Shape. Advanced and innovative models and tools for the development of semantic-based systems for handling, acquiring, and processing knowledge embedded in multidimensional digital objects. European Network of Excellence, Key Action: 2.3.1.7 Semantic-based knowledge systems, VI Framework, URL: 〈http://www.aimatshape.net〉.
32. Véron P., Trompette P., and Léon J.-C. Integrated design and collaborative engineering of fabric structures. Engineering with Computers 14 (1998) 23-35
33. Cheutet V, Pernot J-P, Léon J-C, Falcidieno B, Giannini F. Insertion of planar areas into free-form surfaces in early product design. In: Proceedings of ASME DAC'05: international design engineering technical conferences and design automation conference; 2005.
34. Lien L., and Kajiya J. A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra. IEEE Computer Graphics and Applications 4 9 (1984) 35-41