Transvoxel schließt die Lücken zwischen Voxel-Terrain unterschiedlicher Auflösung
The Transvoxel Algorithm
Voxelbasiertes Terrain erlaubt Höhlen, Überhänge und Bögen, doch bei mehreren Auflösungsstufen reißen an den Blockgrenzen sichtbare Risse und Löcher auf. Eric Lengyel stellte 2009 den Transvoxel Algorithm vor: Spezielle Übergangszellen verbinden benachbarte Meshes im Verhältnis 1:2 nahtlos. Statt rund 1,2 Millionen Fällen genügen neun Abtastpunkte der hohen Auflösung, was 512 Fälle ergibt, die sich in 73 Äquivalenzklassen gruppieren. Die Look-up-Tabellen und eine vollständige Implementierung im C4 Engine stehen bereit, das Verfahren ist patentfrei.
Statt alle möglichen Kombinationen des Voxelzustands für die Volldaten und die Halbdaten an einer Übergangsgrenze zu betrachten, was etwa 1,2 Millionen Fälle erfordern würde, betrachten wir nur neun Abtastpunkte der hochauflösenden Daten.