Casting an Object with a Core
In casting, molten material is poured into the cavity of the cast and allowed to solidify. The cast has two main parts to be removed in opposite parting directions. To manufacture more complicated objects, the cast may also have a side core to be removed in a direction skewed to the parting directions. In this paper, given an object and the parting and side core directions, we give necessary and sufficient conditions to verify whether a cast can be constructed for these directions. In the case of polyhedral objects, we develop a discrete algorithm to perform the test in O(n3log n) time, where n is the object size. If the test result is positive, a cast with complexity O(n3) can be constructed within the same time bound. We also present an example to show that a cast may have Θ(n3) complexity in the worst case. Thus, the complexity of our cast is worst-case optimal.
Unable to display preview. Download preview PDF.
- 7.Elliot, R.: Cast Iron Technology. Butterworths, London (1988)Google Scholar
- 10.Kwong, K.K.: Computer-aided parting line and parting surface generation in mould design. PhD thesis, The University of Hong Kong, Hong Kong (1992)Google Scholar
- 12.Pribble, W.I.: Molds for reaction injection, structural foam and expandable styrene molding. In: DuBois, J.H., Pribble, W.I. (eds.) Plastics Mold Engineering Handbook. Van Nostrand Reinhold Company, New York (1987)Google Scholar
- 14.Walton, C.F., Opar, T.J. (eds.): Iron Castings Handbook. Iron casting society, Inc. (1981)Google Scholar
- 15.Zuppann, E.C.: Castings made in sand molds. In: Bralla, J.G. (ed.) Handbook of Product Design for Manufacturing, pp. 5.3–5.22. McGraw-Hill, New York (1986)Google Scholar