CCD 에 대한 블로그 글 : https://justdoitproject.tistory.com/30
Subject about Collision Detection Copilot Answers
충돌 검사(Collision Detection)는 그래픽스, 게임, 로봇공학 등 다양한 분야에서 사용되는 기술입니다. 충돌 검사는 물체들이 서로 충돌하는지 여부를 판단하는 기술로, 물체의 모양, 크기, 위치, 속도 등을 고려하여 충돌 여부를 검사합니다. 충돌 검사 기법에는 다음과 같은 것들이 있습니다.
- Bounding Volume Hierarchy(BVH): 물체를 계층적으로 구성하여 충돌 검사를 수행하는 기법입니다. BVH는 물체들을 AABB(Axis-Aligned Bounding Box)와 같은 기하학적 도형으로 둘러싸고, 이를 계층적으로 구성하여 충돌 검사를 수행합니다. BVH는 빠른 검사 속도와 높은 정확도를 가지고 있습니다.
- Sweep and Prune(SAP): 충돌 가능성이 있는 물체들을 축 방향으로 정렬하여 충돌 검사를 수행하는 기법입니다. SAP는 축 방향으로 정렬된 충돌 가능성 리스트를 유지하며, 이를 이용하여 충돌 검사를 수행합니다. SAP는 충돌 검사 속도가 빠르지만, 정확도가 낮습니다.
- GJK 알고리즘: 두 볼록 다각형(Convex Polygon)의 교차 여부를 검사하는 알고리즘입니다. GJK 알고리즘은 두 볼록 다각형의 Minkowski 차(Minkowski Difference)를 구한 후, 이를 이용하여 교차 여부를 검사합니다. GJK 알고리즘은 정확도가 높지만, 계산 비용이 높습니다.
- SAT 알고리즘: 두 다각형의 축 정렬 경계 상자(AABB)가 겹치는지 여부를 검사하는 알고리즘입니다. SAT 알고리즘은 두 다각형의 모든 축에 대해 충돌 여부를 검사하며, 충돌이 발생한 축을 찾아내어 충돌 여부를 판단합니다. SAT 알고리즘은 정확도가 높고, 계산 비용이 낮습니다.
이상으로, 충돌 검사 기법에 대해 간단히 소개해드렸습니다. 더 궁금하신 점이 있으시면 언제든지 물어보세요. 😊
움직이는 물체 A의 속도가 너무 빠른 나머지 deltaTime 이전과 후의 위치가 물체 B를 충돌하지 않고 통과하는 현상을 검사하는 방법은 다양합니다. 이러한 현상이 발생하는 이유는 물체 A가 이동하는 동안 충돌 검사를 수행하는 시간 간격이 너무 크기 때문입니다. 이를 해결하기 위해서는 다음과 같은 방법들이 있습니다.
- Continuous Collision Detection(CCD): 물체 A가 이동하는 동안 충돌 검사를 여러 번 수행하여, 물체 B와 충돌할 가능성이 있는 시간 구간을 찾아내는 기법입니다. CCD는 물체 A의 이동 경로를 여러 개의 작은 구간으로 나누어, 각 구간에서 충돌 검사를 수행합니다. 이를 통해 물체 A가 물체 B와 충돌할 가능성이 있는 시간 구간을 찾아내고, 이를 이용하여 충돌 검사를 수행합니다. CCD는 물체 A의 속도가 빠른 경우에도 충돌 검사를 정확하게 수행할 수 있습니다.
- Swept Sphere: 물체 A를 구 형태의 더미 물체로 대체하여 충돌 검사를 수행하는 기법입니다. 물체 A가 이동하는 동안 더미 물체도 함께 이동하며, 물체 B와 충돌할 가능성이 있는 시간 구간을 찾아냅니다. 이를 이용하여 충돌 검사를 수행합니다. Swept Sphere는 CCD보다 계산 비용이 적지만, 정확도가 낮을 수 있습니다.
- Conservative Advancement: 물체 A가 이동하는 동안 충돌 검사를 수행하여, 물체 B와 충돌할 가능성이 있는 시간 구간을 찾아내는 기법입니다. Conservative Advancement는 물체 A의 이동 경로를 여러 개의 작은 구간으로 나누어, 각 구간에서 충돌 검사를 수행합니다. 이를 통해 물체 A가 물체 B와 충돌할 가능성이 있는 시간 구간을 찾아내고, 이를 이용하여 충돌 검사를 수행합니다. Conservative Advancement는 CCD와 비슷한 원리로 동작하지만, 계산 비용이 적습니다.
이상으로, 움직이는 물체 A의 속도가 너무 빠른 나머지 deltaTime 이전과 후의 위치가 물체 B를 충돌하지 않고 통과하는 현상을 검사하는 방법에 대해 간단히 소개해드렸습니다. 더 궁금하신 점이 있으시면 언제든지 물어보세요. 😊