Geometric algorithms for containment analysis of rotational parts

TitleGeometric algorithms for containment analysis of rotational parts
Publication TypeJournal Articles
Year of Publication2005
AuthorsKarnik M, Gupta SK, Magrab EB
JournalComputer-Aided Design
Volume37
Issue2
Pagination213 - 230
Date Published2005/02//
ISBN Number0010-4485
KeywordsCOMPUTER AIDED DESIGN, geometric reasoning, Part containment, Shape signatures, Shape similarity
Abstract

This paper describes a system and underlying algorithms to perform geometric containment analysis to determine if a newly designed rotational part can be manufactured from a part in an existing database of rotational parts. Only material removal of the database part is considered in order to obtain the newly designed part from the database part. The system uses a three-step algorithm to test for containment. The first step analyzes feasibility of containment using bounding cylinders. If the bounding cylinder of the query part is bigger than the part in the database, then the database part cannot contain the query part and it is eliminated from consideration. The second step analyzes feasibility of containment by ignoring off-axis features. Any part that fails to satisfy containment at this stage is eliminated from consideration. The third step analyzes the remaining parts from the database for feasibility of containment by including the off-axis features. Finally, the system rank-orders all the database parts that can contain the query part based on their volume differences with the query part. The system described in this paper can be used by designers and process planners to find an existing part that can be used as a stock to manufacture a newly designed part. This capability is expected to significantly reduce proliferation of parts, to improve manufacturing responsiveness, and to reduce the cost of new products.

URLhttp://www.sciencedirect.com/science/article/pii/S0010448504001186
DOI10.1016/j.cad.2004.06.007