Common developments of three incongruent boxes of area 30 (Q2398819)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Common developments of three incongruent boxes of area 30 |
scientific article |
Statements
Common developments of three incongruent boxes of area 30 (English)
0 references
21 August 2017
0 references
The paper is dedicated to the study of a developement/ folding type problem. This is a very important topic in computational geometry. One problem of this kind is the following one: Given a polygon \(P\) and a polyhedra \(Q\), determine whether \(P\) can fold into \(Q\) or not. The authors answer this question. Also, they give an important theorem, where they prove that there are 1080 polyominoes of area 30, that admit to fold. Among the above 1080, the authors prove that nine polyominoes can fold into the box of size \(\sqrt{5}\times \sqrt{5}\times \sqrt{5}\) if admit to fold along diagonal lines. Finally, the authors prove that among these nine polyominoes, one can fold into the third box in two different ways. The authors give also a graphical representation to this theorem and some important algorithms for the paper's topic are presented.
0 references
common developement
0 references
convex polyhedron
0 references
zero-suppressed binary decision diagrams
0 references
computational geometry
0 references