게임수학

게임수학

제 9 장 가시성 판단

2006-11-21 - 9 게임수학 제 장 가시성 판단 2 / 21

가시성 판단

2006-11-21 - 9 게임수학 제 장 가시성 판단 3 / 21

화면에 보이지 않는 데이터의 종류• Mesh( 메시 ) 의 뒷면 back face culling• Viewing frustum( 시야 절두체 ) 에 포함되지 않는 me

sh 나 면 viewing frustum culling• 다른 mesh 에 가려진 mesh 나 면 occlusion culli

ng

2006-11-21 - 9 게임수학 제 장 가시성 판단 4 / 21

Mesh 의 뒷면

2006-11-21 - 9 게임수학 제 장 가시성 판단 5 / 21

Mesh 의 뒷면

2006-11-21 - 9 게임수학 제 장 가시성 판단 6 / 21

Mesh 의 뒷면

2006-11-21 - 9 게임수학 제 장 가시성 판단 7 / 21

Viewing frustum

2006-11-21 - 9 게임수학 제 장 가시성 판단 8 / 21

Viewing frustum

2006-11-21 - 9 게임수학 제 장 가시성 판단 9 / 21

Viewing frustum

• 평면의 방정식• ax + by + cz + d = 0

2006-11-21 - 9 게임수학 제 장 가시성 판단 10 / 21

Viewing frustum

2006-11-21 - 9 게임수학 제 장 가시성 판단 11 / 21

Viewing frustum culling

2006-11-21 - 9 게임수학 제 장 가시성 판단 12 / 21

Bounding volume culling

• Viewing frustum culling 할 때 모든 정점을 테스트 ?• Ex) 캐릭터 하나가 100 개의 폴리곤일 때 몇번의

계산이 필요한가 ?

2006-11-21 - 9 게임수학 제 장 가시성 판단 13 / 21

Bounding volume

• Bounding sphere• Bounding box• Bounding cylinder

2006-11-21 - 9 게임수학 제 장 가시성 판단 14 / 21

Bounding sphere

• 구의 중심점 (vertex) 과 반지름으로 정의

2006-11-21 - 9 게임수학 제 장 가시성 판단 15 / 21

Bounding box

• 최대값과 최고값이라는 2 개의 vertex 로 정의• AABB (Axis Aligned Bounding Box)• OBB (Object Bounding Box)

2006-11-21 - 9 게임수학 제 장 가시성 판단 16 / 21

Bounding box

• 최소값 vertex 와 최대값 vertex 를 이용하여 나머지 6 개의 vertex 값 계산

2006-11-21 - 9 게임수학 제 장 가시성 판단 17 / 21

Bounding cylinder

• 물체를 감사는 원의 반지름과 물체의 길이를 표현하는 양 끝점으로 표현

2006-11-21 - 9 게임수학 제 장 가시성 판단 18 / 21

Viewing frustum culling

• Bounding sphere culling

2006-11-21 - 9 게임수학 제 장 가시성 판단 19 / 21

Viewing frustum culling

• Bounding sphere culling (1 번의 연산 )

2006-11-21 - 9 게임수학 제 장 가시성 판단 20 / 21

Viewing frustum culling

• Bounding box culling

2006-11-21 - 9 게임수학 제 장 가시성 판단 21 / 21

Viewing frustum culling

• Bounding box culling (8 번의 연산 )