인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

김관호님의 프로필 이미지
김관호

작성한 질문수

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part7: MMO 컨텐츠 구현 (Unity + C# 서버 연동 기초)

화살 스킬

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

해결된 질문

작성

·

331

0

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

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

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

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

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

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

김관호님의 프로필 이미지
김관호

작성한 질문수

질문하기