| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 2000년 5월 21일 일요일 오전 06시 59분 30초 제 목(Title): Re: [질문] 다각형에서 안과 밖? >차라리 볼록다각형으로 쪼개어 ash님의 첫번째 방법(cross product 이용)을 쓰는 >편이 속편하겠군요. 겹치느니 안 겹치느니... ^^ >* 자아... 그런데 볼록다각형으로 쪼개는 작업은 과연 간단할까? * 삼각형으로 쪼개는게 아마 O(n) 시간으로 될걸요. (n = 꼭지점갯수) 물론 쪼갠 다음에는 원래의 바운더리였는지, 아니면 원래의 폴리곤 안에 존재하는 삼각형의 바운더린지 구분을 해주어야 하고... 그런데.... cdpark님이 말씀하신게 현재까지는 정설로 알고 있습니다:) --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |