오늘 한 일
Survivor-like (서바이버라이크) 의 최적화 방식
서바이버라이크는 탕탕 특공대 게임류라고 생각하시면 됩니다.
게임 장르 중 하나인 서바이버라이크류의 게임 최적화 방식을 알아보겠습니다.
공간 분할 알고리즘
게임 월드를 ‘구역’으로 쪼개서 계산량을 줄이는 기법
플레이어가 속한 구역 + 근처 구역만 검사Grid (Uniform Grid)
맵을 바둑판처럼 균등 분할
가장 단순 + 모바일/캐주얼에 좋음
장점
구현 쉬움
예측 가능
단점
밀집/비어있는 곳 낭비 발생
Quadtree (2D)
오브젝트가 많아지면 4등분
밀집된 곳만 세분화
주 용도
2D 충돌
UI 히트 테스트
미니맵
Octree (3D)
Quadtree의 3D 버전 (8분할)
3D 월드, FPS, 오픈월드
몬헌 구조면 이 쪽
BSP Tree
공간을 기하학적으로 자름
실내 맵 / 옛 FPS
아이디어 뱅크