Towards multiprocessor feature recognition

• Published in: Computer aided design Vol. 29; no. 1; pp. 37 - 51
• Main Authors: Regli, William C, Gupta, Satyandra K, Nau, Dana S
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 1997; Elsevier Science
• Subjects: Algorithmics. Computability. Computer arithmetics; Applied sciences; Artificial intelligence; Computer aided design; Computer science; control theory; systems; distributed computing; Exact sciences and technology; feature recognition; feature-based modelling; multiprocessor solid modelling; Pattern recognition. Digital image processing. Computational geometry; Software; Theoretical computing; feature recognition; multiprocessor solid modelling; feature-based modelling; distributed computing; Multiprocessor; Computation time; Automation; Software tool; Allocation; Feedback; Resource allocation; Solids; Pattern recognition; Distributed computing; Modeling; Interactive system
• ISSN: 0010-4485; 1879-2685
• DOI: 10.1016/S0010-4485(96)00047-4

The availability of low-cost computational power is enabling the development of increasingly sophisticated cad software. Automation of design and manufacturing activities poses many difficult computational problems—significant among them is how to develop interactive systems that enable designers to explore and experiment with alternative ideas. As more downstream manufacturing activities are considered during the design phase, computational costs become problematic. Creating working software-based solutions requires a sophisticated allocation of computational resources in order to perform realistic design analyses and generate feedback. This paper presents our initial efforts to employ multiprocessor algorithms to recognize machining features from solid models of parts with large numbers of features and many geometric and topological entities. Our goal is to outline how improvements in computation time can be obtained by migrating existing software tools to multiprocessor architectures. An implementation of our approach is discussed.