情報処理学会 第81回全国大会講演要旨

我々は多面体から多角形への辺展開、および逆方向の多角形から多面体への辺々接着による構成に取り組んできた。
多角形からの多面体の構成にはいくつかの段階を経る。
1. まず、辺同士の接着を行い、
2. 多角形の各頂点が接着後に集まる点が多面体の頂点になる場合、多面体の頂点間に辺があるか調べ、
3. 最終的にその辺を折って多面体を作成する。
いくつかの文献によると、3. にあるように実際に多角形の紙から多面体を折り上げた結果が紹介されているが、2. の辺を求める作業は手作業で行われていると思われる。
我々は 2. の作業の一部をコンピュータで行うことに取り組んだので、これを報告する。