[💬] 옛날에 면접 봤을 때 질문

[ddd(123.214)]

3d 게임에서 두 공이 부딪칠 때 두 공이 충돌했는지를 어떻게 판별하는지 설명해 보라.

너네는 어케 대답할거임? 

[익명(175.223)]

공1 의 반지름 + 공2 의 반지름 > 공과 공의 거리 - dc App

[익명(175.223)]

= 안 충돌 - dc App

[도드(acst0)]

여기서 순수히 충돌 했느냐 안했느냐만 따지면 제곱을 굳이 풀진 않지. sqrt가 의외로 무거운 연산이라서...

[익명(110.70)]

그래서 정답이 뭔데? - dc App

[도드(acst0)]

저 댓이 맞아. 단순히 방법에 대해 말로 제시만 하는 걸 바란다면 sqrt 안뺐다고 뭐라 할 것 같진 않네. 워낙 깐깐하게 나온다면 (의사 코드 작성하라던가) sqrt 붙었을때 면접관들이 불-편해할거야.

[익명(175.223)]

사실 저 댓이 나임 아까는 지하철 와이파이였거든 - dc App

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[도드(acst0)]

소오름

[익명(175.223)]

근데 진짜 궁금해서 그런데 제곱없이 푸는 방법이 뭐임? - dc App

[도드(acst0)]

그냥 단순해. 구 간의 거리 구할땐 제곱했다가, 다시 루트 씌우는건 알지? 충돌검사에서 필요한건 단순히 두 공이 떨어진 정도니까 굳이 양변에 루트 안씌워도 된다는거야.

[익명(118.47)]

나라면 공이 수백개있을때 공끼리의 충돌검사를 어떻게 최적화 할건지 물어볼듯

[익명(121.148)]

그냥 콜라이더 달아주고 충돌시 디버그 출력해주면 되는거아니냐? ㄷㄷ

[도드(acst0)]

질문의 요지가 그게 아니고, 충돌 검사 알고리즘을 설명하라는 거야.

[익명(58.120)]

저질문이 콜라이더 만드는 질문이잔아

[익명(112.165)]

좌표 겹치면 충돌.