모든 개체를 확인하지 않고 2D 충돌을 확인하는 방법

Question

저는 2D Shoot Em Up 게임을하고 있습니다.

내 머리를 감싸는 데 어려움이 있습니다.지도에서 모든 객체를 확인하지 않고 총알이 객체와 충돌 할 때이를 감지하는 방법입니다. 그 이유는 화면에 4 개의 총알이 있고 맵의 모든 엔티티, 매주기마다 충돌을 확인하는 경우 상당한 성능 손실이 발생할 것입니다.

그래서 모든 단일 엔티티를 확인하지 않고 충돌을 감지하는 가장 좋은 방법은 무엇입니까?

두 개체가있을 때 충돌 알고리즘을 처리 할 수 ​​있습니다. 먼저 다른 개체를 먼저 확인하지 않고 두 개체를 서로 볼 수있는 방법을 찾지 못하는 것 같습니다.

Java 및 OpenGL에서 (곧 텍스처링되는) QUADS로 작업하고 있습니다.

Answer 1

quadtrees을 조사해야합니다. 효율적인 2D 룩업을 위해 자주 사용됩니다.