[💬] 공간분할을 아라보자

[투ㅠㅇ로ㅛ3(117.53)]

공간분할은 말그대로 게임속의 공간을 보이지는 않지만은 개념적으로 나누는 것이다. 나눠서 관리한다. 왜 나눠서 관리하는가

그림이 좆꾸지지만 그냥 본다. 졸라맨을 게이머가 움직이는 주인공으로 치고 다른 네모나 세모 도형을 적이나 다른 생명체로 취급한다.

게임개발자는 주인공이 움직이다가도 다른 생명체들과 같은 위치에 겹쳐서 서 있질 못하게 하고 싶다. 겹쳐도 상관없을수도 있지만은 액쎤게임의 경우에는 안 겹치는게 자연스럽기도 하고 적과 부딪히면 적에게 공격을 받는다는걸 나타내고 싶을수도 있으니까 안 겹치게 하려고 한다.

여기서 과연 졸라맨은 졸라 이동하다가 도대체 어떤 도형과 부딪힌 것인지 어떻게 알 수 있나. 제일 쉽고 정확한 첫번째 방법은 위에 있는 4개의 도형들을 하나하나 일일이 다 검사해서 이동한 주인공과 겹쳤는지 확인하는 방법이다.

하지만은 그림의 경우에는 생명체인 도형이 4개뿐이라 4개만 검사하면 되지많은 생명체가 수백개일 경우는 수백번을 일일이 검사해야 되는가

그래서 게임공간을 나눈다

한번 나눴다. 회색줄이 공간을 나눈거다. 보통 맵크기의 절반의 크기로 나눈다. 또 그 절반으로 절반으로...

인제 어떤 식으로 주인공이 다른 생명체들과 충돌했는지 검사하면 되는가

주인공이 속한 공간은 어디인가. 왼쪽아래 공간이다. 그렇다면 주인공이 속한 공간과 같은 공간에 있는 동그라미와만 충돌했는지에 대한 검사를 하면 된다. 별표나 세모, 네모 등은 주인공하고 전혀 다른 공간에 있는 중이니까 절대 주인공하고 마주칠일이 없을것이다.

이렇게 되면 주인공이 속한 공간이 아닌 다른 공간들에 만약에 수백개의 생명체가 있던말던 그 수백개의 생명체들과는 주인공과 충돌됐는지에 대한 검사를 안 해도 된다. 이득이다.

공간을 한번 더 나눴다. 좀 더 세밀하게 필요없는 생명체들과의 충돌됐는지의 검사를 피할수 있을것이다. 보통 너무 잘게 나누진 않고 적당하게 나눈다.

이렇게 맵의 공간을 2D적으로 나누는걸 쿼드트리라고 한다. 3D게임에 보통 쓴다. 3D프로그래밍 기본서적에 자주 나오는 방법이다.

3D적으로 공간을 나누는건 옥트리라고 하는데 배틀필드 등에서 쓰인다.

필요없는 처리는 최대한 피하기 위한 방법의 하나인데 이 개념은 꼭 공간분할에만 아니라 다른곳에도 쓰인다

[dd(116.93)]

굳이 공간을 나눌 필요가 있나? 접선 부분에서 버그 생길 것 같은데 그냥 멀리 있는거 체크 안하는 식으로 하는게 더 안좋나?

[ㅌ츈(117.53)]

그렇게 할수도 있지. 그런데 멀리 있는지 아니면 가까이 붙은건지를 알기 위한것도 간단하나마 거리검사를 해봐야되니까. 요즘 기기들은 처리속도도 빠르고 한 몇백개 정도는 무리없이 처리해주니까 꼭 안 써도 되긴 하지

[켠장귄텐츠(spk77k)]

충돌 해싱인가 뭔가 하는건가

[ㅌ츈(117.53)]

충돌해싱은 유니티에서 쓰는건가? 다른 엔진을 안 써보니 뭔지 모르겠구만

[地鬼(dczlatan)]

이건 그럼 오브젝트들이 어떤 공간에 있는지 아이디만 알면 linq를 쓰던 뭘 쓰던 db 검색하듯 쉽게 볼 수 있다는거네. 역시 컴공 성님들 머단하다