Separating an object from its cast

H.K. Ahn; M. Berg, de; P. Bose; S.W. Cheng; D. Halperin; J. Matousek; O. Schwarzkopf

doi:10.1016/S0010-4485(01)00119-1

Separating an object from its cast

H.K. Ahn, M. Berg, de, P. Bose, S.W. Cheng, D. Halperin, J. Matousek, O. Schwarzkopf

Research output: Contribution to journal › Article › Academic › peer-review

44 Citations (Scopus)

1 Downloads (Pure)

Abstract

In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the cast consists of two parts and address the following problems. (1) Given a cast for an object and a direction , can the cast be partitioned into two parts such that the parts can be removed in directions and - , respectively, without colliding with the object or the other cast part? (2) How can one find a direction such that the above cast partitioning can be done? We give necessary and sufficient conditions for both problems, as well as algorithms to decide them for polyhedral objects. We also give some evidence that the case where the cast parts need not be removed in opposite directions is considerably harder.

Original language	English
Pages (from-to)	547-559
Journal	Computer-Aided Design
Volume	34
Issue number	8
DOIs	https://doi.org/10.1016/S0010-4485(01)00119-1
Publication status	Published - 2002

Access to Document

10.1016/S0010-4485(01)00119-1

Fingerprint Dive into the research topics of 'Separating an object from its cast'. Together they form a unique fingerprint.

Cite this

@article{da180aa0d18849d2a7f27e2aab51be83,

title = "Separating an object from its cast",

abstract = "In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the cast consists of two parts and address the following problems. (1) Given a cast for an object and a direction , can the cast be partitioned into two parts such that the parts can be removed in directions and - , respectively, without colliding with the object or the other cast part? (2) How can one find a direction such that the above cast partitioning can be done? We give necessary and sufficient conditions for both problems, as well as algorithms to decide them for polyhedral objects. We also give some evidence that the case where the cast parts need not be removed in opposite directions is considerably harder.",

author = "H.K. Ahn and {Berg, de}, M. and P. Bose and S.W. Cheng and D. Halperin and J. Matousek and O. Schwarzkopf",

year = "2002",

doi = "10.1016/S0010-4485(01)00119-1",

language = "English",

volume = "34",

pages = "547--559",

journal = "Computer-Aided Design",

issn = "0010-4485",

publisher = "Elsevier",

number = "8",

}

TY - JOUR

T1 - Separating an object from its cast

AU - Ahn, H.K.

AU - Berg, de, M.

AU - Bose, P.

AU - Cheng, S.W.

AU - Halperin, D.

AU - Matousek, J.

AU - Schwarzkopf, O.

PY - 2002

Y1 - 2002

N2 - In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the cast consists of two parts and address the following problems. (1) Given a cast for an object and a direction , can the cast be partitioned into two parts such that the parts can be removed in directions and - , respectively, without colliding with the object or the other cast part? (2) How can one find a direction such that the above cast partitioning can be done? We give necessary and sufficient conditions for both problems, as well as algorithms to decide them for polyhedral objects. We also give some evidence that the case where the cast parts need not be removed in opposite directions is considerably harder.

AB - In casting, liquid is poured into a cast that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We consider the case where the cast consists of two parts and address the following problems. (1) Given a cast for an object and a direction , can the cast be partitioned into two parts such that the parts can be removed in directions and - , respectively, without colliding with the object or the other cast part? (2) How can one find a direction such that the above cast partitioning can be done? We give necessary and sufficient conditions for both problems, as well as algorithms to decide them for polyhedral objects. We also give some evidence that the case where the cast parts need not be removed in opposite directions is considerably harder.

U2 - 10.1016/S0010-4485(01)00119-1

DO - 10.1016/S0010-4485(01)00119-1

M3 - Article

VL - 34

SP - 547

EP - 559

JO - Computer-Aided Design

JF - Computer-Aided Design

SN - 0010-4485

IS - 8

ER -