On the separation of a polyhedron from its single-part mold

Prosenjit Bose; Dan Halperin; Shahar Shamai

doi:10.1109/COASE.2017.8256076

On the separation of a polyhedron from its single-part mold

Prosenjit Bose, Dan Halperin, Shahar Shamai

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is pulled out of the mold. We study the case in which the mold is made of a single part and the object to be produced is a three-dimensional polyhedron. Objects that can be produced this way are called castable with a single-part mold. A direction in which the object can be removed without breaking the mold is called a valid pull-out direction. We give an algorithm that decides whether a given polyhedron with n facets is castable with a single-part mold, and if so indicates how to orient the polyhedron in the mold and a direction in which the product can be pulled out without breaking the mold. Our algorithm runs in O(n) time. The best previously known algorithm for this problem runs in O(n²) time.

Original language	English
Title of host publication	2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017
Publisher	IEEE Computer Society
Pages	61-66
Number of pages	6
ISBN (Electronic)	9781509067800
DOIs	https://doi.org/10.1109/COASE.2017.8256076
State	Published - 1 Jul 2017
Event	13th IEEE Conference on Automation Science and Engineering, CASE 2017 - Xi'an, China Duration: 20 Aug 2017 → 23 Aug 2017

Publication series

Name	IEEE International Conference on Automation Science and Engineering
Volume	2017-August
ISSN (Print)	2161-8070
ISSN (Electronic)	2161-8089

Conference

Conference	13th IEEE Conference on Automation Science and Engineering, CASE 2017
Country/Territory	China
City	Xi'an
Period	20/08/17 → 23/08/17

Funding

Funders	Funder number
Blavatnik Computer Science Research Fund
Canadian Friends of Tel Aviv University
Israel Science Foundation	825/15

Access to Document

10.1109/COASE.2017.8256076

Cite this

@inproceedings{372d21d66f7a49dcbed44389b712775b,

title = "On the separation of a polyhedron from its single-part mold",

abstract = "Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is pulled out of the mold. We study the case in which the mold is made of a single part and the object to be produced is a three-dimensional polyhedron. Objects that can be produced this way are called castable with a single-part mold. A direction in which the object can be removed without breaking the mold is called a valid pull-out direction. We give an algorithm that decides whether a given polyhedron with n facets is castable with a single-part mold, and if so indicates how to orient the polyhedron in the mold and a direction in which the product can be pulled out without breaking the mold. Our algorithm runs in O(n) time. The best previously known algorithm for this problem runs in O(n2) time.",

author = "Prosenjit Bose and Dan Halperin and Shahar Shamai",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 13th IEEE Conference on Automation Science and Engineering, CASE 2017 ; Conference date: 20-08-2017 Through 23-08-2017",

year = "2017",

month = jul,

day = "1",

doi = "10.1109/COASE.2017.8256076",

language = "אנגלית",

series = "IEEE International Conference on Automation Science and Engineering",

publisher = "IEEE Computer Society",

pages = "61--66",

booktitle = "2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017",

address = "ארצות הברית",

}

Bose, P, Halperin, D & Shamai, S 2017, On the separation of a polyhedron from its single-part mold. in 2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017. IEEE International Conference on Automation Science and Engineering, vol. 2017-August, IEEE Computer Society, pp. 61-66, 13th IEEE Conference on Automation Science and Engineering, CASE 2017, Xi'an, China, 20/08/17. https://doi.org/10.1109/COASE.2017.8256076

On the separation of a polyhedron from its single-part mold. / Bose, Prosenjit; Halperin, Dan; Shamai, Shahar.
2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017. IEEE Computer Society, 2017. p. 61-66 (IEEE International Conference on Automation Science and Engineering; Vol. 2017-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the separation of a polyhedron from its single-part mold

AU - Bose, Prosenjit

AU - Halperin, Dan

AU - Shamai, Shahar

PY - 2017/7/1

Y1 - 2017/7/1

N2 - Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is pulled out of the mold. We study the case in which the mold is made of a single part and the object to be produced is a three-dimensional polyhedron. Objects that can be produced this way are called castable with a single-part mold. A direction in which the object can be removed without breaking the mold is called a valid pull-out direction. We give an algorithm that decides whether a given polyhedron with n facets is castable with a single-part mold, and if so indicates how to orient the polyhedron in the mold and a direction in which the product can be pulled out without breaking the mold. Our algorithm runs in O(n) time. The best previously known algorithm for this problem runs in O(n2) time.

AB - Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is pulled out of the mold. We study the case in which the mold is made of a single part and the object to be produced is a three-dimensional polyhedron. Objects that can be produced this way are called castable with a single-part mold. A direction in which the object can be removed without breaking the mold is called a valid pull-out direction. We give an algorithm that decides whether a given polyhedron with n facets is castable with a single-part mold, and if so indicates how to orient the polyhedron in the mold and a direction in which the product can be pulled out without breaking the mold. Our algorithm runs in O(n) time. The best previously known algorithm for this problem runs in O(n2) time.

UR - http://www.scopus.com/inward/record.url?scp=85044933765&partnerID=8YFLogxK

U2 - 10.1109/COASE.2017.8256076

DO - 10.1109/COASE.2017.8256076

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85044933765

T3 - IEEE International Conference on Automation Science and Engineering

SP - 61

EP - 66

BT - 2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017

PB - IEEE Computer Society

T2 - 13th IEEE Conference on Automation Science and Engineering, CASE 2017

Y2 - 20 August 2017 through 23 August 2017

ER -

On the separation of a polyhedron from its single-part mold

Abstract

Publication series

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this