Dariusz Gosciewski

An analysis of processing bulk data with regard to the efficiency of the creation of the GRID structure used in the generation of the Digital terrain mode

View full text in PDF format

Abstract

Current survey systems (LiDAR, multibeam echo sounders) allow the automated obtaining of a large amount of surface object measurements in a relatively short time. The large amount of information, survey specificity and the character of the created data sets, as a rule, do not allow them to be used directly for the generation of the digital terrain model (DTM) in spatial information systems (SIS, GIS). The handling of measurement results of this type consists in optimization of set sizes and adaptation of their structure to both the user’s requirements and technical processing capabilities. The specificity and universal character of the DTM information layer are an inducement to place particular emphasis on data recording organization and keeping their amount to a minimum. At the same time, it is intended to maintain maximum space description fidelity and its dynamic transformation. Efficient generation of information stored in digital map databases often requires data structure analysis and rationalization of the whole process with regard to processing speed. This paper shows an example of optimizing the efficiency of handling bulk measurement results for DTM creation using the GRID structure. Measurement sets and their processing sequence are also analysed. Methods for selecting the location of measurement points and efficient interpolation algorithms allowing an accurate GRID structure to be generated in a relatively short time are then presented.

Keywords: GIS; digital terrain model; regular GRID structure; interpolation algorithms; large observation sets.