요약신입 사원때 사수로부터 4개의 점을 입력 받아 2개의 선을 만들고 이 두선이 서로 교차하는지 유무를 판별하라는 OJT가 생각난다. 처음엔 어렵게 느껴지지 않아 학창 시절 배웠던 직선의 방정식의 해를 구하면 풀 수 있을 것 같았다. 하지만 뒤 늦게 깨달은 것은 직선의 방정식은 무한한 두선의 교차점을 계산하는 것이었다. 프로그래밍 경험이 많지 않던 시절 IF문 지옥에 빠져 문제를 해결하려 했던 기억이 떠오른다. 벡터 방정식을 이용하면 무한한 직선이 아닌 선분(Segment)을 이용한 해를 구할 수 있어서 이 기회에 한번 정리해 보고자 한다. AP = t AB (here, t는 실수 배) ---- ⓐⓐ 식을 위치 벡터를 이용하여 풀어서 증명해 보자. (OP - OA) = t (OB - OA) x - a =..
