|
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/6020
|
| Title: | Casting an object with a core |
| Authors: | Ahn, Hee-Kap
Bae, Sang Won
Cheng, Siu-Wing
Chwa, Kyung-Yong |
| Keywords: | Manufacturing
Casting
Discrete algorithms |
| Issue Date: | Sep-2005 |
| Citation: | Algorithmica, v. 54, no. 1, May 2009, p. 72-88 |
| Abstract: | This paper addresses geometric problems in manufacturing objects by casting. In casting, molten material is poured into the cavity of the cast and allowed to solidify, after which the cast is removed. The cast has two cast parts to be removed in opposite directions. To manufacture more complicated objects, the cast may also have a side core to be removed in a direction skewed to the removal directions for the cast parts. We address the following problem: Given an object and the removal directions for the cast parts and the side core, can a cast be constructed such that the cast parts and the side core can be removed in the directions specified without colliding with the object or each other? We give necessary and sufficient conditions for the problem, as well as a discrete algorithm to perform the test in O(n3 log n) time for polyhedral objects, where n is the number of vertices, edges, and facets. 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. |
| Rights: | © Springer 2009. The original publication is available at http://www.springerlink.com/ |
| URI: | http://hdl.handle.net/1783.1/6020 |
| Appears in Collections: | CSE Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| paper2.pdf | pre-published version | 341Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
