4.1 바람직한 경계용량의 특징들

모든 기하 객체에게 효율적인 경계 용량이 있는 것은 아니다. 경계 용량의 장점은 이것이다.:

-적은 연산의 교차검사

-딱 들어맞는다.

-적은계산

-회전또는 변형에 용이

-적은 메모리 사용

 

  경계용량의 핵심아이디어는 세밀한 기하검사가 상대적으로 적은 연산의 겹침검사를 통해 진행된다는 것이다. (안겹칠경우 다음의 디테일한 검사를 안하는것) 적은 연산의 겹침검사를 사용하기위해서는, 경계용량은 최대한 간단한 기하형태를 가져야한다. 동시에, 가능한한 빠른-탈출 검사와 디테일한 검사간의 균형을 맞춰야 한다. 교차검사는 같은 타입의 경계용량뿐만 아니라다른  타입의 경계에 대해서도 검사가 이루어져야 한다. 추가적으로, 검사는 점을 포함하는지, 용량의 반직선에 교차하는지, 그리고 평면과 폴리곤이 교차하는지 여부를 포함해야한다.

  경계 용량은 일반적으로 실행시간 이전인 컴파일시간에 계산된다. 그렇긴 하지만, 구조물이 빌드시간에 부정적 영향을 끼치지 않는다는 점이 중요하다. 많은 연산을 필요로 하는 경계용량의 변형은 오류로 부터의 재계산에는 적절하다.

  경계 용량은 기하적형태와 비슷한 형태로 추가되므로 적은 메모리를 사용한다. 간단한 기하형태는 적은 메모리를 필요로한다. 많은이들이 원하는 장점과 같이 상호 배타적이고, 구체적이지 않은 경계 용량은 모든 상황에서 최고의 선택이 된다. 대신에, 최고의 설정은 가장 적절한 값을 얻기위해 최소한의 다른 타입의 경계용량은 검사하는것이다. 4.2절에서 가장 흔한 경계용량 타입에대해 설명한다. 

  이 장의 첫번째 경계용량은 AABB에 대해서 다음 절에서 다룬다.