# Eric Lengyel's Transvoxel Algorithm Seals the Cracks in Voxel Terrain

Original title: The Transvoxel Algorithm

> Hacker News story 50559441 · language: en · submitted 2026-11-19
> Web version: https://zeli.app/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

Voxel terrain lets games build caves, overhangs, and arches, but rendering it at multiple resolutions leaves visible cracks and holes along block boundaries. Eric Lengyel's Transvoxel Algorithm, invented in 2009 and shipped in the C4 Engine, inserts special transition cells between full- and half-resolution data. Instead of roughly 1.2 million cases, it handles just 512, which collapse into 73 equivalence classes, and it needs only local voxel data, so dynamic terrain can be retriangulated in real time. The algorithm is patent-free, and its look-up tables are on GitHub.

## Key quote

> Instead of considering all possible combinations of voxel state for both the full-resolution and half-resolution data at a transition boundary, which would require that approximately 1.2 million cases be handled, we consider only nine samples of the high-resolution data.

---

## Cite

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

## Other languages

- 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
- ru: https://zeli.app/ru/story/50559441 · markdown: https://zeli.app/ru/story/50559441.md
