공간 데이터베이스의 무결성을 위한 오류 보정 알고리즘

초록

초기의 지리정보 시스템에서는 공간 데이터의 획득 방법,공간 데이터베이스의 구축 방법등이 중요한 연구 과제였으나 지리정보 시스템 관련 기술의 발달과 활용분야가 다양해짐에 따라 공간 데이터의 정확성에 대한 연구가 더욱더 중요시 되고 있다. 최근 정확한 공간 데이터베이스 구축을 위하여 공간 데이터 자동 생성 시스템을 이용한 벡터 데이터 자동 추출 및 오류 보정 작업을 수행하고 있지만 대부분의 오류 보정작업이 발생 가눙한 오류에 대한 정확한 정의 없이 그 시스템에 국한된 단순한 오류만을 보정하고 있다. 본 논문에서는 공간 데이터베이스 구축 과정에서 발생할 수 있는 오류들을 벡터 데이터와,위상 데이터로 나누어 정의하고 다시 벡터 데이터를 선,영역,그리고 도면 연계와 관련된 오류로 세분하여 정의한다. 또한 각각의 분류에 대한 오류들의 종류와 발생 판단기준을 정의하고 오류들을 자동으로 검출 및 보정하는 알고리즘을 제안하고 설계한다.