トライアングルストリップの作り方　その２

3DCGの描画速度を向上させる有効な手段としてトライアングルストリップ（以下ストリップと）というのがある。

にデータ構造の基本を書きました。要は複数の三角形に対して辺を共有するなら座標変換等の計算を省略できるよねってのがミソです。

で，このトライアングルストリップを作るにはどうしたらいいか？

3DCGのデータは頂点の座標値と三角形のデータから構成されている場合が多い。

三角形のデータというのは三つの頂点をどのような順番で結ぶかという連結情報になっている場合がほとんど。

さて，この連結情報からどうやってトライアングルストリップを作るか？

連結情報から辺を共有しているもの同士を見つける

ってことが基本になる。この場合の辺は2つの頂点から構成されます。

しかし，ストリップはただ辺を共有しているだけじゃダメです。

一定のルール上で辺を共有する必要がります。

そのルールとはOpenGLやDirectXといったグラフィックパイプラインの入り口を提供するライブラリに依存しますが，基本は次ようなものです。

つまりキャッシュ上は二つ分の頂点情報がLIFO方式で格納される（ここらへんはGLのリファレンスに書いてあります）。

また，描画する三角形のインデックス順序は右回りと左回りが交互になる事も注意です。

これに気をつけながら三角形の集合からストリップを作る事になります。

まぁややこしいデータですが，手間かかる分効果は絶対です。

固定パイプライン上（自分で3D描画のアルゴリズムをいじらない場合の描画処理の事）なら2倍はやくなるでしょう！
いや，それ以上かも？