×

30区三个不一致盒子的共同发展。 (英语) Zbl 1373.65014号

本文致力于研究展开/折叠型问题。这是计算几何中一个非常重要的主题。这类问题的一个问题是:给定一个多边形(P)和一个多面体(Q),确定(P)是否可以折叠成(Q)。作者回答了这个问题。此外,他们给出了一个重要的定理,在那里他们证明了面积30的1080个多面体可以折叠。在上述1080中,作者证明,如果允许沿对角线折叠,则九个多面体可以折叠成大小为(sqrt{5}\times\sqrt{5%})的盒子。最后,作者证明,在这九个多胞菌中,可以用两种不同的方式折叠到第三个盒子中。作者还给出了这一定理的图解表示,并给出了本文主题的一些重要算法。

MSC公司:

65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿贝尔,Z。;德曼,E。;德曼,M。;松井,H。;Rote,G。;Uehara,R.,几种不同正交盒的共同开发,(第23届加拿大计算几何会议(CCCG 2011)(2011)),77-82
[2] 阿贝尔,Z。;Demaine,E.D。;Demaine,M.L。;伊藤,H。;Snoeyink,J。;Uehara,R.,《凹凸金字塔折叠》(第25届加拿大计算几何会议(CCCG)(2014)),9页·Zbl 1443.68194号
[3] Akiyama,J.,瓷砖制造商和半瓷砖制造商,《美国数学月刊》,114,602-609(2007年8月至9月)·Zbl 1140.52013年
[4] 秋山,J。;Nara,C.,《使用斜坐标的多面体的发展》,J.Indones。数学。Soc.,13,1,99-114(2007)·兹比尔1127.52009
[5] 荒木,Y。;Horiyama,T。;Uehara,R.,正则四面体和Johnson-Zalgaller实体的通用展开,J.图形算法应用。,20, 1, 101-114 (2016) ·Zbl 1335.51027号
[7] Demaine,E.D。;O'Rourke,J.,《几何折叠算法:连杆、折纸、多面体》(2007),剑桥大学出版社·Zbl 1135.52009年5月
[8] Golomb,S.W.,Polyominoes(1994),普林斯顿大学出版社·Zbl 0143.44202号
[9] 凯恩,D。;价格,总价值。;Demaine,E.D.,亚历山大洛夫定理的伪多项式算法,(第11届算法和数据结构研讨会(WADS 2009)。第11届算法和数据结构研讨会(WADS 2009),Lect。票据计算。科学。,第5664卷(2009年),斯普林格-Verlag),435-446·Zbl 1253.65028号
[10] Kawahara,J。;井上,T。;Iwashita,H。;Minato,S.,《用压缩表示枚举所有约束子图的基于前沿的搜索》(2014),北海道大学计算机科学部,技术报告TCS-TR-A-14-76
[11] 卢比夫,A。;O'Rourke,J.,《多边形何时可以折叠为多边形?》?(1996),史密斯学院计算机科学系,技术报告048
[12] Minato,S.,用于组合问题中集合操作的零抑制BDD,(第30届ACM/IEEE设计自动化会议(DAC'93)(1993)),272-277
[13] Mitani,J。;Uehara,R.,《多边形折叠成复数不一致正交框》,(加拿大计算几何会议(CCCG 2008)(2008)),第39-42页
[15] O'Rourke,J.,《如何折叠:连杆、折纸和多面体的数学》(2011),剑桥大学出版社·Zbl 1234.00010号
[17] 白川,T。;Uehara,R.,《三个不一致正交盒的共同发展》,《国际计算杂志》。地理。申请。,23, 1, 65-71 (2013) ·Zbl 1330.51013号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。