G. Aujay, F. Hétroy, F. Lazarus, and C. Depraz, Figure 8.5 ? Finest level of hierarchy for various 3D shapes Harmonic skeletons for realistic character animation, Eurographics Symposium on Computer Animation, pp.151-160, 2007.

M. Attene, S. Katz, M. Mortara, G. Patané, M. Spagnuolo et al., Mesh Segmentation - A Comparative Study, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), pp.14-25, 0197.
DOI : 10.1109/SMI.2006.24

A. Au, O. K. Tai, C. Chu, H. Cohen-or, D. Lee et al., Skeleton extraction by mesh contraction, ACM Transactions on Graphics To appear, vol.132, pp.46-47, 2008.

T. F. Banchoff, Critcial points and curvature for embedded polyhedra, Journal of Differential Geometry, vol.1, issue.86, pp.257-268, 1967.

P. Buser, J. Conway, P. Doyle, and K. Semmler, Some planar isospectral domains, International Mathematics Research Notices, pp.391-403, 1994.

M. Ben-chen and C. Gotsman, Characterizing shape using conformal factors, Eurographics Workshop on 3D object retrieval, pp.1-8, 2008.

M. Ben-chen, C. Gotsman, and G. Bunin, Conformal Flattening by Curvature Prescription and Metric Scaling, Computer Graphics Forum, vol.27, issue.2, pp.449-458, 2008.
DOI : 10.1111/j.1467-8659.2008.01142.x

S. Berreti, D. Bimbo, A. Pala, and P. , Partitioning of 3D meshes using Reeb graphs, IEEE International Conference on Pattern Recognition, pp.19-22, 2006.

S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno, Reeb graphs for shape analysis and applications, Theoretical Computer Science, vol.392, issue.1-3, pp.5-22, 2008.
DOI : 10.1016/j.tcs.2007.10.018

T. Boubekeur, W. Heidrich, X. Granier, and C. Schlick, Volume-Surface Trees, Computer Graphics Forum, vol.14, issue.3, pp.399-406, 2006.
DOI : 10.1111/j.1467-8659.2006.00959.x
URL : https://hal.archives-ouvertes.fr/inria-00187194

B. Hamza, A. Krim, and H. , Topological modeling of illuminated surfaces using Reeb graph, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429), pp.361-364, 2003.
DOI : 10.1109/ICIP.2003.1247075

A. Brennecke and T. Isenberg, 3D shape matching using skeleton graphs, Simulation and Visualization, pp.299-310, 2004.

I. Biederman, Recognition-by-components: A theory of human image understanding., Psychological Review, vol.94, issue.2, pp.115-147, 1987.
DOI : 10.1037/0033-295X.94.2.115

P. Besl and R. Jain, Intrinsic and extrinsic surface characteristics, IEEE Computer Vision and Pattern Recognition, pp.226-243, 1985.

B. Bustos, B. Keim, D. A. Saupe, D. Schreck, T. Vranic et al., Feature-based similarity search in 3D object databases, ACM Computing Surveys, vol.37, issue.4, pp.345-387, 2005.
DOI : 10.1145/1118890.1118893

J. F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics, vol.1, issue.3, pp.235-256, 1982.
DOI : 10.1145/357306.357310

J. Bloomenthal, Medial-based vertex deformation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '02, pp.147-151, 2002.
DOI : 10.1145/545261.545285

H. Blum, A transformation for extracting new descriptors of shape In Models for the Perception of Speech and Visual Form, pp.362-380, 1967.

I. M. Boier-martin, Domain decomposition for multiresolution analysis, Eurographics Symposium on Geometry Processing, pp.29-40, 2003.

P. J. Besl, M. Kay, and N. D. , A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.2, pp.239-256, 1992.
DOI : 10.1109/34.121791

S. Biasotti, M. Mortara, and M. Spagnuolo, Surface compression and reconstruction using reeb graphs and shape analysis, Spring Conference on Computer Graphics, pp.175-184, 2000.

J. Bennett, V. Pascucci, and K. Joy, Genus Oblivious Cross Parameterization: Robust Topological Management of Inter-Surface Maps, 15th Pacific Conference on Computer Graphics and Applications (PG'07), pp.238-247, 2007.
DOI : 10.1109/PG.2007.42

S. Bouix and K. Siddiqi, Divergence-Based Medial Surfaces, European Conference on Computer Vision, pp.603-618, 2000.
DOI : 10.1007/3-540-45054-8_39

R. L. Blanding, G. M. Turkiyyah, D. W. Storti, and M. A. Ganter, Skeleton-based three-dimensional geometric morphing, Computational Geometry, vol.15, issue.1-3, pp.129-148, 2000.
DOI : 10.1016/S0925-7721(99)00050-4

N. D. Cornea, M. F. Demirci, D. Silver, A. Shokoufandeh, S. Dickinson et al., 3D object retrieval using many-to-many matching of curve skeletons, International Conference on Shape Modeling and Applications 2005 (SMI' 05), pp.366-371, 2005.
DOI : 10.1109/SMI.2005.1

H. L. Cheng, H. Edelsbrunner, and P. Fu, Shape space from deformation, Pacific Graphics, pp.104-113, 1998.
DOI : 10.1016/S0925-7721(01)00021-9

T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 1994.

K. Cole-mclaughlin, H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci, Loops in Reeb graphs of 2- manifolds, ACM Symposium on Computational Geometry, pp.344-350, 2003.

H. Carr, J. Snoeylink, and U. Axen, Computing contour trees in all dimensions, ACM Symposium on Discrete Algorithms, pp.918-926, 2000.
DOI : 10.1016/S0925-7721(02)00093-7

D. Cohen-steiner, P. Alliez, and M. Desbrun, Variational shape approximation, ACM Transactions on Graphics, vol.23, issue.3, pp.905-914, 2004.
DOI : 10.1145/1015706.1015817
URL : https://hal.archives-ouvertes.fr/inria-00070632

H. Carr, J. Snoeyink, and M. V. De-panne, Simplifying flexible isosurfaces using local geometric measures, IEEE Visualization 2004, pp.497-504
DOI : 10.1109/VISUAL.2004.96

N. D. Cornea, D. Silver, and P. Min, Curve-Skeleton Properties, Applications, and Algorithms, IEEE Transactions on Visualization and Computer Graphics, vol.13, issue.3, pp.530-548, 2007.
DOI : 10.1109/TVCG.2007.1002

N. D. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, Computing hiearchical curve-skeletons of 3D objects. The Bibliography 235

C. James, W. , T. John, and W. , An algorithm for the machine calculation of complex fourier series, Mathematical Computation, vol.19, pp.297-301, 1965.

D. Y. Chen, X. P. Tian, Y. T. Shen, and M. Ouhyoung, On Visual Similarity Based 3D Model Retrieval, Computer Graphics Forum, vol.21, issue.5, pp.223-232, 2003.
DOI : 10.1109/TPAMI.2002.1023806

E. De-aguiar, C. Theobalt, S. Thrun, and H. Seidel, Automatic Conversion of Mesh Animations into Skeleton-based Animations, Computer Graphics Forum, vol.27, issue.2, 2008.
DOI : 10.1111/j.1467-8659.2008.01136.x

S. Dong, P. Bremer, M. Garland, V. Pascucci, and J. Hart, Spectral surface quadrangulation, ACM Transactions on Graphics, vol.25, issue.3, pp.1057-1066, 2006.
DOI : 10.1145/1141911.1141993

S. Dong and M. Garland, Iterative Methods for Improving Mesh Parameterizations, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07), pp.199-210, 2007.
DOI : 10.1109/SMI.2007.23

F. Dupont, B. Gilles, and A. Baskurt, Lossless and scalable 3D object coding method based on medial axis transformation, Picture Coding Symposium, pp.381-386, 2003.

R. Duda and P. Hart, Pattern classification and scene analysis

R. Diestel, Graph Theory, 2005.

E. W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, vol.4, issue.1, pp.269-271, 0191.
DOI : 10.1007/BF01386390

T. K. Dey and S. Jian, Defining and computing curve skeletons with medial geodesic function, Eurographics Symposium on Geometry Processing, pp.143-152, 2006.

R. Dyer, H. Zhang, T. Möller, and A. Clements, An investigation of the spectral robustness of mesh Laplacians

H. Edelsbrunner, Geometry and topology for mesh generation

M. Eisenberg and R. Guy, A Proof of the Hairy Ball Theorem, The American Mathematical Monthly, vol.86, issue.7
DOI : 10.2307/2320587

H. Edelsbrunner, J. Harer, and A. Zomorodian, Hierarchical Morse--Smale Complexes for Piecewise Linear 2-Manifolds, ACM Symposium on Computational Geometry, pp.70-79, 2001.
DOI : 10.1007/s00454-003-2926-5

A. Elad and R. Kimmel, On bending invariant signatures for surfaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.10, pp.1285-1295, 2003.
DOI : 10.1109/TPAMI.2003.1233902

M. S. Floater and K. Hormann, Surface Parameterization: a Tutorial and Survey, Advances in Multiresolution for Geometric Modelling, pp.157-186, 2004.
DOI : 10.1007/3-540-26808-1_9

T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer et al., Modeling by example, ACM Transactions on Graphics, vol.23, issue.3, pp.652-663, 2004.
DOI : 10.1145/1015706.1015775

T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman et al., A search engine for 3D models, ACM Transactions on Graphics, vol.22, issue.1, pp.83-105, 2003.
DOI : 10.1145/588272.588279

R. Forman, Morse Theory for Cell Complexes, Advances in Mathematics, vol.134, issue.1, pp.90-145, 1998.
DOI : 10.1006/aima.1997.1650

T. Funkhouser and P. Shilane, Partial matching of 3D shapes with priority-driven search, Eurographics Symposium on Geometry Processing, pp.131-142, 2006.

R. Gal and D. Cohen-or, Salient geometric features for partial shape matching and similarity, ACM Transactions on Graphics, vol.25, issue.1, pp.130-150, 2006.
DOI : 10.1145/1122501.1122507

W. Gong and G. B. , A simple parallel 3D thinning algorithm, [1990] Proceedings. 10th International Conference on Pattern Recognition
DOI : 10.1109/ICPR.1990.118087

P. Giblin and B. B. Kimia, A formal classification of 3d medial axis points and their local geometry, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.2, pp.238-251, 2004.
DOI : 10.1109/TPAMI.2004.1262192

A. Gramain, Topologie des surfaces. Presses Universitaires de France, p.61, 1971.

R. Gal, A. Shamir, and D. Cohen-or, Pose-Oblivious Shape Signature, IEEE Transactions on Visualization and Computer Graphics, vol.13, issue.2, pp.261-271, 2007.
DOI : 10.1109/TVCG.2007.45
URL : http://cgit.nutn.edu.tw:8080/cgit/PaperDL/LBS_090929152939.pdf

X. Gu and B. C. Vemuri, Matching 3D Shapes Using 2D Conformal Representations, In Medical Image Computating and Computer Assisted Intervention, vol.37, issue.157, pp.771-780, 2004.
DOI : 10.1007/978-3-540-30135-6_94
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.5679

X. Gu, Y. Wang, T. F. Chan, P. M. Thompson, and S. Yau, Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping, IEEE Transactions on Medical Imaging, vol.23, issue.8, pp.949-958, 2004.
DOI : 10.1109/TMI.2004.831226

X. Gu, S. Wang, J. Kim, Y. Zeng, Y. Wang et al., Ricci Flow for 3D Shape Analysis, 2007 IEEE 11th International Conference on Computer Vision, pp.1-8, 2007.
DOI : 10.1109/ICCV.2007.4409028

X. Gu and S. Yau, Surface classification using conformal structures, Proceedings Ninth IEEE International Conference on Computer Vision, pp.701-708, 2003.
DOI : 10.1109/ICCV.2003.1238416

F. Hétroy, Constriction computation using surface curvature, Eurographics (2005), pp.1-4

F. Hétroy and D. Attali, From a closed piecewise geodesic to a constriction on a closed triangulated surface, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings., pp.394-398, 2003.
DOI : 10.1109/PCCGA.2003.1238282

F. Hétroy and D. Attali, Topological quadrangulations of closed triangulated surfaces using the Reeb graph, Graphical Models, vol.65, issue.1-3, pp.131-148, 2003.
DOI : 10.1016/S1524-0703(03)00005-5

J. C. Hart, Mathematical Visualization, 1998.

A. Hubeli, M. Gross, and . Zurich, A Survey of Surface representations for geometric modeling, 2000.

M. W. Hirsch, Differential topology, 1976.
DOI : 10.1007/978-1-4684-9449-5

D. Huber, A. Kapuria, R. Donamukkala, and M. Hebert, Parts-based 3D object classification, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., pp.82-89, 2004.
DOI : 10.1109/CVPR.2004.1315148
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.7525

M. Hilaga, Y. Shinagawa, T. Kohmura, and T. Kunii, Topology matching for fully automatic similarity estimation of 3D Bibliography 239 shapes, SIGGRAPH, pp.203-212, 2001.

N. Iyer, S. Jayanu, K. Lou, Y. Kalyanaraman, and K. Ramani, Three-dimensional shape searching: state-of-the-art review and future trends, Computer-Aided Design, vol.37, issue.5, pp.509-530, 2005.
DOI : 10.1016/j.cad.2004.07.002

S. Ilic, Implicit Meshes: unifying implicit and explitic surface representations for 3D reconstruction and tracking, 2005.
DOI : 10.1109/tpami.2006.37
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.1536

A. E. Johnson and M. Hebert, Using spin images for efficient object recognition in cluttered 3D scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.5, pp.433-449, 1999.
DOI : 10.1109/34.765655

V. Jain and H. Zhang, Robust 3D shape correspondence in the spectral domain, IEEE Shape Modeling International, pp.118-129, 2006.

V. Jain and H. Zhang, A spectral approach to shape-based retrieval of articulated 3D models, Computer-Aided Design, vol.39, issue.5, pp.398-407, 2007.
DOI : 10.1016/j.cad.2007.02.009

M. Kazhdan, M. Bolitho, and H. Hoppe, Poisson surface reconstruction, Eurographics Symposium on Geometry Processing, pp.61-70, 2006.

D. G. Kendall, Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces, Bulletin of the London Mathematical Society, vol.16, issue.2, pp.81-121, 1984.
DOI : 10.1112/blms/16.2.81
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.452.9838

Z. Karni and C. Gotsman, Spectral compression of mesh geometry, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.279-286, 2000.
DOI : 10.1145/344779.344924

S. Katz, G. Leifman, and A. Tal, Mesh segmentation using feature point and core extraction. The Visual Computer, pp.865-875, 2005.
DOI : 10.1007/s00371-005-0344-9
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.360.7424

M. Kilian and N. Mitra, Pottmann: Geometric modeling in shape space, NID 64, pp.42-43, 2007.

Y. Keselman, A. Shokoufandeh, M. Demirci, and S. Dickinso, Many-to-many graph matching via metric embedding, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., pp.850-857, 2003.
DOI : 10.1109/CVPR.2003.1211441

E. Klassen, A. Srivastava, W. Mio, and S. H. Joshi, Analysis of planar shapes using geodesic paths on shape spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.3
DOI : 10.1109/TPAMI.2004.1262333

Y. Kanamori, Z. Szego, and T. Nishita, GPU-based Fast Ray Casting for a Large Number of Metaballs, Computer Graphics Forum, vol.27, issue.2, pp.351-360, 2008.
DOI : 10.1111/j.1467-8659.2008.01132.x

S. Katz and A. Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM Transactions on Graphics, vol.22, issue.3, pp.954-961, 2003.
DOI : 10.1145/882262.882369
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.749

J. J. Koenderink and A. J. Van-doorn, Surface shape and curvature scales, Image and Vision Computing, vol.10, issue.8, pp.557-565, 1992.
DOI : 10.1016/0262-8856(92)90076-F

W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, vol.21, issue.4, pp.163-169, 1987.
DOI : 10.1145/37402.37422

G. Lavoué, F. Dupont, and A. Baskurt, A new CAD mesh segmentation method, based on curvature tensor analysis, Computer-Aided Design, vol.37, issue.10
DOI : 10.1016/j.cad.2004.09.001

J. M. Lee, Introduction to Smooth Manifolds, 2003.
DOI : 10.1007/978-1-4419-9982-5

X. Li, X. Gu, and H. Qin, Curves-on-surfaces: a general shape comparison framework, IEEE Shape Modeling International, pp.38-43, 2006.

X. Li, X. Gu, and H. Qin, Surface matching using consistent pants decomposition, Proceedings of the 2008 ACM symposium on Solid and physical modeling , SPM '08, 2008.
DOI : 10.1145/1364901.1364920
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.3065

J. Lien, J. Keyser, and N. M. Amato, Simultaneous shape decomposition and skeletonization, Proceedings of the 2006 ACM symposium on Solid and physical modeling , SPM '06, pp.219-228, 2006.
DOI : 10.1145/1128888.1128919
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.8703

B. Lévy, S. Petitjean, N. Ray, and J. Maillot, Least squares conformal maps for automatic texture atlas generation

Y. Lipman, O. Sorkine, D. Levin, and D. Cohen-or, Linear rotation-invariant coordinates for meshes, ACM Transactions on Graphics, vol.24, issue.3, pp.479-487, 2005.
DOI : 10.1145/1073204.1073217

X. Li, T. W. Toon, and Z. H. , Decomposing polygon meshes for interactive applications, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, pp.35-42, 2001.
DOI : 10.1145/364338.364343

F. Lazarus and A. Verroust, Level set diagrams of polyhedral objects, Proceedings of the fifth ACM symposium on Solid modeling and applications , SMA '99, p.84, 1999.
DOI : 10.1145/304012.304025
URL : https://hal.archives-ouvertes.fr/inria-00073138

T. Lee, Y. Wang, and T. Chen, Segmenting a deforming mesh into near-rigid components, The Visual Computer, vol.26, issue.5, pp.729-739, 2006.
DOI : 10.1007/s00371-006-0059-6

R. Liu and H. Zhang, Mesh Segmentation via Spectral Embedding and Contour Analysis, Computer Graphics Forum, vol.26, issue.7, pp.385-394, 2007.
DOI : 10.1111/1467-8659.00581

Y. Liu, H. Zha, and H. Qin, Shape topics: a compact representation and new algorithms for 3D partial shape retrieval, IEEE Computer Vision and Pattern Recognition, pp.2025-2032, 2006.

B. Lévy, Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), pp.13-20, 2006.
DOI : 10.1109/SMI.2006.21

B. T. Messmer and H. Bunke, A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.5, pp.493-504, 1998.
DOI : 10.1109/34.682179

M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, Discrete Differential-Geometry Operators for Triangulated 2-Manifolds, In Visualization and Mathematics, pp.33-57, 2002.
DOI : 10.1007/978-3-662-05105-4_2

J. Milnor, Morse Theory, 1963.

R. Mencl and H. Müller, Interpolation and approximation of surfaces from three-dimensional scattered data points, IEEE Visualization, pp.223-232, 1999.

P. W. Michor and D. Mumford, Riemannian geometries on spaces of plane curves, Journal of the European Mathematical Society, vol.8, pp.1-48, 2006.
DOI : 10.4171/JEMS/37

M. Morse, Relations between the critical points of a real function of n independant variables, Transactions of the American Mathematical Society, vol.27, pp.345-396, 1925.

M. Morse, The calculus of variations in the large, 1934.
DOI : 10.1090/coll/018

M. Mortara and G. Patanè, Affine-invariant skeleton of 3D shapes, Proceedings SMI. Shape Modeling International 2002, pp.245-252, 2002.
DOI : 10.1109/SMI.2002.1003552

S. Marini, L. Paraboschi, and S. Biasotti, SHape Retrieval Contest 2007: Partial matching track, SHREC (in conjunction with IEEE Shape Modeling International), pp.13-16, 2007.

K. Ma, A. Stompel, J. Bielak, O. Ghattas, and E. J. Kim, Visualizing Very Large-Scale Earthquake Simulations, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, SC '03, pp.48-61, 2003.
DOI : 10.1145/1048935.1050198
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.5727

J. Munkres, Algorithms for the Assignment and Transportation Problems, Journal of the Society for Industrial and Applied Mathematics, vol.5, issue.1, pp.32-38, 1957.
DOI : 10.1137/0105003

C. Ma, S. Wan, and J. Lee, Three-dimensional topology preserving reduction on the 4-subfields, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.132, pp.1594-1605, 2002.

W. Ma, F. Wu, and M. Ouhyoung, Skeleton extraction of 3D objects with radial basis functions, IEEE Shape Modeling International, pp.207-215, 2003.

K. Mamou, T. Zaharia, and F. Prêteux, Multi-Chart Geometry Video: A Compact Representation for 3D Animations, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), pp.711-718, 2006.
DOI : 10.1109/3DPVT.2006.97
URL : https://hal.archives-ouvertes.fr/hal-00272057

X. Ni, M. Garland, and J. Hart, Fair morse functions for extracting the topological structure of a surface mesh, ACM Transactions on Graphics, vol.23, issue.3, pp.613-622, 2004.
DOI : 10.1145/1015706.1015769

R. Ohbuchi, A. Mukaiyama, and S. Takahashi, A Frequency-Domain Approach to Watermarking 3D Shapes, Computer Graphics Forum, vol.25, issue.3, pp.373-382, 2002.
DOI : 10.1111/1467-8659.t01-1-00597

V. Pascucci, G. Scorzelli, P. T. Bremer, and A. Mascarenhas, Robust on-line computation of Reeb graphs: simplicity and speed, ACM Transactions on Graphics, vol.26, issue.135, pp.1-58, 2007.

G. Patanè, M. Spagnuolo, and B. Falcidieno, Para-Graph: Graph-Based Parameterization of Triangle Meshes with Arbitrary Genus, Computer Graphics Forum, vol.17, issue.3, pp.783-797, 2004.
DOI : 10.1145/566654.566588

J. Podolak, P. Shilane, A. Golovinskiy, S. Rusinkiewicz, and T. Funkhouser, A planar-reflective symmetry transform for 3D shapes, ACM Transactions on Graphics, vol.25, issue.3, pp.549-559, 2006.
DOI : 10.1145/1141911.1141923

J. Ricard, D. Coeurjolly, and A. Baskurt, Generalizations of angular radial transform for 2D and 3D shape retrieval, Pattern Recognition Letters, vol.26, issue.14, pp.2174-2186, 2005.
DOI : 10.1016/j.patrec.2005.03.030
URL : https://hal.archives-ouvertes.fr/hal-00185066

G. Reeb, Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique, Comptesrendus des Séances de l'Académie des Sciences, pp.847-849, 1946.

J. Revaud, G. Lavoué, and A. Baskurt, Improving Zernike Moments Comparison for Optimal Similarity and Rotation Angle Retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.4, 2008.
DOI : 10.1109/TPAMI.2008.115
URL : https://hal.archives-ouvertes.fr/hal-01437606

N. Ray, W. Li, B. Lévy, A. Sheffer, and P. Alliez, Periodic global parameterization, ACM Transactions on Graphics, vol.25, issue.4, pp.1460-1485, 2006.
DOI : 10.1145/1183287.1183297
URL : https://hal.archives-ouvertes.fr/inria-00104853

D. Reniers and A. Telea, Skeleton-based Hierarchical Shape Segmentation, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07), pp.179-188, 2007.
DOI : 10.1109/SMI.2007.33
URL : http://repository.tue.nl/622590

R. M. Rustamov, Laplace-Beltrami eigenfunctons for deformation invariant shape representation, Eurographics Symposium on Geometry Processing, pp.225-233, 2007.

M. Reuter, F. E. Wolter, and N. Peinecke, Laplace-spectra as fingers for shape matching, ACM Symposium on Solid and Physical Modeling, pp.101-106, 2005.

A. Sharf, M. Blumenkrants, A. Shamir, and D. Cohen-or, SnapPaste: an interactive technique for easy mesh composition, The Visual Computer, vol.23, issue.3, pp.835-844, 2006.
DOI : 10.1007/s00371-006-0068-5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.6038

O. Sorkine, D. Cohen-or, Y. Lipman, M. Alexa, C. Rössl et al., Laplacian surface editing, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing , SGP '04, pp.179-188, 2004.
DOI : 10.1145/1057432.1057456
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.2425

J. A. Sethian, Level set methods and fast marching methods

D. Steiner and A. Fischer, Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs, Proceedings of the seventh ACM symposium on Solid modeling and applications , SMA '02, pp.336-343, 2002.
DOI : 10.1145/566282.566330

. Sha08 and A. Shamir, A survey on mesh segmentation techniques, Computer Graphics Forum To appear, vol.52, issue.187, p.49, 2008.

Y. Shinagawa, T. L. Kunii, and Y. L. Kergosien, Surface coding based on Morse theory, IEEE Computer Graphics and Applications, vol.11, issue.5, pp.66-78, 1991.
DOI : 10.1109/38.90568

A. Sharf, T. Lewiner, A. Shamir, L. Kobbelt, and D. Cohen-or, Competing Fronts for Coarse?to?Fine Surface Reconstruction, Computer Graphics Forum, vol.8, issue.2, pp.389-398, 2006.
DOI : 10.1109/83.661186

A. Sharf, T. Lewiner, A. Shamir, and C. Daniel, On-the-fly Curve-skeleton Computation for 3D Shapes, Computer Graphics Forum, vol.5, issue.3, pp.323-328, 2007.
DOI : 10.1111/j.1467-8659.2006.00958.x

O. Sorkine, Differential Representations for Mesh Processing, Computer Graphics Forum, vol.22, issue.5, pp.789-807, 2006.
DOI : 10.1145/1073204.1073218

R. W. Sumner and J. Popoví-c, Deformation transfer for triangle meshes, ACM Transactions on Graphics, vol.23, issue.3, pp.399-405, 2004.
DOI : 10.1145/1015706.1015736

M. Spivak, A comprehensive introduction to differential geometry . Publish or Perish, 1979.

B. Sprinborn, S. Peter, and U. Pinkall, Conformal equivalence of triangle meshes, ACM Transactions on Graphics, vol.27, issue.3, pp.1-77, 2008.
DOI : 10.1145/1360612.1360676

H. Sundar, D. Silver, N. Gagvani, and S. J. Dickinson, Skeleton based shape matching and retrieval, 2003 Shape Modeling International., pp.130-142, 2003.
DOI : 10.1109/SMI.2003.1199609
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.8114

A. Srivastava, C. Samir, S. Joshi, and M. Daoudi, Elastic Shape Models for Face Analysis Using Curvilinear Coordinates, Journal of Mathematical Imaging and Vision, vol.58, issue.2, 2008.
DOI : 10.1007/s10851-008-0073-6
URL : https://hal.archives-ouvertes.fr/hal-00665940

V. Surazhsky, T. Surazhsky, D. Kirsanov, G. Steven, J. Hoppe et al., Fast exact and approximate geodesics on meshes, ACM Transactions on Graphics, vol.24, issue.3, pp.553-560, 2005.
DOI : 10.1145/1073204.1073228
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.3769

S. Sullivan, L. Sandford, and J. Ponce, Using geometric distance fits for 3-D object modeling and recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, issue.12, pp.1183-1196, 1994.
DOI : 10.1109/34.387489

S. Shlafman, A. Tal, and S. Katz, Metamorphosis of Polyhedral Surfaces using Decomposition, Computer Graphics Forum, vol.16, issue.5, pp.219-228, 2002.
DOI : 10.1111/1467-8659.00581

S. Schaefer and C. Yuksel, Example-based skeleton extraction, Symposium on Geometry Processing, pp.153-162, 2007.

G. Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.351-358, 1995.
DOI : 10.1145/218380.218473
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1887

G. Turk and J. O-'brien, Shape transformation using variational implicit functions, Computer Graphics, vol.33, pp.335-342, 1999.
DOI : 10.1145/1198555.1198639
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.4153

D. Terzopoulos, J. Platt, A. Barr, and K. Fleicher, Elastically deformable models, ACM SIGGRAPH Computer Graphics, vol.21, issue.4, pp.205-214, 1987.
DOI : 10.1145/37402.37427
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.2890

T. Tung and F. Schmitt, THE AUGMENTED MULTIRESOLUTION REEB GRAPH APPROACH FOR CONTENT-BASED RETRIEVAL OF 3D SHAPES, International Journal of Shape Modeling, vol.11, issue.01, pp.91-120, 2005.
DOI : 10.1142/S0218654305000748

S. Tarasov and M. Vyalyi, ) steps, Proceedings of the fourteenth annual symposium on Computational geometry , SCG '98, pp.68-75, 1998.
DOI : 10.1145/276884.276892

J. W. Tangelder and R. C. Veltkamp, A survey of content based 3D shape retrieval methods, Proceedings Shape Modeling Applications, 2004., pp.145-156, 2004.
DOI : 10.1109/SMI.2004.1314502

. Tvd06a, J. Tierny, J. Vandeborre, and M. Daoudi, 3D mesh skeleton extraction using topological and geometrical analyses, Pacific Graphics, pp.85-94, 2006.

J. Tierny, J. Vandeborre, and M. Daoudi, Invariant High Level Reeb Graphs of 3D Polygonal Meshes, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), pp.105-112, 2006.
DOI : 10.1109/3DPVT.2006.84
URL : https://hal.archives-ouvertes.fr/hal-00725581

. Tvd07a, J. Tierny, J. Vandeborre, and M. Daoudi, Reeb chart unfolding based 3D shape signatures, Eurographics, pp.13-16, 2007.

. Tvd07b, J. Tierny, J. Vandeborre, and M. Daoudi, Topology driven 3D mesh hierarchical segmentation, IEEE Shape Modeling International, pp.215-220, 2007.

. Tvd08a, J. Tierny, J. Vandeborre, and M. Daoudi, Enhancing 3D mesh topological skeletons with discrete contour constrictions, The Visual Computer, vol.24, pp.155-172, 2008.

. Tvd08b, J. Tierny, J. Vandeborre, and M. Daoudi, Fast and precise kinematic skeleton extraction of 3D dynamic meshes (to appear ), IEEE International Conference on Pattern Recognition, 2008.

. Tvd08c, J. Tierny, J. Vandeborre, and M. Daoudi, Partial 3D shape retrieval by Reeb pattern unfolding, Computer Graphics Forum To appear, 2008.

M. Van-kreveld, R. Van-oostrum, C. L. Bajaj, V. Pascucci, and D. R. Shcikore, Contour trees and small seed sets for isosurface traversal, Proceedings of the thirteenth annual symposium on Computational geometry , SCG '97, pp.212-220, 1997.
DOI : 10.1145/262839.269238

B. Vallet and B. Lévy, Spectral Geometry Processing with Manifold Harmonics, Computer Graphics Forum, vol.27, issue.2, p.35, 2007.
DOI : 10.1111/j.1467-8659.2008.01122.x
URL : https://hal.archives-ouvertes.fr/inria-00186931

B. Vallet and B. Lévy, Spectral Geometry Processing with Manifold Harmonics, Computer Graphics Forum, vol.27, issue.2, 2008.
DOI : 10.1111/j.1467-8659.2008.01122.x
URL : https://hal.archives-ouvertes.fr/inria-00186931

Z. J. Wood, M. Desbrun, P. Schröder, and D. E. Breen, Semiregular mesh extraction from volumes, IEEE Visualization, pp.275-282, 2000.
DOI : 10.1109/visual.2000.885705
URL : http://authors.library.caltech.edu/26819/2/postscript.pdf

Z. J. Wood, H. Hoppe, M. Desbrun, and P. Schröder, Removing excess topology from isosurfaces, ACM Transactions on Graphics, vol.23, issue.2, pp.190-208, 2004.
DOI : 10.1145/990002.990007
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1032.8661

Y. Wang and T. Lee, Curve skeleton extraction using iterative least squares optimization, IEEE Transactions on Visualization and Computer Graphics To appear, vol.48, issue.132, p.47, 2008.

M. Wardetzky, S. Mathur, F. Kälberer, and E. Grinspun, Discrete Laplace operators, ACM SIGGRAPH ASIA 2008 courses on, SIGGRAPH Asia '08, pp.33-37, 2007.
DOI : 10.1145/1508044.1508063

F. Wu, W. Ma, R. Liang, B. Chen, and M. Ouhyoung, Domain connected graph: the skeleton of a closed 3D shape for animation, The Visual Computer, vol.22, issue.2, pp.117-135, 2006.
DOI : 10.1007/s00371-005-0357-4

G. Wyvill and B. Wyvill, Data structure forsoft objects, The Visual Computer, vol.86, issue.3, pp.227-234, 1986.
DOI : 10.1007/BF01900346
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.418.2533

S. Wang, Y. Wang, M. Jin, X. Gu, and D. Samaras, 3D surface matching and recognition using conformal geometry, IEEE Computer Vision and Pattern Recognition, pp.2453-2460, 2006.

S. Wang, Y. Wang, M. Jin, X. Gu, and D. Samaras, Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.7, pp.1209-1220, 2007.
DOI : 10.1109/TPAMI.2007.1050
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.7780

S. Yoshizawa, A. G. Belyaev, and H. Seidel, A fast and simple stretch-minimizing mesh parameterization, Proceedings Shape Modeling Applications, 2004., pp.200-208, 2004.
DOI : 10.1109/SMI.2004.1314507

S. Yoshizawa, A. G. Belyaev, and H. Seidel, Skeleton-based Variational Mesh Deformations, Computer Graphics Forum, vol.23, issue.3, pp.255-264, 2007.
DOI : 10.1111/j.1467-8659.2005.00885.x
URL : http://hdl.handle.net/11858/00-001M-0000-0023-D1AE-D

R. Zayer, B. Lévy, and H. Seidel, Linear angle based parameterization, Eurographics Symposium on Geometry Processing, pp.135-141, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00186848

E. Zhang, K. Mischaikow, and G. Turk, Feature-based surface parameterization and texture mapping, ACM Transactions on Graphics, vol.24, issue.1, pp.1-27, 2005.
DOI : 10.1145/1037957.1037958
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.8484

R. Zayer, C. Rössl, and H. Seidel, Discrete tensorial quasiharmonic maps, IEEE Shape Modeling International (2005), pp.278-287
DOI : 10.1109/smi.2005.17
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.5346

E. Zuckerberger, A. Tal, and S. Shlafman, Polyhedral surface decomposition with applications, Computers & Graphics, vol.26, issue.5, pp.733-743, 2002.
DOI : 10.1016/S0097-8493(02)00128-0
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.673

H. Zhang, O. Van-kaick, and R. Dyer, Spectral Mesh Processing, Computer Graphics Forum, vol.21, issue.3, p.32, 2008.
DOI : 10.1111/j.1467-8659.2010.01655.x