[💬] 충돌 체크라는게, 생각보다 실행횟수가 많은거같네요

[익명(112.151)]

타입스크립트로 캔버스에다 깨작깨작 게임 만드는중인데

콜리전 시스템 만드는중에 생각드는게 오브젝트가 많을수록 정말 체크 실행횟수가 크겠구나 싶어요

충돌처리가 가능한 오브젝트가 n개라면 (n-1)^n번 체크일건데...

그리고 직접 구현하려니, 전체적인 패턴이랑 구조 만드는게 생각보다 고민되는게 많은 것 같네요

서로 다른 형태의 콜리전 끼리도 충돌체크 넣으려니, 이걸 타입체크로 해야하나 아니면 다른 좋은방법이 있을까 싶기도 하고...

그래도 하나하나 직접 구현해보니 재미는 있어서 좋습니다.

[익명(ehrwnajrqkq)]

콜라이더 충돌은 물리연산 횟수만큼 하고 콜라이더 모양이 복잡하면 복잡해질수록 그 연산시간이 곱절이 되는

[글쓴 ㅇㅇ(112.151)]

circle 이랑 AABB 정도만 구현하려는데, 찾아보니 충돌 체크 회수 자체를 줄이는 최적화 방법들이 있더라고요. 그 자료들 부터 공부해보고 적용해봐야겠어요

[익명(59.10)]

균등 그리드 분할로 맥락 파악 해보고 쿼드 트리 ㄱㄱ

[익명(skekwodnwlqei1948592)]

쿼드 트리는 ㄴㄴ 트리 깊이가 깊어질 때마다 노드 순회 개노답됨. 범용적으로 짤거면 BVH로 가는게 나음. - dc App

[ㅇㅇ 1(221.154)]

그래서 공간분할이 들어가죠