Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)
- Volume 26 Issue 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)
-
김수환
(부산외국어대학교 컴퓨터공학부)
- Published : 1999.11.01
Abstract
본 논문에서는 두 단순 다각형의 교차 영역을 구하는 문제를 재구성메쉬(RMESH) 상에서 상수 시간에 해결하는 두 개의 알고리즘을 제시한다. 먼저, 두 다각형이 모두 볼록 다각형일 때, N
Keywords