Vibe Coding Encyclopedia

공간 나누기 (쿼드트리)

물체가 많은 칸만 4칸씩 더 쪼개는 쿼드트리를 만들어, 범위 찾기 · 충돌 검사 때 겹치는 칸 안의 물체만 열어 보아 검사 수를 크게 줄인다.

분류
2D 움직임 · 충돌

기술 용어 · Quadtree · Spatial partitioning · Range query (AABB overlap) · Node capacity · max depth

관련 기술

기술 문서 읽기