Polygon mesh repairing: An application perspective

ACM Computing Surveys

Volumn 45, Issue 2, 2013, Pages

  Attene, Marco ^a   Campen, Marcel ^b   Kobbelt, Leif ^b  

^a CNR   (Italy)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Boundary representation; fixing; geometric algorithms; geometry; languages; systems; topology

Indexed keywords

DEFECTS; MESH GENERATION; REPAIR; THREE DIMENSIONAL COMPUTER GRAPHICS;

3D MODELS; 3D-MODELING; BOUNDARY REPRESENTATIONS; FIXING; GEOMETRIC ALGORITHM; LANGUAGE; MESH REPAIRING; POLYGON MESHES; QUALITY REQUIREMENTS; SYSTEM;

TOPOLOGY;

EID: 84875178140     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/2431211.2431214     Document Type: Review

References (111)

1. ALLEN, B., CURLESS, B., AND POPOVIC, Z. 2003. The space of human body shapes: Reconstruction and parameterization from range scans. ACM Trans. Graph. 22, 3, 587-594
2. ALLIEZ, P., UCELLI, G., GOTSMAN, C., AND ATTENE, M. 2008. Recent advances in remeshing of surfaces. In Shape Analysis and Structuring, L. De Floriani and M. Spagnuolo, Eds., Springer, 53-82
3. ANDUJAR, C., BRUNET, P., AND AYALA, D. 2002. Topology-Reducing surface simplification using a discrete solid representation. ACM Trans. Graph. 21, 2, 88-105 (Pubitemid 44769727)
4. ANGUELOV, D., SRINIVASAN, P., KOLLER, D., THRUN, S., RODGERS, J., AND DAVIS, J. 2005. Scape: Shape completion and animation of people. ACM Trans. Graph. 24, 3, 408-416
5. ATTENE, M. 2010. A lightweight approach to repairing digitized polygon meshes. Vis. Comput. 26, 11, 1393-1406
6. ATTENE, M. AND FALCIDIENO, B. 2006. ReMESH: An interactive environment to edit and repair triangle meshes. In Proceedings of the International Conference on Shape Modeling and Applications. 271-276
7. ATTENE, M., FALCIDIENO, B., ROSSIGNAC, J., AND SPAGNUOLO, M. 2005. Sharpen and bend: Recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling. IEEE Trans. Visual Comput. Graph. 11, 2, 181-192 (Pubitemid 40320207)
8. ATTENE, M., GIORGI, D., FERRI, M., AND FALCIDIENO, B. 2009. On converting sets of tetrahedra to combinatorial and pl manifolds. Comput. Aided Geom. Des. 26, 8, 850-864
9. BAC, A., TRAN, N.-V., AND DANIEL, M. 2008. A multistep approach to restoration of locally undersampled meshes. In Proceedings of the 5th International Conference on Advances in Geometric Modeling and Processing. 272-289
10. BAREQUET, G., DUNCAN, C., AND KUMAR, S. 1998. RSVP: A geometric toolkit for controlled repair of solid models. IEEE Trans. Visual Comput. Graph. 4, 2, 162-177 (Pubitemid 128749062)
11. BAREQUET, G. AND KUMAR, S. 1997. Repairing cad models. In Proceedings of the 8th Conference on Visualization (VIS '97). IEEE Computer Society Press, 363-370
12. BAREQUET, G. AND SHARIR, M. 1995. Filling gaps in the boundary of a polyhedron. Comput. Aided Geom. Des. 12, 2, 207-229
13. BENDELS, G. H., SCHNABEL, R., AND KLEIN, R. 2005. Detail-Preserving surface inpainting. In Proceedings of the 6thInternational Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST). Eurographics Association, 41-48
14. BERNARDINI, F. AND RUSHMEIER, H. 2002. The 3D model acquisition pipeline. Comput. Graph. Forum 21, 2, 149-172 (Pubitemid 34750958)
15. BERNSTEIN, G. AND FUSSELL, D. 2009. Fast, exact, linear booleans. Comput. Graph. Forum 28, 5, 1269-1278
16. BISCHOFF, S. AND KOBBELT, L. 2005. Structure preserving cad model repair. Comput. Graph. Forum 24, 3, 527-536 (Pubitemid 43934670)
17. BISCHOFF, S., PAVIC, D., AND KOBBELT, L. 2005. Automatic restoration of polygon models. ACM Trans. Graph. 24, 4, 1332-1352
18. BLANZ, V., MEHL, A., VETTER, T., AND SEIDEL, H.-P. 2004. A statistical method for robust 3D surface reconstruction from sparse data. In Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT '04). 293-300 (Pubitemid 40456310)
19. BLANZ, V. AND VETTER, T. 1999. A morphable model for the synthesis of 3D faces. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 187-194
20. BOHN, J. H. AND WOZNY, M. J. 1992. A topology-based approach for shell-closure. In Selected and Expanded Papers from the IFIP TC5/WG5.2 Working Conference on Geometric Modeling for Product Realization. North-Holland Publishing Co., Amsterdam, The Netherlands, 297-319
21. BORODIN, P., NOVOTNI, M., AND KLEIN, R. 2002. Progressive gap closing for mesh repairing. In Advances in Modeling, Animation and Rendering. Springer, 201-213
22. BOTSCH, M. AND KOBBELT, L. 2001. A robust procedure to eliminate degenerate faces from triangle meshes. In Proceedings of the Conference on Vision, Modeling and Visualization. 283-290
23. BRANCH, J., PRIETO, F., AND BOULANGER, P. 2006. Automatic hole-filling of triangular meshes using local radial basis function. In Proceedings of the 3rd International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06). IEEE Computer Society, 727-734
24. BRANCH, J., PRIETO, F., AND BOULANGER, P. 2006. Automatic hole-filling of triangular meshes using local radial basis function. In Proceedings of the 3rdInternational Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06). IEEE Computer Society, 727-734
25. BRECKON, T. P. AND FISHER, R. B. 2005. Non-Parametric 3D surface completion. In Proceedings of the 5thInternational Conference on 3-D Digital Imaging and Modeling. IEEE Computer Society, 573-580
26. BRUNTON, A., WUHRER, S., SHU, C., BOSE, P., AND DEMAINE, E. 2010. Filling holes in triangular meshes using digital images by curve unfolding. Int. J. Shape Model. 16, 1-2, 151-171
27. CAMPEN, M. AND KOBBELT, L. 2010. Exact and robust (self-)intersections for polygonal meshes. Comput. Graph. Forum 29, 2, 397-406
28. CHEN, C.-Y. AND CHENG, K.-Y. 2008. A sharpness dependent filter for recovering sharp features in repaired 3D mesh models. IEEE Trans. Visual Comp. Graph. 14, 1, 200-212 (Pubitemid 350157891)
29. CURLESS, B. AND LEVOY, M. 1996. A volumetric method for building complex models from range images. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96). ACM Press, New York, 303-312
30. CURLESS, B. AND SEITZ, S. 2000. 3D photography. In Course Notes for SIGGRAPH '00
31. DAVIS, J., MARSCHNER, S. R., GARR, M., AND LEVOY, M. 2002. Filling holes in complex surfaces using volumetric diffusion. In Proceedings of the 1stInternational Symposium on 3D Data Processing Visualization and Transmission (3DPVT '02). 428-438
32. DE FLORIANI, L., MORANDO, F., AND PUPPO, E. 2003. Representation of non-manifold objects through decomposition into nearly manifold parts. In Proceedings of the 8thACM Symposium on Solid Modeling and Applications. 304-309
33. EL-SANA, J. AND VARSHNEY, A. 1997. Controlled simplification of genus for polygonal models. In Proceedings of the IEEE Conference on Visualization. 403-410
34. FAN, H., YU, Y., AND PENG, Q. 2010. Robust feature-preserving mesh denoising based on consistent subneighborhoods. IEEE Trans. Visual Comput. Graph. 16, 2, 312-324
35. FAROUKI, R. 1999. Closing the gap between cad model and downstream application. SIAM News 32, 5, 303-319
36. FISCHL, B., LIU, A., AND DALE, A. M. 2001. Automated manifold surgery: Constructing geometrically accurate and topologically correct models of the human cerebral cortex. IEEE Trans. Med. Imag. 20, 1, 70-80 (Pubitemid 32293421)
37. FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral mesh denoising. ACM Trans. Graph. 22, 3, 950-953
38. FURUKAWA, R., ITANO, T., MORISAKA, A., AND KAWASAKI, H. 2007. Improved space carving method for merging and interpolating multiple range images using information of light sources of active stereo. In Proceedings of the 8th Asian Conference on Computer Vision (ACCV'07). 206-216
39. GRANADOS, M., HACHENBERGER, P., HERT, S., KETTNER, L., MEHLHORN, K., AND SEEL, M. 2003. Boolean operations on 3D selective nef complexes: Data structure, algorithms, and implementation. In Proceedings of the 11th European Symposium on Algorithms (ESA '03). 654-666
40. GUEZIEC, A., TAUBIN, G., LAZARUS, F., AND HORN, B. 2001. Cutting and stitching: Converting sets of polygons to manifold surfaces. IEEE Trans. Visual Comput. Graph. 7, 2, 136-151 (Pubitemid 32577048)
41. GUO, T.-Q., LI, J.-J., WENG, J.-G., AND ZHUANG, Y.-T. 2006. Filling holes in complex surfaces using oriented voxel diffusion. In Proceedings of the International Conference on Machine Learning and Cybernetics. 4370-4375 (Pubitemid 46431103)
42. GUSKOV, I. AND WOOD, Z. 2001. Topological noise removal. In Proceedings of Graphics Interface. 19-26 (Pubitemid 34103996)
43. HAN, X., XU, C., BRAGA-NETO, U., AND PRINCE, J. L. 2002. Topology correction in brain cortex segmentation using a multiscale, graph-based algorithm. IEEE Trans. Med. Imag. 21, 2, 109-121 (Pubitemid 34466425)
44. HE, T., HONG, L., VARSHNEY, A., AND WANG, S. W. 1996. Controlled topology simplication. IEEE Trans. Visual. Comput. Graph. 2, 171-184
45. HETROY, F., REY, S., ANDUJAR, C., BRUNET, P., AND VINACUA, A. 2011. Mesh repair with user-friendly topology control. Comput. Aided Des. 43, 101-113
46. HILDEBRANDT, K. AND POLTHIER, K. 2004. Anisotropic filtering of non-linear surface features. Comput. Graph. Forum 23, 391-400
47. HORNUNG, A. ANDKOBBELT, L. 2006. Robust reconstruction ofwatertight 3D models from nonuniformly sampled point clouds without normal information. In Proceedings of the Eurographics Symposium on Geometry Processing. 41-50
48. IGARASHI, T., MATSUOKA, S., AND TANAKA, H 1999. Teddy: A sketching interface for 3D freeform design. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York
49. JIA, J. AND TANG, C.-K. 2004. Inference of segmented color and texture description by tensor voting. IEEE Trans. Pattern Anal. Mach. Intell. 26, 6, 771-786
50. JONES, T. R., DURAND, F., AND DESBRUN, M. 2003. Non-Iterative, feature-preserving mesh smoothing. ACM Trans. Graph. 22, 943-949
51. JU, T. 2004. Robust repair of polygonal models. ACM Trans. Graph. 23, 3, 888-895
52. JU, T. 2009. Fixing geometric errors on polygonal models: A survey. Comput. Sci. Technol. 24, 1, 19-29
53. JU, T., ZHOU, Q.-Y., AND HU, S.-M. 2007. Editing the topology of 3D models by sketching. ACM Trans. Graph. 26, 3, 42-1-42-9
54. KAHLER, K., HABER, J., YAMAUCHI, H., AND SEIDEL, H.-P. 2002. Head Shop: generating animated head models with anatomical structure. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'02). 55-63
55. KOBBELT, L. AND BOTSCH, M. 2003. Feature sensitive mesh processing. In Proceedings of the 19thSpring Conference on Computer Graphics (SCCG'03). 17-22 (Pubitemid 40286523)
56. KRAEVOY, V. AND SHEFFER, A. 2005. Template-based mesh completion. In Proceedings of the Eurographics Symposium on Geometry Processing. 13-22
57. KUMAR, A., SHIH, A. M., ITO, Y., ROSS, D. H., AND SONI, B. K. 2007. A hole-filling algorithm using non-uniform rational b-splines. In Proceedings of the 16thInternational Meshing Roundtable. 169-182
58. LEVY, B. 2003. Dual domain extrapolation. ACM Trans. Graph. 22, 3, 364-369
59. LIEPA, P. 2003. Filling holes in meshes. In Proceedings of the Eurographics Symposium on Geometry Processing. 200-205
60. LUEBKE, D. 2001. A developer's survey of polygonal simplification algorithms. Comput. Graph. Appl. 21, 3, 24-35 (Pubitemid 32450613)
61. MAKELA, I. AND DOLENC, A. 1993. Some efficient procedures for correcting triangulated models. In Proceedings of the Symposium on Solid Freeform Fabrication. 126-134
62. MANTYLA, M. 1988. Introduction to Solid Modeling. W.H. Freeman & Co. New York.
63. MASUDA, T. 2004. Filling the signed distance field by fitting local quadrics. In Proceedings of the 2nd 3D Data Processing, Visualization, and Transmission International Symposium. IEEE Computer Society, 1003-1010 (Pubitemid 40456400)
64. MORVAN, S. M. AND FADEL, G. M. 1996. IVECS, interactively correcting STL files in a virtual environment. In Proceedings of the Symposium on Solid Freeform Fabrication. 491-498
65. MURALI, T. AND FUNKHOUSER, T. 1997. Consistent solid and boundary representations from arbitrary polygonal data. In Proceedings of the Symposium on Interactive 3D Graphics. 155-162
66. NGUYEN, M. X., YUAN, X., AND CHEN, B. 2005. Geometry completion and detail generation by texture synthesis. Visual Comput. 21, 8-10, 669-678 (Pubitemid 41316190)
67. NIELSON, G., HOLLIDAY, D., AND ROXBOROUGH, T. 1999. Cracking the cracking problem with Coons patches. In Proceedings of the IEEE Visualization Conference. 285-290 (Pubitemid 30526288)
68. NOORUDDIN, F. AND TURK, G. 2003. Simpli cation and repair of polygonal models using volumetric techniques. ACM Trans. Vis. Comput. Graph. 9, 2, 191-205
69. OOMES, S., SNOEREN, P., AND DIJKSTRA, T. 1997. 3D shape representation: Transforming polygons into voxels. In Proceedings of the 1st International Conference on Scale-Space Theory in Computer Vision. 349-352 (Pubitemid 127097460)
70. PARK, S., GUO, X., SHIN, H., AND QIN, H. 2006. Surface completion for shape and appearance.Visual Comput. 22, 3, 168-180
71. PATEL, P. S., MARCUM, D. L., AND REMOTIGUE, M. G. 2005. Stitching and filling: Creating conformal faceted geometry. In Procs of 14th International Meshing Roundtable. 239-256
72. PAULY, M., MITRA, N. J., GIESEN, J., GROSS, M., AND GUIBAS, L. J. 2005. Example-Based 3D scan completion. In Proceedings of the Eurographics Symposium on Geometry Processing. 23-32
73. PERNOT, J. P., MORARU, G., AND VERON, P. 2006. Filling holes in meshes using a mechanical model to simulate the curvature variation minimization. Comput. Graph. 30, 6, 892-902 (Pubitemid 44750184)
74. PFEIFLE, R. AND SEIDEL, H.-P. 1996. Triangular b-splines for blending and filling of polygonal holes. In Proceedings of the Conference on Graphics Interface (GI '96). Canadian Information Processing Society, 186-193
75. PODOLAK, J. AND RUSINKIEWICZ, S. 2005. Atomic volumes for mesh completion. In Eurographics Symposium on Geometry Processing. 33-42
76. ROCK, S. AND WOZNY, M. J. 1992. Generating topological information from a bucket of facets. In Proceedings of the Solid Freeform Fabrication Symposium. 251-259
77. ROSSIGNAC, J. AND CARDOZE, D. 1999. Matchmaker: Manifold breps for non-manifold r-sets. In Proceedings of the 5th ACM Symposium on Solid Modeling and Applications. 31-41
78. ROTH, G. AND WIBOWOO, E. 1997. An efficient volumetric method for building closed triangular meshes from 3-d image and point data. In Proceedings of the Conference on Graphics Interface. Canadian Information Processing Society, 173-180
79. SAGAWA, R. AND IKEUCHI, K. 2003. Taking consensus of signed distance field for complementing unobservable surface. In Proceedings of the International Conference on 3D Digital Imaging and Modeling. 410-417
80. SAGAWA, R. AND IKEUCHI, K. 2008. Hole filling of a 3D model by flipping signs of a signed distance field in adaptive resolution. IEEE Trans. Pattern Anal. Mach. Intell. 30, 4, 686-699 (Pubitemid 351559721)
81. SAVCHENKO, V. AND KOJEKINE, N. 2002. An approach to blend surfaces. In Advances in Modeling, Animation and Rendering. 139-150
82. SEITZ, S. M., CURLESS, B., DIEBEL, J., SCHARSTEIN, D., AND SZELISKI, R. 2006. A comparison and evaluation of multi-view stereo reconstruction algorithms. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 519-526 (Pubitemid 44931371)
83. SHARF, A., ALEXA, M., AND COHEN-OR, D. 2004. Context-based surface completion. ACM Trans. Graph. 23, 3, 878-887
84. SHARF, A., LEWINER, T., SHKLARSKI, G., TOLEDO, S., AND COHEN-OR, D. 2007a. Interactive topology-aware surface reconstruction. ACM Trans. Graph. 26, 3, 43-1 43-9
85. SHARF, A., LEWINER, T., SHKLARSKI, G., TOLEDO, S., AND COHEN-OR, D. 2007b. Interactive topology-aware surface reconstruction. ACM Trans. Graph. 26, 3
86. SHATTUCK, D. W. AND LEHAY, R. M. 2001. Automated graph based analysis and correction of cortical volume topology. IEEE Trans. Med. Imag. 20, 11, 1167-1177 (Pubitemid 33106070)
87. SHEN, C., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. Graph. 23, 3, 896-904
88. SHENG, X. AND MEIER, I. R. 1995. Generating topological structures for surface modelsIEEE Comput. Graph. Appl. 15, 6, 35-41
89. SHEWCHUK, J. R. 2002. Delaunay refinement algorithms for triangular mesh generation. Comput. Geom. Theory Appl. 22, 1-3, 21-74
90. SPILLMANN, J., WAGNER, M., AND TESCHNER, M. 2006. Robust tetrahedral meshing of triangle soups. In Proceedings of the International Workshop on Vision, Modeling, and Visualization (VMV). 9-16
91. SUN, X., ROSIN, P., MARTIN, R., AND LANGBEIN, F. 2007. Fast and effective feature-preserving mesh denoising. IEEE Trans. Vis. Comput. Graph. 13, 5, 925-938 (Pubitemid 47171112)
92. SZYMCZAK, A. AND VANDERHYDE, J. 2003. Extraction of topologically simple isosurfaces from volume datasets. In Proceedings of the IEEE Visualization Conference. 67-74
93. TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proceedings of the SIGGRAPH 22nd Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 351-358
94. TEKUMALLA, L. S. AND COHEN, E. 2004. A holefilling algorithm for triangular meshes. Tech. rep., School of Computing, University of Utah
95. TURK, G. AND LEVOY, M. 1994. Zippered polygon meshes from range images. In Proceedings of the SIGGRAPH 21st Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 311-318
96. TURK, G. AND O'BRIEN, J. 2002. Modeling with implicit surfaces that interpolate. ACM Trans. Graph. 21, 4, 855-873
97. VARNUSKA, M., PARUS, J., AND KOLINGEROVA, I. 2005. Simple holes triangulation in surface reconstruction. In Proceedings of Algorithmy. 280-289
98. VERDERA, J., CASELLES, V., BERTALMIO, M., AND SAPIRO, G. 2003. Inpainting surface holes. In Proceedings of the International Conference on Image Processing. 903-906
99. VOLLMER, J., MENCL, R., AND MUELLER, H. 1999. Improved laplacian smoothing of noisy surface meshes. Comput. Graph. Forum 18, 3, 131-138
100. WAGNER, M., LABSIK, U., AND GREINER, G. 2003. Repairing non-manifold triangle meshes using simulated annealing. In Proceedings of the 4th Israel-Korea Bi-National Conference on Geometric Modeling and Computer Graphics. 88-93
101. WANG, C. 2006. Incremental reconstruction of sharp edges on mesh surfaces. Comput. Aided Des. 38, 6, 689-702 (Pubitemid 44093459)
102. WANG, J. AND OLIVEIRA, M. M. 2007. Filling holes on locally smooth surfaces reconstructed from point clouds. Image Visual Comput. 25, 1, 103-113 (Pubitemid 44691980)
103. WEI, M., WU, J., AND PANG, M. 2010. An integrated approach to filling holes in meshes. In Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence. IEEE Computer Society, 306-310
104. WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHROEDER, P. 2004. Removing excess topology from isosurfaces. ACM Trans. Graph. 23, 2, 190-208
105. XIAO, C., ZHENG, W., MIAO, Y., ZHAO, Y., AND PENG, Q. 2007. A uni ed method for appearance and geometry completion of point set surfaces. Visual Comput. 23, 6, 433-443 (Pubitemid 46707631)
106. XU, C., PHAM, D., RETTMANN, M., YU, D., AND PRINCE, J. 2002. Reconstruction of the human cerebral cortex from magnetic resonance images. IEEE Trans. Med. Imag. 18, 6, 467-480
107. XU, S., GEORGHIADES, A., RUSHMEIER, H., DORSEY, J., ANDMCMILLAN, L. 2006. Image guided geometry inference. In Proceedings of the 3rd International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT '06). IEEE Computer Society, 310-317
108. ZHANG, R., TSAI, P., CRYER, J., AND SHAH, M. 1999. Shape-From-Shading: A survey. IEEE Trans. Pattern Anal. Mach. Intell. 21, 8, 690-706
109. ZHANG, Y., ROHLING, R., AND PAI, D. 2002. Direct surface extraction from 3D freehand ultrasound images. IEEE Visualization 45-52 (Pubitemid 35444832)
110. ZHAO, W., GAO, S., AND LIN, H. 2007. A robust hole-filling algorithm for triangular mesh. Visual Comput. 23, 12, 897-997
111. ZHOU, Q., JU, T., ANDHU, S. 2007. Topology repair of solid models using skeletons. IEEE Trans. Visual. Comput. Graph. 13, 4, 675-685. (Pubitemid 47289544)