한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)
- 제26권11호
- /
- Pages.1344-1352
- /
- 1999
- /
- 1229-683X(pISSN)
다각형 교차 문제를 위한 상수 시간 재구성메쉬 알고리즘
Constant Time RMESH Algorithms for Polygon Intersection Problems
-
김수환
(부산외국어대학교 컴퓨터공학부)
-
Kim, Su-Hwan
(Dept.of Computer Engineering, Pusan University of Foreign Studies)
- 발행 : 1999.11.01
초록
본 논문에서는 두 단순 다각형의 교차 영역을 구하는 문제를 재구성메쉬(RMESH) 상에서 상수 시간에 해결하는 두 개의 알고리즘을 제시한다. 먼저, 두 다각형이 모두 볼록 다각형일 때, N
키워드