«picking» 태그된 질문

5
2D에서 포인트까지 가장 가까운 객체를 효율적으로 찾으려면 어떻게해야합니까?
나는 상당한 게임 엔진을 가지고 있으며 가장 가까운 포인트 목록을 찾는 기능을 원합니다. 피타고라스 정리 를 사용하여 각 거리를 찾고 최소 거리를 선택할 수는 있지만, 모든 거리를 반복해야합니다. 또한 충돌 시스템이 있습니다. 본질적으로 객체를 작은 그리드 (작은 미니 맵과 같은)에서 작은 객체로 바꾸고 동일한 그리드 공간에 객체가있는 경우에만 충돌을 확인합니다. …
35 c++  2d  algorithm  vector  picking 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.