메뉴 건너뛰기




Volumn 392, Issue 1-3, 2008, Pages 5-22

Reeb graphs for shape analysis and applications

Author keywords

Computational topology; Reeb graph; Shape description

Indexed keywords

COMPUTER GRAPHICS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; OBJECT RECOGNITION; PROBLEM SOLVING;

EID: 38849204207     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.10.018     Document Type: Article
Times cited : (271)

References (79)
  • 1
    • 0034449909 scopus 로고    scopus 로고
    • M. Levoy, K. Pulli, B. Curless, S. Rusinkiewics, D. Koller, L. Pereira, M. Gintzon, S. Anderson, J. Davis, J. Gensberg, J. Shade, D. Fulk, The digital michelangelo project: 3D scanning of large statues, in: ACM Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'00, 2000, pp. 131-144
    • M. Levoy, K. Pulli, B. Curless, S. Rusinkiewics, D. Koller, L. Pereira, M. Gintzon, S. Anderson, J. Davis, J. Gensberg, J. Shade, D. Fulk, The digital michelangelo project: 3D scanning of large statues, in: ACM Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'00, 2000, pp. 131-144
  • 5
    • 0002244951 scopus 로고    scopus 로고
    • Computational topology
    • Advances in Discrete and Computational Geometry. Chazelle B., Goodman J.E., and Pollack R. (Eds), AMS, Providence
    • Dey T.K., Edelsbrunner H., and Guha S. Computational topology. In: Chazelle B., Goodman J.E., and Pollack R. (Eds). Advances in Discrete and Computational Geometry. Contemporary Mathematics vol. 223 (1999), AMS, Providence 109-143
    • (1999) Contemporary Mathematics , vol.223 , pp. 109-143
    • Dey, T.K.1    Edelsbrunner, H.2    Guha, S.3
  • 6
    • 0004190360 scopus 로고
    • Princeton University Press, New Jersey
    • Milnor J. Morse Theory (1963), Princeton University Press, New Jersey
    • (1963) Morse Theory
    • Milnor, J.1
  • 9
    • 12844249956 scopus 로고    scopus 로고
    • Fair Morse functions for extracting the topological structure of a surface mesh
    • Ni X., Garland M., and Hart J.C. Fair Morse functions for extracting the topological structure of a surface mesh. ACM Transaction on Graphics 23 3 (2004) 613-622
    • (2004) ACM Transaction on Graphics , vol.23 , Issue.3 , pp. 613-622
    • Ni, X.1    Garland, M.2    Hart, J.C.3
  • 10
    • 0001647901 scopus 로고
    • Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique
    • Reeb G. Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique. Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences 222 (1946) 847-849
    • (1946) Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences , vol.222 , pp. 847-849
    • Reeb, G.1
  • 12
    • 0003734416 scopus 로고
    • Relations between the critical points of a real function of n independent variables
    • Morse M. Relations between the critical points of a real function of n independent variables. Transactions of the American Mathematical Society 27 (1925) 345-396
    • (1925) Transactions of the American Mathematical Society , vol.27 , pp. 345-396
    • Morse, M.1
  • 15
    • 33244470672 scopus 로고    scopus 로고
    • D. Cohen-Steiner, H. Edelsbrunner, J. Harer, Stability of persistence diagrams, in: Proc. 21st Sympos. Comput. Geom., 2005, pp. 263-271
    • D. Cohen-Steiner, H. Edelsbrunner, J. Harer, Stability of persistence diagrams, in: Proc. 21st Sympos. Comput. Geom., 2005, pp. 263-271
  • 17
    • 0002910255 scopus 로고    scopus 로고
    • Morse theory for cell complexes
    • Forman R. Morse theory for cell complexes. Advances in Mathematics 134 (1998) 90-145
    • (1998) Advances in Mathematics , vol.134 , pp. 90-145
    • Forman, R.1
  • 19
    • 38849201421 scopus 로고    scopus 로고
    • S. Biasotti, L. de Floriani, B. Falcidieno, P. Frosini, D. Giorgi, C. Landi, L. Papaleo, M. Spagnuolo, Geometrical-topological properties of real functions for describing shapes, Tech. Rep. 5-2006, IMATI-CNR, 2006
    • S. Biasotti, L. de Floriani, B. Falcidieno, P. Frosini, D. Giorgi, C. Landi, L. Papaleo, M. Spagnuolo, Geometrical-topological properties of real functions for describing shapes, Tech. Rep. 5-2006, IMATI-CNR, 2006
  • 20
    • 38849154839 scopus 로고    scopus 로고
    • A. Gramain, Topologie des surfaces, Presses Universitaires de France, 1971
    • A. Gramain, Topologie des surfaces, Presses Universitaires de France, 1971
  • 21
    • 84972536303 scopus 로고
    • Critical points and curvature for embedded polyhedra
    • Banchoff T.F. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry 1 (1967) 245-256
    • (1967) Journal of Differential Geometry , vol.1 , pp. 245-256
    • Banchoff, T.F.1
  • 22
  • 23
    • 38849171442 scopus 로고    scopus 로고
    • T. Dey, R. Wenger, Stability of critical points with interval persistence, Technical Report OSU-CISRC-4/06-TR47, April 2006
    • T. Dey, R. Wenger, Stability of critical points with interval persistence, Technical Report OSU-CISRC-4/06-TR47, April 2006
  • 24
    • 0001685025 scopus 로고
    • Critical points and curvature for embedded polyhedral surfaces
    • Banchoff T. Critical points and curvature for embedded polyhedral surfaces. American Mathematical Monthly 77 5 (1970) 475-485
    • (1970) American Mathematical Monthly , vol.77 , Issue.5 , pp. 475-485
    • Banchoff, T.1
  • 25
    • 17044398347 scopus 로고    scopus 로고
    • Jacobi sets of multiple Morse functions
    • Cucker F., DeVore R., Olver P., and Sueli E. (Eds), Cambridge univ. Press
    • Edelsbrunner H., and Harer J. Jacobi sets of multiple Morse functions. In: Cucker F., DeVore R., Olver P., and Sueli E. (Eds). Foundations in Computational Mathematics (2002), Cambridge univ. Press 37-57
    • (2002) Foundations in Computational Mathematics , pp. 37-57
    • Edelsbrunner, H.1    Harer, J.2
  • 29
    • 38849190369 scopus 로고    scopus 로고
    • R. Forman, A user's guide to Discrete Morse Theory, Seminaire Lotharingien de Combinatoire 48
    • R. Forman, A user's guide to Discrete Morse Theory, Seminaire Lotharingien de Combinatoire 48
  • 32
    • 4544354676 scopus 로고    scopus 로고
    • H. Edelsbrunner, J. Harer, A. Mascarenhas, V. Pascucci, Time-varying Reeb graphs for continuous space-time data, in: Proceeding of the 20th ACM Symposium on Computational Geometry, 2004, pp. 366-372
    • H. Edelsbrunner, J. Harer, A. Mascarenhas, V. Pascucci, Time-varying Reeb graphs for continuous space-time data, in: Proceeding of the 20th ACM Symposium on Computational Geometry, 2004, pp. 366-372
  • 33
    • 0035498042 scopus 로고    scopus 로고
    • Automated graph based analysis and correction of cortical volume topology
    • Shattuck D., and Leahy R. Automated graph based analysis and correction of cortical volume topology. IEEE Transactions on Medical Imaging 20 (2001) 1167-1177
    • (2001) IEEE Transactions on Medical Imaging , vol.20 , pp. 1167-1177
    • Shattuck, D.1    Leahy, R.2
  • 34
    • 38849176506 scopus 로고    scopus 로고
    • H. Carr, Topological manipulation of isosurfaces, Ph.D. Thesis, The University of British Columbia, April 2004
    • H. Carr, Topological manipulation of isosurfaces, Ph.D. Thesis, The University of British Columbia, April 2004
  • 35
  • 36
    • 84879740204 scopus 로고    scopus 로고
    • M. de Berg, M. van Kreveld, Trekking in the Alps without freezing or getting tired, in: European Symposium on Algorithms, 1993, pp. 121-132
    • M. de Berg, M. van Kreveld, Trekking in the Alps without freezing or getting tired, in: European Symposium on Algorithms, 1993, pp. 121-132
  • 39
    • 84884638522 scopus 로고    scopus 로고
    • Extended Reeb Graphs for surface understanding and description
    • Proceedings of the 9th Discrete Geometry for Computer Imagery Conference. Borgefors G., and di Baja G.S. (Eds), Springer Verlag, Uppsala
    • Biasotti S., Falcidieno B., and Spagnuolo M. Extended Reeb Graphs for surface understanding and description. In: Borgefors G., and di Baja G.S. (Eds). Proceedings of the 9th Discrete Geometry for Computer Imagery Conference. Lecture Notes in Computer Science vol. 1953 (2000), Springer Verlag, Uppsala 185-197
    • (2000) Lecture Notes in Computer Science , vol.1953 , pp. 185-197
    • Biasotti, S.1    Falcidieno, B.2    Spagnuolo, M.3
  • 40
    • 38849140662 scopus 로고    scopus 로고
    • S. Biasotti, Computational topology methods for shape modelling applications, Ph.D. Thesis, Università degli Studi di Genova, May 2004
    • S. Biasotti, Computational topology methods for shape modelling applications, Ph.D. Thesis, Università degli Studi di Genova, May 2004
  • 42
    • 6344260403 scopus 로고    scopus 로고
    • Reeb graph representation of surfaces with boundary
    • IEEE Computer Society, Los Alamitos
    • Biasotti S. Reeb graph representation of surfaces with boundary. SMI '04: Proceedings of Shape Modeling Applications 2004 (2004), IEEE Computer Society, Los Alamitos 371-374
    • (2004) SMI '04: Proceedings of Shape Modeling Applications 2004 , pp. 371-374
    • Biasotti, S.1
  • 44
    • 0038451374 scopus 로고    scopus 로고
    • Shape understanding by contour driven retiling
    • Attene M., Biasotti S., and Spagnuolo M. Shape understanding by contour driven retiling. The Visual Computer 19 2-3 (2003) 127-138
    • (2003) The Visual Computer , vol.19 , Issue.2-3 , pp. 127-138
    • Attene, M.1    Biasotti, S.2    Spagnuolo, M.3
  • 49
    • 0038712575 scopus 로고    scopus 로고
    • Topological quadrangulations of closed triangulated surfaces using the Reeb graph
    • Hetroy F., and Attali D. Topological quadrangulations of closed triangulated surfaces using the Reeb graph. Graphical Models 65 1-3 (2003) 131-148
    • (2003) Graphical Models , vol.65 , Issue.1-3 , pp. 131-148
    • Hetroy, F.1    Attali, D.2
  • 51
    • 84884798502 scopus 로고    scopus 로고
    • An overview on properties and efficacy of topological skeletons in shape modelling
    • Kim M. (Ed), IEEE Computer Society, Los Alamitos
    • Biasotti S., Marini S., Mortara M., and Patané G. An overview on properties and efficacy of topological skeletons in shape modelling. In: Kim M. (Ed). SMI '03: Proceedings of Shape Modeling International 2003 (2003), IEEE Computer Society, Los Alamitos 245-254
    • (2003) SMI '03: Proceedings of Shape Modeling International 2003 , pp. 245-254
    • Biasotti, S.1    Marini, S.2    Mortara, M.3    Patané, G.4
  • 53
    • 84942194936 scopus 로고    scopus 로고
    • R.L. Boyell, H. Ruston, Hybrid techniques for real-time radar simulation, in: Proceedings of the 1963 Fall Joint Computer Conference, 1963
    • R.L. Boyell, H. Ruston, Hybrid techniques for real-time radar simulation, in: Proceedings of the 1963 Fall Joint Computer Conference, 1963
  • 55
    • 22944458862 scopus 로고    scopus 로고
    • The augmented multiresolution Reeb graph approach for content-based retrieval of 3D shapes
    • Tung T., and Schmitt F. The augmented multiresolution Reeb graph approach for content-based retrieval of 3D shapes. International Journal of Shape Modelling 11 1 (2005) 91-120
    • (2005) International Journal of Shape Modelling , vol.11 , Issue.1 , pp. 91-120
    • Tung, T.1    Schmitt, F.2
  • 56
    • 84989576502 scopus 로고
    • Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data
    • Takahashi S., Ikeda T., Kunii T.L., and Ueda M. Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data. Computer Graphics Forum 14 3 (1995) 181-192
    • (1995) Computer Graphics Forum , vol.14 , Issue.3 , pp. 181-192
    • Takahashi, S.1    Ikeda, T.2    Kunii, T.L.3    Ueda, M.4
  • 57
    • 1342282325 scopus 로고    scopus 로고
    • Topological volume skeletonization and its application to transfer function design
    • Takahashi S., Takeshima Y., and Fujishiro I. Topological volume skeletonization and its application to transfer function design. Graphical Models 66 1 (2004) 24-49
    • (2004) Graphical Models , vol.66 , Issue.1 , pp. 24-49
    • Takahashi, S.1    Takeshima, Y.2    Fujishiro, I.3
  • 58
    • 11444256317 scopus 로고    scopus 로고
    • Blowing bubbles for multi-scale analysis and decomposition of triangle meshes
    • Mortara M., Patané G., Spagnuolo M., Falcidieno B., and Rossignac J. Blowing bubbles for multi-scale analysis and decomposition of triangle meshes. Algorithmica 38 2 (2003) 227-248
    • (2003) Algorithmica , vol.38 , Issue.2 , pp. 227-248
    • Mortara, M.1    Patané, G.2    Spagnuolo, M.3    Falcidieno, B.4    Rossignac, J.5
  • 60
    • 11444251290 scopus 로고    scopus 로고
    • Graph-based parameterization of triangle meshes with arbitrary genus
    • Patané G., Spagnuolo M., and Falcidieno B. Graph-based parameterization of triangle meshes with arbitrary genus. Computer Graphics Forum 23 4 (2004) 783-797
    • (2004) Computer Graphics Forum , vol.23 , Issue.4 , pp. 783-797
    • Patané, G.1    Spagnuolo, M.2    Falcidieno, B.3
  • 61
    • 22944450147 scopus 로고    scopus 로고
    • Feature-based surface parameterization and texture mapping
    • Zhang E., Mischaikow K., and Turk G. Feature-based surface parameterization and texture mapping. ACM Transaction on Graphics 24 1 (2005) 1-27
    • (2005) ACM Transaction on Graphics , vol.24 , Issue.1 , pp. 1-27
    • Zhang, E.1    Mischaikow, K.2    Turk, G.3
  • 67
    • 38849187557 scopus 로고    scopus 로고
    • V. Pascucci, K. Cole-McLaughin, G. Scorzelli, Multi-resolution computation and presentation of contour trees, Tech. Rep., LLNL Technical Report number UCRL-PROC-208680, 2004
    • V. Pascucci, K. Cole-McLaughin, G. Scorzelli, Multi-resolution computation and presentation of contour trees, Tech. Rep., LLNL Technical Report number UCRL-PROC-208680, 2004
  • 68
    • 17044401663 scopus 로고    scopus 로고
    • H. Carr, J. Snoeyink, M. van de Panne, Simplifying flexible isosurfaces using local geometric measures, in: Proceedings of IEEE Visualization, 2004, pp. 497-504
    • H. Carr, J. Snoeyink, M. van de Panne, Simplifying flexible isosurfaces using local geometric measures, in: Proceedings of IEEE Visualization, 2004, pp. 497-504
  • 70
    • 84948064186 scopus 로고    scopus 로고
    • Topology diagrams of scalar fields in scientific visualization
    • John Wiley & Sons Ltd
    • Pascucci V. Topology diagrams of scalar fields in scientific visualization. Topological Data Structures for Surfaces (2004), John Wiley & Sons Ltd 121-129
    • (2004) Topological Data Structures for Surfaces , pp. 121-129
    • Pascucci, V.1
  • 73
    • 0033322595 scopus 로고    scopus 로고
    • P. Sutton, C.D. Hansen, Isosurface extraction in time-varying fields using a temporal branch-on-need tree (TBON), in: Proceedings IEEE Visualization '99, 1999, pp. 147-154
    • P. Sutton, C.D. Hansen, Isosurface extraction in time-varying fields using a temporal branch-on-need tree (TBON), in: Proceedings IEEE Visualization '99, 1999, pp. 147-154
  • 76
    • 33845430065 scopus 로고    scopus 로고
    • Laplace-Beltrami eigenfunctions: Towards an algorithm that understands geometry
    • Lévy B. Laplace-Beltrami eigenfunctions: Towards an algorithm that understands geometry. IEEE Shape Modeling International (2006) 13-20
    • (2006) IEEE Shape Modeling International , pp. 13-20
    • Lévy, B.1
  • 77
    • 84952911037 scopus 로고    scopus 로고
    • Topology recognition of 3D closed freeform objects based on topological graphs
    • Steiner D., and Fischer A. Topology recognition of 3D closed freeform objects based on topological graphs. Pacific Graphics (2001) 82-88
    • (2001) Pacific Graphics , pp. 82-88
    • Steiner, D.1    Fischer, A.2
  • 78
    • 33749248346 scopus 로고    scopus 로고
    • S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, J. Hart, Spectral surface quadrangulation, in: Proceedings SIGGRAPH 2006, ACM Transactions on Graphics 25 (3)
    • S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, J. Hart, Spectral surface quadrangulation, in: Proceedings SIGGRAPH 2006, ACM Transactions on Graphics 25 (3)
  • 79
    • 33845422122 scopus 로고    scopus 로고
    • V. Jain, H. Zhang, Robust 3D shape correspondence in the spectral domain, in: Proceedings of SMI 2006, International Conference on Shape Modeling and Applications, 2006, pp. 118-129
    • V. Jain, H. Zhang, Robust 3D shape correspondence in the spectral domain, in: Proceedings of SMI 2006, International Conference on Shape Modeling and Applications, 2006, pp. 118-129


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.