On optimization issue to generate the digital open space surface

Abstract

We proposed the algorithm to generate the digital open space surface model (DOSM), which supplements the Earth’s surface (Digital Surface Model – DSM) and the relief surface (Digital Terrain Model – DTM) model group. The open space is characterized as the space, which is restricted by the surface, transient physical surface of the Earth, on the surface of natural and artificial objects and the distances, in which between these irregularities of the surface are not lower than the prescribed tolerances. The digital open space model is slightly different from other models, because it is described by the cell size, defining the minimal possible free space volumes, and it is free from the spatial obstacles also. During generation of the digital open space surface it is necessary to optimize the grid to obtain the wider open space. The goal is to get the minimal sum of the heights of all grid cells. It is suggested to apply algorithm, which implements the iteration process of the grid adjustment along the coordinate axis.