본 연구에서는 지리 정보 시스템(GIS: geographic information system)에서 주로 사용되는 공간 객체를 위한 색인 방법에 대해서 과거의 연구를 토대로 분류를 해보고 이로부터 새로이 제안하는 색인 방법인 MAX (Multi-Attribute indexing scheme)에 대해서 상세히 기술한다. 또한 MAX의 여러 연산을 위한 알고리즘을 제시하고, 알고리즘의 우수성을 제시한다. 이미 성능 평가를 통해 어느 정도의 성능을 기대할 수 있으며, 이를 실제 시스템에 구현한다면 상당한 성능을 가진 지리 정보 시스템을 구축할 수 있을 것이다. 특히 MAX는 이 기법이 가지는 B 트리의 확장성으로 쉽게 구현할 수 있는 구조를 가지게 된다.

본 연구에서는 상용 CIS 소프트웨어인 ARC/INFO에 구축되어 있는 지하 시설물 데이터를 3차원 공간 객체로 변환하기 위하여 3차원 공간 객체의 형식과 객체 저장 구조를 정의하고, 2차원의 지하 시설물 데이터를 정의된 3차원 공간 객체로 변환하는 공간 데이터 변환 시스템을 객체 지향 개발 기법인 Booch의 방법을 사용하여 개발하였다. 이를 위하여 ARC/INFO의 관계형 데이터 모델과 저장 구조를 분석하고, 지하 시설물의 3차원 시각화를 위한 요구 조건들을 분석하였다. 그리고 ARC/INFO에 저장된 2차원 지하 시설물 데이터는 내부적인 전처리 과정을 통하여 ASCII 파일로 변환 후, 변환 시스템의 입력 자료로 사용하였고, 변환 시스템의 개발을 위한 개발 방법으로 Booch의 방법을 선정하여 시스템의 분석과 설계 과정에 적용하였다. 마지막으로 분석과 설계의 결과를 ARC/INFO의 매크로 언어인 AML과 객체 지향 프로그래밍 언어인 C++를 사용하여 구현하였다. 본 연구의 결과, 지하 공간에 존재하는 2차원 시설물들을 3차원으로 시각화 할 수 있는 3차원 공간 객체를 얻을 수 있었으며, 시스템의 개발 과정에 객체 지향 개발 기법을 적용함으로써 효율적인 개발을 수 행할 수 있었다.

편차도표는 진북, 자북, 도북의 관계를 지도 하부에 그림으로 표시한 난외주기를 말한다. 우리가 사용하고 있는 현재의 기본도는 1966년 한화합동항공사진측량사업을 바탕으로 1974년까지 남한 전지역에 대하여 1:25,000 기본도를 완성하고, 이를 축소 편집하여 1:50,000 지도를 작성한 것이다. 이와 더불어, 1975년부터 지자기측량을 실시하여 1980년을 기준으로 한 자편각을 기본도에 표시하였다. 그러나, 이렇게 작성된 편각도표는 우리나라의 기본도에 적용된 투영좌표계와는 맞지 않는 결과를 나타내고 있다. 이에 대한 연구를 수행하여 정상적인 편차도표가 작성될 수 있는 안을 제시하였다.