본문으로 건너뛰기

BSP Traversal

BSP 순회

Binary Space Partitioning 구조를 따라 공간을 분할한 노드를 방문하는 방법입니다. 이 구현은 가까운 벽을 먼저 처리하고 가시성과 가림 관계를 계산해 벽의 출력 순서를 결정하며, attention 기반 반환 스택으로 순회 상태를 유지합니다.