http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
단순 다각형의 내부점 가시도를 위한 RMESH 알고리즘
김홍근(Hong-Geun Kim),조유근(Yoo-Kun Coo) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
평면상에 n개의 꼭지점으로 이루어진 단순 다각형 P와 그 내부의 한점 Z가 주어졌을때, Z로부터 가시적인 P의 경계점을 찾는 문제에 대한 병렬 알고리즘을 제안한다. 병렬처리 모델은 n×n 개의 처리기로 구성된 이차원 RMESH이며, 제안된 알고리즘의 시간 복잡도는 O(1)이다.