4
주어진 시간에 화면 내에 움직이는 물체가 수백 개 있고 천 개 이상의 고정 된 물체가 있습니다. 단순함을 위해, 당신은 볼의 지긋 지긋한 제비를 가진 당구 게임이라고 생각할 수 있습니다 :) 그들 중 일부는 여전히 머무르고 있으며, 다른 사람들은 온갖 종류의 속도로 모든 종류의 다른 방향으로 움직이고 있습니다. 각 공이 다른 공에 충돌 할 때마다 coll 검출이 필요합니다. 성능과 프로그래밍 단순성을 고려할 때 가장 좋은 방법은 무엇입니까? 알고리즘에 대해서만 말하고 있습니다. 구현에 대한 제안도 환영합니다;)많은 오브젝트로 충돌 감지
언어는 C#, XNA 3.1, 2D 그래픽이며 대상 플랫폼은 Windows에서만 가능합니다 (문제가있는 경우). 도와 주셔서 미리 감사드립니다.
예, 허용 된 답변뿐만 아니라. – redtuna