Automatic Interacting Hole Suppression from CAD Mesh Models

  • Vaibhav J. HaseEmail author
  • Yogesh J. Bhalerao
  • Saurabh Verma
  • Vishnu D. Wakchaure
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1025)


This paper reports an algorithm to recognize and suppress interacting holes from CAD mesh models. The method includes hybrid mesh segmentation and template matching. The algorithm involves three steps, viz., preprocessing, hybrid mesh segmentation, and hole recognition and suppression. The hybrid approach is leveraged for interacting hole detection and parameterization along with hole chain. Finally, interacting holes are suppressed by the hole-filling algorithm. This algorithm has been implemented in VC++ and has been extensively tested on test cases extracted from various benchmarks, demonstrating the ability of the proposed algorithm to recognize and suppressed interactive holes, and it is found to be robust and consistent. The innovation lies in the automatic volumetric and nested interactions, multiple planer hole recognition and suppression without estimating curvature, and feature edge detection. The proposed technique is more effective than the existing approaches. Feature suppression finds application in mesh simplification.


CAD mesh model Hybrid mesh segmentation Interacting hole recognition Hole suppression 



This work has been supported by Centre for Computational Technologies (CCTech), Pune, India. Authors are also grateful to Dr. G. J. Vikhe Patil and Dr. P. J. Pawar for their constructive, thoughtful suggestions that helped to improve the manuscript. Finally, we would like to thank the anonymous reviewers for their valuable recommendation.


  1. 1.
    Gao, S., Zhao, W., Lin, H., Yang, F., Chen, X.: Feature suppression based CAD mesh model simplification. CAD Comput. Aided Des. 42(12), 1178–1188 (2010)CrossRefGoogle Scholar
  2. 2.
    Sunil, V.B., Agarwal, R., Pande, S.S.: An approach to recognize interacting features from B-Rep CAD models of prismatic machined parts using a hybrid (graph and rule based) technique. Comput. Ind. 61(7), 686–701 (2010)CrossRefGoogle Scholar
  3. 3.
    Muraleedharan, L.P., Kannan, S.S., Karve, A., Muthuganapathy, R.: Random cutting plane approach for identifying volumetric features in a CAD mesh model. Comput. Graph. 70, 51–61 (2018)CrossRefGoogle Scholar
  4. 4.
    Adhikary, N., Gurumoorthy, B.: A slice based approach to recognize and extract free-form volumetric features in a CAD mesh model. Comput. Aided Des. Appl. 13(5), 587–599 (2016)CrossRefGoogle Scholar
  5. 5.
    Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22(3), 181–193 (2006)CrossRefGoogle Scholar
  6. 6.
    Shah, J.J., Anderson, D., Kim, Y.S., Joshi, S.: A discourse on geometric feature recognition from CAD models. J. Comput. Inf. Sci. Eng. 1(1), 41 (2001)CrossRefGoogle Scholar
  7. 7.
    Babic, B., Nesic, N., Miljkovic, Z.: A review of automated feature recognition with rule-based pattern recognition. Comput. Ind. 59(4), 321–337 (2008)CrossRefGoogle Scholar
  8. 8.
    Verma, A.K., Rajotia, S.: A review of machining feature recognition methodologies. Int. J. Comput. Integr. Manuf. 23(4), 353–368 (2010)CrossRefGoogle Scholar
  9. 9.
    Hayasi, M.T., Asiabanpour, B.: Extraction of manufacturing information from design-by-feature solid model through feature recognition. Int. J. Adv. Manuf. Technol. 44(11–12), 1191–1203 (2009)CrossRefGoogle Scholar
  10. 10.
    Sunil, V.B., Pande, S.S.: Automatic recognition of features from freeform surface CAD models. Comput. Aided Des. 40(4), 502–517 (2008)CrossRefGoogle Scholar
  11. 11.
    Mangan, A.P., Whitaker, R.T.: Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. Vis. Comput. Graph. 5(4), 308–321 (1999)CrossRefGoogle Scholar
  12. 12.
    Razdan, A., Bae, M.: A hybrid approach to feature segmentation of triangle meshes. Comput. Aided Des. 35(9), 783–789 (2003)CrossRefGoogle Scholar
  13. 13.
    Wang, X., Cao, J., Liu, X., Li, B., Shi, X., Sun, Y.: Feature detection of triangular meshes via neighbor supporting. J. Zhejiang Univ. Sci. C 13(6), 440–451 (2012)CrossRefGoogle Scholar
  14. 14.
    Geng, C., et al.: A thin-plate CAD mesh model splitting approach based on fitting primitives. In: EG UK Theory and Practice of Computer Graphics, pp. 45–50 (2010)Google Scholar
  15. 15.
    Xiao, D., Lin, H., Xian, C., Gao, S.: CAD mesh model segmentation by clustering. Comput. Graph. 35(3), 685–691 (2011)CrossRefGoogle Scholar
  16. 16.
    Hase, V.J., Bhalerao, Y.J., Verma, S., Jadhav, S., Vikhe Patil, G.J.: Complex hole recognition from CAD mesh models. Int. J. Manag. Technol. Eng. 8(9), 1102–1119 (2018)Google Scholar
  17. 17.
    Wang, J., Yu, Z.: Surface feature based mesh segmentation. Comput. Graph. 35(3), 661–667 (2011)CrossRefGoogle Scholar
  18. 18.
    Kim, H.S., Choi, H.K., Lee, K.H.: Feature detection of triangular meshes based on tensor voting theory. Comput. Aided Des. 41(1), 47–58 (2011)CrossRefGoogle Scholar
  19. 19.
    Zhao, W., Gao, S., Lin, H.: A robust hole-filling algorithm for triangular mesh. In: 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics, pp. 22–22. IEEE (2007)Google Scholar
  20. 20.
    Le, T., Duan, Y.: A primitive-based 3D segmentation algorithm for mechanical CAD models. Comput. Aided Geom. Des. 52–53, 231–246 (2017)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Vaibhav J. Hase
    • 1
    Email author
  • Yogesh J. Bhalerao
    • 2
  • Saurabh Verma
    • 3
  • Vishnu D. Wakchaure
    • 1
  1. 1.Department of Mechanical EngineeringAVCOESangamnerIndia
  2. 2.MIT Academy of EngineeringAlandi, PuneIndia
  3. 3.Centre for Computational Technologies (CCTech)PuneIndia

Personalised recommendations