| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2003년 7월 3일 목요일 오전 11시 28분 22초 제 목(Title): Re: 폴리곤 안에 점이 포함되어있는지 체크 *-----* \ p / \ / X / \ / \ *-----* 원하는 점 p에서 원하는 방향으로 반직선을 긋습니다. 이 반직선이 polygon과 만나는 점의 갯수가 짝수개라면 외부에, 홀수개라면 내부에 있는 점이 됩니다. http://www1.acm.org/pubs/tog/GraphicsGems/gemsiv/ptpoly_haines/ptinpoly.c 이 중에서 simple이 아닌 polygon에서 동작하는 녀석을 찾아 쓰세요. -- 박.. |