A morphing approach for continuous generalization of linear map features.

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 fo...

Full description

Bibliographic Details
Main Authors: Aji Gao, Jingzhong Li, Kai Chen
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2020-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0243328
_version_ 1819144898754904064
author Aji Gao
Jingzhong Li
Kai Chen
author_facet Aji Gao
Jingzhong Li
Kai Chen
author_sort Aji Gao
collection DOAJ
description 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.
first_indexed 2024-12-22T12:49:27Z
format Article
id doaj.art-9f2838203f0c43dfb1956deffbc4620b
institution Directory Open Access Journal
issn 1932-6203
language English
last_indexed 2024-12-22T12:49:27Z
publishDate 2020-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj.art-9f2838203f0c43dfb1956deffbc4620b2022-12-21T18:25:15ZengPublic Library of Science (PLoS)PLoS ONE1932-62032020-01-011512e024332810.1371/journal.pone.0243328A morphing approach for continuous generalization of linear map features.Aji GaoJingzhong LiKai ChenWith 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.https://doi.org/10.1371/journal.pone.0243328
spellingShingle Aji Gao
Jingzhong Li
Kai Chen
A morphing approach for continuous generalization of linear map features.
PLoS ONE
title A morphing approach for continuous generalization of linear map features.
title_full A morphing approach for continuous generalization of linear map features.
title_fullStr A morphing approach for continuous generalization of linear map features.
title_full_unstemmed A morphing approach for continuous generalization of linear map features.
title_short A morphing approach for continuous generalization of linear map features.
title_sort morphing approach for continuous generalization of linear map features
url https://doi.org/10.1371/journal.pone.0243328
work_keys_str_mv AT ajigao amorphingapproachforcontinuousgeneralizationoflinearmapfeatures
AT jingzhongli amorphingapproachforcontinuousgeneralizationoflinearmapfeatures
AT kaichen amorphingapproachforcontinuousgeneralizationoflinearmapfeatures
AT ajigao morphingapproachforcontinuousgeneralizationoflinearmapfeatures
AT jingzhongli morphingapproachforcontinuousgeneralizationoflinearmapfeatures
AT kaichen morphingapproachforcontinuousgeneralizationoflinearmapfeatures