일반기술

지리정보 시스템을 위한 벡터 도면 데이타 축약 방법

본 기술은 지리정보 시스템에 필요한 고축적의 벡터 도면으로부터 저축척의 벡터 도면을 생성하는 지리정보 시스템을 위한 벡터 도면 데이터 축약 방법에 관한 것으로, 별도의 저축척 도면을 생성하는 것이 아니라 고축척 도면의 데이터를 이용해 자동으로 저축척 도면을 생성하므로써 경제적이고, 도면 작성에 소요되는 시간을 절감시키는 효과를 수반하며, 지리정보 서비스를 제공하는 생활 저리정보 서비스와 GIS 사업 전반 및 지하매설물 통합관리 분랴 등 저리 정보에 관련된 시스템에서 다수의 고축적 도면을 다양한 형태의 저축척 도면으로 변환하는 기능이 필요로 되는 모든 분야에 활용될 수 있는 기술이다.상기와 같은 목적을 달성하기 위해 본 기술에서 제안하는 데이터 축약 방법은 고축척의 입력 벡터 도면으로부터 저축척의 출력 벡터 도면을 생성하기 위해, 입력된 도면의 벡터 데이터를 노드와 노드사이의 연결인 링크로 구성하여 주기억장치에 저장하는 벡터 데이터의 토폴로지화 과정과 상기 벡터 도면의 토폴로지화 과정이 완료되면 주기억 장치에서 다수의 노드중 임의의 중심노드로 설정한 노드와 그 주변 노드 사이의 거리를 판단하여, 이 거리가 출력 해상도 범위 내에 포함되면 상기 주변 노드를 생략 노드로 분류하는 주변 노드 추출 과정과 상기 주변 노드 추출 과정이 수행된 후, 주기억 장치에서 생략되지 않은 노드를 검색하여 노드별 생략 가능여부를 재 판단해 다시 생략할 노드로 분류하며, 더 이상 생략할 노드가 존재하지 않을때까지 반복 수행하는 중간노드 추출과정 및 상기 중간노드 추출과정을 거친 후 주기억 장치에서 생략할 노드로 분류되지 않은 노드 및 그 노드들간의 링크를 보조기억 장치에 저장하는 과정을 포함하여 이루어지는 것을 특징으로 한다.