평면쓸기 기법을 이용한 점객체용 명칭배치 알고리즘
오경희, 김장수, 박경은 et al. · 한국정보과학회 학술발표논문집 · 1996
지리 정보를 지도 상에서 표현할 때 각 지리객체의 명칭을 문자로 그 객체의 주변에 나타낼 필요가 있는데 이를 명칭배치라고 한다. 지도를 컴퓨터를 이용하여 제작할 경우 다른 객체나 명칭과 겹치지 않으면서 그 명칭이 연관된 객체에 해당하는 것임을 명확히 인식할 수 있는 위치를 결정하는 것이 매우 중요하다. 이를 해결하기 위해 지금까지 여러가지 접근 방법과 알고리즘이 제시되었다. 본 논문에서는 지금까지 명칭배치에 관련된 알고리즘들을 정리하고, 평면쓸기 기법을 이용한 새로운 알고리즘을 제안하였다. 이를 기존의 알고리즘과 실험을 통해 비교하여 새로운 알고리즘이 GIS 분야에 적합함을 보였다.
Cited by 0 works.