| [ QuizWit ] in KIDS 글 쓴 이(By): guest (guest) <adsl-66-72-189-3> 날 짜 (Date): 2003년 7월 3일 목요일 오전 12시 33분 37초 제 목(Title): Re: 선분의 교차 체크?? 첫번째 선분을 l1(u)=(x1,y1)+u*((x2,y2)-(x1,y1)), 0<=u<=1 이라고 표시하고 두번째 선분을 l2(v)=(x3,y3)+v*((x4,y4)-(x3,y13), 0<=v<=1 이라고 표시한 다음에 직선과 선분의 교차는 푸실수 있다고 하시니 u,v의 제약조건이 없이 문제를 풀수 있다고 보고 푸신뒤에 그 답이 0<=u<=1 && 0<=v<=1를 만족하면 선분교차 아니면 선분 안 교차로 판단하시면 될 듯 하네요. |