お知らせ ◆映像情報メディア学会における研究会等の開催について (新型コロナウイルス関連)
映像情報メディア学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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, no. 10, AIT2020-64, pp. 57-60, 2020年3月.
資料番号  
発行日 2020-03-06 (AIT) 
ISSN Print edition: ISSN 1342-6893  Online edition: ISSN 2424-1970
PDFダウンロード

研究会情報
研究会 AIT IIEEJ AS CG-ARTS  
開催期間 2020-03-13 - 2020-03-13 
開催地(和) 東京工科大学 蒲田キャンパス 
開催地(英) Tokyo University of Technology 
テーマ(和) 映像表現・芸術科学フォーラム2020(Expressive Japan 2020) 
テーマ(英) Expressive Japan 2020 
講演論文情報の詳細
申込み研究会 AS 
会議コード 2020-03-AIT-IIEEJ-AS-ARTS 
本文の言語 日本語 
タイトル(和) ホール問題における局所的に平坦折り可能な条件を満たす展開図の列挙 
サブタイトル(和)  
タイトル(英) Enumeration of crease patterns that satisfy locally flat-foldable conditions and solve the hole problem 
サブタイトル(英)  
キーワード(1)(和/英) 折り紙 / Origami  
キーワード(2)(和/英) ホール問題 / The hole problem  
キーワード(3)(和/英) 列挙 / Enumeration  
キーワード(4)(和/英) 局所的に平坦折り可能な条件 / Conditions of local flat-foldability  
キーワード(5)(和/英) 山谷割り当て / Mountain-valley assignment  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 中里 陸 / Riku Nakazato / ナカザト リク
第1著者 所属(和/英) 筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ)
第2著者 氏名(和/英/ヨミ) 遠藤 結城 / Yuki Endo / エンドウ ユウキ
第2著者 所属(和/英) 筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ)
第3著者 氏名(和/英/ヨミ) 金森 由博 / Yoshihiro Kanamori / カナモリ ヨシヒロ
第3著者 所属(和/英) 筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ)
第4著者 氏名(和/英/ヨミ) 三谷 純 / Jun Mitani / ミタニ ジュン
第4著者 所属(和/英) 筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2020-03-13 14:15:00 
発表時間 15 
申込先研究会 AS 
資料番号 ITE-AIT2020-64 
巻番号(vol) ITE-44 
号番号(no) no.10 
ページ範囲 pp.57-60 
ページ数 ITE-4 
発行日 ITE-AIT-2020-03-06 


[研究会発表申込システムのトップページに戻る]

[映像情報メディア学会ホームページ]


ITE / 映像情報メディア学会