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.
Funder
National Key Research and Development Program of China
National Natural Science Foundation of China
Key Research and Development Program of Sichuan Province
Publisher
Public Library of Science (PLoS)
Reference46 articles.
1. Strip trees: a hierarchical representation for curves;DH Ballard;Communications of the ACM,1981
2. Efficient Structures for Geometric Data Management
3. Variable-scale topological data structures suitable for progressive data transfer: The GAP-face tree and GAP-edge forest;P Van Oosterom;Cartography and geographic information science,2005
4. The GAP-tree, an approach to ‘on-the-fly’map generalization of an area partitioning;P Van Oosterom;GIS and Generalization, Methodology and Practice,1995
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献