一种基于矢量地图数据抽稀与平滑处理的方法技术

本发明专利技术一种基于矢量地图数据抽稀与平滑处理的方法，主要包括通过抽稀曲线特征点来减少数据量和通过平滑处理闭合曲线特征点来解决棱角突出的问题；通过设置不同的线段长度阈值、角度阈值和垂距阈值对曲线特征点进行压缩，并用平滑处理算法，对不圆滑的折线进行平滑处理，有效改善了曲率变化较大与棱角突出的闭合曲线的显示效果。

A method of data extraction and smoothing based on vector map

The invention relates to a vector map data thinning and smoothing method based on, including to reduce the amount of data by extracting feature points and curves by smoothing closed curve feature points to solve the problem by setting the prominent edges; line length and angle threshold value and the threshold for different vertical distance threshold curve to point compression and, with a smooth processing algorithm, the line is not smooth smooth, effectively improve the display effect of closed curve curvature changes and prominent edges of the.

【技术实现步骤摘要】

本专利技术涉及一种基于矢量地图数据抽稀与平滑处理的方法。
技术介绍
地理信息系统(GIS)在各个领域中的应用越来越广泛，但海量数据不仅占用大量存储空间，也影响了数据在使用时的处理速度。因此，对数据进行抽稀成了减少冗余数据、节省数据空间、提高处理速率的解决方法。目前，比较常用的抽稀算法有道格拉斯-普克法、垂距法等，不同的抽稀算法有着各自的优势和不足。道格拉斯-普克法原理：选取曲线首末点(对于闭合曲线，最左、最右特征点为曲线首末点)，找出曲线内其余各点到首末点虚连直线的最大垂距，与给定阈值相比，若大于阈值，则保留该点，并以该点为界，将曲线分为前后两个部分，重复上述操作，否则舍去首末点间所有的中间点。其优点是具有平移、旋转的不变性。不足之处为对多边形的边界数据进行处理时会产生不同程度的图形失真。垂距限值法原理：顺序取出曲线3个点，计算点2到点1与点3虚连直线的垂距，若垂距大于阈值，则保留点2，并以点2作为新的起点，计算点3到点2与点4虚连直线的垂距；否则，去掉点本文档来自技高网...

【技术保护点】
一种基于矢量地图数据抽稀与平滑处理的方法，其特征在于具体包括如下步骤：步骤1、通过抽稀曲线特征点来减少数据量，所述的抽稀曲线特征点的具体步骤如下：步骤11、加载矢量地图数据中曲线特征点的地理坐标值到数组中，并给每一曲线特征点设置抽稀状态标识iDel,除曲线首尾特征点的抽稀状态标识iDel=1外，其它特征点的抽稀状态标识iDel在抽稀与平滑处理前都被初始化为0，其中，抽稀状态标识iDel=0为允许抽稀、抽稀状态标识iDel=1为保留点、抽稀状态标识iDel=‑1为可删除，若曲线特征点的抽稀状态标识iDel=‑1，则执行抽稀或平滑处理时忽略该特征点；步骤12、从数组中按次序逐对取出相邻两个曲线特征...

【技术特征摘要】
1.一种基于矢量地图数据抽稀与平滑处理的方法，其特征在于具体包括
如下步骤：
步骤1、通过抽稀曲线特征点来减少数据量，所述的抽稀曲线特征点的
具体步骤如下：
步骤11、加载矢量地图数据中曲线特征点的地理坐标值到数组中，并
给每一曲线特征点设置抽稀状态标识iDel,除曲线首尾特征点的抽稀状
态标识iDel=1外，其它特征点的抽稀状态标识iDel在抽稀与平滑处理
前都被初始化为0，其中，抽稀状态标识iDel=0为允许抽稀、抽稀状态
标识iDel=1为保留点、抽稀状态标识iDel=-1为可删除，若曲线特征点
的抽稀状态标识iDel=-1，则执行抽稀或平滑处理时忽略该特征点；
步骤12、从数组中按次序逐对取出相邻两个曲线特征点信息，计算出
该两点间距离与给定的长度阈值LValue比较，若小于该长度阈值LVal
ue，则标记该后一个曲线特征点的抽稀状态为可删除，否则，将该后
一个曲线特征点作为下一次要作比较的相邻两个特征点的前一个曲线
特征点；
步骤13、顺序取出数组中经过步骤12的筛选后没有被标记为可删除的
3个曲线特征点，通过相邻曲线特征点连成线段的斜率来计算出中间特
征点所在顶点的角度，与给定角度阈值AValue比较，若大于该角度阈
值AValue，则将当前的3个曲线特征点的第二个与第三

\t个点作为下一次要计算角度的3个曲线特征点的第一个与第二个点，否
则根据垂距限值法计算出中间曲线特征点到其相邻两个曲线特征点虚
连直线的垂距，与给定垂距阈值VValue相比，若大于该垂距阈值VVal
ue，则标记该中间曲线特征点的抽稀状态为可删除，否则标记为保留
点，重复步骤13，直到所有曲线特征点都被遍历过；
步骤14、根据道格拉斯-普克法进行曲线特征点的进一步筛选，逐一计
算没有被标记为可删除的各曲线特征点到曲线首末点虚连直线的垂距
，与给定阈值...

【专利技术属性】
技术研发人员：林秋芳，季刚，陆萍，秦科元，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：福建;35