| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2000년 5월 18일 목요일 오후 03시 31분 54초 제 목(Title): Re: [질문] 다각형에서 안과 밖? 일반적으로는 주어진 점에서 임의의 방향(+x 방향이 가장 쉽겠죠? ^^)으로 반직선을 그었을 때 이 반직선과 다각형이 몇번 만나는지를 세면 됩니다. 홀수번 만나면 내부, 짝수번 만나면 외부입니다. 이 반직선과 꼭지점이 만나는 경우를 조심(!)해서 처리하면 됩니다. staire 님 방법도 아이디어는 좋은데... 훨씬 더 어려운 방법입니다. ^^ -- 박.. |