Clamshell casting is a popular manufacturing technique where liquid is poured into a mold or cast and the cast is removed once the liquid has hardened. The term clamshell refers to the way in which the cast is removed. The two cast parts are removed by rotation through a hinge much like a clamshell. Given an object, modeled by a polyhedron P of arbitrary genus with combinatorial complexity n , we determine when the surface of the polyhedron can be decomposed into two parts s.t. each part can be rotated around a line in space without colliding with each other or intersecting the interior. Such a line is a valid casting line. Specifically, we solve the following problems: (1) Given a line l in space, we determine in ( )O n time whether l is a valid casting line for P . If degeneracies are present, such as a reflex edge or face of P is perpendicular to l , the running time increases slightly to ( log ) O n n . (2) In 4 ( ( )) α O n n time, where ( ) α n is the inverse Ackermann function, we report all combinatorially distinct valid casting lines. The running time is 4 ( log ) O n n in the presence of degeneracies. All of the running times are shown to be almost optimal.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.