ヒラタ　コウイチ   HIRATA Koichi   平田　浩一    所属   松山大学  情報学部 情報学科    職種   教授
Language	Japanese
Publication Date	2016/02
Type
Peer Review	Peer reviewed
Title	多面体と展開図における半分長定理について
Contribution Type
Journal	日本数学教育学会高専・大学部会論文誌
Journal Type	Japan
Volume, Issue, Page	22(1),27-38頁
Author and coauthor	平田浩一
Details	凸多面体から展開図を作る問題の逆として、平面多角形から凸多面体を作る問題がある。一つの平面多角形から多数の凸多面体が作られる例が多数あることが知られている。この問題を解くにあたっては、どの辺とどの辺を接着(貼り合 わせ)するかを、一定の条件のもとで、コンピュータを用いてシラミ潰しに探索する必要がある。そのアルゴリズムとしては、容易に実装できるが一部分の接着しか探せない辺辺接着アルゴリズムと、すべての接着を探し出す一般接着アルゴリズムがある。展開図が無限にあるのか有限個だけなのかには、「回転ベルト」の存在が関わっている。この論文ではその判定に関わる重要な定理としての半分長定理を証明している。