| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1998년 6월 6일 토요일 오후 07시 20분 06초 제 목(Title): Re: re: geomtery 5. 보통 polygon이라고 하면 외부를 이루는 점들의 sorted list를 아는 도형이라고 생각합니다. 두 볼록다각형이 겹치는지 test하는 것이나 실제로 겹치는지 테스트하는 것이나 두 n-gon과 m-gon 간에 O(m+n) 시간이면 충분합니다. n-gon과 m-gon의 공통 부분은 최대 (m+n)-gon이 됩니다. Polyhedran에 대해서는 제가 가지고 있는 자료가 없네요. (Graphic Gem IV에 있다는 건 아는데.. ^_^) -- 박.. |