Mesh repair with user-friendly topology control

CAD Computer Aided Design

Volumn 43, Issue 1, 2011, Pages 101-113

  Htroy, Franck ^a,b   Rey, Stphanie ^b   Andjar, Carlos ^c   Brunet, Pere ^c   Vinacua, Álvar ^c  

^a LIG (UJF INRIA) Grenoble   (France)

^b UNIV GRENOBLE ALPES   (France)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

2 manifold; Closing; Morphology; Opening; Topology

Indexed keywords

2-MANIFOLD; 3D ACQUISITION; CLOSING; DISCRETE MODELS; INPUT MODELS; LARGE CLASS; MESH REPAIR; MODEL REPAIR; MORPHOLOGICAL OPERATOR; OPENING; POLYGONAL MESHES; TOPOLOGICAL DEFECT; TOPOLOGICAL ERRORS; TOPOLOGY CONTROL; TRIANGLE MESH;

MATHEMATICAL OPERATORS; MORPHOLOGY; REPAIR; TECHNOLOGY TRANSFER;

TOPOLOGY;

EID: 78049517467     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2010.09.012     Document Type: Article

References (45)

1. A. Guziec, G. Taubin, F. Lazarus, and W. Horn Cutting and stitching: converting sets of polygons to manifold surfaces IEEE Transactions on Visualization and Computer Graphics 7 2 2001 136 151
2. Rossignac J, Cardoze D. Matchmaker: manifold B-Reps for non-manifold r-sets. In: Proceedings of the ACM symposium on solid modeling and applications. 1999. p. 3141.
3. Davis J, Marschner SR, Garr M, Levoy M. Filling holes in complex surfaces using volumetric diffusion. In: Proceedings of the symposium on 3D data processing, visualization, and transmission. 2002. p. 42838.
4. X. Li, C.Y. Han, and W. Wee On surface reconstruction: a priority driven approach Computer-Aided Design 41 9 2009 626 640
5. Botsch M, Pauly M, Kobbelt L, Alliez P, Levy B, Bischoff S. et al. Geometric modeling based on polygonal meshes. In: SIGGRAPH. 2007. Course notes.
6. T. Ju Fixing geometric errors on polygonal models: a survey Journal of Computer Science and Technology 24 1 2009 19 29
7. P. Borodin, M. Novotni, and R. Klein Progressive gap closing for mesh repairing Advances in modelling, animation and rendering 2002 Springer-Verlag 201 213
8. Liepa P. Filling holes in meshes. In: Proceedings of the Eurographics/ACM SIGGRAPH symposium on geometry processing. 2003. p. 2005.
9. Verdera J, Caselles V, Bertalmo M, Sapiro G. Inpainting surface holes. In: Proceedings of the IEEE international conference on image processing. 2003. p. 9036.
10. A. Sharf, M. Alexa, and D. Cohen-Or Context-based surface completion SIGGRAPH proceedings ACM Transactions on Graphics 23 3 2004 878 887
11. Attene M, Falcidieno B. ReMESH: an interactive environment to edit and repair triangle meshes. In: Proceedings of the IEEE international conference on shape modeling and applications. 2006. p. 2716.
12. G. Barequet, C. Duncan, and S. Kumar RSVP: a geometric toolkit for controlled repair of solid models IEEE Transactions on Visualization and Computer Graphics 4 2 1998 162 177
13. M. Attene A lightweight approach to repairing digitized polygon meshes The Visual Computer 2010 26
14. M. Pauly, N.J. Mitra, J. Wallner, H. Pottmann, and L. Guibas Discovering structural regularity in 3D geometry SIGGRAPH proceedings ACM Transactions on Graphics 27 3 2008
15. Murali T, Funkhouser T. Consistent solid and boundary representations from arbitrary polygonal data. In: Proceedings of the symposium on interactive 3D graphics. 1997. p. 15562.
16. T. Ju Robust repair of polygonal models SIGGRAPH proceedings ACM Transactions on Graphics 23 3 2004 888 895
17. Podolak J, Rusinkiewicz S. Atomic volumes for mesh completion. In: Proceedings of the Eurographics/ACM SIGGRAPH symposium on geometry processing. 2005. p. 3342.
18. S. Bischoff, and L. Kobbelt Structure preserving CAD model repair Eurographics proceedings Computer Graphics Forum 24 3 2005 527 536
19. S. Bischoff, D. Pavic, and L. Kobbelt Automatic restoration of polygon models ACM Transactions on Graphics 24 4 2005 1332 1352
20. J. El Sana, and A. Varshney Topology simplification for polygonal virtual environments IEEE Transactions on Visualization and Computer Graphics 4 2 1998 133 144
21. C. Andjar, P. Brunet, and D. Ayala Topology-reducing surface simplification using a discrete solid representation ACM Transactions on Graphics 21 2 2002 88 105
22. Andjar C, Brunet P, Fairen M, Cebollada V. Error-bounded simplification of topologically-complex assemblies. In: Workshop on multiresolution and geometric modelling. 2003. p. 35566.
23. I. Guskov, and Z. Wood Topological noise removal Proceedings of graphics interface 2001 19 26
24. Z. Wood, H. Hoppe, M. Desbrun, and P. Schrder Removing excess topology from isosurfaces ACM Transactions on Graphics 23 2 2004 190 208
25. N. Kriegeskorte, and R. Goebel An efficient algorithm for topologically correct segmentation of the cortical sheet in anatomical MR volumes NeuroImage 14 2001 329 346
26. F.S. Nooruddin, and G. Turk Simplification and repair of polygonal models using volumetric techniques IEEE Transactions on Visualization and Computer Graphics 9 2 2003 191 205
27. Q.Y. Zhou, T. Ju, and S.M. Hu Topology repair of solid models using skeletons IEEE Transactions on Visualization and Computer Graphics 13 4 2007 675 685
28. T. Ju, Q.Y. Zhou, and S.M. Hu Editing the topology of 3D models by sketching SIGGRAPH proceedings ACM Transactions on Graphics 26 3 2007 42
29. M. Campen, and L. Kobbelt Exact and robust (self-)intersections for polygonal meshes Eurographics proceedings Computer Graphics Forum 29 3 2010
30. J. Esteve, P. Brunet, and. Vinacua Approximation of a cloud of points by shrinking a discrete membrane Computer Graphics Forum 24 4 2005 791 807
31. E. Eisemann, and X. Dcoret Single-pass GPU solid voxelization for real-time applications Proceedings of graphics interface 2008 73 80
32. Min P. [binvox] 3D mesh voxelizer, http://www.cs.princeton.edu/~min/ binvox/ ; 2009 [accessed 03.09.09].
33. D. Haumont, and N. Warze Complete polygonal scene voxelization Journal of Graphics Tools 7 3 2002 27 41
34. T.K. Dey, and S. Guha Computing homology groups of simplicial complexes in R 3 Journal of the ACM 45 1998 266 287
35. J. Friedman Computing Betti numbers via combinatorial Laplacians Algorithmica 21 4 1998 331 346
36. T. Cormen, C. Leiserson, R. Rivest, and C. Stein Introduction to algorithms 2nd ed. 2001 MIT Press
37. C.N. Lee, T. Poston, and A. Rosenfeld Holes and genus of 2d and 3d digital images Graphical Models and Image Processing 55 1 1993 20 47
38. S. Bischoff, and L. Kobbelt Isosurface reconstruction with topology control Proceedings of Pacific Graphics 2002 246 255
39. W. Lorensen, and H. Cline Marching cubes: a high resolution 3D surface construction algorithm SIGGRAPH proceedings Computer Graphics 21 4 1987 163 170
40. C. Andjar, P. Brunet, A. Chica, I. Navazo, J. Rossignac, and. Vinacua Optimizing the topological and combinatorial complexity of isosurfaces Computer-Aided Design 37 8 2005 847 857
41. Chernyaev EV. Marching Cubes 33: construction of topologically correct isosurfaces. Technical report CERN CN 95-17. CERN. 1995.
42. S. Fleishman, I. Drori, and D. Cohen-Or Bilateral mesh denoising SIGGRAPH proceedings ACM Transactions on Graphics 22 3 2003 950 953
43. C. Rocchini, P. Cignoni, F. Ganovelli, C. Montani, P. Pingi, and R. Scopigno The marching intersections algorithm for merging range images The Visual Computer 20 2004 149 164
44. A. Zaharescu, E. Boyer, and R. Horaud TransforMesh: A topology-adaptive mesh-based approach to surface evolution Proceedings of the Asian conference on computer vision LNCS vol. 4844 2007 166 175
45. H.C. Lai, and J.Y. Lai A partial mesh replacement technique for design modification in rapid prototyping Computers and Industrial Engineering 2009