Morphological Expression Model for Geographic Elements Based on the Shape-Tree Principle

Abstract

In recent years, with the continuous development of online geographic information services, the multiscale online expression of geographic elements and topological information has become a hot research topic. Currently, a large amount of research focuses mainly on the compression of vector line elements. The main shortcoming of current algorithms is that vector data compression does not consider the optimality of line simplification. In the face of terabytes or even petabytes of data, problems arise such as low processing efficiency and long transmission time. Based on the shape-tree principle, the proposed method aims to reconstruct the organizational structure of a geographic element and establish a hierarchical representation model of the element based on its structure, realizing multiscale shape recognition and matching and searching geographic elements. Finally, the proposed method is compared with a model based on the wavelet transform and discrete Fourier transform. The results demonstrate the applicability and effectiveness of the proposed method in morphological expression with geospatial big data.

Keywords

• Geographical element
• hierarchical structure
• morphological expression model
• shape-tree principle