Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2603

Casting an Object with a Core

Authors Ahn, HK
Bae, SW
Cheng, SW
Chwa, KY
Issue Date 2005
Source Lecture Notes in Computer Science, v. 3827, 2005, p. 40-49
Summary 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(n(3) log n) time, where n is the object size. If the test result is positive, a cast with complexity O(n(3)) can be constructed within the same time bound. We also present an example to show that a cast may have Theta(n(3)) complexity in the worst case. Thus, the complexity of our cast is worst-case optimal.
Subjects
ISSN 0302-9743
ISBN 3-540-30935-7
Rights The original publication is available at http://www.springerlink.com/content/978-3-540-30935-2
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
casting-single-core.pdf 137935 B Adobe PDF