2024/11/29 2

선분과 한 점과의 최단거리 알고리즘

선분과 한 점과의 최단거리는 구해서 어디다 쓸까? 캐릭터가 선로와 출동하는지 판단하는 기능을 구현할 때,공간 분할 기법을 사용하여 검색 범위를 줄일 때 등이 있다.  선분과 점의 위치 관계를 분석하여 3가지 예외상황으로 나누어 풀 수 있습니다. 1.     점 P에서 선분 AB로 수선을 그릴 수 있을 때2.     점 P에서 선분 AB로 수선을 그릴 수 없으며,         점 P가 점 A랑 더 가까울 때3.     점 P에서 선분 AB로 수선을 그릴 수 없으며,        점 P가 점 B랑 더 가까울 때 이 3가지 상황은 AP벡터를 AB벡터에 내적을 이용한 정사영시켜 구분할 수있습니다. AP 벡터와 AB 벡터를 정사영시킨 벡터가 길이 0이하라면점 P는 선분 AB에 수선을 그을 수 없는 상태입니다. ..

24년 공채 & 상채 지원 후기

24년도에는 본격적으로 면접도 보고, 합격한 곳도 종종 생겼다.대기업~중견기업과 같이 코딩 테스트를 보는 곳도 서류는 왕왕 통과하는 곳도 있었다.지금 생각해보면 운 좋게도,상채도 종종 통과해서 코딩 테스트를 보기도 했었다. 게임 업계가 아니지만 그래픽스 인력이 필요한 곳이면 지원하기도 했었다.운 좋게 서류 합격 후에 규모가 큰 회사의 코딩 테스트도 보고본격적으로 면접도 보고, 합격한 곳도 종종 생겼다. 하지만결과는 늘 좋지만은 않았다. 그래도 어찌저찌 회사에 입사는 했다. 사실 지원하는 것도 좀 기가 빨리고 진이 빨린다. 합격을 하면 합격하는대로 다음 과정을 준비해야하고,떨어지면 떨어지는 대로 다음 과정을 준비해야하고,그러다가 SW엔지니어로 재직하게 되었다.