■はじめに Graphics Hardware 2004 で、NVIDIA の Li-Yi Wei が、Tile-Based Texture Mapping on Graphics Hardware というタイトルで、Wang tile の紹介をしています。まえまえから興味はあったのですが、ほったらかしてあったので実装してみました。 で、いつものようにプログラムです。 wang.zip (DirectX 9.0c [Vertex shader 1_1, Pixel shader 2_0]) スライダーを動かすと、マップの細かさが変わります。 ソースには、いつものように適当にファイルが入っています。 大事なファイルは次のものです。 ■なにやってるの? そもそもワンの絨毯とは何かということですが、基本的には1961年からある純粋な数学の問題[Wang 1961]らしいです。適当にググって見