충돌 감지에는 3 단계가 있습니다.
Broadphase : 루프 속도를 높이면 상호 작용할 수있는 모든 대상간에 반복되고 오 탐지가 허용됩니다.
협상 (Narrowphase) : 그들이 충돌하는지 여부, 때로는 오 탐지 여부를 결정합니다.
해결 : 충돌을 해결합니다.
내가 묻는 질문은 협소에 관한 것입니다. 복잡성과 정확도가 다른 여러 알고리즘이 있습니다.
Hitbox 교차점 : 이것은 a-posteriori 알고리즘으로 복잡도가 가장 낮지 만 너무 정확하지는 않습니다.
색상 교차 : 각 픽셀에 대한 Hitbox 교차, a-posteriori, 완벽한 픽셀, 시간과 관련하여 정확하지 않음, 높은 복잡성
축 정리 분리 : 삼각형에 더 자주 사용되지만 삼각형을 위해 더 자주 사용되지만 마지막 프레임을 고려할 때 가장자리를 찾을 수 없으므로 더 안정적입니다.
Linear raycasting : 반 현실적으로 보이는 물리학에 유용한 A-priori 알고리즘은 SAT보다 훨씬 정확한 교차점을 찾습니다.
스플라인 보간 : 선형 광선보다 훨씬 정확한 A-priori, 훨씬 더 복잡한.
내가 잊어 버린 것이 더 많을 것입니다. 문제는 SAT를 사용하는 것이 더 좋은시기, 광선, 스플라인 때 및 더 좋은 것이 있는지에 관한 것입니다.