氏名 : 川出 静 (281367132)
所属 : 張研
題目 : 2種類の図形によるタイリング生成
概要 :
本研究では，タイリングを扱う．タイリングとは，数種類の図形で平面を隙間も重な
りもなく敷き詰めたものであり，オランダの画家M.C.Escherはタイリングを用いて数
多くの芸術的な作品を作成した．彼の作品のようなタイリングを，コンピュータを用
いて生成することを目的とした問題がある．それが「エッシャー風タイリング問題」
である．この問題は何種類の図形を扱うかによって異なり，1種類の図形については
先行研究により良い結果が得られている．そこで，本研究では2種類の図形によるタ
イリングを生成することを目的とし、それに対してアプローチを試みる．
本研究では，1種類の図形に対しての先行研究を利用することを考え，図形の接合を
用いた方法を提案した．また，その実験結果から考察を行い，2つの入力図形の組み
合わせが解の質に大きく影響を与えることを確認した．そこで，相性の良い組み合わ
せを自動的に選び出すことができたら良いのではと考え，問題の再定義を行い，更に
それに対して提案を行った．
目次に戻る