Abstract
In this paper, we present a novel method to match and retrieve 3D CAD models. Firstly the CAD model is voxelized. Then the voxelized model is divided into several regions, and the entropy of each region is calculated. All the entropies constitute the feature vector representing the models when compared with other models using Euclidean distance. A system based on this idea is implemented and its feasibility is validated.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Burbridge, J.: Group Technology in the Engineering Industry. Mechanical Engineering Publications, London (1979)
Paquet, E., Rioux, M.: A query by content software for three dimensions database management. In: Proceeding of International Conference on Recent Advances in 3D Digital Imaging and Modeling, Ottawa, Canada, pp. 345–352 (1997)
Paquet, E., Rioux, M.: A content-based search for VRML database. In: Proceeding of the 1998 Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, CA, pp. 541–546 (1998)
Mihael, A., Gabi, K., Hans, K.: 3D Shape Histograms for Similarity Search and Classification in Spatial database. In: Proceeding of the 6th International Symposium on Large Spatial Database, Hong Kong, pp. 207–226 (1999)
Suzuki, T., Toshikazu, K., Nobuyuki, O.: A Similarity Retrieval of 3D Polygonal Model Using Rotation Invariant Shape Descriptors. In: Proceeding of IEEE International on Systems, Man, and Cybernetics, Nashville, Tennessee, pp. 2946–2952 (2000)
Robert, O., Thomas, F., Bernard, C.: Shape Distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)
Vranic, D.V., Saupe, D.: 3D Shape Descriptor Based on 3D Fourier Transform. In: Proceeding of the EURASIP Conference on Digital Signal Processing of Multimedia Communications and Services, Budapest, Hungary, pp. 271–274 (2001)
Vranic, D.V., Saupe, D.: Description of 3D Shape Using a Complex Function on Sphere. In: Proceeding of the IEEE International Conference on Multimedia and Expo, Lausanne, Switzerland, pp. 177–180 (2002)
Vranic, D.V., Saupe, D.: Tools for 3D object retrieval: Karhunen-Loeve Transform and spherical harmonics. In: IEEE Workshop on Multimedia Signal Processing, Cannes, pp. 293–298 (2001)
Dingyun, C., Ming, O.: A 3D Object Retrieval System Based on Multi- Resolution Reeb Graph. In: Proceedings of Computer Graphics Workshop, Taiwan, China, pp. 16–20 (2002)
Masaki, H., Yoshihisa, S., Taku, K.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, CA, pp. 203–212 (2001)
Patrick, M., Joyce, C., Thomas, F.: A 2D Sketch Interface for a 3D Model Search Engine. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH 2002 Technical Sketch, San Autonio, Texas (2002)
Dingyun, C., Xiaopei, T., Yute, S.: On Visual Similarity Based 3D Model Retrieval. Computer Graphics Forum 22(3), 223–232 (2003)
Loffler, J.: Content-Based Retrieval of 3D Models in Distributed Web Databases by Visual Shape Information. In: IEEE International Conference on Information Visualization, London, UK, pp. 82–87 (2000)
Suzuki, M.: A web-based retrieval system for 3D polygonal models. In: Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, Vancouver, Canada, pp. 2271–2276 (2001)
Elinson, A., Nau, D.S., Regli, W.C.: Feature-based Similarity Assessment of Solid Models. In: Proc. ACM Solid Modelling Conference (May 1997)
Sun, T.L., Su, C.J., Mayer, R.J.: Shape similarity assessment of mechanical parts based on solid models. In: Proc. of the 1995, ASME DETC, Boston, MA, USA, September 17-20, vol. 83(Pt 2), pp. 953–962 (1995)
McWherter, D., Peabody, M., Shokoufandeh, A.: Database techniques for archival of solid models. In: Proc. Solid Modeling 2001, Ann Arbor, Michigan, pp. 78–87. ACM Press, New York (2001)
Kaufman, A., Shimony, E.: 3D Scan-Conversion Algorithms for Voxel-Based Graphics’. In: Proc. ACM Workshop on Interactive 3D Graphics, Chapel Hill, NC, October 1986, pp. 45–76 (1986)
Huang, J., Yagel, R., Filippov, V.: An accurate method for voxelizing polygon meshes. In: IEEE Symposium on Volume Visualization, pp. 119–126
Meng, Q.: Theory of Information. Press of Beijing University of Technology (1991)
Yunfu, C., Feng, L., Yongsheng, H.: Information Model of Parts Library and Its Representation Based on PLIB. Journal of Computer-Aided Design and Computer Graphics 14(6), 598–602 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, L., Yuanjun, H. (2006). Retrieving 3D CAD Model with Regional Entropy Distributions. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_90
Download citation
DOI: https://doi.org/10.1007/11941354_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)