Repairing triangle meshes built from scanned point cloud

Journal of Engineering Design

Volumn 18, Issue 5, 2007, Pages 459-473

  Pernot, J P ^a   Moraru, G ^a   Veron P ^a  

^a AIX MARSEILLE UNIV   (France)

Author keywords

Approximated curvature variation minimization; Geometric modelling; Holes in meshes; Integrated design; Reverse Engineering; Shape manipulations; Triangle mesh deformation

Indexed keywords

EID: 35148858703     PISSN: 09544828     EISSN: 14661837     Source Type: Journal    
DOI: 10.1080/09544820701403797     Document Type: Article

References (33)

1. 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, Eurvpean Network of Excellence, Key Action: 2.3.1.7 Semantic-based knowledge systems, VI Framework, URL: http://www.aimatshape.net, 2004.
2. Amenta, N., Bern, M. and Kamvysselis, M., A new Voronoi-based surface reconstruction algorithm. Proceedings of the 25th annual conference on computer graphics and interactive techniques, 1998.
3. Barequet, G. and Shark, M., Filling gaps in the boundary of a polyhedron, Computer Aided Geometric Design, 1995, 12(2), 207-229.
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, 1999, 5(4), 349-359.
5. Cheutet, V., Pernot, J.-P., Léon, J.-C., Falcidieno, B. and Giannini, F., Insertion of planar areas into free-form, surfaces in early product design, Proceedings of ASME DAC'05: International Design Engineering Technical Conferences And Design Automation Conference, 2005.
6. Ciarlet, P.G., The Finite Element Method for Elliptic Problem (North Holland), 1978.
7. 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, 2004, 21(5), 427-445.
8. Curless, B. and Levoy, M., A volumetric method for building complex models from range images, Processing of SIGGRAPH'96, 1996, pp. 303-312.
9. Davis, J., Marschner, S.R., Garr, M. and Levoy, M., Filling holes in complex surfaces using volumetric diffusion, Processing of the first International Symposium on 3D Data, Visualization and Transmission, 2002.
10. Desbrun, M. Meyer, M. Schrder, P. and Barr, A.H., Implicit faking of irregular meshes using diffusion, and curvature flow, SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, 1999, pp. 317-324.
11. Eck, M. and Hoppe, H., Automatic reconstruction of B-spline surfaces of arbitrary topological type, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, 1996.
12. Edelsbrunner, H. and Mücke, E.P., Three-dimensional alpha shapes, ACM Transactions on Graphics, 1994, 13(1).
13. Forsey, D.R. and Bartels, R.H., Surface fitting with hierarchical splines, ACM Transactions on Graphics, 1995, 14(2).
14. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Surface reconstruction from unorganized points, Proceedings of the 19th annual conference on computer graphics, 1992, pp. 71-78.
15. Kobbelt, L., Campagna, S., Vorsatz, J. and Seidel, H.-.P., Interactive multi-resolution modeling on arbitrary meshes, Proceedings of SIGGRAPH'98, 1998, pp. 105-114.
16. Lee, A., Moreton, H. and Hoppe, H., Displaced subdivision surfaces, Proceedings SIGGRAPH'00, 2000.
17. Lien, L. and Kajiya, J., A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra, IEEE Comput. Graph. Appl., 1984, 4(9), 35-41.
18. Liepa, P., Filling holes in meshes, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry Processing (SGP'03), 2003, pp. 200-205.
19. Ma, W. and Kruth, J.P., Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces, Computer-Aided Design, 1995, 27(9), 663-675.
20. Ma, W. and Zhao, N., Catmull-Clark surface fitting for reverse engineering applications, Proceedings of Geometric Modeling and Processing, Theory and Applications,2000, pp. 274-283.
21. Nooruddin, F.S. and Turk, G., Simplification and Repair of Polygonal Models Using Volumetric Techniques, IEEE Transactions on Visualization and Computer Graphics, 2003, 9(2), 191-205.
22. Pernot, J.-P., Fully free form deformation features for aesthetic and engineering designs, PhD thesis, INP-Grenoble (France) and University of Genoa (Italy), 2004 http://www.3s.hmg.inpg.fr/ci/doc/.
23. 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), 2005a, 5(1), 95-103.
24. 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), 2005b, 16(2), 115-133.
25. Pfeifle, R. and Seidel, H.-P., Triangular B-splines for blending and filling of polygonal holes, Proceedings of Graphics Interface, 1996, pp. 186-193.
26. Schek, H. J., The force density method for form finding and computation of general networks, Computational Methods in Applied Mechanics and Engineering, 1974, 3(2), 115-134.
27. Schneider, R. and Kobbelt, L., Geometric fairing of irregular meshes for free-form surface design, Computer-Aided Geometric Design, 2001,18(4), 359-379.
28. Takeuchi, S., Kanai, T., Suzuki, H., Shimada, K. and Kimura, F., Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces, Proceedings of the 8th pacific conference on Computer Graphics and Applications, 2000, pp. 202-212.
29. Tao Ju, Robust repair of polygonal models, ACM Transaction on Graphics (TOG), 2004, 23(3), pp. 888-895.
30. Tekumalla, L.S. and Cohen, E., A hole-filling algorithm for triangular meshes, Technical report UUCS-04-019, School of Computing, University of Utah, USA, 2004, http://www.cs.utah.edu/techreports/.
31. Verdera, J., Caselles, V., Bertalmio, M. and Sapiro, G., Inpainting surface holes, International Conference on Image Processing (ICIP), 2003.
32. Véron, P., Trompette, P. and Léon, J.-C., Integrated design and collaborative engineering of fabric structures, Engineering with Computers, 1998,1 4, 23-35.
33. Wang, J. and Oliveira, M.M., A hole-filling strategy for reconstruction of smooth surfaces in range images, Proceedings of SIBGRAPI'03, 2003.