2022.09.19 개인 학습 - 특강 - Interface, 사각 충돌, AABB 개념만

• 남궁영빈 선배

Interface

• 추상 클래스와 Interface의 사용 이유

  • 추상 클래스 : 코드의 재사용

  • Interface : 구현의 강제

• 구현의 강제를 통한 구조의 확정 ⇒ 객체지향적

  • 특히 AI, FSM (유한 상태 머신)을 만들 때 유용하다고 한다.

사각 충돌

• 각 사각형의 변의 좌표를 비교, 그 상태에 따라 충돌을 판정

  • ex. 왼쪽 사각형의 우변이 오른쪽 사각형의 좌변보다 오른쪽에 있고, 왼쪽 사각형의 하변이 오른쪽 사각형의 상변보다 밑에 있을 때 ⇒ 충돌

AABB

• 사각형들이 평행이 아니고 기울어져 있을 때, 그 사영을 상하, 좌우, 두 대각으로 구해 전부 이어져 있다 ⇒ 충돌

다각형 충돌

• 위 충돌 알고리즘은 모두 사각형, 삼각형, 원 등 간단한 구조에 대해서만 성립

• ⇒ 다각형을 폴리곤(삼각형 단위) 등으로 나누어, 각 폴리곤 사이의 충돌 상태를 비교 후 취합하여 충돌 상태를 판단