与えられた平面図形（左図）になるべく類似したタイル図形を設計する．ただし，タイル図形は隙間なく平面を埋められるものでなくてはならない（右図は左図になるべく類似したタイル図形を敷き詰めた時の図）．このような問題を最適化問題としてうまく定式化（数学的に解くことができる形にする）することが重要となる．さらに定式化した問題を効率的に解くためのアルゴリズムを考案することも重要となる．
エッシャー風タイリング問題
top of page
bottom of page
与えられた平面図形（左図）になるべく類似したタイル図形を設計する．ただし，タイル図形は隙間なく平面を埋められるものでなくてはならない（右図は左図になるべく類似したタイル図形を敷き詰めた時の図）．このような問題を最適化問題としてうまく定式化（数学的に解くことができる形にする）することが重要となる．さらに定式化した問題を効率的に解くためのアルゴリズムを考案することも重要となる．
Comments