HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2602
Title: Casting with skewed ejection direction
Authors: Ahn, Hee-Kap
Cheng, Siu-Wing
Cheong, Otfried
Keywords: Casting
Computational geometry
Polynomials
Issue Date: 2006
Citation: Algorithmica, v. 44, no. 4, May 2006, p. 325-342
Abstract: Casting is a manufacturing process in which liquid is poured into a cast (mould) that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We address geometric problems concerning the removal of the cast. A cast consists of two parts, one of which retracts in a given direction carrying the object with it. Afterwards, the object will be ejected from the retracted cast part. In this paper, we give necessary and sufficient conditions to test the feasibility of the cast part retraction and object ejection, where retraction and ejection directions need not be the same. For polyhedral objects, we show that the test can be performed in O(n2 log2 n) time and the cast parts can be constructed within the same time bound. The complexity of the cast parts constructed is worst-case optimal. We also give a polynomial time algorithm for finding a feasible pair of retraction and ejection directions for a given polyhedral object.
Rights: The original publication is available at http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=44&issue=4&spage=325
URI: http://hdl.handle.net/1783.1/2602
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
skewed_casting.pdfpre-published version252KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

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