地理科学 ›› 2014, Vol. 34 ›› Issue (3): 332-337.doi: 10.13249/j.cnki.sgs.2014.03.332

• • 上一篇    下一篇

基于图形渐变技术的等高线连续尺度表达模型

刘鹏程(), 龚冲亚, 陶建斌, 赵晓雪   

  1. 华中师范大学城市与环境科学学院, 湖北 武汉 430079
  • 收稿日期:2013-05-16 修回日期:2013-07-02 出版日期:2014-03-10 发布日期:2013-11-18
  • 作者简介:

    作者简介:刘鹏程(1968-),男,湖北省潜江市人,博士,主要研究方向为地图可视化表达、WEBGIS。E-mail: liupc3000@qq.com

  • 基金资助:
    国家863计划项目(2012AA12A404)、中央高校基本科研项目(CCNU13A05002)、国家自然科学基金(41371183)资助

The Continual Scale Representation Model for Contour Based on Morphing Technique

Peng-cheng LIU(), Chong-ya GONG, Jian-bin TAO, Xiao-xue ZHAO   

  1. College of Urban and Environmental Science, Central China Normal University, Wuhan, Hubei 430079,China
  • Received:2013-05-16 Revised:2013-07-02 Online:2014-03-10 Published:2013-11-18

摘要:

提出一种基于特征点匹配的等高线图形渐变技术。对2个不同比例尺地图上表达的同名等高线,由计算几何的方法构建特征点多层次树状结构;利用距离邻近性和弧段的形态分析实现特征点的匹配;在匹配的同名弧段间实施图形渐变技术得到2尺度内任意中间尺度的等高线表达。实验证明,提出的基于多层次特征点匹配的图形渐变技术是在网络环境下等高线多尺度表达的一种有效尝试,由于在两尺度端进行了图形的控制,等高线的拓扑一致性得到了有效的维护。

关键词: 图形渐变技术, 地图连续尺度表达, 同名特征点

Abstract:

A new Morphing technique for two contours is proposed based on characteristic points matching. This problem occurs frequently during continuous zooming in interactive maps. For corresponding contours at two different key scale maps, firstly, two multi-way trees of characteristic points of these two contours are built, in which the characteristic points on top hierarchy are identified by building convexes of points, which are located on contours and other subordinate characteristic points of tree are detected by using Douglas-Peucker algorithm between two corresponding arcs. So using the method, the similarity of the whole shape of geographic feature at different scales is not only considered, but the influence of extreme points of the curve on curve taken into account as well. Secondly, the different hierarchy characteristic points matching are researched. For each first-level characteristic points of small key scale contour, the most neighboring first-level characteristic points of which on large scale contour are regarded as their candidate corresponding points. Next, the ultimate matching relationship of first-level characteristic points will be established by setting neighboring distance threshold and arcs' shape analysis. For the following-level characteristic points, the matching relationship will be built from higher- to lower-level characteristic points based on distance proximity. Thirdly, the new contour of arbitrary interval scale between the two key scales is acquired using Morphing technique. The mapping line of any point between two continuing characteristic points on large scale contour is built up from the large to small key scale contour according to the distance proportion of the two characteristic points. Then according to the representative scale, some new points can be interpolated on mapping lines and these points can be combined into a new representative scale contour. So in arbitrary scale contour representation can be obtained based on morphing technique. The key point of Morphing technique is recognition of characteristic points and matching relationship of characteristic points. The paper have compared the cost of time in the model provided by this article with that in the algorithm proposed by literature[5]. The conclusion is that the cost of time of the former model is less than that of the latter algorithm. Experiment results show the model based on multi-hierarchical characteristic points is helpful trial of continual-scale representation of contour in the network environment and can effectively sustain topological relationship between contours.

Key words: morphing, map continual-scale representations, corresponding characteristic points

中图分类号: 

  • P208