Skip to main content
Log in

Recognition of virtual loops on 3D CAD models based on the B-rep model

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Loops are critical elements in boundary representation (B-rep) models because they link all edges corresponding to a face. Loops can be used in feature recognition for identifying depressions or protrusions. In real 3D CAD models, however, features typically lie across multiple faces, which is beyond the data structure of current B-rep models. This study presents a virtual loop concept to account for all loop types used in CAD models, and develops algorithms for recognizing them. In accordance with the complexity of the recognition algorithm, this study defines three types of loop: single, virtual, and multivirtual. A single loop is the current loop recorded in the B-rep model. A virtual loop lies across faces that are at least G1 continuous. Finally, a multivirtual loop lies across faces that are either G0 or G1 continuous. The proposed loop structure provides a more complete data structure for recognizing various types of features in feature-recognition modules. Several realistic CAD models are presented to confirm the feasibility of the proposed loop-recognition and feature-recognition methods.

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

Access this article

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
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ansaldi S, De Floriani L, Falcidieno B (1985) Geometric modeling of solid objects by using a face adjacency graph representation. Comp Gr (ACM) 19:131–139

    Article  Google Scholar 

  2. Joshi S, Chang TC (1988) Graph-based heuristics for recognition of machined features from a 3D solid model. Comput Aided Design 20:58–66

    Article  MATH  Google Scholar 

  3. Tian F, Tian X, Geng J, Li Z, Zhang Z (2010) A hybrid interactive feature recognition method based on lightweight model. 2010 International Conference on Measuring Technology and Mechatronics Automation, pp 113–117

  4. Venkataraman S, Sohoni M (2001) Blend recognition algorithm and applications. The sixth ACM Symposium on Solid Modeling and Applications, pp 99–108

  5. Cui X, Gao S, Zhou G (2004) An efficient algorithm for recognizing and suppressing blend features. Comput Aided Design Appl 1:421–428

    Article  Google Scholar 

  6. Li J, Tong G, Shi D, Geng M, Zhu H, Hagiwara I (2009) Automatic small blend recognition from B-rep models for analysis. Eng Comput 25:279–285

    Article  Google Scholar 

  7. Joshi N, Dutta D (2003) Feature simplification techniques for freeform surface models. J Comput Inf Sci Eng 3:177–186

    Article  Google Scholar 

  8. Li J, Sun L, Peng J, Du J, Fan L (2011) Automatic small depression feature recognition from solid B-rep models for meshing. 2011 International Conference on Electrical and Control Engineering (ICECE)

  9. Kim T, Lee K, Chung K (2002) Recognition of pass features for automatic parting surface generation in injection moulds. Proc Inst Mech Eng Part B J Eng Manuf 216:783–796

    Article  Google Scholar 

  10. Zhang X, Wang J, Yamazaki K, Mori M (2004) A surface based approach to recognition of geometric features for quality freeform surface machining. Comput Aided Design 36:735–744

    Article  Google Scholar 

  11. Lim T, Medellin H, Torres-Sanchez C, Corney JR, Ritchie JM, Davies JBC (2005) Edge-based identification of DP-features on free-form solids. IEEE T Pattern Anal 27:851–860

    Article  Google Scholar 

  12. Zhang C, Zhou X, Li C (2009) Feature extraction from freeform molded parts for moldability analysis. Int J Adv Manuf Tech 48:273–282

    Article  Google Scholar 

  13. Lai JY, You ZW, Chiu YK, Wang MH, Hsu CH, Tsai YC et al (2014) On the development of holes recognition algorithm for CAE applications. 2014 International Conference on Machining, Materials and Mechanical Technologies (IC3MT)

  14. Rhinoceros. http://www.rhino3d.com. Accessed 31 July 2014

  15. openNURBS. http://www.rhino3d.com/tw/opennurbs. Accessed 31 July 2014

  16. GrabCAD. https://grabcad.com. Accessed 31 July 2014

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiing-Yih Lai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lai, JY., Wang, MH., You, ZW. et al. Recognition of virtual loops on 3D CAD models based on the B-rep model. Engineering with Computers 32, 593–606 (2016). https://doi.org/10.1007/s00366-016-0436-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-016-0436-3

Keywords

Navigation