An overview on properties and efficacy of topological skeletons in Shape Modelling

Proceedings - SMI 2003: Shape Modeling International 2003

Volumn , Issue , 2003, Pages 245-254

  Biasotti, Silvia ^a   Marini, Simone ^a   Mortara, Michela ^a   Patané, Giuseppe ^a  

^a Istituto di Matematica Applicata e Tecnologie Informatiche   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

3D OBJECT; GEOMETRIC MODELS; HIGH LEVEL DESCRIPTION; INNER STRUCTURE; PAPER SURVEYS; SHAPE DESCRIPTORS; SHAPE MODELLING; TOPOLOGICAL SKELETONS;

TOPOLOGY;

MUSCULOSKELETAL SYSTEM;

EID: 84884798502     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2003.1199624     Document Type: Conference Paper

References (36)

1. A. Angelidis, and M.-P. Cani, "Adaptive Implicit Modeling using Subdivision Curves and Surfaces as Skeletons,", Proceedings of the seventh ACM Symposium on Modeling and Application, ACM Press, Saarbruecken, 2002, pp. 45-52.
2. D. Artali and A. Montanvert, "Computing and Simplifying 2D and 3D Semicontinuous Skeletons of 2D and 3D shapes,". CVIU, Vol. 67, No. 3, 1997, pp. 261-273.
3. M. Attene, S. Biasotti, and M. Spagnuolo. "Shape understanding by contour-driven retiling,". The Visual Computer, Springer-Verlag, to appear.
4. U. Axen, and H. Edelsbrunner, "Auditory Morse Analysis of Triangulated Manifolds,", Mathematical Visualization, Springer Verlag, 1998, pp. 223-236.
5. C. Bajaj, J. Blinn, M.-P. Cani-Gascuel, B. Wyvill, and G. Wyvill. Introduction to Implicit Surfaces. J. Bloomenthal Editor. Morgan Kaufmann Publishers, Inc. San Francisco, California.
6. S. Biasotti, M. Mortara, and M. Spagnuolo, "Surface Compression and Reconstruction using Reeb graphs and Shape Analysis,", Spring Conference on Computer Graphics, Bratislava, 2000, pp. 174-185.
7. S. Biasotti, B. Falcidieno B, and M. Spagnuolo, "Shape Abstraction Using Computational Topology Techniques,". Geometric Modelling to Shape Modeling, U. Cugini, M. Wozny (eds), Kluwer Academic Publishers, Boston, 2001, pp. 209-222
8. E. Bittar, N. Tsingos, and M.-P. Gascuel, "Automatic Reconstruction of Unstructured 3D Data: Combining Medial Axis and Implicit Surfaces,", In F. Post and M. Gobel (eds). Computer Graphics Forum, Vol. 14, N. 3, (Proceedings of Eurographics '95), 1995
9. J. Bloomenthal, and K. Shoemake, "Convolution Surfaces,". Computer Graphics, (SIGGRAPH '91 Proceedings) Vol. 25, Num. 4, 1991, pp. 251-256.
10. H. Blum, "A transformation for extracting new descriptors of shape,". Proc. Symp. Models for the Percetion of Speech and Visual Form (W. W. Dunn, ed.), MIT Press, Cambridge, MA, 1967, pp. 362-380.
11. H. Carr, J. Snoeyink, and U. Axen, "Computing Contour Trees in All Dimensions,". Proceedings 11th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA 2000), San Francisco, 2000, pp. 918-926.
12. T. K. Dey, H. Edelsbrunner, and S. Guha, "Computational Topology,", In Advances in Discrete and Computational Geometry, eds: Chazelle, B., Goodman, J. E., Pollack, R., Contemporary Mathematics 223, AMS, Providence, 1999, pp. 109-143.
13. B. Falcidieno, M. Mortara, G Patané, J. Rossignac, and M. Spagnuolo, "Blowing Bubbles for the Multi-Scale Analysis and Decomposition of Triangle-Meshes,", To appear In ALGORITHMICA, Special issue on Shape Algorithmics.
14. B. Falcidieno, and M. Spagnuolo, "Shape Abstraction Paradigm for Modeling Geometry and Semantics,". Proceedings of Computer Graphics International, Hannover, 1998, pp. 646-656
15. A. Fomenko, and T. L. Kunii, Topological Modelling for Visualization. Springer-Verlag, 1997.
16. H. Fuchs, Z. M. Kedem, and SP. Uselton, "Optimal surface reconstruction from planar contours,". Communications of the ACM, 20(10), 1977, pp. 693-702.
17. V. Guillemin, and A. Pollack, Differential Topology, Englewood Cliffs, NJ: Prentice-Hall, 1974.
18. J. C. Hart, "Computational Topology for Shape Modelling,", In Proceedings of Shape Modelling International'99, Univ. Aizu, Japan, 1999.
19. M. Hilaga, Y. Shinagawa, T. Komura, and T. L. Kunii, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes,", Computer Graphics, Proceeding of Siggraph 2001, Los Angeles, 2001, pp. 203-212.
20. F. Lazarus, and A. Verroust, "Level Set Diagrams of Polyhedral Objects,", Proceedings of the Fifth Symposium on Solid Modeling and Applications. ACM Press, Ann Arbor, 1999, pp. 130-140.
21. F. Lazarus, and A. Verroust, "Extracting skeletal curves from 3D scattered data,", The Visual Computer, 16(1), 2000, pp 15-25.
22. W. Massey. "Algebraic Topology: An Introduction". Harcourt, Brace & World, Inc., 1967.
23. D. Meyers, "Reconstruction of surfaces from planar contours,", Ph.D Dissertation, University of Washington, 1991.
24. J. Milnor, Morse Theory, Princeton University Press, New Jersey, 1963.
25. M. Mortara, and G. Patané. "Affine-invariant skeleton of 3D shapes,". Proceedings of Shape Modelling International 2002, Calgary, Canada, 2002, pp 245-252.
26. M. Novotni, and R. Klein, "A Geometric Approach to 3D Object Comparison,", Proceedings of International Conference of Shape Modeling and Applications 2001, IEEE Press, Genoa, May 2001, pp. 167-175.
27. J.-M. Oliva, M. Perrin, and S. Coquillart. "3D reconstruction of complex polyhedral shapes from contours using a semplified generalised Voronoi diagram,", Proc. of Eurographics 96, J. Rossignac and F. Sillion (eds), Blackwell publishers, 15(3), 1996, pp. 307-408.
28. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Matching 3D Models with Shape Distributions,", Proceedings of International Conference of Shape Modeling and Applications 2001, IEEE Press, Genoa, May 2001, pp. 154-166.
29. P. Pentland, "Perceptual organization and representation of natural form,", Artificial Intelligence, Vol. 28, 1986, pp. 293-331.
30. G. Reeb, "Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique,", Comptes Rendus Acad. Sciences, Paris, 1946, 222: 847-849.
31. E. C. Sherbrooke, N. M. Patrikalakis, and E. Brisson, "An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids,". IEEE Trans. On Visualization and Computer Graphics. Vol. 2, No 1, 1996, pp. 44-61.
32. Y. Shinagawa, T. L. Kunii, and Y. L. Kergosien, "Surface Coding Based on Morse Theory,", IEEE Computer Graphics & Applications, 1991, pp 66-78.
33. S. Takahashi, T. Ikeda, Y. Shinagawa, T. L. Kunii, and M. Ueda, "Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data,". Computer Graphics Forum, Vol. 4, No 3, 1995, pp. 181-192.
34. G. Turk, J. O'Brien. Modelling with Implicit Surfaces that Interpolate. ACM Transactions on Graphics, Vol. 21, No 4, 2002.
35. R. C. Veltkamp, M. Hagendoorn, "State-of-Art in Shape Matching,", Multimedia Search: State of the Art, Springer-Verlag, 2000
36. Z. J. Wood, M. Desbrun, P. Schröder, and D. Breen, "Semi-Regular Mesh Extraction from Volumes,", In IEEE Visualization Conference, Salt Lake City, October 2000, pp. 275-282.