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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (22): 42-47.

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

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

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

出版日期:2015-11-15 发布日期:2015-11-16

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

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

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

摘要/Abstract

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

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

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

刘鹏程1，2，揭毅1，2，杨文博1，2. 临近特征点类型匹配的多边形渐变表达模型[J]. 计算机工程与应用, 2015, 51(22): 42-47.

LIU Pengcheng1，2, JIE Yi1，2, YANG Wenbo1，2. Polygon multi-scale morphing representation model based on type matching of neighboring characteristic points[J]. Computer Engineering and Applications, 2015, 51(22): 42-47.

[1]	赵建芳1，钱雪忠1，贾志伟2. 基于凸壳的约束信息扩展方法[J]. 计算机工程与应用, 2014, 50(4): 173-176.
[2]	周雪梅1，黎应飞2. 基于Bowyer-Watson三角网生成算法的研究[J]. 计算机工程与应用, 2013, 49(6): 198-200.
[3]	赵军¹，高满屯²，王三民². 求平面多边形集凸壳的方法[J]. 计算机工程与应用, 2011, 47(1): 205-207.
[4]	王三¹，刘润涛²，王洪艳¹. 求两个相交凸多边形并的凸包及交的算法[J]. 计算机工程与应用, 2010, 46(5): 154-156.
[5]	安维华，付永刚，张习文. 基于图像的点云建模及其真实感绘制[J]. 计算机工程与应用, 2010, 46(20): 4-8.
[6]	刘润涛¹,王三²,安晓华². 求平面点集凸壳的一种新算法[J]. 计算机工程与应用, 2009, 45(3): 58-59.
[7]	赵军¹,曲仕茹². 平面点集凸壳的快速算法[J]. 计算机工程与应用, 2009, 45(1): 56-58.
[8]	唐培和¹,蒋联源¹,宋佩华²,苏勤³. 基于凸壳的高密度点集物碰撞检测算法[J]. 计算机工程与应用, 2008, 44(16): 51-53.
[9]	樊广佺王小牛杨炳儒. 平面点集凸壳的一种近似算法[J]. 计算机工程与应用, 2007, 43(12): 40-41.