| 講演抄録／キーワード |
| 講演名 |
2020-03-13 14:15
ホール問題における局所的に平坦折り可能な条件を満たす展開図の列挙
○中里 陸・遠藤結城・金森由博・三谷 純（筑波大） |
| 抄録 |
（和） |
折り紙設計におけるホール問題とは, 展開図内の折り線の配置が定まっていない領域に, どのような折り線を配置すれば良いかを考える問題である. ホール問題の解を生成するアルゴリズムは既に知られているが, 得られる展開図の列挙は現状行われていない. また, 平坦折り紙を対象とした時, 既存のアルゴリズムは局所的に平坦折り可能な条件を満たす山谷割り当てが可能であることが保証されていない. そこで, 本研究では既存のアルゴリズムで得られる展開図を列挙するとともに, 山谷割り当てを導入することで局所的に平坦折り可能な条件を満たすか判定する機能を追加した. その結果, 頂点数が4~6の多角形を入力した際に得られる展開図を列挙し, 局所的に平坦折り可能な条件を満たさない展開図を判別することが可能となった. |
| （英） |
The hole problem in origami is, given a crease pattern with an area with the creases missing in it, a problem to consider how to fill in the area with suitable creases. An algorithm for solving the hole problem is known. However, crease patterns output by the algorithm have not been enumerated. In addition, when flat-foldable origami is targeted, it is not guaranteed that the crease patterns output by the algorithm are capable mountain-valley assignments that satisfy conditions of local flat-foldability (valid MV assignments). In our study, we have enumerated crease patterns output by the algorithm, and have implemented a function to determine whether they have valid MV assignments. As a result, we have enumerated crease patterns output by inputting polygons with four and six vertices and have made it possible to determine whether those crease patterns have valid MV assignments. |
| キーワード |
（和） |
折り紙 / ホール問題 / 列挙 / 局所的に平坦折り可能な条件 / 山谷割り当て / / / |
| （英） |
Origami / The hole problem / Enumeration / Conditions of local flat-foldability / Mountain-valley assignment / / / |
| 文献情報 |
映情学技報, vol. 44, pp. 57-60, 2020年3月. |
| 資料番号 |
|
| 発行日 |
2020-03-06 (AIT) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| PDFダウンロード |
|
|