在实例中阈值MIN_ANGLE_DIFF取值为5° )。由 于 ABS(ZA1-ZAQ) = 15.78781。、ABS(ZB1-ZBQ) = 7.47466°，所以角度影响程度为 2,其角度绝对值之差平方和均值的平方根为12. 35163°。
[0086] 5.3)如图7所示，将当前点后一个点C'向上移动最后一位小数一个单位到 b (113. 36789, 22. 51165)点，则当前点 A' 即点Ai(113. 36784, 22. 51163)、当前点前一个点 B' 即点 ^(113.36784, 22. 51166)。则ZAi= 291. 80141° 以及Zb = 73. 39302°。由于 ABS(ZA1-ZAQ) = 26.27929。、ABS(Zb-ZBQ) = 18.48230。，所以向上移动的角度影 响程度2,其角度绝对值之差平方和均值的平方根为22. 71779°。
[0087] 5. 4)使用同样的方法将C'点向下、左、右、右上、右下、左上、左下剩余7个方向 移动最后一位小数一个单位，分别获取不同移动方向的角度影响程度；角度影响程度分别 为：
[0088] 向下角度影响程度为0,其角度绝对值之差平方和均值的平方根为4. 47134°;向 左角度影响程度为1，其角度绝对值之差平方和均值的平方根为13. 48977° ;向右角度影响 程度为2,其角度绝对值之差平方和均值的平方根为12. 70573° ;向右上角度影响程度为 2,其角度绝对值之差平方和均值的平方根为21. 65069°;向右下角度影响程度为0,其角度 绝对值之差平方和均值的平方根为3. 43280°;向左上角度影响程度为3,其角度绝对值之 差平方和均值的平方根为25. 42205° ;向左下角度影响程度为1，其角度绝对值之差平方和 均值的平方根为8. 17154°。
[0089]5. 5)根据步骤5. 2)、步骤5. 3)以及步骤5. 4)计算的结果中，获取角度变化影响 程度最小的移动点作为C"点：即为b (113. 36790, 22. 51163)，其角度影响程度为0、角度绝 对值大小为3. 43280°。
[0090] 6)最终移动点位置确定
[0091] 目的是根据当前点的最佳位置、当前点前一个点的最佳位置以及当前点后一个点 的最佳位置判定移动哪个点到哪个位置。具体步骤如下：
[0092] 6. 1)由步骤3)获得当前点的最佳位置为A" (113.36785,22.51163)，其角度 影响程度为1、其角度绝对值之差平方和均值的平方根为6. 51436° ;由步骤4)获得当 前点前一个点的最佳位置为N" (113. 36783, 22. 51166)，其角度影响程度为0、角度绝对 值之差平方和均值的平方根为4. 97863°;由步骤5)获得当前点后一个点的最佳位置为 B" (113. 36790, 22. 51163)，其角度影响程度为0、角度绝对值大小为3. 43280°，因此移动 的点为当前点的后一个点，移动的位置为B" (113. 36790,22. 51163)，并将当前点以及当 前点后一个点都设置为已处理。
[0093]6. 2)重复步骤3)、步骤4)以及步骤5)处理其他为处理的 顶点，直到所有顶点都处理完毕，如图8是处理后的低精度背景面 A " B " C " D " E " F " G " H " I " J " K " L " M " N "、其对应的坐标分别为 A " (113. 36784, 22. 51163)、B" (113. 36790, 22. 51163)、C" (113.36790,22.51154)、 D" (113. 36789, 22. 51154)、E" (113. 36789, 22. 51152)、F" (113.36768,22.51151)、 G" (113. 36768, 22. 51162)、H" (113. 36772, 22. 51162)、I" (113.36772,22.51165)、 J" (113. 36777, 22. 51165)、K" (113. 36777, 22. 51163)、L" (113.36779,22.51163)、 M" (113. 36779, 22. 51166)以及 & (113. 36784, 22. 51166)。
[0094] 以上所述，仅是用以说明本发明的具体实施案例而已，并非用以限定本发明的可 实施范围，举凡本领域熟练技术人员在未脱离本发明所指示的精神与原理下所完成的一切 等效改变或修饰，仍应由本发明权利要求的范围所覆盖。
【主权项】
1. 一种高精度地图背景转换到低精度地图背景的形状维持方法，以高精度地图背景数 据为处理对象，将高精度地图背景数据转换成低精度地图背景数据，其特征在于包括以下 步骤： 步骤一、高精度地图背景各顶点夹角信息的获取：根据高精度地图背景各个顶点的坐 标，获取各个顶点在逆时针方向上的夹角； 步骤二、低精度地图背景各顶点夹角信息的获取：将高精度地图背景数据四舍五入转 换到低一位的低精度地图背景数据，然后使用步骤一同样的方法根据低精度地图背景各 个顶点的坐标，获取各个顶点在逆时针方向上的夹角，得到低精度地图背景各顶点夹角信 息； 步骤三、当前点最佳位置确定：将当前点分别在8个方向上进行移动，分别获取在8个 方向角度变化影响程度，选取角度变化影响程度最小的点为最佳的当前点，并记录对当前 点、当前点前一个点以及后一个点角度影响程度； 步骤四、当前点前一个点最佳位置确定：使用步骤三同样的方法获得当前点前一个点 的最佳位置，并记录对当前点前一个点以及当前点角度影响程度； 步骤五、当前点后一个点的最佳位置确定：使用步骤三同样的方法获得当前点后一个 点的最佳位置，并记录对当前点后一个点以及当前点角度影响程度； 步骤六、最终移动点位置确定：即根据步骤三、步骤四以及步骤五对当前点、当前点前 一个点以及当前点后一个点的影响程度，确定最终移动哪个点。
2. 根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方 法，其特征在于：所述步骤一具体包括以下步骤： 1. 1)在高精度地图背景数据中，按照背景点的顺序依次取出当前点A、当前点前一个 点B以及当前点后一个点C的高精度坐标； 1.2)使用向量的方法计算向量i逆时针方向上与向量f的夹角，作为当前顶点A的角度。
3. 根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方 法，其特征在于：所述步骤二具体包括以下步骤： 2. 1)使用四舍五入方法，将高精度地图背景数据最后一位小数去除，转换成低一位低 精度地图背景数据； 2. 2)在低精度地图背景数据中，按照背景点的顺序依次取出当前点A'、当前点前一个 点B'以及当前点后一个点C'的低精度坐标； 2. 3)使用向量的方法计算向量逆时针方向上与向量T7T'的夹角，作为当前顶点 A'的角度。
4. 根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方 法，其特征在于：所述步骤三具体包括以下步骤： 3.1)将A'点向上移动最后一位小数一个单位到a点，然后计算B'、a以及C'的角度与 高精度下B、A以及C角度的差，获取角度变化影响程度；使用同样的方法将A'点向下、左、 右、右上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方 向的角度变化影响程度； 3. 2)获取角度变化影响程度最小的移动点作为A"点，并记录A"点的角度变化影响 程度。
5. 根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方 法，其特征在于：所述步骤四具体包括以下步骤： 4.1) 将B'点向上移动最后一位小数一个单位到b点，然后计算b以及A'的角度与高 精度下B以及A角度的差，获取角度变化影响程度；使用同样的方法将B'点向下、左、右、右 上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的 角度变化影响程度； 4. 2)获取角度变化影响程度最小的移动点作为B"点，并记录B"点的角度变化影响 程度。
6. 根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方 法，其特征在于：所述步骤五具体包括以下步骤： 5.1) 将C'点向上移动最后一位小数一个单位到c点，然后计算A'以及c的角度与高 精度下A以及C角度的差，获取角度变化影响程度；使用同样的方法将C'点向下、左、右、右 上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的 角度变化影响程度； 5. 2)获取角度变化影响程度最小的移动点作为C"点，并记录C"点的角度变化影响 程度。
7. 根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方 法，其特征在于：所述步骤六具体包括以下步骤： 6.1)判断步骤3. 2)、步骤4. 2)以及步骤5. 2)角度变化影响程度，确定点最合理移动 位置。
【专利摘要】本发明提出了一种高精度地图背景转换到低精度地图背景的形状维持方法，其步骤包括：1)高精度地图背景各顶点夹角信息的获取；2)低精度地图背景各顶点夹角信息的获取；3)当前点最佳位置确定；4)当前点前一个点最佳位置确定；5)当前点后一个点的最佳位置确定；6)最终移动点位置确定：根据步骤3)、4)以及5)对当前点、当前点前一个点以及当前点后一个点的影响程度，确定最终移动哪个点。通过该方法，在将高精度的背景转换到低精度地图背景的过程中尽量维持了背景的形状，减少背景顶点凹凸性变化。
【IPC分类】G01C21-32
【公开号】CN104713564
【申请号】CN201510110094
【发明人】王军德, 朱敦尧, 宋向勃, 王志伟
【申请人】武汉理工大学
【公开日】2015年6月17日
【申请日】2015年3月13日