오다기리 박의 알고리즘 노트

AABB(Axis-Aligned Bounding Box)와 OBB(Oriented Bounding Box)에 대하여 본문

컴퓨터 그래픽스/메쉬 기하학

AABB(Axis-Aligned Bounding Box)와 OBB(Oriented Bounding Box)에 대하여

오다기리 박 2022. 1. 27. 16:43

AABB

rectangular box라고도 불리는 AABB(Axis-Aligned Bounding Box)는 모든 면의 법선이 좌표축에과 일치하는 박스를 말한다. 예를들어 A라는 AABB는 다음과 같이 대각선방향으로 서로 반대편에 있는 두 점에 의해 정의된다.

 

 

 

 

 

OBB

OBB(Oriented Bounding Box)는 각 세 쌍의 면들이 다른 면들과 수직인 박스, 즉 AABB를 임의의 방향으로 회전한 박스이다. OBB는 다음 그림과 같이 중심점과 박스의 세 방향을 나타내는 세개의 정규화된 벡터로 정의할 수 있다. 세개의 half 벡터는 중심점에서 각 면까지 길이를 갖는다.

 

 

 

 

 

 

[참고] Real-time rendering. Akenine-Moller, Tomas, Eric Haines, and Naty Hoffman.