Filling holes in triangular meshes using digital images by curve unfolding

International Journal of Shape Modeling

Volumn 16, Issue 1-2, 2010, Pages 151-171

  Brunton, Alan ^a,b   Wuhrer, Stefanie ^b   Shu, Chang ^b   Bose, Prosenjit ^c   Demaine, Erik ^d  

^a UNIVERSITY OF OTTAWA   (Canada)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

^c CARLETON UNIVERSITY   (Canada)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hole Filling; Multi view Stereo; Space Curve Unfolding

Indexed keywords

A-PLANE; CONSTRAINED DELAUNAY TRIANGULATION; CURVED BOUNDARY; DIGITAL IMAGE; ENERGY FUNCTIONS; ENERGY MINIMIZATION; FILL HOLES; FILLING HOLES; HOLE BOUNDARY; HOLE FILLING; MINIMUM ENERGY; MISSING DATA; MULTI-VIEW STEREO; MULTI-VIEWS; RUNNING TIME; SPACE CURVE UNFOLDING; TRIANGULAR MESHES;

MESH GENERATION; OPTIMIZATION;

FILLING;

EID: 79955595522     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218654310001328     Document Type: Article

References (44)

1. Ahmed Abdelhafiz, Björn Riedel, and Wolfgang Niemeier. Towards a 3D true colored space by the fusion of laser scanner point cloud and digital photos. In Proceedings of the ISPRS Working Group V/4 Workshop (3D-ARCH 2005), 2005.
2. Marco Attene and Bianca Falcidieno. Remesh: An interactive environment to edit and repair triangle meshes. In SMI '06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, page 41, 2006. (Pubitemid 44889066)
3. Gill Barequet, Matthew Dickerson, and David Eppstein. On triangulating three-dimensional polygons. In Symposium on Computational Geometry, pages 38-47, 1996.
4. Gill Barequet and Micha Sharir. Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design, 12(2):207-229, 1995.
5. Alexander Bobenko and Peter Schröder. Discrete willmore flow. In In Eurographics Symposium on Geometry Processing, pages 101-110, 2005.
6. John Branch, Flavio Prieto, and Pierre Boulanger. Automatic hole-filling of triangular meshes using local radial basis function. In Third International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'06), pages 727-734, 2006.
7. Jonathan C. Carr, Richard K. Beatson, Jon B. Cherrie, Tim J. Mitchell, Richard W. Fright, Bruce C. Mccallum, and Tim R. Evans. Reconstruction and representation of 3d objects with radial basis functions. In ACM Transactions on Graphics (SIGGRAPH'01), 2001.
8. Chun-Yen Chen, Kuo-Young Cheng, and Hong-Yuan Mark Liao. Fairing of polygon meshes via bayesian discriminant analysis. In International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2004.
9. L. Paul Chew. Guaranteed-quality triangular meshes. Technical Report TR 89-983, Computer Science Department, Cornell University, 1989.
10. James Davis, Stephen R. Marschner, Matthew Garr, and Marc Levoy. Filling holes in complex surfaces using volumetric diffusion. In First International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'02), pages 438-433, 2002.
11. Tamal K. Dey and Samrat Goswami. Tight cocone: A water-tight surface reconstructor. In ACM Symposium on Solid Modeling and Applications 2003, pages 127-134, 2003.
12. Paulo Dias, V̀itor Sequeira, Francisco Vaz, and Vo ao Gonçalves. Registration and fusion of intensity and range data for 3D modelling of real world scenes. In Fourth International Conference on 3-D Digital Imaging and Modeling (3DIM'03), 2003.
13. Ye Duan, Liu Yang, Hong Qin, and Dimitris Samaras. Shape reconstruction from 3D and 2D data using PDE-based deformable surfaces. In ECCV (3), pages 238-251, 2004.
14. Sabry F. El-Hakim, J.-Angelo Beraldin, Michel Picard, and Antonio Vettore. Effective 3D modeling of heritage sites. In Fourth International Conference on 3-D Digital Imaging and Modeling (3DIM'03), pages 302-309, 2003.
15. Carlos H. Esteban and Francis Schmitt. A snake approach for high quality image-based 3D object modeling. In 2nd IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, pages 241-248, Nice, France, 2003.
16. Olivier Faugeras and Renaud Keriven. Variational principles, surface evolution, PDE's, level set methods and the stereo problem. IEEE Transactions on Image Processing, 7(3):336-344, 1998. (Pubitemid 128745351)
17. Richard Hartley and Andrew Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2000.
18. Joel Hass, Jack Snoeyink, and William P. Thurston. The size of spanning disks for polygonal curves. Discrete and Computational Geometry, 29(1):1-17, 2003. (Pubitemid 36820367)
19. Vu Hoang Hiep, Renaud Keriven, Jean-Philippe Pons, and Patrick Labatut. Towards highresolution large-Scale multi-view stereo. In IEEE Conference on Pattern Recognition and Computer Vision (CVPR97), pages 1430-1437, 2009.
20. Klaus Hildebrandt and Konrad Polthier. Anisotropic filtering of non-linear surface features. Computer Graphics Forum, 23:391-400, 2004.
21. Tao Ju. Robust repair of polygonal models. In ACM Transactions on Graphics (SIGGRAPH'04), pages 888-895, New York, NY, USA, 2004. ACM.
22. Yongtae Jun. A piecewise hole filling algorithm in reverse engineering. Computer-aided Design, 37(2):263-270, 2005.
23. Scott Kirpatrick, Dan Gelatt, and Mario Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, 1983.
24. Leif Kobbelt, Swen Campagna, Jens Vorsatz, and Hans-Peter Seidel. Interactive multi-resolution modeling on arbitrary meshes. In Conference on Computer graphics and interactive techniques (SIGGRAPH98), pages 105-114, 1998.
25. Andrew Ladd and Lydia Kavraki. Using motion planning for knot untangling. The International Journal of Robotics Research, 23(7-8):797-808, 2004.
26. Bruno Ĺevy. Dual domain extrapolation. In ACM Transactions on Graphics (SIGGRAPH'03), pages 364-369, 2003.
27. Gen Li, Xiu-Zi Ye, and San-Yuan Zhang. An algorithm for filling complex holes in reverse engineering. Engineering with Computers, 24(2):119-125, 2008. (Pubitemid 351597360)
28. Peter Liepa. Filling holes in meshes. In Eurographics Symposium on Geometry Processing, pages 200-205, 2003.
29. Dong C. Liu and Jorge Nocedal. On the limited memory method for large scale optimization. Mathematical Programming, 45:503-528, 1989. (Pubitemid 20660315)
30. Minica Panchetti, Jean-Philippe Pernot, and Philippe V́eron. Towards recovery of complex shapes in meshes using digital images for reverse engineering applications. Computer Aided Design, Accepted for publication.
31. Jean-Philippe Pernot, George-Florin Moraru, and Philippe V́eron. Repairing triangle meshes built from scanned point cloud. Journal of Engineering Design, 18(5):459-473, 2007.
32. Joshua Podolak and Szymon Rusinkiewicz. Atomic volumes for mesh completion. In Eurographics Symposium on Geometry Processing, 2005.
33. Jean-Philippe Pons, Renaud Keriven, and Olivier Faugeras. Modelling Non-Rigid Dynamic Scenes from Multi-view Image Sequences, in Handbook of Mathematical Models in Computer Vision, N. Paragios, Y. Chen and O. Faugeras, Eds, 2006.
34. William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical recipes in C (2nd ed.): the art of scientific computing. Cambridge University Press, 1992.
35. Steven Seitz, Brian Curless, James Diebel, Daniel Scharstein, and Richard Szeliski. A comparison and evaluation of multi-view stereo reconstruction algorithms. In Proc. Computer Vision and Pattern Recognition (CVPR 2006), 2006.
36. Andrei Sharf, Marc Alexa, and Daniel Cohen-Or. Context-based surface completion. ACM Transactions on Graphics (SIGGRAPH'04), 23(3):878-887, 2004.
37. Jonathan R. Shewchuk. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In First Workshop on Applied Computational Geometry, pages 124-133, 1996.
38. Philip Shilane, Patrick Min, Michael Kazhdan, and Thomas Funkhouser. The princeton shape benchmark. In Proceedings of Shape Modeling International, 2004.
39. Olga Sorkine and Daniel Cohen-Or. Least-Squares meshes. In International Conference on Shape Modeling and Applications (SMI), pages 191-199, 2004.
40. Lavanya Sita Tekumalla and Elaine Cohen. Hole-filling algorithm for triangular meshes. Technical Report UUCS-04-019, School of Computing, University of Utah, 2004.
41. Greg Turk and Marc Levoy. Zippered polygon meshes from range images. In Proceedings of SIGGRAPH'94, pages 311-318, 1994.
42. Songhua Xu, Athinodoros Georghiades, Holly Rushmeier, Julie Dorsey, and Leonard McMillan. Image guided geometry inference. In Third International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'06), 2006.
43. Wei Zhao, Shuming Gao, and Hongwei Lin. A robust hole-filling algorithm for triangular mesh. The Visual Computer, 23(12):987-997, 2007. (Pubitemid 350178421)
44. Ciyou Zhu, Richard H. Byrd, Peihuaung Lu, and Jorge Nocedal. Algorithm 778: L-bFGS-b, Fortran subroutines for large-Scale bound constrained optimization. ACM Trans. Mathematical Software, 23(4):550-560, 1997. (Pubitemid 127447768)