Casting with skewed ejection direction

Casting is a manufacturing process in which liquid is poured into a cast (mold) 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(n(2)log(2)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.
Publisher
SPRINGER
Issue Date
2006-05
Language
ENG
Keywords

DESIGN; SEARCH; MOLD

Citation

ALGORITHMICA, v.44, no.4, pp.325 - 342

ISSN
0178-4617
DOI
10.1007/s00453-005-1179-5
URI
http://hdl.handle.net/10203/302
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
acc-csed-04.pdf(298.54 kB)Download
  • Hit : 534
  • Download : 274
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 2 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0