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.
Issue Section:
Technical Briefs
1.
Pope
, A.
, 1994, “Model-Based Object Recognition: A Survey of Recent Research
,” Department of Computer Science, University of British Columbia, Canada, Technical Report No. 94-04.2.
Kriegel
, H.
, Brecheisen
, S.
, Krőger
, P.
, Pfeifle
, M.
, and Schubert
, M.
, 2003, “Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects
,” Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD ‘03)
, San Diego, CA.3.
Rowe
, J.
, Razdan
, A.
, Collins
, D.
, and Panchanathan
, S.
, 2001, “A 3D Digital Library System: Capture, Analysis, Query, and Display
,” Proceedings of the Fourth International Conference on Digital Libraries (ICADL)
, Bangalore, India.4.
Kastenmuller
, G.
, Kriegel
, H.
, and Seidl
, T.
, 1998, “Similarity Search in 3D Protein Databases
,” Proceedings of the German Conference on Bioinformatics
, Koln, Germany.5.
Bruno
, I. J.
, Kemp
, N. M.
, Artymiuk
, P. J.
, and Willett
, P.
, 1997, “Representation and Searching of Carbohydrate Structures Using Graph-Theoretic Techniques
,” Carbohydr. Res.
0008-6215, 304
, pp. 61
–67
.6.
Leizerowicz
, W.
, Lin
, J.
, and Fox
, M. S.
, 1996, “Collaborative Design Using WWW,” Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), University of West Virginia.7.
Samet
, H.
, 1995, “Modern Database Systems
,” The Object Model, Interoperability and Beyond
, W.
Kim
, ed., ACM
, New York
, pp. 361
–385
.8.
Samet
, H.
, 2004, “Object-Based and Image-Based Object Representations
,” ACM Comput. Surv.
0360-0300, 36
(2
), pp. 159
–217
.9.
Marr
, D.
, and Nishihara
, H. K.
, 1978, “Representation and Recognition of the Spatial Organization of Three-Dimensional Shapes
,” Proc. R. Soc. London
0370-1662, 200
, pp. 269
–294
.10.
Biederman
, I.
, 1985, “Human Image Understanding: Recent Research and a Theory
,” Comput. Vis. Graph. Image Process.
0734-189X, 32
, pp. 29
–73
.11.
Biederman
, I.
, 1987, “Recognition by Components: A Theory of Human Image Understanding
,” Psychol. Rev.
0033-295X, 94
, pp. 115
–147
.12.
Thompson
, D. W.
, and Mundy
, J. L.
, 1987, “Three Dimensional Model Matching From an Unconstrained Viewpoint
,” Proceedings of the IEEE International Conference on Robotics and Automation
, Raleigh, NC, pp. 208
–220
.13.
Lowe
, D. G.
, 1986, Perceptual Organization and Visual Recognition
, Kluwer
, Boston, MA
.14.
Ullman
, S.
, 1989, “Aligning Pictorial Descriptions: An Approach to Object Recognition
,” Cognition
0010-0277, 32
, pp. 193
–254
.15.
Funkhouser
, T.
, Min
, P.
, Kazhdan
, M.
, Chen
, J.
, Halderman
, A.
, Dobkin
, D.
, and Jacobs
, D.
, 2003, “A Search Engine for 3D Models
,” ACM Trans. Graphics
0730-0301, 22
(1
), pp. 83
–105
.16.
Iyer
, N.
, Jayanti
, S.
, Lou
, K.
, Kalyanaraman
, Y.
, and Ramani
, K.
, 2005, “Three-Dimensional Shape Searching: State-of-the-Art Review and Future Trends
,” Comput.-Aided Des.
0010-4485, 37
, pp. 509
–530
.17.
Ramesh
, M.
, Yip-Hoi
, D.
, and Dutta
, D.
, 2001, “Feature-Based Shape Similarity Measurement for Retrieval of Mechanical Parts
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 1
, pp. 245
–256
.18.
Cardone
, A.
, Gupta
, S.
, and Karnik
, M.
, 2003, “A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 3
, pp. 109
–118
.19.
Bespalov
, D.
, Regli
, W.
, Shokoufandeh
, A.
, and Sun
, W.
, 2003, “Scale-Space Representation and Classification of 3D Models
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 3
, pp. 315
–324
.20.
McWherter
, D.
, Peabody
, M.
, Regli
, W.
, and Shokoufandeh
, A.
, 2001, “Indexing and Clustering of Solid Models: Techniques and Empirical Results
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 1
, pp. 300
–310
.21.
Reeb
, G.
, 1946, “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)
,” Acad. Sci. Paris, C. R.
, 222
, pp. 847
–849
.22.
Blum
, H.
, 1967, “A Transformation for Extracting New Descriptors of Shape
,” Models for the Perception of Speech and Visual Form
, W.
Wathen-Dunn
, ed., M.I.T. Press
, Cambridge, MA
, pp. 362
–380
.23.
Iyer
, N.
, Kalyanaraman
, Y.
, Lou
, K.
, Jayanti
, S.
, and Ramani
, K.
, 2003, “A Reconfigurable 3D Engineering Shape Search System Part I: Shape Representation
,” Proceedings of the ASME DETC ‘03 Computers and Information in Engineering (CIE) Conference
, Chicago, IL.24.
El-Mehalawi
, M.
, and Miller
, R.
, 2003, “A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part II: Indexing, Retrieval, Matching, and Similarity Assessment
,” Comput.-Aided Des.
0010-4485, 35
, pp. 95
–105
.25.
Pu
, J.
, and Ramani
, K.
, 2007, “Priority-Based Geometric Constraint Satisfaction
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 7
(4
), pp. 322
–329
.26.
Kela
, A.
, 1989, “Hierarchical Octree Approximations for B-Rep Based Geometric Models
,” Comput.-Aided Des.
0010-4485, 21
, pp. 355
–362
.27.
Novazo
, I.
, Ayala
, D.
, and Brunet
, P.
, 1986, “A Geometric Modeler Based on Exact Octree Representation of Polyhedra
,” Comput. Graph. Forum
1067-7055, 5
(2
), pp. 91
–104
.28.
Anand
, S.
, and Knott
, K.
, 1991, “An Algorithm for Converting the Boundary Representation of a CAD Model to Its Octree Representation
,” Comput. Ind. Eng.
0360-8352, 21
, pp. 343
–347
.29.
Krishnan
, R.
, Das
, A.
, and Gurumoorthy
, B.
, 1996, “Octree Encoding of B-Rep Based Objects
,” Comput. Graph.
0097-8930, 20
(1
), pp. 107
–114
.30.
Funkhouser
, T.
, Kazhdan
, M.
, Shilane
, P.
, Min
, P.
, Kiefer
, W.
, Tal
, A.
, Rusinkiewicz
, S.
, and Dobkin
, D.
, 2004, “Modeling by Example
,” ACM Trans. Graphics
0730-0301, 23
(4
), pp. 652
–663
.31.
Azernikov
, S.
, Miropolsky
, A.
, and Fischer
, A.
, 2003, “Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method
,” Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications
, Seattle, WA, pp. 115
–126
.32.
Wang
, C. -S.
, Shih
, T. K.
, Huang
, C. -H.
, and Chen
, J. -F.
, 2003, “Content-Based Information Retrieval for VRML 3D Objects
,” 17th International Conference on Advanced Information Networking and Applications
, pp. 386
–391
.33.
Wang
, C. -S.
, Chen
, J. -F.
, Hung
, L. -P.
, and Huang
, C. -H.
, 2004, “Efficient Indexing and Retrieval Scheme for VRML Database
,” Proceedings of the 24th International Conference on Distributed Computing Systems Workshops
, pp. 130
–135
.34.
Vranic
, D. V.
, Saupe
, D.
, and Richter
, J.
, 2001, “Tools for 3D-Object Retrieval: Karhunen–Loeve Transform and Spherical Harmonics
,” 2001 IEEE Fourth Workshop on Multimedia Signal Processing
, pp. 293
–298
.35.
Paquet
, E.
, Murching
, M.
, Naveen
, T.
, Tabatabai
, A.
, and Rioux
, M.
, 2000, “Description of Shape Information for 2-D and 3-D Objects
,” Signal Process. Image Commun.
0923-5965, 16
, pp. 103
–122
.36.
Kazhdan
, M.
, Funkhouser
, T.
, and Rusinkiewicz
, S.
, 2003, “Rotation Invariant Spheral Harmonic Representation of 3D Shape Descriptors
,” Proceedings of the Symposium on Geometry Processing
, pp. 156
–164
.37.
Leifman
, G.
, Katz
, S.
, Tal
, A.
, and Meir
, R.
, 2003, “Signatures of 3D Models for Retrieval
,” Fourth Israel Korea Bi-National Conference on Geometric Modeling and Computer Graphics
, pp. 159
–163
.39.
Corney
, J.
, Rea
, H.
, Clark
, J.
, Pritchard
, J.
, Breaks
, M.
, and MacLeod
, R.
, 2002, “Coarse Filters for Shape Matching
,” IEEE Comput. Graphics Appl.
0272-1716, 22
(3
), pp. 65
–74
.40.
Baeza-Yates
, R.
, and Ribeiro-Neto
, B.
, 1999, Modern Information Retrieval
, Addison-Wesley
, Reading, MA
.41.
Jayanti
, S.
, Kalyanaraman
, Y.
, Iyer
, N.
, and Ramani
, K.
, 2006, “Developing an Engineering Shape Benchmark for CAD Models
,” Comput.-Aided Des.
0010-4485, 38
(9
), pp. 939
–953
.42.
Udeshi
, T.
, and Parker
, E.
, 2004, “Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 4
, pp. 49
–55
.43.
Udoyen
, N.
, and Rosen
, D.
, 2008, “Description Logic Representation of Finite Element Analysis Models for Automated Retrieval
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 8
(3
), p. 031002
.Copyright © 2009
by American Society of Mechanical Engineers
You do not currently have access to this content.
