공간 분할 패턴

[Unreal_C++_DarkSoul]#17_Grid 클래스 공간 분할 패턴을 활용한 Grid 클래스를 구현합니다. Overview 개요 코드 영상 #0. 개요 1. Grid 클래스? Grid 객체는 월드에 배치되어 Grid 객체가 정의한 지정 구간 내 위치한 Enemy 객체들을 관리합니다. 공간 분할 패턴(Spatial Partition Pattern) : Grid 객체는 공간 분할 패턴을 통해 "주변 객체 탐색" 성능을 최적화합니다. 월드 내 객체가 많아질수록, 이들을 탐색하는 작업은 느려집니다. 따라서, 플레이어의 현재 위치 값을 통해 Grid 객체를 특정하고, Grid 객체가 관리하는 적 객체 목록을 순회하여 탐색 성능의 최적화를 구현합니다. 객체 풀(Object Pooling) : Grid 객체..
[디자인 패턴] #16_공간 분할 패턴, Spatial Partition 게임 디자인 패턴 중 "최적화 패턴"에 대해 알아보겠습니다. "게임 프로그래밍 패턴"의 20 항목, "공간 분할"에 해당하는 내용입니다. Overview 1. 목적 공격 사정 범위 안에 존재하는 객체들을 찾는 등 주변 객체들을 찾는 작업은 월드 내 객체들을 순회합니다. 월드 내 객체의 개수가 많아질수록, 객체들을 전부 순회하는 작업은 성능 저하의 요인이 될 수 있습니다. 월드 내 주변 객체 탐색 성능을 최적화하기 위해 객체의 "위치 값"에 따라 구성되는 자료구조에 각 객체를 저장합니다. 2. 언제 사용할 것인가? 위치 값을 갖는 객체가 많을 때 위치에 따라 객체 탐색 성능에 영향을 줄 때 3. 주의할 점 객체의 개수가 충분히 많을 ..
Hardii2
'공간 분할 패턴' 태그의 글 목록