[💬] 질문)일정거리 내에 있는 플레이어 판별

[Podoxer..(185.160)]

2d 평면 상에서 일정거리 안에있는 플레이어를 구분하고 싶은데
Ex)시야 밖의적은 숨김처리
그냥 플레이어마다  반복문 돌리면 반복문을 너무 많이 돌아야해서
이런거 또 최적화하는 알고리즘같은게 있나요
검색하니까 k머시기 하는게 나오긴하는데 이게 맞나 모르겠네요

[GMP(growy920)]

두 벡터간의 거리 계산하면됨. 최적화까지 생각한다면 vector, distance, performance 키워드로 검색 ㄱ

[Podoxerath(185.160)]

벡터 거리계산 최적화는 제곱값으로 비교하기 정도만 알고있고 반복문을 프레임마다 5~6백회씩 X 룸 개수만큼돌아야 하는데 이건 별문제 없으려나요

[Podoxerath(185.160)]

다시 계산해보니 한 300회 언저리로 도는것같네요

[GMP(growy920)]

벡터 거리 계산하는 API 함수나 방법이 나도 검색 안해봐서 잘 모르지만 여러개 있을거아냐? 각 API 별로 실행시간 얼마 나오는지 프로파일러나 유니티 타이머로 체크해봐

[GMP(growy920)]

그리고 혹시나 거리 계산하는 알고리즘을 직접 구현하려는 븅신짓은 할 생각말구

[GMP(growy920)]

그리고 시야 밖의 몬스터 숨김 처리를 만약 시야=카메라인 게임이면 카메라 밖 오브젝트들 배열이었나 리스트로 리턴해주는 API 있음 찾아보셈

[익명(211.248)]

정확한건 게임 구조를 모르니까 뭐라 말할 수 없지만... 이야기 한것만 봤을 땐 걍 돌리면 됨 참고로 스타크래프트는 비슷한 짓을 셀러론 433MHz 64MB 램 시절에 유닛 수백 마리 가지고도 잘만 했었음

[익명(112.175)]

모든 플레이어 마다 거리를 계산하는 것을 피하는게 목적이면
https://camcap.tistory.com/entry/%EC%BF%BC%EB%93%9C%ED%8A%B8%EB%A6%AC-%EC%BB%AC%EB%A7%81

[Podoxerath(185.160)]

오 한번 공부해봐야겠네요 감사합니다

[익명(usnned)]

물리 쓰는 중이면 걍 컬라이더 트리거로 하나 달아

[Podoxerath(185.160)]

사실 물리엔진에서 잘 최적화 해놨을거 같아서 그냥 원형 콜라이더로 하려다가 호기심에 직접 해보려고했어요

[익명(usnned)]

ㅇㅇ 공부 목적이면 위에 인붕이가 쿼드트리 올려준거 해보는게 조아요