게임개발할때 충돌판정 알고리즘은 O(N^2) 인가요?

[익명(175.223)]

궁금해요

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(175.223)]

욕해도 되나요?

[익명(175.223)]

병먹금 ㅇㅋ

[기괴공학도(mecheng98)]

이 새낀 "땔감"이다 ㅋㅋ

[다믜(damhiya)]

휴리스틱같은거 쓸듯

[ㄴㄴㄴ(211.36)]

모든것의 모든것에 대한 체크니까 엔제곱이지 대신 엔을 유의미할정도로 줄여버리는 방식으로 성능 이슈를 해결한다

[익명(112.158)]

격자로 처리하는것도 괜찮고

[익명(112.158)]

octree도 괜찮은듯

[익명(220.74)]

n log n 이야... spatial sorting으로 찾아보셈...