{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:45:17Z","timestamp":1753879517654,"version":"3.41.2"},"reference-count":43,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,9,1]]},"abstract":"<jats:p>To achieve effective 3D shape retrieval, there is a crucial need for efficient shape matching methods. This paper introduces a new method for 3D shape matching, which uses a simplified octree representation of 3D mesh models. The simplified octree representation was developed to improve time and space efficiency over prior representations. The proposed method also stores octree information in extensible markup language format, rather than in a new proprietary data file type, to facilitate comparing models over the Internet.<\/jats:p>","DOI":"10.1115\/1.3197846","type":"journal-article","created":{"date-parts":[[2009,9,2]],"date-time":"2009-09-02T22:38:18Z","timestamp":1251931098000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":4,"title":["Shape Similarity Matching With Octree Representations"],"prefix":"10.1115","volume":"9","author":[{"given":"Jingsheng","family":"Zhang","sequence":"first","affiliation":[{"name":"Human-Computer Interaction Graduate Program, Iowa State University, Ames, IA 50011"}]},{"given":"Shana","family":"Smith","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Taipei, 10617 Taiwan (R.O.C.)"}]}],"member":"33","published-online":{"date-parts":[[2009,8,21]]},"reference":[{"key":"2019100513224733500_c1","unstructured":"Pope, A.\n          , 1994, \u201cModel-Based Object Recognition: A Survey of Recent Research,\u201d Department of Computer Science, University of British Columbia, Canada, Technical Report No. 94-04."},{"article-title":"Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects","author":"Kriegel","key":"2019100513224733500_c2","doi-asserted-by":"crossref","DOI":"10.1145\/872757.872828"},{"article-title":"A 3D Digital Library System: Capture, Analysis, Query, and Display","author":"Rowe","key":"2019100513224733500_c3","doi-asserted-by":"crossref","DOI":"10.1145\/544220.544329"},{"author":"Kastenmuller","key":"2019100513224733500_c4","article-title":"Similarity Search in 3D Protein Databases"},{"key":"2019100513224733500_c5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0008-6215(97)00196-1","article-title":"Representation and Searching of Carbohydrate Structures Using Graph-Theoretic Techniques","volume":"304","author":"Bruno","journal-title":"Carbohydr. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0008-6215","issn-type":"print"},{"key":"2019100513224733500_c6","unstructured":"Leizerowicz, W., Lin, J., and Fox, M. S., 1996, \u201cCollaborative Design Using WWW,\u201d Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), University of West Virginia."},{"key":"2019100513224733500_c7","first-page":"361","article-title":"Modern Database Systems","volume-title":"The Object Model, Interoperability and Beyond","author":"Samet"},{"issue":"2","key":"2019100513224733500_c8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1145\/1031120.1031123","article-title":"Object-Based and Image-Based Object Representations","volume":"36","author":"Samet","journal-title":"ACM Comput. Surv.","ISSN":"https:\/\/id.crossref.org\/issn\/0360-0300","issn-type":"print"},{"key":"2019100513224733500_c9","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1098\/rspb.1978.0020","article-title":"Representation and Recognition of the Spatial Organization of Three-Dimensional Shapes","volume":"200","author":"Marr","journal-title":"Proc. R. Soc. London","ISSN":"https:\/\/id.crossref.org\/issn\/0370-1662","issn-type":"print"},{"key":"2019100513224733500_c10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0734-189X(85)90002-7","article-title":"Human Image Understanding: Recent Research and a Theory","volume":"32","author":"Biederman","journal-title":"Comput. Vis. Graph. Image Process.","ISSN":"https:\/\/id.crossref.org\/issn\/0734-189X","issn-type":"print"},{"key":"2019100513224733500_c11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1037\/0033-295X.94.2.115","article-title":"Recognition by Components: A Theory of Human Image Understanding","volume":"94","author":"Biederman","journal-title":"Psychol. Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/0033-295X","issn-type":"print"},{"first-page":"208","article-title":"Three Dimensional Model Matching From an Unconstrained Viewpoint","author":"Thompson","key":"2019100513224733500_c12"},{"volume-title":"Perceptual Organization and Visual Recognition","author":"Lowe","key":"2019100513224733500_c13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-2551-2"},{"key":"2019100513224733500_c14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0010-0277(89)90036-X","article-title":"Aligning Pictorial Descriptions: An Approach to Object Recognition","volume":"32","author":"Ullman","journal-title":"Cognition","ISSN":"https:\/\/id.crossref.org\/issn\/0010-0277","issn-type":"print"},{"issue":"1","key":"2019100513224733500_c15","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/588272.588279","article-title":"A Search Engine for 3D Models","volume":"22","author":"Funkhouser","journal-title":"ACM Trans. Graphics","ISSN":"https:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"key":"2019100513224733500_c16","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/j.cad.2004.07.002","article-title":"Three-Dimensional Shape Searching: State-of-the-Art Review and Future Trends","volume":"37","author":"Iyer","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100513224733500_c17","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1115\/1.1412456","article-title":"Feature-Based Shape Similarity Measurement for Retrieval of Mechanical Parts","volume":"1","author":"Ramesh","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100513224733500_c18","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1115\/1.1577356","article-title":"A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications","volume":"3","author":"Cardone","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100513224733500_c19","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1115\/1.1633576","article-title":"Scale-Space Representation and Classification of 3D Models","volume":"3","author":"Bespalov","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100513224733500_c20","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1115\/1.1430233","article-title":"Indexing and Clustering of Solid Models: Techniques and Empirical Results","volume":"1","author":"McWherter","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100513224733500_c21","first-page":"847","article-title":"Sur les Points Singuliers d\u2019une Forme de Pfaff Completement Integrable ou d\u2019une Fonction Numerique (On the Singular Points of a Completely Integrable Pfaff Form or of a Numerical Function)","volume":"222","author":"Reeb","journal-title":"Acad. Sci. Paris, C. R."},{"key":"2019100513224733500_c22","first-page":"362","article-title":"A Transformation for Extracting New Descriptors of Shape","volume-title":"Models for the Perception of Speech and Visual Form","author":"Blum"},{"article-title":"A Reconfigurable 3D Engineering Shape Search System Part I: Shape Representation","author":"Iyer","key":"2019100513224733500_c23","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2003\/CIE-48180"},{"key":"2019100513224733500_c24","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0010-4485(01)00178-6","article-title":"A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part II: Indexing, Retrieval, Matching, and Similarity Assessment","volume":"35","author":"El-Mehalawi","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"4","key":"2019100513224733500_c25","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1115\/1.2795301","article-title":"Priority-Based Geometric Constraint Satisfaction","volume":"7","author":"Pu","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100513224733500_c26","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/0010-4485(89)90002-X","article-title":"Hierarchical Octree Approximations for B-Rep Based Geometric Models","volume":"21","author":"Kela","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"2","key":"2019100513224733500_c27","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1111\/j.1467-8659.1986.tb00278.x","article-title":"A Geometric Modeler Based on Exact Octree Representation of Polyhedra","volume":"5","author":"Novazo","journal-title":"Comput. Graph. Forum","ISSN":"https:\/\/id.crossref.org\/issn\/1067-7055","issn-type":"print"},{"key":"2019100513224733500_c28","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0360-8352(91)90114-L","article-title":"An Algorithm for Converting the Boundary Representation of a CAD Model to Its Octree Representation","volume":"21","author":"Anand","journal-title":"Comput. Ind. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0360-8352","issn-type":"print"},{"issue":"1","key":"2019100513224733500_c29","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0097-8493(95)00069-0","article-title":"Octree Encoding of B-Rep Based Objects","volume":"20","author":"Krishnan","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"issue":"4","key":"2019100513224733500_c30","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1145\/1015706.1015775","article-title":"Modeling by Example","volume":"23","author":"Funkhouser","journal-title":"ACM Trans. Graphics","ISSN":"https:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"first-page":"115","article-title":"Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method","author":"Azernikov","key":"2019100513224733500_c31"},{"first-page":"386","article-title":"Content-Based Information Retrieval for VRML 3D Objects","author":"Wang","key":"2019100513224733500_c32"},{"first-page":"130","article-title":"Efficient Indexing and Retrieval Scheme for VRML Database","author":"Wang","key":"2019100513224733500_c33"},{"first-page":"293","article-title":"Tools for 3D-Object Retrieval: Karhunen\u2013Loeve Transform and Spherical Harmonics","author":"Vranic","key":"2019100513224733500_c34"},{"key":"2019100513224733500_c35","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0923-5965(00)00020-5","article-title":"Description of Shape Information for 2-D and 3-D Objects","volume":"16","author":"Paquet","journal-title":"Signal Process. Image Commun.","ISSN":"https:\/\/id.crossref.org\/issn\/0923-5965","issn-type":"print"},{"first-page":"156","article-title":"Rotation Invariant Spheral Harmonic Representation of 3D Shape Descriptors","author":"Kazhdan","key":"2019100513224733500_c36"},{"first-page":"159","article-title":"Signatures of 3D Models for Retrieval","author":"Leifman","key":"2019100513224733500_c37"},{"key":"2019100513224733500_c38","unstructured":"http:\/\/www.shapesearch.net."},{"issue":"3","key":"2019100513224733500_c39","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/MCG.2002.999789","article-title":"Coarse Filters for Shape Matching","volume":"22","author":"Corney","journal-title":"IEEE Comput. Graphics Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-1716","issn-type":"print"},{"volume-title":"Modern Information Retrieval","author":"Baeza-Yates","key":"2019100513224733500_c40"},{"issue":"9","key":"2019100513224733500_c41","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1016\/j.cad.2006.06.007","article-title":"Developing an Engineering Shape Benchmark for CAD Models","volume":"38","author":"Jayanti","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100513224733500_c42","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1115\/1.1641187","article-title":"Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling","volume":"4","author":"Udeshi","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"issue":"3","key":"2019100513224733500_c43","doi-asserted-by":"publisher","first-page":"031002","DOI":"10.1115\/1.2960487","article-title":"Description Logic Representation of Finite Element Analysis Models for Automated Retrieval","volume":"8","author":"Udoyen","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3197846\/5775947\/034503_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3197846\/5775947\/034503_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T17:22:58Z","timestamp":1570296178000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3197846\/475237\/Shape-Similarity-Matching-With-Octree"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,21]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3197846","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2009,8,21]]},"article-number":"034503"}}