[🐣질문] 렉이 너무 심각합니다

[익명(175.194)]

한 며칠 째 머리 싸매고 풀어보려고 이것저것 해봤는데 도저히 제 지식으로는 안되서 글 올려봅니다

유닛 하나가 모든 유닛이 있는 유닛 HashSet을 훑어보면서 가장 가까운 유닛을 찾아내는 함수 FindEnemy()가

호출 한번당 0.5ms가 소요되는데 끔찍하게도 유닛이 한 200~300 가까이 되면 이게 뭉쳐서 200ms 정도가 소요됩니다.

호출은 0.1초 간격으로 계속해서 호출됩니다

빨리 찾는 방법이나 다른 방법으로 상대 유닛을 찾는 방법 있나요?

이건 저 FindEnemy()를 사용하지 않았을때인데 이때도 FixedUpdate.Physics2DFixedUpdate에서 굉장히 많은 렉을 유발합니다.

유닛들은 죄다 Rigidbody2D에 Body Type은 Dynamic이고요.

물리 쪽도 어떻게 해결 방법이 있는지 궁금합니다.

유닛 탐색 코드입니다

Vector2.Distance(unit.rb.position, rb.position)을 

(unit.rb.position - rb.position).sqrMagnitude로 개선해봤습니다

큰 차이는 보기 어려웠습니다.

[익명(211.209)]

태클걸고싶은게 하나둘이 아니지만 봐줄테니까 일단 코드를 까봐

[익명(175.194)]

유닛 탐색 코드 올렸습니다

[카이형(219.248)]

dots를 배우도록 합시다!

[익명(211.209)]

대충 예상대로인데 일단 Vector2.Distance는 제곱근을 쓰기때문에 존나게 느림. (unit.rb.position-rb.position).sqrMagnitude 으로 대체해봐

[익명(211.209)]

그리고 링큐는 느리니까 소트까지 쓰지말고 직접 루프 돌려서 비교해가면서 제일 가까운것만 저장하는 식으로 바꾸도록

[익명(211.209)]

그리고 처음부터 적과 유닛 리스트를 따로 갖고있으면 루프 안에서 일일히 구분할 필요가 없어짐

[익명(175.194)]

적과 유닛 리스트를 따로 따로 나누고 직접 루프 돌리고 가까운 것만 저장했더니 FindEnemy() 함수가 하나당 0.2ms 정도로 감소했습니다.

[익명(211.209)]

유닛클래스 nearestunit=null; float nearestdistance=float.MaxValue; float distance; foreach(var unit in unitlist) { distance=(unit.rb.position-rb.position).sqrMagnitude; if(distance<nearestdistance) { nearestdistance=distance; nearestunit=unit; } } 이런식으로 한거?

[익명(175.194)]

네, 아예 foreach문 돌려가면서 제일 작은 놈만 남도록 했어요.

[적분(actbetea)]

Physics.OverlapSphereNonAlloc 이거랑 비교해보고싶네

[적분(actbetea)]

https://youtu.be/6rDlfYC4HxM

[익명(175.194)]

감사합니다. 참고해볼게요

[익명(175.194)]

굉장히 빨라졌습니다. 사용 방법이 다소 어렵긴 하지만.. 아무튼 감사합니다.

[익명(116.127)]

나도 담에 이런 겜 만들고 싶어서 생각해 뒀던건데 이러는 게 맞는지는 모르겠다 사실 저 유닛들이 정말 빠릿빠릿하게 매 프레임마다 저걸 수행할 필요는 없잖음 그러니 적 리스트를 만들어 매 프레임마다 6개씩 검사하는 거임 그럼 60프레임이 지나면 360개가 처리되는 거잖음 모든 유닛이 1초마다 한번씩은 검사가 가능하게 되는 거... 리스트 길이에 따라 매 프레임 검사하는 유닛 갯수를 조절할 수도 있고...

[익명(116.127)]

이렇게 만들면 유닛이 최대 1초 늦게 반응하는 건데 뭐 이 정도야 크게 어색해 보이지도 않을 것 같아서 한번 생각해봤었음

[익명(175.194)]

이것도 한번 써볼게요 감사합니다

[익명(116.127)]

그리고 매번 모든 적을 검색할 필요가 있나? 자기 주변 반경 얼마 이상만 검색하면 안됨? 난 firstordefault라는 거 첨 봤는데 저거 속도가 어떻게 됨? 적분 말대로 이거보다 그냥 overlapspherenonalloc로 특정 반경내 최대 몇마리까지만 찾는게 더 빠르지 않나? 아마 이런 원시적인 방법이 아닌 겁나 신기한 알고리즘도 있을 것 같지만..ㅋ

[익명(211.209)]

이것도 맞는말

[익명(211.209)]

근데 자기 주변 얼마 안에 들어왔는지를 알려면 어차피 유닛 하나하나 중심으로 거리비교를 하긴 해야하잖아. 아니면 쿼드트리같은거 별도로 써야하는데

[익명(116.127)]

난 허접이라 트리 알고리즘같은건 손도 못대서...ㅠㅠ 위에 적분 유튜브 보니까 k-d트리라고 코드까지 다 공개했네 좋아보인다

[익명(211.209)]

헐 저거 이제봤네. 괜찮아보인다

[익명(175.223)]

멀티스레드, 잡시스템 참고해봐