1. Horizon Occlusion
Flow Studio
최유표
2009.07.03

2. Definition
 1 Map = 4 * 4 Quad Leaf
 1 Quad Leaf = 4 * 4 Occluder
 1 Quad Leaf = 32 * 32 Cell
 1 Cell = 2m
 1 Occluder = 8 Cell = 16m

3. Horizon Occlusion
 Occluder
AABB Bottom Plane * Horizon View Projection Matrix
 Occludee
AABB Top Plane * Horizon View Projection Matrix
 If (Occludee < Occluder)
then Culling

4. Problem
 2개의 점만을 사용
 빈 공간이 많이 생길 수 있음
 노드의 크기가 클수록 더 많은 공간이 비게 됨
 Occluder나 Occludee의 크기가 작아짐
 따라서 최적화의 여지가 많이 줄어들 수 있음

5. Solution
 모양 세분화
 사각형 : 1개의 선
 마름모 : 2개의 선
 사다리꼴 : 3개의 선
 평행사변형 : 2개의 선
 For (Left Edge ~ Right Edge)
Add Point

6. Solution
사각형
마름모

7. Solution
평행사변형
사다리꼴

8. Solution
Before After

9. Optimize
 단계 세분화
 거리에 따른 세분화
 If (거리 < Threshold) then Split
 높이의 비율에 따른 세분화
 If (Threshold < 높이/거리) then Split
 화면의 비율에 따른 세분화
 If (Threshold < Pixel Ratio) then Split

10. Optimize
가까운 거리