| [ QuizWit ] in KIDS 글 쓴 이(By): ash ( [@_@]) 날 짜 (Date): 2000년 5월 18일 목요일 오후 03시 07분 43초 제 목(Title): Re: [질문] 다각형에서 안과 밖? 볼록 다각형일 경우. 다각형의 각 선분과 그 점과의 벡터의 외적을 구합니다. 그 결과 부호가 모두 같으면 그 점은 다각형의 내부에 있습니다. 예를 들어서 삼각형 ABC 와 점 P 가 있을때. AB X AP, BC X BP, CA X CP 를 구해서 그 결과가 모두 음수이거나 양수이면 P 는 ABC 의 내부에 있는 것이고, 그렇지 않으면 외부에 있습니다. .......... 개떡같은 설명 찰떡같이 알아들으시길. |