[发明专利]一种基于矢量地图数据抽稀与平滑处理的方法

权利要求书

1.一种基于矢量地图数据抽稀与平滑处理的方法，其特征在于具体包括如下步骤：

步骤1、通过抽稀曲线特征点来减少数据量，所述的抽稀曲线特征点的具体步骤如下：

步骤11、加载矢量地图数据中曲线特征点的地理坐标值到数组中，并给每一曲线特征点设置抽稀状态标识iDel,除曲线首尾特征点的抽稀状态标识iDel=1外，其它特征点的抽稀状态标识iDel在抽稀与平滑处理前都被初始化为0，其中，抽稀状态标识iDel=0为允许抽稀、抽稀状态标识iDel=1为保留点、抽稀状态标识iDel=-1为可删除，若曲线特征点的抽稀状态标识iDel=-1，则执行抽稀或平滑处理时忽略该特征点；

步骤12、从数组中按次序逐对取出相邻两个曲线特征点信息，计算出该两点间距离与给定的长度阈值LValue比较，若小于该长度阈值LValue，则标记该后一个曲线特征点的抽稀状态为可删除，否则，将该后一个曲线特征点作为下一次要作比较的相邻两个特征点的前一个曲线特征点；

步骤13、顺序取出数组中经过步骤12的筛选后没有被标记为可删除的3个曲线特征点，通过相邻曲线特征点连成线段的斜率来计算出中间特征点所在顶点的角度，与给定角度阈值AValue比较，若大于该角度阈值AValue，则将当前的3个曲线特征点的第二个与第三个点作为下一次要计算角度的3个曲线特征点的第一个与第二个点，否则根据垂距限值法计算出中间曲线特征点到其相邻两个曲线特征点虚连直线的垂距，与给定垂距阈值VValue相比，若大于该垂距阈值VValue，则标记该中间曲线特征点的抽稀状态为可删除，否则标记为保留点，重复步骤13，直到所有曲线特征点都被遍历过；

步骤14、根据道格拉斯-普克法进行曲线特征点的进一步筛选，逐一计算没有被标记为可删除的各曲线特征点到曲线首末点虚连直线的垂距，与给定阈值DValue相比，若大于该阈值DValue，则标记曲线首末点间所有中间点的抽稀状态为可删除，否则标记为保留点，并以该点为界，将曲线分为前后两个部分，重复步骤14；

步骤2、通过平滑处理闭合曲线特征点来解决棱角突出的问题，所述的平滑处理闭合曲线特征点的具体步骤如下：

步骤21、从数组中顺序取出抽稀处理后被标记为保留点的闭合曲线的3个特征点，按同一方向规则，以中间特征点为坐标系原点，分别计算出从X正轴方向逆时针旋转到相邻特征点连成的线段所构成的旋转角度，通过两旋转角度即可算出内夹角，如果纬度差值<0，则从X正轴逆时针旋转到相邻特征点虚连直线所构成的角度需要用公式Angle=360°-Radian*180°/Pi进行处理，其中Radian为弧度，Pi = 3.14159265359；3个特征点求出2个旋转角度相减取绝对值即为平滑处理所需内夹角，如果相减取绝对值后的角度大于108°，需要用360°减去该角度，才是真正的内夹角；

步骤22、将步骤21中计算出的内夹角与给定角度阈值SAValue比较，若小于该角度阈值SAValue，则继续执行步骤21，否则根据相邻特征点连成线段长度获取2个平滑点，计算出2平滑点间距离，与给定间距阈值SLValue比较，若小于该间距阈值SLValue，则继续执行步骤21，否则标记该中间特征点为可删除，并将这2个平滑点作为特征点保存到数组中，重复步骤22，直到该闭合曲线上所有特征点都被遍历过；

步骤23、当抽稀率大于目标值，而平滑率小于目标值时，判断已达致曲线抽稀和平滑处理的目标效果，所述的抽稀率=（抽稀前特征点总个数-抽稀后保留的特征点总个数)/抽稀前特征点总个数，所述的平滑率=(平滑后保留的特征点总个数-抽稀后保留的特征点总个数)/抽稀后保留的特征点总个数。