프로그래밍/수학, 물리

SAT (Separating Axis Theory, 분리축 이론)

WizardMania 2014. 10. 27. 17:57



임의의 두 다면체에 대해 어떤 축이 존재해서 그 축으로 다면체를 투영할시 투영 구간이 겹치지 않는다면 서로 겹치지 않는다.


A와 B가 겹치지 않는다면 다음 축들 중 하나에 평행한 축에 의해 분리된다.


1. A면중 하나의 법선 벡터

2. B면중 하나의 법선 벡터

3. A의 변과 C의 변에 동시에 수직인축


axis1의 경우 두물체를 투영시 투영부분이 겹치지만 axis2에서 겹치지 않으므로 두물체는 서로 겹치지 않는다.