Separating an object from its cast

• Published in: Computer aided design Vol. 34; no. 8; pp. 547 - 559
• Main Authors: Ahn, Hee-Kap, de Berg, Mark, Bose, Prosenjit, Cheng, Siu-Wing, Halperin, Dan, Matoušek, Jiřı́, Schwarzkopf, Otfried
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.07.2002; Elsevier Science
• Subjects: Applied sciences; Cast design; Cast removal; Casting; Computer aided design; Computer science; control theory; systems; Exact sciences and technology; Molding; Polyhedral terrains; Separability; Software; Polyhedral terrains; Casting; Separability; Cast design; Molding; Cast removal; Polyhedron; Computer aided design
• ISSN: 0010-4485; 1879-2685
• DOI: 10.1016/S0010-4485(01)00119-1

In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the cast consists of two parts and address the following problems. (1) Given a cast for an object and a direction d → , can the cast be partitioned into two parts such that the parts can be removed in directions d → and − d → , respectively, without colliding with the object or the other cast part? (2) How can one find a direction d → such that the above cast partitioning can be done? We give necessary and sufficient conditions for both problems, as well as algorithms to decide them for polyhedral objects. We also give some evidence that the case where the cast parts need not be removed in opposite directions is considerably harder.