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.

Mehr von diesem Tag

2026-11-22