顾及线状要素综合要求的Morphing算法  

Morphing Algorithm for Linear Feature Considering Generalization Requirements

作　　者：谢天[1] 李精忠[1,2] 陈凯[3] XIE Tian1, LI Jingzhong1,2 CHEN Kai3(1. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China; 2.Key Laboratory of Geographic Information System,Ministry of Education, Wuhan University, Wuhan 430079, China; 3. Chengdu Research Institute of Surveying and Investigation, Chengdu 610081, Chin)

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]武汉大学地理信息系统教育部重点实验室,湖北武汉430079 [3]成都市勘察测绘研究院,四川成都610081

出　　处：《武汉大学学报（信息科学版）》2018年第5期792-797,共6页Geomatics and Information Science of Wuhan University

基　　金：数字制图与国土信息应用工程国家测绘地理信息局重点实验室(DM2016SC08);国家自然科学青年基金(41001229);国家863计划(2012AA12A404);国家自然科学基金(41671448)~~

摘　　要：提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。A linear feature Morphing method is proposed based on the fact that the spatial characteristic of linear element is represented by bent structure.First,for linear features at different scales,by construction and classification of Constrained Delaunay Triangulation,we can build the multiway trees to express the curves＇ bend hierarchical structure.Then,by the matching of multiway trees,we can get the bends corresponding relationship between two linear features at different scales.By the importance evaluation of matching bends,we can divide the linear element into different line segments.Last,different strategies are implemented for different type of bends.For the corresponding line segments,linear interpolation operation is adopted to exaggerate the small bend or shrink the big bend;for the no-matching segments,deletion operation is implemented.Experimental results show that the proposed Morphing method for linear features can meet the map generalization requirements,and keep the balance of curvature and quantity of bends,which finally achieving smooth and gradient continuous generalization of linear features.

关 键 词：弯曲结构 MORPHING 线状要素 多尺度表达 制图综合 

分 类 号：P208[天文地球—地图制图学与地理信息工程] P283[天文地球—测绘科学与技术]