Frstum Culling

 

월드상의 모든 물체를  다 그리기엔 비용이 너무 많이 든다

-> Viewing frustum 영역 내부의 물체들만 rendering 하자

->DrawCall 을 줄이는 것이니까 GPU 최적화

 

chunk의 각 꼭짓점에 대해 절두체 내부에 있는지 검사 -> 하나라도 내부에 있으면 render

 

1. Projection space 내의 절두체 좌표 설정 (x: -1 ~ 1, y: -1 ~ 1, z: 0 ~ 1)

 

2. 해당 좌표계를 world 좌표계로 변환

 

3. 계산된 좌표로 6개의 plane 만들기(모두 내부를 바라보는) -> XMPlaneFromPoints()

XMPlaneFromPoints 로 만들어진 평면은 a, b, c, d 의 값을 가진 vector 인데 이 값은

$$ ax + by + cz + d = 0 $$

의 형태로 표시된다

  여기서 (a, b, c) 는 평면의 법선벡터 (d 는 원점과의 거리)

N dot P = 0

P가 평면 위에 있다면 (절두체에서는 내부)

N dot P > 0

P가 평면 아래 있다면 (절두체에서는 외부)

N dot P < 0

 

4. 모든 plane에 대해 chunk의 꼭짓점들이 내부에 있는지 비교

-> 하나의 꼭짓점이라도 묘든 plane 내부에 있으면 render

 

 

 

-frustum culling 전

 

 

-frustum culling 후

 

 

Drawcall 은 확실히 줄었지만 버벅이는건 여전한...