Abstract

Feature Recognition (FR) in Computer-aided Design (CAD) models is central for Design and Manufacturing. FR is a problem whose computational burden is intractable (NP-hard), given that its underlying task is the detection of graph isomorphism. Until now, compromises have been reached by only using FACE-based geometric information of prismatic CAD models to prune the search domain. Responding to such shortcomings, this manuscript presents an interactive FR method that more aggressively prunes the search space with reconfigurable geometric tests. Unlike previous approaches, our reconfigurable FR addresses curved EDGEs and FACEs. This reconfigurable approach allows enforcing arbitrary confluent topologic and geometric filters, thus handling an expanded scope. The test sequence is itself a graph (i.e., not a linear or total-order sequence). Unlike the existing methods that are FACE-based, the present one permits combinations of topologies whose dimensions are two (SHELL or FACE), one (LOOP or EDGE), or 0 (VERTEX). This system has been implemented in an industrial environment, using icon graphs for the interactive rule configuration. The industrial instancing allows industry based customization and itis faster when compared to topology-based feature recognition. Future work is required in improving the robustness of search conditions, treating the problem of interacting or nested features, and improving the graphic input interface.

Highlights

  • Computer-aided Process Planning (CAPP) refers to the use of computational tools to automate and optimize the manufacturing planning process of an industrial product

  • To automatically determine the manufacturing techniques to be used in a certain product, it becomes necessary to be able to efficiently extract geometric features from the standarized version of the Computer-aided Design (CAD) model, a process known as “Automated Feature Recognition”

  • In response to some of the existing shortcomings in Feature Recognition (FR), here we present the design and implementation of an interactive re-configurable graph search method for FR

Read more

Summary

Introduction

Computer-aided Process Planning (CAPP) refers to the use of computational tools to automate and optimize the manufacturing planning process of an industrial product. To automatically determine the manufacturing techniques to be used in a certain product, it becomes necessary to be able to efficiently extract geometric features from the standarized version of the Computer-aided Design (CAD) model, a process known as “Automated Feature Recognition”. An essential part in the efforts in CAD-CAPP systems research is the development of efficient and effective automated feature recognition algorithms. Feature recognition algorithms focus on successfully identifying a region. Precision and manufacturing features are out of the scope of such algorithms. Given that feature recognition is a problem whose computational burden is intractable (NP-hard)[1], geometric information from the CAD-based part model is used to prune the search space

Methods
Results
Discussion
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.