[수학] 두 선분의 교차 여부 확인하기 [수학] 두 선분의 교차 여부 확인하기 아래와 같이 두 선분 AB, CD가 존재할 때A(x1, y1), B(x2, y2), C(x3, y3), D(x4, y4) fn(A, B, C) * fn(A, B, D) fn(A, B, C) = (x1y2 - x2y1) + (x2y3 - x3y2) + (x3y1 - x1y3) -> fn(A, B, D) = (x1y2 - x2y1.. Algorithm/기타 2017.03.08