Horizon Occlusion      Flow Studio                      최유표                    2009.07.03
Definition   1 Map = 4 * 4 Quad Leaf   1 Quad Leaf = 4 * 4 Occluder   1 Quad Leaf = 32 * 32 Cell   1 Cell = 2m   1 Oc...
Horizon Occlusion   Occluder    AABB Bottom Plane * Horizon View Projection Matrix   Occludee    AABB Top Plane * Horizo...
Problem   2개의 점만을 사용   빈 공간이 많이 생길 수 있음   노드의 크기가 클수록 더 많은 공간이 비게 됨   Occluder나 Occludee의 크기가 작아짐   따라서 최적화의 여지가 많이 줄...
Solution   모양 세분화       사각형 : 1개의 선       마름모 : 2개의 선       사다리꼴 : 3개의 선       평행사변형 : 2개의 선       For (Left Edge ~ ...
Solution 사각형 마름모
Solution평행사변형 사다리꼴
SolutionBefore              After
Optimize   단계 세분화       거리에 따른 세분화           If (거리 < Threshold) then Split       높이의 비율에 따른 세분화           If (Thresh...
Optimize           가까운 거리
Upcoming SlideShare
Loading in …5
×

D2 Horizon Occlusion

1,134 views

Published on

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,134
On SlideShare
0
From Embeds
0
Number of Embeds
382
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

D2 Horizon Occlusion

  1. 1. Horizon Occlusion Flow Studio 최유표 2009.07.03
  2. 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. 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. 4. Problem 2개의 점만을 사용 빈 공간이 많이 생길 수 있음 노드의 크기가 클수록 더 많은 공간이 비게 됨 Occluder나 Occludee의 크기가 작아짐 따라서 최적화의 여지가 많이 줄어들 수 있음
  5. 5. Solution 모양 세분화  사각형 : 1개의 선  마름모 : 2개의 선  사다리꼴 : 3개의 선  평행사변형 : 2개의 선  For (Left Edge ~ Right Edge) Add Point
  6. 6. Solution 사각형 마름모
  7. 7. Solution평행사변형 사다리꼴
  8. 8. SolutionBefore After
  9. 9. Optimize 단계 세분화  거리에 따른 세분화  If (거리 < Threshold) then Split  높이의 비율에 따른 세분화  If (Threshold < 높이/거리) then Split  화면의 비율에 따른 세분화  If (Threshold < Pixel Ratio) then Split
  10. 10. Optimize 가까운 거리

×