Transvoxel 알고리즘이 다중 해상도 복셀 지형의 균열을 없앤다

The Transvoxel Algorithm

Transvoxel 알고리즘은 2009년 Eric Lengyel이 발명해 C4 Engine에 구현한 방법으로, 서로 다른 해상도로 생성된 복셀 지형 메시 사이의 경계에서 발생하는 균열과 구멍을 '전환 셀(transition cell)' 개념으로 매끄럽게 연결한다. 기존 Marching Cubes로는 LOD 적용 시 경계면에 균열이 생기기 쉬운데, 이 알고리즘은 고해상도 데이터의 9개 샘플만 고려해 512가지 경우를 73개 등가 클래스로 줄여 효율적으로 처리한다. 저자는 GitHub에 룩업 테이블을 공개했고, 알고리즘은 특허 청구 대상이 아니라고 밝혔다.

전환 경계에서 전체 해상도와 절반 해상도 데이터의 가능한 모든 복셀 상태 조합을 고려하면 약 120만 가지 경우를 처리해야 하지만, 우리는 고해상도 데이터의 9개 샘플만 고려한다. 이렇게 하면 처리해야 할 경우가 훨씬 관리하기 쉬운 512가지로 줄어들고, 이 경우들은 그림 2에 나온 73개의 등가 클래스로 분류된다.

이 날의 다른 글

2026-11-22