Skip to main content
SpringerLink
Log in

Representation and retrieval of 3D CAD models in parts library

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper a novel method of representation and retrieval of 3D CAD models in part libraries is presented with the aim being to facilitate the reuse of parts. Firstly, we analyze the basic principle of voxelization, compare several existing algorithms for voxelization and choose the most appropriate one to approach the original CAD model. When the 3D model has been voxelized, it is composed of a certain amount of voxels in the same size. Then the voxelized model is divided into several subspaces, and the entropy of each subspace is calculated. Finally, all of these entropies constitute a feature vector which represents the model when compared with other models. This algorithm is a content-based method, so it only relies on shape and does not need any semanteme or coding information, which simplifies the process of analysis. An archetypal system based on this idea is implemented and its feasibility obtains preliminarily validated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Qi G, Gu X (2006) The direction of group technology in the 21st century. Group Technol Prod Modernization 22(2):1–5

    Google Scholar 

  2. Paquet E, Rioux M (1997) A query by content software for three dimensions database management. Proceeding of International Conference on Recent Advances in 3D Digital Imaging and Modeling, Ottawa, pp 345–352

  3. Paquet E, Rioux M (1998) A content-based search for VRML database. Proceeding of the Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, pp 541–546

  4. Lee KH, Kim NW, Choi JS (2005) Efficient 3D model retrieval method using geometric characteristics in intersected meshes. Proceedings of the 2nd International Conference on Modeling Decisions for Artificial Intelligence, pp 376–386

  5. Pan X, Zhang Y, Zhang SY, Ye XZ (2004) 3D mesh model retrieval based on block. Journal of Zhejiang University 38(12):1575–1578

    Google Scholar 

  6. Osada R, Funkhouser T, Chazelle B (2002) Shape distributions. ACM Trans Graph 21(4):807–832

    Article  Google Scholar 

  7. Zarpalas D, Daras P, Tzovaras D, Strintzis G (2004) 3D model search and retrieval based on the 3D radon transform. Proceeding of IEEE International Conference on Communications, pp 1375–1379

  8. Vranic DV, Saupe D (2002) Description of 3D shape using a complex function on sphere. Proceeding of the IEEE International Conference on Multimedia and Expo, Lausanne, pp 177–180

  9. Andreou I, Sgouros N (2005) Shape-based retrieval of 3D models in scene synthesis. Proceedings of the 4th IEEE International Conference on Systems, Man and Cybernetics, pp 3124–3129

  10. Pan X, Zhang SY, Zhang Y, Ye XZ (2004) 3D model retrieval based topology connection graph. Chinese Journal of Computers 27(9):1250–1255

    MathSciNet  Google Scholar 

  11. Hilaga M, Shinagawa Y, Kohmura T (2001) Topology matching for fully automatic similarity estimation of 3D shapes. Proceedings of ACM SIGGRAPH, Los Angeles, pp 203–212

  12. Min P, Chen J, Funkhouser T (2002) A 2D sketch interface for a 3D model search engine. Proceedings of ACM SIGGRAPH Technical Sketch, San Antonio, p 138

  13. Chen DY, Tian XP, Shen Y (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22(3):223–232

    Article  Google Scholar 

  14. Ansary F, Daoudi M, Vandeborre J (2005) 3D model retrieval based on adaptive views clustering. Proceeding of the 3rd International Conference on Advances in Pattern Recognition, pp 473–483

  15. Suzuki M (2001) A web-based retrieval system for 3D polygonal models. In: Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, Vancouver, pp 2271–2276

  16. Elinson A, Nau DS, Regli WC (1997) Feature-based similarity assessment of solid models. Proceeding of ACM Symposium on Solid Modeling and Applications, Atlanta, pp 297–310

  17. Sun TL, Su CJ, Mayer RJ (1995) Shape similarity assessment of mechanical parts based on solid models. Proceedings of the Design for Manufacturing Symposium, ASME Design Technical Conference, Boston, pp 953–962

  18. McWherter D, Peabody M, Shokoufandeh A (2001) Database techniques for archival of solid models. Proceedings of ACM Symposium on Solid Modeling and Applications, Michigan, pp 78–87

  19. Kaufman A, Shimony E (1986) 3D Scan-Conversion algorithms for voxel-based graphics. Proceeding of ACM Workshop on Interactive 3D Graphics, Chapel Hill, pp 45–76

  20. Huang J, Roni Y, Vassily F (1998) An accurate method for voxelizing polygon meshes. Proceeding of IEEE Symposium on Volume Visualization, pp 119–126

  21. Robert J (2004) The Theory of Information and Coding, 2nd edn. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  22. Chen SC, Chen T (2002) Retrieval of 3D protein structure. Proceedings of International Conference on Information Processing, Rochester, pp 34–43

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, 200240, People’s Republic of 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

Corresponding author

Correspondence to Liu Wei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wei, L., Yuanjun, H. Representation and retrieval of 3D CAD models in parts library. Int J Adv Manuf Technol 36, 950–958 (2008). https://doi.org/10.1007/s00170-006-0914-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-006-0914-7

Keywords

Search

Navigation