공간 해시 그리드
2D 또는 3D 공간의 객체들을 그리드 기반의 해시 테이블로 관리하는 데이터 구조이다. 근접한 객체들만 빠르게 검색할 수 있게 하여 충돌 감지나 렌더링 최적화 시 연산량을 획기적으로 줄여주는 역할을 한다.