• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    해결됨

넓은 범위 충돌관련 질문드립니다.

23.07.21 14:52 작성 조회수 218

0

만약 넓은 범위의 광역 공격을 구현하고자 한다면 cell단위로 N x N의 범위를 탐색하는 것과 Physics2D의 BoxCast를 사용해 탐색하는 것 중 어느 것이 성능적인 측면에 더 유리한지 궁금합니다.

답변 1

답변을 작성해보세요.

0

이 부분은 양쪽의 세부 구현을 보고 판단해야 해서 100% 말하긴 힘듭니다.

더 성능 향상을 보려면 단순하게 cell 단위로 N*N을 무식하게 서칭하면 안 되고
쿼드트리 같은 형태의 트리 구조를 만들어서 cell을 큼지막하게 서칭하게 만들 수 있고요.

Physics2D 같은 유니티 물리 기반이라면 사각형x사각형 충돌 공식을 이용할텐데
이게 물체가 아주 많아지고 그 이상의 최적화를 하지 않는다면 물체 개수만큼 충돌 판정을 할텐데,
이 정도를 이용한다면 최고의 효율을 보인다고 보긴 어렵겠죠.

사실 이 부분에 대해서 뭐가 더 효율적인지 판단이 안된다면,
자료구조&알고리즘을 더 깊이 공부하시면 됩니다.