A morphing approach for continuous generalization of linear map features.

Aji Gao,Jingzhong Li,Kai Chen

doi:10.1371/journal.pone.0243328

Aji Gao, Jingzhong Li + Show 1 more

Open Access

https://doi.org/10.1371/journal.pone.0243328

Copy DOI

Abstract

With the development of web maps, people are no longer satisfied with fixed and limited scale map services but want to obtain personalized and arbitrary scale map data. Continuous map generalization technology can be used to generate arbitrary scale map data. This paper proposes a morphing method for continuously generalizing linear map features using shape context matching and hierarchical interpolation (SCM-HI). More specifically, shape characteristics are quantitatively described by shape context on which shape similarity is measured based on a chi-square method; then, two levels of interpolation, skeleton and detail interpolations, are employed to generate the geometry of intermediate curves. The main contributions of our approach include (1) exploiting both the geometry and spatial structure of a vector curve in shape matching by using shape context, and (2) preserving both the main shape structure as-rigid-as-possible and local geometric details as gradual and smooth as possible for intermediate curves by hierarchical interpolation. Experiments show that our method generates plausible morphing effects and can thus serve as a robust approach for continuous generalization of linear map features.

Highlights

With the development of the internet, maps are widely used on desktop computers, web pages and mobile terminals
This paper proposes a morphing approach for continuous generalization of linear geographical features based on shape context matching and hierarchic interpolation, which builds reasonable characteristics correspondence and preserves shape features well
This paper proposes a morphing method for continuously generalizing linear map features using shape context matching and hierarchical interpolation (SCM-HI)

Summary

Introduction

With the development of the internet, maps are widely used on desktop computers, web pages and mobile terminals. Internet map users are very diverse, and different users have different requirements for map scales. Continuous map generalization, which can generate maps at any scale, has become an important research topic in the field of cartography and geographical information science. One solution for continuous map generalization is a hierarchical data structure. There are some hierarchical data structures that support continuous generalization and multiscale representation, which include strip-tree [1], arc-tree [2], BLG-tree [3], GAP-tree [4, 5], tGAP-tree [6], the 3D SSC model [7] and the 5D model [8]

Objectives

Discussion

Conclusion