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.

Highlights

  • In recent years, with the continuous development of online geographic information services, the demand for realtime multiresolution visualization of geographic data has increased

  • Vector data compression does not consider the optimization of line simplification, and in the case of a data volume of terabytes or even petabytes, problems arise such as low processing efficiency and long transmission time

  • Shi et al.: Morphological Expression Model for Geographic Elements Based on the Shape-Tree Principle data set, a line is composed of two endpoints and a series of points marking the shape of the line between them, and a surface is composed of connected, closed, and disjoint line segments

Read more

Summary

INTRODUCTION

With the continuous development of online geographic information services, the demand for realtime multiresolution visualization of geographic data has increased. The multiscale online expression of geometric and topological information of geographic elements has become a research hotspot. A large amount of research focuses mainly on vector line element compression, regarding point and polygon elements as special linear patterns. The process of linear simplification realizes the multiscale representation expression of geographical elements. The shape-tree method proposed by Felzenszwalb and Schwartz [2] can capture a hierarchical representation of the shape at multiple resolution levels by constructing a tree structure of object contours layer by layer, realizing the comprehensive description of multiscale graphics. A new morphological expression mode based on the shape tree is proposed, which reconstructs the organization structure of a geographic element, establishes a hierarchical representation model of the element with a tree structure, and captures the layered representation of the shape at multiple resolution levels

BACKGROUND
SHAPE-TREE HIERARCHICAL EXPRESSION
VERTEX PARTITIONING STRATEGY BASED ON THE
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call