Topology matching for fully automatic similarity estimation of 3D shapes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Topology matching for fully automatic similarity estimation of 3D shapes

Full text

Pdf (463 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 28th annual conference on Computer graphics and interactive techniques table of contents

Pages: 203 - 212

Year of Publication: 2001

ISBN:1-58113-374-X

Authors

Masaki Hilaga	The University of Tokyo
Yoshihisa Shinagawa	The University of Tokyo
Taku Kohmura	The Institute of Physical and Chemical Research
Tosiyasu L. Kunii	Hosei University and Kanazawa Institute of Technology

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 39, Downloads (12 Months): 232, Citation Count: 86

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/383259.383282 What is a DOI?

ABSTRACT

There is a growing need to be able to accurately and efficiently search visual data sets, and in particular, 3D shape data sets. This paper proposes a novel technique, called Topology Matching, in which similarity between polyhedral models is quickly, accurately, and automatically calculated by comparing Multiresolutional Reeb Graphs (MRGs). The MRG thus operates well as a search key for 3D shape data sets. In particular, the MRG represents the skeletal and topological structure of a 3D shape at various levels of resolution. The MRG is constructed using a continuous function on the 3D shape, which may preferably be a function of geodesic distance because this function is invariant to translation and rotation and is also robust against changes in connectivities caused by a mesh simplification or subdivision. The similarity calculation between 3D shapes is processed using a coarse-to-fine strategy while preserving the consistency of the graph structures, which results in establishing a correspondence between the parts of objects. The similarity calculation is fast and efficient because it is not necessary to determine the particular pose of a 3D shape, such as a rotation, in advance. Topology Matching is particularly useful for interactively searching for a 3D object because the results of the search fit human intuition well.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M.de Berg and M.van Kreveld. Trekking in the Alps Without Freezing or Getting Tired. Algorithmica, Vol.18, pp.306-323, 1997.
	2	Paul J. Besl , Neil D. McKay, A Method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.2, p.239-256, February 1992 [doi>10.1109/34.121791]
	3	Paul J. Besl, Triangles as a Primary Representation, Proceedings of the International NSF-ARPA Workshop on Object Representation in Computer Vision, p.191-206, December 05-07, 1994
	4	H. Blum. A Transformation for Extracting New Descriptors of Shape. Proc. Symp. Models for the Perception of Speech and Visual Form, pp.362-380, MIT Press, 1967.
	5	Todd A. Cass, Robust Affine Structure Matching for 3D Object Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.20 n.11, p.1265-1274, November 1998 [doi>10.1109/34.730560]
	6	Jindong Chen , Yijie Han, Shortest paths on a polyhedron, Proceedings of the sixth annual symposium on Computational geometry, p.360-369, June 07-09, 1990, Berkley, California, United States [doi>10.1145/98524.98601]
	7	Yang Chen , Gérard Medioni, Object modelling by registration of multiple range images, Image and Vision Computing, v.10 n.3, p.145-155, April 1992 [doi>10.1016/0262-8856(92)90066-C]
	8	Jen-Hi Chuang , Chi-Hao Tsai , Min-Chi Ko, Skeletonization of Three-Dimensional Object Using Generalized Potential Field, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.22 n.11, p.1241-1251, November 2000 [doi>10.1109/34.888709]
	9	Tim Culver , John Keyser , Dinesh Manocha, Accurate computation of the medial axis of a polyhedron, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.179-190, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304030]
	10	Gregory Dudek , John K. Tsotsos, Shape representation and recognition from multiscale curvature, Computer Vision and Image Understanding, v.68 n.2, p.170-189, Nov. 1997 [doi>10.1006/cviu.1997.0533]
	11	Chitra Dorai , Anil K. Jain, COSMOS-A Representation Scheme for 3D Free-Form Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.10, p.1115-1130, October 1997 [doi>10.1109/34.625113]
	12	Myron Flickner , Harpreet Sawhney , Wayne Niblack , Jonathan Ashley , Qian Huang , Byron Dom , Monika Gorkani , Jim Hafner , Denis Lee , Dragutin Petkovic , David Steele , Peter Yanker, Query by Image and Video Content: The QBIC System, Computer, v.28 n.9, p.23-32, September 1995 [doi>10.1109/2.410146]
	13	Issei Fujishiro , Yuriko Takeshima , Taeko Azuma , Shigeo Takahashi, Volume Data Mining Using 3D Field Topology Analysis, IEEE Computer Graphics and Applications, v.20 n.5, p.46-51, September 2000 [doi>10.1109/38.865879]
	14	Daniel M. Gaines, A tool-centric approach to designing composable feature recognizers, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.97-107, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304022]
	15	Yoram Gdalyahu , Daphna Weinshall, Flexible syntactic matching of curves and its application to automatic hierarchal classification of silhouettes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.21 n.12, p.1313-1328, December 1999
	16	Satyandra K. Gupta , William C. Regli , Dana S. Nau, Manufacturing feature instances: which ones to recognize?, Proceedings of the third ACM symposium on Solid modeling and applications, p.141-152, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218052]
	17	Amarnath Gupta , Ramesh Jain, Visual information retrieval, Communications of the ACM, v.40 n.5, p.70-79, May 1997 [doi>10.1145/253769.253798]
	18	Martial Hebert , Katsushi Ikeuchi , Hervé Delingette, A Spherical Representation for Recognition of Free-Form Surfaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.7, p.681-690, July 1995 [doi>10.1109/34.391410]
	19	D. P. Huttenlocher , G. A. Klanderman , W. A. Rucklidge, Comparing Images Using the Hausdorff Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.850-863, September 1993 [doi>10.1109/34.232073]
	20	Charles E. Jacobs , Adam Finkelstein , David H. Salesin, Fast multiresolution image querying, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.277-286, September 1995 [doi>10.1145/218380.218454]
	21	Takashi Kanai , Hiromasa Suzuki, Approximate Shortest Path on Polyhedral Surface Based on Selective Refinement of the Discrete Graph and Its Applications, Proceedings of the Geometric Modeling and Processing 2000, p.241, April 10-12, 2000
	22	S. B. Kang , K. Ikeuchi, The Complex EGI: A New Representation for 3-D Pose Determination, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.7, p.707-721, July 1993 [doi>10.1109/34.221171]
	23	Marc van Kreveld , René van Oostrum , Chandrajit Bajaj , Valerio Pascucci , Dan Schikore, Contour trees and small seed sets for isosurface traversal, Proceedings of the thirteenth annual symposium on Computational geometry, p.212-220, June 04-06, 1997, Nice, France [doi>10.1145/262839.269238]
	24	Flip Korn , Nikolaos Sidiropoulos , Christos Faloutsos , Eliot Siegel , Zenon Protopapas, Fast Nearest Neighbor Search in Medical Image Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.215-226, September 03-06, 1996
	25	Mark Lanthier , Anil Maheshwari , Jörg-Rüdiger Sack, Approximating weighted shortest paths on polyhedral surfaces, Proceedings of the thirteenth annual symposium on Computational geometry, p.274-283, June 04-06, 1997, Nice, France [doi>10.1145/262839.262984]
	26	Francis Lazarus , Anne Verroust, Level set diagrams of polyhedral objects, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.130-140, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304025]
	27	Cheng-Chang Lu , James George Dunham, Shape matching using polygon approximation and dynamic alignment, Pattern Recognition Letters, v.14 n.12, p.945-949, Dec. 1993 [doi>10.1016/0167-8655(93)90002-U]
	28	Joseph S. B. Mitchell , David M. Mount , Christos H. Papadimitriou, The discrete geodesic problem, SIAM Journal on Computing, v.16 n.4, p.647-668, Aug. 1987 [doi>10.1137/0216045]
	29	Robert Osada , Thomas Funkhouser , Bernard Chazelle , David Dobkin, Matching 3D Models with Shape Distributions, Proceedings of the International Conference on Shape Modeling & Applications, p.154, May 07-11, 2001
	30	G. Reeb. Sur les points singuliers d'une forme de Pfaff completement integrable ou d'une fonction numerique {On the Singular Points of a Completely Integrable Pfaff Form or of a Numerical Function}. Comptes Randus Acad. Sciences Paris, Vol.222, pp.847-849, 1946.
	31	Micha Sharir , Amir Schorr, On shortest paths in polyhedral spaces, SIAM Journal on Computing, v.15 n.1, p.193-215, Feb. 1986 [doi>10.1137/0215014]
	32	Evan C. Sherbrooke , Nicholas M. Patrikalakis , Erik Brisson, An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.44-61, March 1996 [doi>10.1109/2945.489386]
	33	Yoshihisa Shinagawa , Tosiyasu L. Kunii , Yannick L. Kergosien, Surface Coding Based on Morse Theory, IEEE Computer Graphics and Applications, v.11 n.5, p.66-78, September 1991 [doi>10.1109/38.90568]
	34	Kaleem Siddiqi , Ali Shokoufandeh , Sven J. Dickinson , Steven W. Zucker, Shock Graphs and Shape Matching, Proceedings of the Sixth International Conference on Computer Vision, p.222, January 04-07, 1998
	35	Ratnaker Sonthi , Girish Kunjur , Rajit Gadh, Shape feature determination usiang the curvature region representation, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.285-296, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267805]
	36	Shigeo Takahashi , Yoshihisa Shinagawa , Tosiyasu L. Kunii, A feature-based approach for smooth surfaces, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.97-110, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267760]
	37	Sergey P. Tarasov , Michael N. Vyalyi, Construction of contour trees in 3D in O(n log n) steps, Proceedings of the fourteenth annual symposium on Computational geometry, p.68-75, June 07-10, 1998, Minneapolis, Minnesota, United States [doi>10.1145/276884.276892]
	38	J. H. Vandenbrande , A. A. G. Requicha, Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.12, p.1269-1285, December 1993 [doi>10.1109/34.250845]
	39	Wu Wang , S. S. Iyengar, Efficient Data Structures for Model-Based 3-D Object Recognition and Localization from Range Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.10, p.1035-1045, October 1992 [doi>10.1109/34.159905]
	40	Isaac Weiss , Manjit Ray, Model-Based Recognition of 3D Objects from Single Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.2, p.116-128, February 2001 [doi>10.1109/34.908963]
	41	Y. Zhou, A. Kaufman and A.W. Toga. Three-dimensional skeleton and centerline generation based on an approximate minimum distance field. The Visual Computer, Vol.14, No.7, pp.303-314, 1998.

CITED BY 86

	Marcin Novotni , Reinhard Klein, 3D zernike descriptors for content based shape retrieval, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Dvir Steiner , Anath 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, June 17-21, 2002, Saarbrücken, Germany
	Tula Ram Ban , Dibakar Sen, Graph based topological analysis of tessellated surfaces, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Cheuk Yiu Ip , Daniel Lapadat , Leonard Sieger , William C. Regli, Using shape distributions to compare solid models, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Thomas Funkhouser , Patrick Min , Michael Kazhdan , Joyce Chen , Alex Halderman , David Dobkin , David Jacobs, A search engine for 3D models, ACM Transactions on Graphics (TOG), v.22 n.1, p.83-105, January 2003
	Andrzej Szymczak , Jarek Rossignac , Davis King, Piecewise regular meshes: construction and compression, Graphical Models, v.64 n.3/4, p.183-198, May/July 2002
	Michael Kazhdan , Thomas Funkhouser , Szymon Rusinkiewicz, Shape matching and anisotropy, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Cheuk Yiu Ip , William C. Regli , Leonard Sieger , Ali Shokoufandeh, Automated learning of model classifications, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Franck Hétroy , Dominique Attali, Topological quadrangulations of closed triangulated surfaces using the Reeb graph, Graphical Models, v.65 n.1-3, p.131-148, January 2003
	Ran Gal , Daniel Cohen-Or, Salient geometric features for partial shape matching and similarity, ACM Transactions on Graphics (TOG), v.25 n.1, p.130-150, January 2006
	Zoë Wood , Hugues Hoppe , Mathieu Desbrun , Peter Schröder, Removing excess topology from isosurfaces, ACM Transactions on Graphics (TOG), v.23 n.2, p.190-208, April 2004
	Hau-San Wong , Kent K. T. Cheung , Horace H. S. Ip, An evolutionary optimization approach for 3D human head model classification, Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval, November 07-07, 2003, Berkeley, California
	Stefano Berretti , Alberto Del Bimbo , Pietro Pala, Description and retrieval of 3D face models using iso-geodesic stripes, Proceedings of the 8th ACM international workshop on Multimedia information retrieval, October 26-27, 2006, Santa Barbara, California, USA
	Patrick Min , John A. Halderman , Michael Kazhdan , Thomas A. Funkhouser, Early experiences with a 3D model search engine, Proceeding of the eighth international conference on 3D Web technology, March 09-12, 2003, Saint Malo, France
	N. Vajramushti , I. A. Kakadiaris , T. Theoharis , G. Papaioannou, Efficient 3D object retrieval using depth images, Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval, October 15-16, 2004, New York, NY, USA
	Duck Hoon Kim , Il Dong Yun , Sang Uk Lee, A comparative study on attributed relational gra matching algorithms for perceptual 3-D shape descriptor in MPEG-7, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA
	Hiroyasu Ichida , Yuichi Itoh , Yoshifumi Kitamura , Fumio Kishino, Interactive retrieval of 3D shape models using physical objects, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA
	Eugene Zhang , Konstantin Mischaikow , Greg Turk, Feature-based surface parameterization and texture mapping, ACM Transactions on Graphics (TOG), v.24 n.1, p.1-27, January 2005
	Steve Zelinka , Michael Garland, Similarity-based surface modelling using geodesic fans, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	David Brunner , Guido Brunnett, An extended concept of voxel neighborhoods for correct thinning in mesh segmentation, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	Dmitriy Bespalov , Cheuk Yiu Ip , William C. Regli , Joshua Shaffer, Benchmarking CAD search techniques, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.275-286, June 13-15, 2005, Cambridge, Massachusetts
	Vitaly Surazhsky , Tatiana Surazhsky , Danil Kirsanov , Steven J. Gortler , Hugues Hoppe, Fast exact and approximate geodesics on meshes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Yunjin Lee , Seungyong Lee , Ariel Shamir , Daniel Cohen-Or , Hans-Peter Seidel, Mesh scissoring with minima rule and part salience, Computer Aided Geometric Design, v.22 n.5, p.444-465, July 2005
	Dmitriy Bespalov , Ali Shokoufandeh , William C. Regli , Wei Sun, Scale-space representation of 3D models and topological matching, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Benjamin Bustos , Daniel A. Keim , Dietmar Saupe , Tobias Schreck , Dejan V. Vranić, Feature-based similarity search in 3D object databases, ACM Computing Surveys (CSUR), v.37 n.4, p.345-387, December 2005
	S. Dong , S. Kircher , M. Garland, Harmonic functions for quadrilateral remeshing of arbitrary manifolds, Computer Aided Geometric Design, v.22 n.5, p.392-423, July 2005
	Xinlai Ni , Michael Garland , John C. Hart, Fair morse functions for extracting the topological structure of a surface mesh, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Ryutarou Ohbuchi , Masatoshi Nakazawa , Tsuyoshi Takei, Retrieving 3D shapes based on their appearance, Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval, November 07-07, 2003, Berkeley, California
	Kree Cole-McLaughlin , Herbert Edelsbrunner , John Harer , Vijay Natarajan , Valerio Pascucci, Loops in reeb graphs of 2-manifolds, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Jyh-Ming Lien , John Keyser , Nancy M. Amato, Simultaneous shape decomposition and skeletonization, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	Julien Ricard , David Coeurjolly , Atilla Baskurt, Generalizations of angular radial transform for 2D and 3D shape retrieval, Pattern Recognition Letters, v.26 n.14, p.2174-2186, 15 October 2005
	Vijay Natarajan , Yusu Wang , Peer-Timo Bremer , Valerio Pascucci , Bernd Hamann, Segmenting molecular surfaces, Computer Aided Geometric Design, v.23 n.6, p.495-509, August 2006
	S. Biasotti , D. Giorgi , M. Spagnuolo , B. Falcidieno, Reeb graphs for shape analysis and applications, Theoretical Computer Science, v.392 n.1-3, p.5-22, February, 2008
	Jau-Ling Shih , Chang-Hsing Lee , Jian Tang Wang, A new 3D model retrieval approach based on the elevation descriptor, Pattern Recognition, v.40 n.1, p.283-295, January, 2007
	Chen-Tsung Kuo , Shyi-Chyi Cheng, 3D model retrieval using principal plane analysis and dynamic programming, Pattern Recognition, v.40 n.2, p.742-755, February, 2007
	Takuya Oda , Yuichi Itoh , Wataru Nakai , Katsuhiro Nomura , Yoshifumi Kitamura , Fumio Kishino, Interactive skeleton extraction for 3D animation using geodesic distances, ACM SIGGRAPH 2006 Research posters, July 30-August 03, 2006, Boston, Massachusetts
	Miguel Aguilera , Ying Zhang , A. Ben Hamza, Topological shape signature for 3D object modelling, Proceedings of the 17th IASTED international conference on Modelling and simulation, p.240-245, May 24-26, 2006, Montreal, Canada
	Shen Dong , Peer-Timo Bremer , Michael Garland , Valerio Pascucci , John C. Hart, Spectral surface quadrangulation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Anders Adamson , Marc Alexa, Point-sampled cell complexes, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Herbert Edelsbrunner , Dmitriy Morozov , Valerio Pascucci, Persistence-sensitive simplification functions on 2-manifolds, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	Naoufel Werghi, A robust approach for constructing a graph representation of articulated and tubular-like objects from 3D scattered data, Pattern Recognition Letters, v.27 n.6, p.643-651, 15 April 2006
	Lexing Ying , Emmanuel J. Candès, Short note: Fast geodesics computation with the phase flow method, Journal of Computational Physics, v.220 n.1, p.6-18, December, 2006
	Panagiotis Papadakis , Ioannis Pratikakis , Stavros Perantonis , Theoharis Theoharis, Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation, Pattern Recognition, v.40 n.9, p.2437-2452, September, 2007
	G. Patanè , M. Spagnuolo , B. Falcidieno, Families of cut-graphs for bordered meshes with arbitrary genus, Graphical Models, v.69 n.2, p.119-138, March, 2007
	Cheuk Yiu Ip , William C. Regli, A 3D object classifier for discriminating manufacturing processes, Computers and Graphics, v.30 n.6, p.903-916, December, 2006
	Dimitrios Zarpalas , Petros Daras , Apostolos Axenopoulos , Dimitrios Tzovaras , Michael G. Strintzis, 3D model search and retrieval using the spherical trace transform, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.207-207, 1 January 2007
	Ceyhun Burak Akgül , Bülent Sankur , Yücel Yemez , Francis Schmitt, Density-based 3D shape descriptors, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.209-209, 1 January 2007
	Varun Jain , Hao Zhang, A spectral approach to shape-based retrieval of articulated 3D models, Computer-Aided Design, v.39 n.5, p.398-407, May, 2007
	Miao Jin , Feng Luo , Shing-Tung Yau , Xianfeng Gu, Computing geodesic spectra of surfaces, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Hau-San Wong , Kent K. Cheung , Chun-Ip Chiu , Yang Sha , Horace H. Ip, Hierarchical multi-classifier system design based on evolutionary computation technique, Multimedia Tools and Applications, v.33 n.1, p.91-108, April 2007
	Hamish Carr , Jack Snoeyink , Michiel van de Panne, Simplifying Flexible Isosurfaces Using Local Geometric Measures, Proceedings of the conference on Visualization '04, p.497-504, October 10-15, 2004
	Rynson W. H. Lau , Ben Wong, Web-Based 3D Geometry Model Retrieval, World Wide Web, v.5 n.3, p.193-206, 2002
	Michael Kazhdan, An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.29 n.7, p.1221-1229, July 2007
	Frederic F. Leymarie , Benjamin B. Kimia, The Medial Scaffold of 3D Unorganized Point Clouds, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.29 n.2, p.313-330, February 2007
	S. Biasotti , D. Giorgi , M. Spagnuolo , B. Falcidieno, Size functions for comparing 3D models, Pattern Recognition, v.41 n.9, p.2855-2873, September, 2008
	Hamid Laga , Masayuki Nakajima, A boosting approach to content-based 3D model retrieval, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia
	Susumu Endo , Takayuki Baba , Shuichi Shiitani , Yusuke Uehara , Daiki Masumoto , Shigemi Nagata, Shape based 3D model retrieval without query, Proceedings of the 6th ACM international conference on Image and video retrieval, p.218-225, July 09-11, 2007, Amsterdam, The Netherlands
	Hau-San Wong , Bo Ma , Yang Sha , Horace H. S. Ip, 3D head model retrieval in kernel feature space using HSOM, Pattern Recognition, v.41 n.2, p.468-483, February, 2008
	Grégoire Aujay , Franck Hétroy , Francis Lazarus , Christine Depraz, Harmonic skeleton for realistic character animation, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
	Ji Jia , Zheng Qin , Jiang Lu, Stratified helix information of medial-axis-points matching for 3D model retrieval, Proceedings of the international workshop on Workshop on multimedia information retrieval, September 24-29, 2007, Augsburg, Bavaria, Germany
	S. Biasotti , D. Giorgi , M. Spagnuolo , B. Falcidieno, Size functions for 3D shape retrieval, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	M. Fatih Demirci , Reinier H. van Leuken , Remco C. Veltkamp, Indexing through laplacian spectra, Computer Vision and Image Understanding, v.110 n.3, p.312-325, June, 2008
	Christian Theobalt , Christian Rössl , Edilson de Aguiar , Hans-Peter Seidel, Animation collage, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
	Gary K. L. Tam , Rynson W. H. Lau, Deformable Model Retrieval Based on Topological and Geometric Signatures, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.470-482, May 2007
	Ran Gal , Ariel Shamir , Daniel Cohen-Or, Pose-Oblivious Shape Signature, IEEE Transactions on Visualization and Computer Graphics, v.13 n.2, p.261-271, March 2007
	Mona Mahmoudi , Guillermo Sapiro, Three-dimensional point cloud recognition via distributions of geometric distances, Graphical Models, v.71 n.1, p.22-31, January, 2009
	Johan W. Tangelder , Remco C. Veltkamp, A survey of content based 3D shape retrieval methods, Multimedia Tools and Applications, v.39 n.3, p.441-471, September 2008
	Oscar Kin-Chung Au , Chiew-Lan Tai , Hung-Kuo Chu , Daniel Cohen-Or , Tong-Yee Lee, Skeleton extraction by mesh contraction, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Ofir Weber , Yohai S. Devir , Alexander M. Bronstein , Michael M. Bronstein , Ron Kimmel, Parallel algorithms for approximation of distance maps on parametric surfaces, ACM Transactions on Graphics (TOG), v.27 n.4, p.1-16, October 2008
	Georgios Passalis , Ioannis A. Kakadiaris , Theoharis Theoharis, Intraclass Retrieval of Nonrigid 3D Objects: Application to Face Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.29 n.2, p.218-229, February 2007
	Torsten Ullrich , Volker Settgast , Dieter W. Fellner, Semantic fitting and reconstruction, Journal on Computing and Cultural Heritage (JOCCH), v.1 n.2, p.1-20, October 2008
	Janine Bennett , Valerio Pascucci , Kenneth Joy, A genus oblivious approach to cross parameterization, Computer Aided Geometric Design, v.25 n.8, p.592-606, November, 2008
	S. Biasotti , L. De Floriani , B. Falcidieno , P. Frosini , D. Giorgi , C. Landi , L. Papaleo , M. Spagnuolo, Describing shapes by geometrical-topological properties of real functions, ACM Computing Surveys (CSUR), v.40 n.4, p.1-87, October 2008
	Nicu D. Cornea , Deborah Silver , Patrick Min, Curve-Skeleton Properties, Applications, and Algorithms, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.530-548, May 2007
	Aleksey Golovinskiy , Thomas Funkhouser, Randomized cuts for 3D mesh analysis, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Kaleem Siddiqi , Juan Zhang , Diego Macrini , Ali Shokoufandeh , Sylvain Bouix , Sven Dickinson, Retrieving articulated 3-D models using medial surfaces, Machine Vision and Applications, v.19 n.4, p.261-275, May 2008
	Chafik Samir , Anuj Srivastava , Mohamed Daoudi , Eric Klassen, An Intrinsic Framework for Analysis of Facial Surfaces, International Journal of Computer Vision, v.82 n.1, p.80-95, April 2009
	Cheuk Yiu Ip , William C. Regli, Manufacturing processes recognition of machined mechanical parts using SVMs, Proceedings of the 20th national conference on Artificial intelligence, p.1608-1609, July 09-13, 2005, Pittsburgh, Pennsylvania
	K. P. Zhu , Y. S. Wong , W. F. Lu , J. Y. H. Fuh, A diffusion wavelet approach for 3-D model matching, Computer-Aided Design, v.41 n.1, p.28-36, January, 2009
	Yu-Shen Liu , Karthik Ramani, Robust principal axes determination for point-based shapes using least median of squares, Computer-Aided Design, v.41 n.4, p.293-305, April, 2009
	Valerio Pascucci , Giorgio Scorzelli , Peer-Timo Bremer , Ajith Mascarenhas, Robust on-line computation of Reeb graphs: simplicity and speed, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Harish Doraiswamy , Vijay Natarajan, Efficient algorithms for computing Reeb graphs, Computational Geometry: Theory and Applications, v.42 n.6-7, p.606-616, August, 2009
	Xianjin Zhu , Rik Sarkar , Jie Gao, Segmenting a sensor field: Algorithms and applications in network design, ACM Transactions on Sensor Networks (TOSN), v.5 n.2, p.1-32, March 2009
	Stefano Berretti , Alberto Del Bimbo , Pietro Pala, 3D Mesh decomposition using Reeb graphs, Image and Vision Computing, v.27 n.10, p.1540-1554, September, 2009
	Martin Poirier , Eric Paquette, Rig retargeting for 3D animation, Proceedings of Graphics Interface 2009, May 25-27, 2009, Kelowna, British Columbia, Canada
	Andrea Tagliasacchi , Hao Zhang , Daniel Cohen-Or, Curve skeleton extraction from incomplete point cloud, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009