Java 처리 3 (2D)에서 충돌 감지 알고리즘이 더 좋습니까?

Question

내 프로그램에는 "n"개의 개체가 포함되어 있으며 각 개체에는 사용자 지정 모양과 좌표가 있습니다. 각 개체의 충돌을 감지하려면 충돌이 가능한지 확인하기 위해 다른 모든 개체와 개체 사이의 거리를 확인하십시오. 그러나 이것은 복잡도를 너무 높게 만들 것입니다. n^(n-1). - 원과 삼각형과 같은 단순한 2D 객체에 대한 더 나은 충돌 탐지 알고리즘은 무엇입니까? - 꼭짓점 및 PShape로 작성된 물건 객체?

Answer 1

간단한 대답 : 공간을 공간으로 나눈 다음 동일한 공간에있는 오브젝트 만 확인하십시오. 이런 식으로 생각하십시오. 왼쪽 위 모서리에있는 객체가있는 경우 오른쪽 하단 모서리에있는 객체와 비교할 필요가 없습니다. 왼쪽 상단 모서리에 다른 객체 만 있습니다.

구현 방법에는 여러 가지가 있습니다. 가장 일반적인 접근 방법 중 하나는 quadtree이라는 데이터 구조입니다.

또 다른 방법은 모든 충돌 감지를 수행하는 물리 라이브러리를 사용하는 것입니다.

단순한 작업을 수행하는 경우 위의 두 가지 접근 방법이 과도 할 수 있으므로 완전히 전적으로 사용자에게 달려 있습니다.