Skip to main content
SpringerLink
Log in

Retrieving 3D CAD Model with Regional Entropy Distributions

  • Conference paper
Advances in Artificial Reality and Tele-Existence (ICAT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4282))

Included in the following conference series:

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.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Burbridge, J.: Group Technology in the Engineering Industry. Mechanical Engineering Publications, London (1979)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Robert, O., Thomas, F., Bernard, C.: Shape Distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Dingyun, C., Xiaopei, T., Yute, S.: On Visual Similarity Based 3D Model Retrieval. Computer Graphics Forum 22(3), 223–232 (2003)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Elinson, A., Nau, D.S., Regli, W.C.: Feature-based Similarity Assessment of Solid Models. In: Proc. ACM Solid Modelling Conference (May 1997)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Huang, J., Yagel, R., Filippov, V.: An accurate method for voxelizing polygon meshes. In: IEEE Symposium on Volume Visualization, pp. 119–126

    Google Scholar 

  21. Meng, Q.: Theory of Information. Press of Beijing University of Technology (1991)

    Google Scholar 

  22. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, 200240, P.R. China

    Liu Wei & He Yuanjun

Authors
  1. Liu Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. He Yuanjun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. State Key Lab of CAD and CG, Zhejiang University, Hangzhou, P.R. China

    Zhigeng Pan

  2. Mixed Reality Lab, National University of Singapore, Singapore

    Adrian Cheok

  3. Upper Austria University of Applied Science and Digital Media, Hagenberg, Austria

    Michael Haller

  4. Department of Computer Science, University of Durham, South Road, DH1 3LE, Durham, UK

    Rynson W. H. Lau

  5. Graduate School of Science and Technology, Keio University, 3-14-1 Hiyoshi Kohoku-ku, 223-8522, Yokohama, Japan

    Hideo Saito

  6. College of Information Engineering, Zhejiang University of Technology, 310032, Hangzhou, P.R. China

    Ronghua Liang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation