矢量化多边形优化方法  

Optimization of Polygon Represented by Vector

作　　者：金良益 江南[1] 张亚军 范林林[1] 

机构地区：[1]信息工程大学,河南郑州450001 [2]苏州中科蓝迪软件技术有限公司,江苏苏州215009

出　　处：《测绘科学技术学报》2017年第3期325-330,共6页Journal of Geomatics Science and Technology

基　　金：国家自然科学基金项目(41271450;41471336)

摘　　要：从地理空间数据不确定性理论出发,提出了矢量化多边形的优化方法。该方法通过对矢量多边形进行"磨角插值"和基于可接受域限定的自适应滤波平滑处理,以此来削弱由空间数据表示不确定性造成的误差,使矢量化多边形最大限度地逼近地理实体真实轮廓。采用基于全局阈值的DP算法进行压缩处理,消除了数据冗余。从压缩比、位置误差及处理效率3个方面进行对比实验,验证了所提方法的有效性。Based on the uncertainty theory of geospatial data, an optimization method of vector polygon is proposed. In this method, vector polygons are smoothed by ＂grinding angle and interpolation＂ and adaptive filtering based on the acceptable domain, so as to weaken the errors caused by spatial data representation uncertainty and to maximize the approximation of vector polygons to the true contours of geographic entities. The DP algorithm based on the global threshold is used to compress data which eliminates data redundancy. The effectiveness of the proposed method is verified from three aspects which are compression ratio, position error and processing efficiency.

关 键 词：矢量化多边形 优化 磨角插值 可接受域 平滑 

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