| [ QuizWit ] in KIDS 글 쓴 이(By): guest (sol) <maggie.kaist.ac.> 날 짜 (Date): 2003년 7월 1일 화요일 오후 12시 15분 07초 제 목(Title): Re: 선분의 교차 체크?? 두 개의 선분에 대해서 하나의 선분은 그 선분에 연장된 직선을 나머지 선분은 양끝점을 생각해서 이 양 끝점이 연장된 직선에 대해 반대 방향에 위치하고 또한 두 개의 선분의 역할을 바꾸어서 위와 같이 했을 때 양 끝점이 반대 방향에 있으면 서로 교차합니다. 고등학교 수학으로 표현하면 두개의 선분 중 한 선분의 연장된 직선을 ax+by+c=0이라 하고 나머지 한 선분의 양 끝 점을 (x1,y1), (x2,y2)라하면 (ax1+by1+c)(ax2+by2+c)<0이고 또한 두 선분의 역할을 바꾸어서 위 식을 계산했을 때 음수이면 교차합니다. 물론 =이 성립할 때도 교차합니다. |