Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.10a
- /
- Pages.548-550
- /
- 2000
- /
- 1598-5164(pISSN)
Constant Time RMESH Algorithms for Computing the Visibility Polygon in a Polygon with Holes
구멍이 있는 다각형에서 가시성 다각형을 구하는 상수 시간 RMESH 알고리즘
Abstract
본 논문은 재구성 가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 구멍이 있는 다각형의 한 점으로부터의 가시성 다각형을 구하는 문제를 고려한다. 알고리즘의 기본 전략은 프로세서의 수에 있어 준-최적인 상수 시간 알고리즘을 사용하여 문제의 크기를 감소시킴으로써 최적인 상수 시간 알고리즘을 얻는 것이다. 이 전략을 사용해 모두 N개의 에지로 구성된 구멍이 있는 다각형에 대한 가시성 다각형을 N
Keywords