Technical Briefs

Shape Similarity Matching With Octree Representations

[+] Author and Article Information
Jingsheng Zhang

Human-Computer Interaction Graduate Program, Iowa State University, Ames, IA 50011jszhang@iastate.edu

Shana Smith1

Department of Mechanical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Taipei, 10617 Taiwan (R.O.C.)ssmith@ntu.edu.tw


Corresponding author.

J. Comput. Inf. Sci. Eng 9(3), 034503 (Aug 21, 2009) (5 pages) doi:10.1115/1.3197846 History: Received October 26, 2007; Revised January 03, 2009; Published August 21, 2009

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.

Copyright © 2009 by American Society of Mechanical Engineers
Topics: Octrees , Shapes
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Figure 1

Example of normalization by PCA

Grahic Jump Location
Figure 2

A 2D shape and its quadtree using our simplified representation method (note that only the quadrants with bold edges contribute to the shape information)

Grahic Jump Location
Figure 3

Two isomorphic trees

Grahic Jump Location
Figure 4

An example of search results

Grahic Jump Location
Figure 5

Precision-recall curves (compared with SHAPESIFTER (38))

Grahic Jump Location
Figure 6

Precision-recall curve (for models from ESB (41))



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In