# Transvoxel: как Эрик Ленгель устранил разрывы между воксельными сетками разного разрешения

Original title: The Transvoxel Algorithm

> Hacker News story 50559441 · language: ru · submitted 2026-11-19
> Web version: https://zeli.app/ru/story/50559441
> About this feed: https://zeli.app/llms.txt · Agent guide: https://zeli.app/skill.md

▲ 5 · by [klaussilveira](<https://news.ycombinator.com/user?id=klaussilveira>) · 💬 1
[original](<https://transvoxel.org/>) · [HN discussion](<https://news.ycombinator.com/item?id=50559441>)

## Summary

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

## Key quote

> Вместо того чтобы рассматривать все возможные комбинации состояний вокселей для данных полного и половинного разрешения на границе перехода, что потребовало бы обработки примерно 1,2 миллиона случаев, мы рассматриваем лишь девять отсчётов данных высокого разрешения.

---

## Cite

- Page: https://zeli.app/ru/story/50559441
- Date: 2026-11-19
- Source: transvoxel.org (https://transvoxel.org/)
- Hacker News: https://news.ycombinator.com/item?id=50559441

## Other languages

- en: https://zeli.app/story/50559441 · markdown: https://zeli.app/story/50559441.md
- zh: https://zeli.app/zh/story/50559441 · markdown: https://zeli.app/zh/story/50559441.md
- ja: https://zeli.app/ja/story/50559441 · markdown: https://zeli.app/ja/story/50559441.md
- ko: https://zeli.app/ko/story/50559441 · markdown: https://zeli.app/ko/story/50559441.md
- de: https://zeli.app/de/story/50559441 · markdown: https://zeli.app/de/story/50559441.md
- es: https://zeli.app/es/story/50559441 · markdown: https://zeli.app/es/story/50559441.md
