Shape-covering for skeleton extraction

International Journal of Shape Modeling

Volumn 8, Issue 2, 2002, Pages 139-158

  Mortara, Michela ^a   Patanè, Giuseppe ^a  

^a CNR   (Italy)

Author keywords

Curvature; Reeb graph; Shape understanding; Skeleton

Indexed keywords

COMPUTATIONAL GEOMETRY; EDGE DETECTION; GRAPH THEORY; IMAGE UNDERSTANDING; OBJECT RECOGNITION; THREE DIMENSIONAL COMPUTER GRAPHICS;

REEB GRAPH; SHAPE UNDERSTANDING; SKELETON EXTRACTION;

FEATURE EXTRACTION;

EID: 0036973620     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218654302000108     Document Type: Article

References (26)

1. M. Attene, S. Biasotti, M. Spagnuolo, "Re-meshing Techniques for Topological Analysis", in Proceeding of Shape Modeling International 2001, IEEE Press, Genoa, May 2001, 142-151.
2. S. Biasotti, B. Falcidieno, M. Spagnuolo, "Extended Reeb Graphs for Surface Understanding and Description", in Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, LNCS, Springer Verlag, Uppsala, 2000.
3. H. A. Blum, "Transformation for Extracting New Descriptors of Shape", Models for Perception of Speech and Visual Form, MIT Press 1967, 362-381.
4. M. Desbrun, M. Meyer, P. Schroeder, A.H. Barr, "Discrete Differential Operators for Triangulated 2-manifolds", in VisMath 2002, Proceedings, "Visualization and Mathematics III", Springer Verlag, Berlin, 22-25 May 2002.
5. R. Engelking, K. Sielucki, Topology: a geometric approach, Sigma Series in Pure Mathematics, Volume 4, Heldermann Verlag, Berlin 1992.
6. B. Falcidieno, M. Spagnuolo, "Geometric Reasoning for the Extraction of Surface Shape Properties", Communicating with the Virtual World, N. Magnenat Thalmann and D. Thalmann (Eds.), Springer-Verlag, (1993).
7. B. Falcidieno, M. Mortara, G. Patanè, J. Rossignac, M. Spagnuolo, Tailor: understanding 3D shapes using curvature, Rapporto Tecnico N. 9/2001, Istituto per la Matematica Applicata, Consiglio Nazionale delle Ricerche.
8. R.C. Gonzales, R.E. Woods, Digital Image Processing. Reading, MASS.: Addison-Weshley, 1992.
9. V. Guillemin, A. Pollack, Differential Topology, Englewood Cliffs, NJ: Prentice-Hall, 1974.
10. B. Hamman, "Curvature Approximation for Triangulated Surfaces", Computing Suppl. 8, 1993, 139-153.
11. M. Hilaga, Y. Shinagawa, T. Kohmura, T.L. Kunii, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes", in Computer & Graphics, Proceeding of Siggraph 2001, Los Angeles, 2001.
12. F. Lazarus, A. Verroust, "Level Sets Diagrams of Polyhedral Objects", in ACM Solid Modeling '99, Ann Arbour, Michigan, USA, 1999.
13. F. Lazarus, A. Verroust, "Extracting skeletal curves from 3D scattered data", in The Visual Computer, vol. 16, N. 1, 15-25, 2000.
14. M.M. Lipschutz, Theory and Problems of Differential Geometry. Schaum's Outline Series.
15. J. Milnor, Morse Theory, Princeton University Press, New Jersey
16. M. Mortara, M. Spagnolo, Hierarchical Representation of 2D Polygons based on Approximate Skeletons, Technical Report N. 8/2000, Istituto per la Matematica Applicata, Consiglio Nazionale delle Ricerche.
17. M. Mortara, G. Patanè, "Affine-invariant skeleton of 3D-shapes", in IEEE Proceedings of International Conference on Shape Modeling International and Applications 2002
18. M. Mortara, G. Patanè, M. Spagnuolo, B. Falcidieno, J. Rossignac, "Blowing Bubbles for the Multi-scale Analysis and Decomposition of Triangle Meshes". To appear in Algorithmica, Special Issues on Shape Algorithms.
19. K. Polthier, M. Schmies, "Straighhtest Geodesic polhedral Surfaces". In H.C. Hege and K. Polthier, editors, Mathematical Visualization. Springer Verlag, 1998.
20. G. Reeb, "Sur les points singuliers d'une forme de Pfaff completement integrable ou d'une fonction numerique", Comptes Rendus Acad. Sciences, Paris, 1946, 222: 847-849.
21. E. C. Sherbrooke, N. M. Patrikalakis, E. Brisson, "An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids", IEEE Transaction on Visualization and Computer Graphics, Vol. 2, N.1, March 1996.
22. Y. Shinagawa, T.L. Kunii, Y.L. Kergosien, "Surface Coding Based on Morse Theory", IEEE Computer Graphics & Applications, 1991, pp. 66-78.
23. G. Taubin, "Estimating the Tensor Curvature of a Surface from a Polyhedral Approximation", in Fifth International Conference on Computer Vision (ICCV'95).
24. E. Trucco, A. Verri, Introductory to techniques for 3-D computer vision. Prentice Hall, 1998.
25. G. Wyvill, C. Handley, "The 'Thermodynamics' of Shape", in Proceedings of Shape Modeling International 2001, IEEE Press, Genova, Italy, May 2001, 2-8.
26. Z. Wood, M. Desbrun, P. Schroeder, M. Breen, "Semi Regular Mesh Extraction From Volumes", in Procedings of IEEE Visualization 2000, October 2000, pp. 275-282.