형님들 객체를 빠르게 찾는방법 있을까요?

[익명(39.7)]

간단한 물리엔진을 제작하고있는데요.
몇가지 충돌처리를 구현합니다.
월드내 객체가 소량이면 상관없지만
하나의 객체가 월드내 모든객체 충돌되는지 판단하려하니 퍼포먼스에 문제가 있네요.
충돌체크할 객체를 선별할만한 현명한 처리방법 없을까요?

[츄럴(118.47)]

적절한 경우에 월드를 격자로 쪼개고 가까운 애들끼리만 체크하셈

[츄럴(118.47)]

게임 프로그래밍 패턴 책 참조...

[아둔☎2.78™(roidz)]

LBS 분야 기술 참고하면 되지 않을까 ? 시뮬레이션 게임등에서 많이 쓰일텐데.. 모든 객체를 화면 내에 다 표현해줄수 없어서 가시 영역으로 설정된 곳의 객체들을 기준으로 끌어와서 보여주니깐.

[아둔☎2.78™(roidz)]

비행 시뮬레이션 게임 같은 부류 ㅇㅇ

[커헠(msca8h)]

아니면 실시간으로 가까워지고 멀이지는 객체들을 모든 객체들이 각각 모니터링하는 방법도? 충돌판정을 근접해있는 객체의 컬렉션 내에서만 하면 되니까. 대신 전반적인 퍼포먼스는 안 좋아지겠지만

[익명(39.7)]

답변감사드립니다.~

[익명(39.7)]

쿼드트리를 이용하면될까요? LSB는 어떤단어의 약자인가요?

[아둔☎2.78™(roidz)]

LBS는 지리정보시스템 약자. 구글맵스나 기타 지도 종류 보면 해당 지역 줌 인/아웃때 단계별로 해당 자료 댕겨오는 방식이 있음. 필요한 영역 및 주변 영역만 메모리에 올리는 형태로.. 비행 시뮬레이션에서도 대략 비슷하게 구현함. 가시 거리의 객체만 메모리에 올리는 식으로 ㅇ