[데모 설명]
카메라가 위치한 방에서 버튼을 눌러서 PvS를 계산한다.
이후 이 방으로부터 볼 수 있는 공간들은 노란색 와이어프레임으로 표시된다.
1. 월드 공간을 KD-Tree로 분할.
2. 삼각형과 교차하지 않는 공간이 leaf가 된다. 또는 특정 사이즈 이하로 공간이 작아지면 leaf가 된다.
3. leaf가 삼각형과 교차하는 경우 서브 트리로 분할. 서브트리에서 다시 삼각형과 교차하지 않는 leaf의 AABB만 수집
4. 분할 작업을 통해 삼각형과 교차하지 않는 공간목록의 AABB를 수집한다. 이것들을 pure cell이라고 부른다.
5. KD-Tree의 leaf에 포함된 pure cell을 순회하며 월드를 360도 렌더링. Z-Test로 보이는 공간들을 탐색.
6. 각 pure cell로부터 수집한 보이는 공간의 번호를 pure cell이 포함된 공간에 추가.
일단 되는것으로 결론지었다.
이후에는 정밀도를 높이고 빌드 속도를 개선한다.
yuchi's development 