ボクセル地形の継ぎ目を消すTransvoxelアルゴリズム、その仕組みを作者が公開
The Transvoxel Algorithm
ボクセルデータから生成したメッシュを異なる解像度で並べると、境界に亀裂や穴が生じる。Transvoxelアルゴリズムは、解像度が半分になる境界に「トランジションセル」を挿入し、この継ぎ目を滑らかにつなぐ。全組み合わせ約120万通りをわずか512ケース、73の等価クラスに削減し、局所的なボクセルデータだけで動的な再生成にも対応する。2009年にEric Lengyelが発明し、C4 Engineに実装された。
全解像度と半解像度の両方についてボクセル状態のあらゆる組み合わせを考えると約120万ケースを扱う必要があるが、代わりに高解像度データの9サンプルのみを考慮する。これにより扱いやすい512ケースにまで減り、しかもこれらのケースは73の等価クラスに分類される。