HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2603
Title: Casting an object with a core
Authors: Ahn, Hee-Kap
Cheng, Siu-Wing
Bae, Sang Won
Chwa, Kyung-Yong
Keywords: Casting
Computational complexity
Computational geometry
Metallurgical industries
Issue Date: 2005
Citation: Proceedings 16th International Symposium on Algorithms and Computation, ISAAC 2005, Hainan, China, 19-21 December 2005. Lecture Notes in Computer Science v. 3827, p. 40-49
Abstract: This paper addresses geometric problems that concern manufacturing an object using a cast 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 core to be removed in a direction skewed to the parting directions. In this paper, given an object and the parting and 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(n3 log 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.
Rights: The original publication is available at http://www.springerlink.com/content/978-3-540-30935-2
URI: http://hdl.handle.net/1783.1/2603
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
casting-single-core.pdfpre-published version134KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.