[💬] 혹시 충돌체 체크 방식이 어떻게 되는지 알고 있냐?

[익명(106.246)]

지금 컴퓨트 쉐이더 연습하고 있는데 다른 부분은 다 공식을 짰는데

충돌체크 부분이 문제임

이게 바운드끼리 계산해서 충돌 여부 검사는 할 수 있겠는데

만약 오브젝트가 300개가 있으면

각 오브젝트마다 for문 돌려서 300x300으로 다 충돌여부 계산체크 해야하는건가?

아니면 뭐 다른 알고리즘이 있나?

[익명(121.130)]

그냥 충돌했을때 해당 오브젝트 레퍼런스만 뽑아내면 되지 않아?

[익명(59.24)]

충돌 가능성이 전혀 없는 친구들끼리는 계산하지 않도록 만들어야지. AABB나 Bounding Sphere같은 가벼운 애들로 선처리하고 통과된 애들만 GJK로 정밀체크 하든가 공간 자체를 분할해서 서로 다른 공간에 위치하면 충돌 체크 연산을 스킵하든가 하는 방식으로 처리함

[익명(106.246)]

아 ㄳㄳ