공간 나누기 (쿼드트리)
물체가 많은 칸만 4칸씩 더 쪼개는 쿼드트리를 만들어, 범위 찾기 · 충돌 검사 때 겹치는 칸 안의 물체만 열어 보아 검사 수를 크게 줄인다.
- 분류
- 2D 움직임 · 충돌
기술 용어 · Quadtree · Spatial partitioning · Range query (AABB overlap) · Node capacity · max depth
물체가 많은 칸만 4칸씩 더 쪼개는 쿼드트리를 만들어, 범위 찾기 · 충돌 검사 때 겹치는 칸 안의 물체만 열어 보아 검사 수를 크게 줄인다.
기술 용어 · Quadtree · Spatial partitioning · Range query (AABB overlap) · Node capacity · max depth