A Study on Triangulated Irregular Network Generation Method for GSIS

지형공간정보체계의 이용을 위한 불규칙삼각망 생성기법에 관한 연구

This study aims to generate triangulated irregular network in a form of digital terrain model which is being increasingly used. In general, grid digital elevation model and triangulated irregular network are reasonable units for solving terrain problems. But, triangulated irregular network is an efficient alternative to grid digital elevation model because of their efficiency in storing data and their convenient data structure for accommodating irregularly spaced elevation data. Various methods represented for extracting triangulated irregular networks from grid digital elevation model, and then algorithm that get accurate results for triangulation with their data set was introduced. The new approach for triangulation in this study uses the Elevation and Changeable Distance criterion, and adding interpolation points and restricted constraint lines can generate triangulated irregular network which is more close to real surface. This made database efficient construction and could be used for many applications of geo-spatial information system.

본 연구는 최근 그 활용도가 증대되어 가는 수치지형모형의 한 형태인 불규칙삼각망을 생성하고자하는 연구이다. 일반적으로 격자형 수치표고모형과 불규칙삼각망은 지형문제를 해결하기 위한 합리적인 방법이다. 그러나, 불규칙삼각망이 격자형 수치표고모형에 비해 자료의 저장이 용이하고, 불규칙한 간격을 가지는 표고 자료를 운용할 수 있는 편리한 자료구조를 가지고 있기 때문에 격자형 수치표고모형의 대안이 될 수 있다. 격자형 수치표고모형으로부터 불규칙삼각망을 생성하는 다양한 방법들이 제시되고, 이러한 자료를 바탕으로 최적의 삼각망을 생성하기 위한 여러 가지의 연산법이 소개되고 있다. 본 연구에서는 새로운 삼각망 생성의 접근방법으로 표고와 가변거리의 연산법을 이용하였고, 인접 문제점을 해결하기 위해 보간점과 임의의 선을 첨가시키므로서 보다 더 실제지형과 가까운 불규칙삼각망을 생성할 수 있었고, 또한 효율적인 자료기반 구축을 가능하게 하여 지형공간정보체계의 활용성을 증대시킬 수 있었다.