Skip to main content
SpringerLink
Log in

Shape distribution-based retrieval of 3D CAD models at different levels of detail

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

An Erratum to this article was published on 07 September 2017

This article has been updated

Abstract

With increasing design reuse in modern products, accurate and efficient 3D CAD model retrieval methods are required. To improve retrieval capability, a 3D shape comparison method is often utilized. In this method, the shapes of 3D CAD models in a database are compared with the shape given by a user. Meanwhile, for rapid generation of query models, a freehand sketch-based modeling method is adopted for retrieval systems. This method creates a low-level-of-detail (low-LOD) 3D CAD model with abbreviated exterior shapes. On the other hand, the target 3D CAD model in the database is a high-LOD 3D CAD model including detailed shapes of a product or components of a product. Considering different LODs of query and target models, we propose a new 3D CAD model retrieval method consisting of a 3D CAD model simplification system and a shape distribution-based shape comparison engine that compares multi-resolution models in a database to improve retrieval accuracy using a query model with simple shape. Experiment is conducted on 64 LOD models generated from 8 test cases and 8 query models generated by freehand sketch-based modelling method. Result shows a 200 % improvement on retrieval success rate for lower LOD models (100 %) compared with source models (50 %). Moreover, the proposed method has an advantage on efficiency, due to the simple calculation method and short computation time.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Change history

  • 07 September 2017

    An erratum to this article has been published.

References

  1. Cheon SU, Han S (2008) A template-based reconstruction of plane-symmetric 3D models from freehand sketches. Comp Aided Des 40(9):975–986

    Article  Google Scholar 

  2. Cheon SU, Kim BC, Mun D, Han S (2012) A procedural method to exchange editable 3D data from a free-hand 2D sketch modeling system into 3D mechanical CAD systems. Comput Aided Des 44(2):123–131

    Article  Google Scholar 

  3. Company P., Piquer A., Contero M., 2004, On the evolution of geometrical reconstruction as a core technology to sketch-based modeling, in the Proceedings of EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling

  4. El-Mehalawi M, Miller RA (2003) A database system of mechanical components based on geometric and topological similarity. Part I: representation. Comput Aided Des 35(1):83–94

    Article  Google Scholar 

  5. Foucault G, Cuilliere JC, Francois V, Leon JC, Maranzana R (2008) Adaptation of CAD model topology for finite element analysis. Comput Aided Des 40(2):176–196

    Article  Google Scholar 

  6. Gunn TG (1982) The mechanization of design and manufacturing. Sci Am 247(3):114–130

    Article  Google Scholar 

  7. Hoppe H., 1996, Progressive Meshes, in the Proceedings of ACM SIGGRAPH

    Book  Google Scholar 

  8. Horn BKP (1984) Extended Gaussian images. Proc IEEE 72(12):1671–1686

    Article  Google Scholar 

  9. Iyer N, Jayanti S, Lou K, Kalyanaraman Y, Ramani K (2005) Three-dimensional shape searching: state-of-the-art review and future trends. Comput Aided Des 37:509–530

    Article  Google Scholar 

  10. Kallio K., 2005, 3D6B Editor: Projective 3D sketching with line-based rendering, in the Proceedings of 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling

    Google Scholar 

  11. Kang Y, Kim BC, Mun D, Han S (2014) Method to simplify ship outfitting and offshore plant equipment three-dimensional (3-D) computer-aided design (CAD) data for construction of an equipment catalog. J Mar Sci Technol 19(2):185–196

    Article  Google Scholar 

  12. Koo SB, Lee KW (2002) Wrap-around operation to make multi-resolution model of part and assembly. Comput Graph 26(5):687–700

    Article  Google Scholar 

  13. Kwon S, Kim BC, Mun D, Han S (2015a) Simplification of feature-based 3D CAD assembly data of ship and offshore equipment using quantitative evaluation metrics. Comput Aided Des 59:140–154

    Article  Google Scholar 

  14. Kwon S, Kim BC, Mun D, Han S (2015b) Graph-based simplification of feature-based 3D CAD models for preserving connectivity. J Comput Inf Sci Eng 15(3):031010–031014

    Article  Google Scholar 

  15. Lee S.H., Lee K., 2012, Simultaneous and incremental feature-based multiresolution modeling with feature operations in part design, Comput Aided Des, 44(5), pp. 457–83

  16. Leizerowicz W, Bilgic T, Lin J, Fox MS (1996) 1996, Collaborative design using WWW. In: the Proceedings of the WET-ICE’96

    Google Scholar 

  17. Liu Y, Luo X, Joneja A, Ma C, Fu X, Song D (2013) User-adaptive sketch-based 3-D CAD model retrieval. IEEE Trans Autom Sci Eng 10(3):783–795

    Article  Google Scholar 

  18. Ohbuchi R, Minamitani T, Takei T (2005) Shape-similarity search of 3D models by using enhanced shape functions. Int J Comput Appl Technol 23(2–4):70–85

    Article  Google Scholar 

  19. Osada R, Funkhouse T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Graph 21(4):807–832

    Article  MathSciNet  MATH  Google Scholar 

  20. Paquet E, Rioux M, Murching A, Naveen T, Tabatabai A (2000) Description of shape information for 2-D and 3-D objects. Signal Process Image Commun 16(1):103–122

    Article  Google Scholar 

  21. Pu J, Lou K, Ramani K (2005) A 2D Sketch-Based User Interface for 3D CAD Model Retrieval. Comp-Aid Des Applic 2(6):717–725

    Article  Google Scholar 

  22. Pu J., Jayanti S., Hou S., Ramani K., 2006, 3D CAD Model Retrieval Based on Multiple Levels of Detail, The 14th Pacific Conference on Computer Graphics and Applications

    Google Scholar 

  23. Ramesh M, Yip-Hoi D, Dutta D (2001) Feature based shape similarity measurement for retrieval of mechanical parts. J Comput Inf Sci Eng 1(3):245–256

    Article  Google Scholar 

  24. Rodríguez MA, Egenhofer MJ (2003) Determining semantic similarity among entity classes from different ontologies. IEEE Trans Knowl Data Eng 15(2):442–456

    Article  Google Scholar 

  25. Sheffer A (2001) Model simplification for meshing using face clustering. Comput Aided Des 33(13):925–934

    Article  Google Scholar 

  26. Tangelder JW, Veltkamp RC (2008) A survey of content based 3D shape retrieval methods. Multimed Tools Appl 39(3):441–471

    Article  Google Scholar 

  27. Yang Y, Zha Z, Gao Y, Zhu X, Chua T (2014) Exploiting Web Images for Semantic Video Indexing Via Robust Sample-Specific Loss. 16(6):1677–1689

Download references

Acknowledgment

This research was supported by the Civil-Military Technology (Project ID: 14-CM-MC-15), the Industrial Core Technology Development Program (Project ID: 10048341) funded by the Ministry of Trade, Industry and Energy, and the Plant Research Program (Project ID: 14IFIP-B091004-01) funded by the Ministry of Land, Infrastructure and Transport of the Korean government. The authors gratefully acknowledge this support.

Author information

Authors and Affiliations

  1. Mechanical Systems Safety Research Division, Korea Institute of Machinery and Materials, 156, Gajeongbuk-ro, Yuseong-gu, Daejeon, 305-701, South Korea

    Hyungki Kim & Moohyun Cha

  2. Department of Precision Mechanical Engineering, Kyungpook National University, 2559, Gyeongsang-daero, Sangju, Gyeongsangbuk-do, 742-711, South Korea

    Duhwan Mun

Authors
  1. Hyungki Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Moohyun Cha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Duhwan Mun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Duhwan Mun.

Additional information

An erratum to this article is available at https://doi.org/10.1007/s11042-017-5147-2.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, H., Cha, M. & Mun, D. Shape distribution-based retrieval of 3D CAD models at different levels of detail. Multimed Tools Appl 76, 15867–15884 (2017). https://doi.org/10.1007/s11042-016-3881-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3881-5

Keywords

Search

Navigation