arXiv (Cornell University)
Optimal Algorithms for Separating a Polyhedron from its Single-Part Mold
April 2022 • Prosenjit Bose, Tzvika Geft, Dan Halperin, Shahar Shamai
Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is removed from the mold. We study the case where the mold is made of a single part and the object to be produced is a three-dimensional polyhedron. Objects that can be produced this way are called castable with a single-part mold. A direction in which the object can be removed without breaking the mold is called a valid removal direction. We give an O(n)-…