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