Transvoxel: как Эрик Ленгель устранил разрывы между воксельными сетками разного разрешения
The Transvoxel Algorithm
Воксельный рельеф даёт пещеры, нависания и арки, но требует LOD, а на стыке блоков разного разрешения Marching Cubes оставляет трещины и дыры. Эрик Ленгель в 2009 году предложил Transvoxel: между ячейками вставляются переходные ячейки, и вместо 1,2 млн комбинаций достаточно рассмотреть 512 случаев, сводящихся к 73 классам эквивалентности. Алгоритм использует только локальные данные, поэтому подходит для динамической перестройки в реальном времени; таблицы поиска выложены на GitHub, патентных претензий нет.
Вместо того чтобы рассматривать все возможные комбинации состояний вокселей для данных полного и половинного разрешения на границе перехода, что потребовало бы обработки примерно 1,2 миллиона случаев, мы рассматриваем лишь девять отсчётов данных высокого разрешения.