Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (22): 42-47.

Previous Articles     Next Articles

Polygon multi-scale morphing representation model based on type matching of neighboring characteristic points

LIU Pengcheng1,2, JIE Yi1,2, YANG Wenbo1,2   

  1. 1.College of Urban and Environmental Science, Central China Normal University, Wuhan 430079, China
    2.Key Laboratory for Geographical Process Analysis & Simulation, Hubei Province, Wuhan 430079, China
  • Online:2015-11-15 Published:2015-11-16

临近特征点类型匹配的多边形渐变表达模型

刘鹏程1,2,揭  毅1,2,杨文博1,2   

  1. 1.华中师范大学 城市与环境科学学院,武汉 430079
    2.地理过程分析与模拟湖北省重点实验室,武汉 430079

Abstract: The continuous scale representation of polygon based on Morphing technique is presented. For two corresponding polygons at different key scales, multi-hierarchy characteristic points are probed depending on the multi-waytrees of convex hull constructed. The matching of the characteristic points of polygons at two key scales is constructed by neighbor relation and characteristic points’ type;the arbitrary scale polygon representation between the two key scales is acquired by Morphing technology. Experiment on internet environment shows arbitrary scale representation of polygon can be acquired and the transitionof feature graph is natural, fluid and smooth when the scale is changed.

Key words: Morphing technique, map continuous scale representation, convexhull

摘要: 提出一种基于Morphing技术的多边形连续尺度地图表达模型。依据多边形的凸壳多叉树建立了多边形特征点的层次结构;基于临近性原则及特征点前后弧段形状的对照关系实现两个关键尺度的同一多边形要素各层次特征点的匹配;在多边形的对应特征点间利用Morphing内插技术得到两个关键尺度间任意尺度的多边形表达。实验表明,对于两个关键尺度下的同一多边形,使用该模型能获取任意中间尺度下的多边形表达,在尺度变化时,多边形图形的过渡自然平稳。

关键词: Morphing技术, 地图连续尺度表达, 凸壳