CN104713564A - 高精度地图背景转换到低精度地图背景的形状维持方法 - Google Patents

高精度地图背景转换到低精度地图背景的形状维持方法 Download PDF

Info

Publication number
CN104713564A
CN104713564A CN201510110094.2A CN201510110094A CN104713564A CN 104713564 A CN104713564 A CN 104713564A CN 201510110094 A CN201510110094 A CN 201510110094A CN 104713564 A CN104713564 A CN 104713564A
Authority
CN
China
Prior art keywords
point
angle
map background
precision map
current point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510110094.2A
Other languages
English (en)
Other versions
CN104713564B (zh
Inventor
王军德
朱敦尧
宋向勃
王志伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University of Technology WUT
Original Assignee
Wuhan University of Technology WUT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University of Technology WUT filed Critical Wuhan University of Technology WUT
Priority to CN201510110094.2A priority Critical patent/CN104713564B/zh
Publication of CN104713564A publication Critical patent/CN104713564A/zh
Application granted granted Critical
Publication of CN104713564B publication Critical patent/CN104713564B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Image Processing (AREA)

Abstract

本发明提出了一种高精度地图背景转换到低精度地图背景的形状维持方法，其步骤包括：1)高精度地图背景各顶点夹角信息的获取；2)低精度地图背景各顶点夹角信息的获取；3)当前点最佳位置确定；4)当前点前一个点最佳位置确定；5)当前点后一个点的最佳位置确定；6)最终移动点位置确定：根据步骤3)、4)以及5)对当前点、当前点前一个点以及当前点后一个点的影响程度，确定最终移动哪个点。通过该方法，在将高精度的背景转换到低精度地图背景的过程中尽量维持了背景的形状，减少背景顶点凹凸性变化。

Description

高精度地图背景转换到低精度地图背景的形状维持方法
技术领域
本发明涉及一种高精度地图背景转换到低精度地图背景的形状维持方法，属于导航和电子地图领域。
背景技术
外业数据采集是地图数据来源的主要途径，须投入大量的人力以及财力，采集完成后还需将数据进一步矢量化，而且周期比较长。由于不同精度的数据有不同的应用领域，外业数据采集不可能采集多个精度的数据，只需要采集一个高精度数据即可，然后根据不同应用领域对精度的需求，转换成对应的低精度数据即可。本发明提供了一种将高精度背景数据转换成指定低精度背景数据的快捷方法。
相关名词解释：
1.高精度数据
在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数据。
2.高精度地图背景数据
能够精确到分米级或者厘米级的地图背景数据、我们称为高精度地图背景数据。当地图背景数据精确到经纬度小数点后6位及以上时，我们认为就是高精度地图背景数据。
3.低精度数据
低精度数据是相对于高精度数据来说的，当精度没有达到高精度数据的精度时，我们都认为是低精度数据。
4.低精度地图背景数据
精度最高到米级的地图背景数据，我们称为低精度地图背景数据。当地图背景数据最高精确到经纬度小数点后5位时，我们认为就是低精度地图背景数据。
5.当前点
如图2所示背景点为A1→A2→A3→...An-2→An-1→An→A1，A1为背景的起始点，An为背景的终止点。设当前要移动点为Am(1＜＝m＜＝n)，即当前点为Am。
6.当前点前一个点
当前点前一个点是相对于当前点进行确定的，如图2所示，设当前点为Am，当(1＜m＜＝n)时，当前点前一个点则为Am-1；当(m＝1)时，当前点前一个点则为背景的终止点An。
7.当前点后一个点
当前点后一个点是相对于当前点进行确定的，如图2所示，设当前点为Am，当(1＜＝m＜n)时，当前点后一个点则为Am+1；当(m＝n)时，当前点后一个点则为背景的起始点A1。
8.角度影响程度
当当前点被移动时，移动后对当前点顶点角度、当前点前一个点顶点角度以及当前点后一个点顶点角度与高精度下对应此三个顶点角度之差的绝对值大小判断；当当前点前一个点被移动时，移动后对当前点前一个点顶点角度以及当前点顶点角度与高精度下对应此两个顶点角度之差的绝对值大小判断；当当前点后一个点被移动时，移动后对当前点后一个点顶点角度以及当前点顶点角度与高精度下对应此两个顶点角度之差的绝对值大小判断；当顶点角度之差的绝对值都小与阈值MIN_ANGLE_DIFF时、影响程度为0，说明影响程度小；当顶点角度之差的绝对值有一个大于阈值MIN_ANGLE_DIFF时，影响程度为1，说明影响程度中；当顶点角度之差的绝对值有两个大于阈值MIN_ANGLE_DIFF时，影响程度为2，说明影响程度大；当角度影响程度相同时，由角度绝对值之差平方和均值的平方根来决定角度影响程度大小，平方根值越大影响程度越大。
发明内容
本发明的目的提供一种高精度地图背景转换到低精度地图背景的形状维持方法，使用该方法可以从高精度背景数据转换到低精度背景数据过程中尽量保证背景图形的整体凹凸性不变、保持了背景图形的特征。
本发明的技术方案为：
一种高精度地图背景转换到低精度地图背景的形状维持方法，以高精度地图背景数据为处理对象，将高精度地图背景数据转换成低精度地图背景数据，其特征在于包括以下步骤：
步骤一、高精度地图背景各顶点夹角信息的获取：根据高精度地图背景各个顶点的坐标，获取各个顶点在逆时针方向上的夹角；
步骤二、低精度地图背景各顶点夹角信息的获取：将高精度地图背景数据四舍五入转换到低一位的低精度地图背景数据，然后使用步骤一同样的方法根据低精度地图背景各个顶点的坐标，获取各个顶点在逆时针方向上的夹角，得到低精度地图背景各顶点夹角信息；
步骤三、当前点最佳位置确定：将当前点分别在8个方向上进行移动，分别获取在8个方向角度变化影响程度，选取角度变化影响程度最小的点为最佳的当前点，并记录对当前点、当前点前一个点以及后一个点角度影响程度；
步骤四、当前点前一个点最佳位置确定：使用步骤三同样的方法获得当前点前一个点的最佳位置，并记录对当前点前一个点以及当前点角度影响程度；
步骤五、当前点后一个点的最佳位置确定：使用步骤三同样的方法获得当前点后一个点的最佳位置，并记录对当前点后一个点以及当前点角度影响程度；
步骤六、最终移动点位置确定：根据步骤三、步骤四以及步骤五对当前点、当前点前一个点以及当前点后一个点的影响程度，确定最终移动哪个点。
所述步骤一具体包括以下步骤：
1.1)在高精度地图背景数据中，按照背景点的顺序依次取出当前点A、当前点前一个点B以及当前点后一个点C的高精度坐标；
1.2)使用向量的方法计算向量逆时针方向上与向量的夹角，作为当前顶点A的角度。
所述步骤二具体包括以下步骤：
2.1)使用四舍五入方法，将高精度地图背景数据最后一位小数去除，转换成低一位低精度地图背景数据；
2.2)在低精度地图背景数据中，按照背景点的顺序依次取出当前点A'、当前点前一个点B'以及当前点后一个点C'的低精度坐标；
2.3)使用向量的方法计算向量逆时针方向上与向量的夹角，作为当前顶点A'的角度。
所述步骤三具体包括以下步骤：
3.1)将A'点向上移动最后一位小数一个单位到a点，然后计算B'、a以及C'的角度与高精度下B、A以及C角度的差，获取角度变化影响程度；使用同样的方法将A'点向下、左、右、右上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的角度变化影响程度；
3.2)获取角度变化影响程度最小的移动点作为A″点，并记录A″点的角度变化影响程度。
所述步骤四具体包括以下步骤：
4.1)将B'点向上移动最后一位小数一个单位到b点，然后计算b以及A'的角度与高精度下B以及A角度的差，获取角度变化影响程度；使用同样的方法将B'点向下、左、右、右上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的角度变化影响程度；
4.2)获取角度变化影响程度最小的移动点作为B″点，并记录B″点的角度变化影响程度。
所述步骤五具体包括以下步骤：
5.1)将C'点向上移动最后一位小数一个单位到c点，然后计算A'以及c的角度与高精度下A以及C角度的差，获取角度变化影响程度；使用同样的方法将C'点向下、左、右、右上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的角度变化影响程度；
5.2)获取角度变化影响程度最小的移动点作为C″点，并记录C″点的角度变化影响程度。
所述步骤六具体包括以下步骤：
6.1)判断步骤3.2)、步骤4.2)以及步骤5.2)角度变化影响程度，确定点最合理移动位置。
本发明的优点是：能够利用背景的形状特征将高精度地图背景数据转换到指定低精度地图背景数据过程中尽量保证背景图形的整体凹凸性不变、保持了地图背景图形的特征。
附图说明
图1是本发明的处理流程图；
图2是本发明当前点、当前点前一个点以及当前点后一个点的示意图；
图3是处理前的高精度地图背景示意图；
图4是本发明四舍五入后的低精度地图背景示意图；
图5是本发明当前点向上移动示意图；
图6是本发明当前点前一个点向上移动示意图；
图7是本发明当前点后一个点向上移动示意图；
图8是本发明处理后的低精度地图背景示意图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明，下面结合附图及具体实施方式对本发明作进一步的详细描述，以小数点后6位的高精度数据转换成小数点后5位低精度数据为例进行详细描述。如图3所示小数点后6位高精度背景面A0B0C0D0E0F0G0H0I0J0K0L0M0N0，其对应的坐标分别为A0(113.367844,22.511634)、B0(113.367891,22.511637)、C0(113.367900,22.511544)、D0(113.367884,22.511542)、E0(113.367886,22.511525)、F0(113.367680,22.511509)、G0(113.367671,22.511620)、H0(113.367720,22.511624)、I0(113.367717,22.511645)、J0(113.367766,22.511650)、K0(113.367769,22.511628)、L0(113.367794,22.511630)、M0(113.367792,22.511650)以及N0(113.367841,22.511655)。
如图1所示，本发明的实现方式，在开始之后包括以下步骤：
1)高精度地图背景各顶点夹角信息的获取
高精度地图背景各顶点夹角信息的获取，目的是提取高精度下地图背景各顶点的角度特征信息，作为顶点角度变化程度比较的基准。具体步骤如下：
1.1)在图3高精度地图背景数据中，按照顶点顺序计算各个顶点夹角，首先计算顶点A0的夹角；则当前点A为A0，当前点前一个点B为N0，当前点后一个点C为B0。
1.2)使用向量的方法计算向量逆时针方向上与向量的夹角，作为当前顶点A的角度，记作∠A，则∠A0＝265.5221°。
1.3)使用步骤1.1)以及1.2)同样的方法计算图3高精度背景数据其他顶点的夹角，计算结果分别为∠B0＝91.87532°、∠C0＝91.59748°、∠D0＝269.5848°、∠E0＝87.7314°、∠F0＝90.19422°、∠G0＝90.03139°、∠H0＝273.4632°、∠I0＝87.69624°、∠J0＝91.93882°、∠K0＝266.8088°、∠L0＝271.1367°、∠M0＝90.11575°以及∠N0＝92.30376°。
2)低精度地图背景各顶点夹角信息的获取
低精度地图背景各顶点夹角信息的获取，目的是提取直接四舍五入后的低精度下背景各顶点的角度特征信息，作为与高精度顶点角度变化程度比较的基准。具体步骤如下：
2.1)将图3高精度背景数据最后一位进行四舍五入得到如图4小数点后5位低精度背景面A1B1C1D1E1F1G1H1I1J1K1L1M1N1，其对应的坐标分别为A1(113.36784,22.51163)、B1(113.36789,22.51164)、C1(113.36790,22.51154)、D1(113.36788,22.51154)、E1(113.36789,22.51153)、F1(113.36768,22.51151)、G1(113.36767,22.51162)、H1(113.36772,22.51162)、I1(113.36772,22.51165)、J1(113.36777,22.51165)、K1(113.36777,22.51163)、L1(113.36779,22.51163)、M1(113.36779,22.51165)以及N1(113.36784,22.51166)。
2.2)在图4低精度地图背景数据中，按照顶点顺序计算各个顶点夹角，首先计算顶点A1的夹角；则当前点A'为A1，当前点前一个点B'为N1，当前点后一个点C'为B1。
2.3)使用向量的方法计算向量逆时针方向上与向量的夹角，作为当前顶点A'的角度，记作∠A'，则∠A1＝281.3099°。
2.4)使用步骤2.2)以及2.3)同样的方法计算图4低精度背景数据其他顶点的夹角，计算结果分别为∠B1＝84.40066°、∠C1＝84.28941°、∠D1＝315°、∠E1＝50.44033°、∠F1＝89.7541°、∠G1＝84.80557°、∠H1＝270°、∠I1＝90°、∠J1＝90°、∠K1＝270°、∠L1＝270°、∠M1＝101.3099°以及∠N1＝78.69007°。
3)当前点最佳位置确定
当前点最佳位置确定，目的是获得当前点移动的最佳位置、并判断对当前点、当前点前一个点以及当前点后一个点角度影响程度。具体步骤如下：
3.1)在图4低精度背景数据中，计算当前点A'即点A1(113.36784,22.51163)角度影响程度(在实例中阈值MIN_ANGLE_DIFF取值为5°)。由于ABS(∠A1-∠A0)＝15.78781°、ABS(∠N1-∠N0)＝13.61369°、ABS(∠B1-∠B0)＝7.47466°，所以角度影响程度为3，其角度绝对值之差平方和均值的平方根为12.786167°。
3.2)如图5所示,将当前点A'向上移动最后一位小数一个单位到a(113.36784,22.51164)点，则当前点前一个点B'即点N1(113.36784,22.51166)、当前点后一个点C'即点B1(113.36789,22.51164)。则∠a＝270°、∠B1＝95.71059°以及∠N1＝78.69007°。由于ABS(∠a-∠A0)＝4.47788°、ABS(∠N1-∠N0)＝13.61369°、ABS(∠B1-∠B0)＝3.83528°，所以向上移动的角度影响程度1，其角度绝对值之差平方和均值的平方根为8.56530°。
3.3)使用同样的方法将A'点向下、左、右、右上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的角度影响程度；角度影响程度分别为：向下角度影响程度为3，其角度绝对值之差平方和均值的平方根为19.98929°；向左角度影响程度为3，其角度绝对值之差平方和均值的平方根为25.40611°；向右角度影响程度为1，其角度绝对值之差平方和均值的平方根为6.51436°；向右上角度影响程度为2，其角度绝对值之差平方和均值的平方根为14.94758°；向右下角度影响程度为2，其角度绝对值之差平方和均值的平方根为16.39155°；向左上角度影响程度为2，其角度绝对值之差平方和均值的平方根为29.39787°；向左下角度影响程度为3，其角度绝对值之差平方和均值的平方根为27.94580°；
3.4)根据步骤3.1)、步骤3.2)以及步骤3.3)计算的结果中，获取角度变化影响程度最小的移动点作为A″点：即为A″(113.36785,22.51163)，其角度影响程度为1、其角度绝对值之差平方和均值的平方根为6.51436°。
4)当前点前一个点的最佳位置确定
目的是获得当前点前一个点移动的最佳位置、并判断对当前点以及当前点前一个点角度影响程度。具体步骤如下：
4.1)判断当前点前一个点是否已经被处理过，如果已经被处理过则直接转到步骤5)执行，否则直接执行步骤4.2)。
4.2)在图4低精度背景数据中，计算当前点前一个点B'即点N1(113.36784,22.51166)角度影响程度(在实例中阈值MIN_ANGLE_DIFF取值为5°)。由于ABS(∠A1-∠A0)＝15.78781°、ABS(∠N1-∠N0)＝13.61369°，所以角度影响程度为2，其角度绝对值之差平方和均值的平方根为14.74089°。
4.3)如图6所示,将当前点前一个点B'向上移动最后一位小数一个单位到N″(113.36784,22.51167)点，则当前点A'即点A1(113.36784,22.51163)、当前点后一个点C'即点B1(113.36789,22.51164)。则∠A1＝281.30993°以及∠N″＝68.19859°。由于ABS(∠A1-∠A0)＝15.78781°、ABS(∠N″-∠N0)＝24.10517°，所以向上移动的角度影响程度2，其角度绝对值之差平方和均值的平方根为20.37541°。
4.4)使用同样的方法将B'点向下、左、右、右上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的角度影响程度；角度影响程度分别为：向下角度影响程度为1，其角度绝对值之差平方和均值的平方根为11.28190°；向左角度影响程度为0，其角度绝对值之差平方和均值的平方根为4.97863°；向右角度影响程度为2，其角度绝对值之差平方和均值的平方根为32.2746°；向右上角度影响程度为2，其角度绝对值之差平方和均值的平方根为32.39423°；向右下角度影响程度为2，其角度绝对值之差平方和均值的平方根为36.24343°；向左上角度影响程度为1，其角度绝对值之差平方和均值的平方根为10.56107°；向左下角度影响程度为2，其角度绝对值之差平方和均值的平方根为18.77177°。
4.5)根据步骤4.2)、步骤4.3)以及步骤4.4)计算的结果中，获取角度变化影响程度最小的移动点作为B″点：即为N″(113.36783,22.51166)，其角度影响程度为0、角度绝对值之差平方和均值的平方根为4.97863°。
5)当前点后一个点的最佳位置确定
目的是获得当前点后一个点移动的最佳位置、并判断对当前点以及当前点后一个点角度影响程度。具体步骤如下：
5.1)判断当前点后一个点是否已经被处理过，如果已经被处理过则直接转到步骤6)执行，否则直接执行步骤5.2)。
5.2)在图4低精度背景数据中，计算当前点后一个点C'即点B1(113.36789,22.51164)角度影响程度(在实例中阈值MIN_ANGLE_DIFF取值为5°)。由于ABS(∠A1-∠A0)＝15.78781°、ABS(∠B1-∠B0)＝7.47466°，所以角度影响程度为2，其角度绝对值之差平方和均值的平方根为12.35163°。
5.3)如图7所示,将当前点后一个点C'向上移动最后一位小数一个单位到b(113.36789,22.51165)点，则当前点A'即点A1(113.36784,22.51163)、当前点前一个点B'即点N1(113.36784,22.51166)。则∠A1＝291.80141°以及∠b＝73.39302°。由于ABS(∠A1-∠A0)＝26.27929°、ABS(∠b-∠B0)＝18.48230°，所以向上移动的角度影响程度2，其角度绝对值之差平方和均值的平方根为22.71779°。
5.4)使用同样的方法将C'点向下、左、右、右上、右下、左上、左下剩余7个方向移动最后一位小数一个单位，分别获取不同移动方向的角度影响程度；角度影响程度分别为：
向下角度影响程度为0，其角度绝对值之差平方和均值的平方根为4.47134°；向左角度影响程度为1，其角度绝对值之差平方和均值的平方根为13.48977°；向右角度影响程度为2，其角度绝对值之差平方和均值的平方根为12.70573°；向右上角度影响程度为2，其角度绝对值之差平方和均值的平方根为21.65069°；向右下角度影响程度为0，其角度绝对值之差平方和均值的平方根为3.43280°；向左上角度影响程度为3，其角度绝对值之差平方和均值的平方根为25.42205°；向左下角度影响程度为1，其角度绝对值之差平方和均值的平方根为8.17154°。
5.5)根据步骤5.2)、步骤5.3)以及步骤5.4)计算的结果中，获取角度变化影响程度最小的移动点作为C″点：即为b(113.36790,22.51163)，其角度影响程度为0、角度绝对值大小为3.43280°。
6)最终移动点位置确定
目的是根据当前点的最佳位置、当前点前一个点的最佳位置以及当前点后一个点的最佳位置判定移动哪个点到哪个位置。具体步骤如下：
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)，并将当前点以及当前点后一个点都设置为已处理。
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)以及N1(113.36784,22.51166)。
以上所述，仅是用以说明本发明的具体实施案例而已，并非用以限定本发明的可实施范围，举凡本领域熟练技术人员在未脱离本发明所指示的精神与原理下所完成的一切等效改变或修饰，仍应由本发明权利要求的范围所覆盖。

Claims (7)

1.一种高精度地图背景转换到低精度地图背景的形状维持方法，以高精度地图背景数据为处理对象，将高精度地图背景数据转换成低精度地图背景数据，其特征在于包括以下步骤：
步骤一、高精度地图背景各顶点夹角信息的获取：根据高精度地图背景各个顶点的坐标，获取各个顶点在逆时针方向上的夹角；
步骤二、低精度地图背景各顶点夹角信息的获取：将高精度地图背景数据四舍五入转换到低一位的低精度地图背景数据，然后使用步骤一同样的方法根据低精度地图背景各个顶点的坐标，获取各个顶点在逆时针方向上的夹角，得到低精度地图背景各顶点夹角信息；
步骤三、当前点最佳位置确定：将当前点分别在8个方向上进行移动，分别获取在8个方向角度变化影响程度，选取角度变化影响程度最小的点为最佳的当前点，并记录对当前点、当前点前一个点以及后一个点角度影响程度；
步骤四、当前点前一个点最佳位置确定：使用步骤三同样的方法获得当前点前一个点的最佳位置，并记录对当前点前一个点以及当前点角度影响程度；
步骤五、当前点后一个点的最佳位置确定：使用步骤三同样的方法获得当前点后一个点的最佳位置，并记录对当前点后一个点以及当前点角度影响程度；
步骤六、最终移动点位置确定：即根据步骤三、步骤四以及步骤五对当前点、当前点前一个点以及当前点后一个点的影响程度，确定最终移动哪个点。
2.根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方法，其特征在于：所述步骤一具体包括以下步骤：
1.1)在高精度地图背景数据中，按照背景点的顺序依次取出当前点A、当前点前一个点B以及当前点后一个点C的高精度坐标；
1.2)使用向量的方法计算向量逆时针方向上与向量的夹角，作为当前顶点A的角度。
3.根据权利要求1所述的一种高精度地图背景转换到低精度地图背景的形状维持方法,其特征在于：所述步骤二具体包括以下步骤：
2.1)使用四舍五入方法，将高精度地图背景数据最后一位小数去除，转换成低一位低精度地图背景数据；
2.2)在低精度地图背景数据中，按照背景点的顺序依次取出当前点A'、当前点前一个点B'以及当前点后一个点C'的低精度坐标；
2.3)使用向量的方法计算向量逆时针方向上与向量的夹角，作为当前顶点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)角度变化影响程度，确定点最合理移动位置。
CN201510110094.2A 2015-03-13 2015-03-13 高精度地图背景转换到低精度地图背景的形状维持方法 Active CN104713564B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510110094.2A CN104713564B (zh) 2015-03-13 2015-03-13 高精度地图背景转换到低精度地图背景的形状维持方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510110094.2A CN104713564B (zh) 2015-03-13 2015-03-13 高精度地图背景转换到低精度地图背景的形状维持方法

Publications (2)

Publication Number Publication Date
CN104713564A true CN104713564A (zh) 2015-06-17
CN104713564B CN104713564B (zh) 2017-10-27

Family

ID=53413096

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510110094.2A Active CN104713564B (zh) 2015-03-13 2015-03-13 高精度地图背景转换到低精度地图背景的形状维持方法

Country Status (1)

Country Link
CN (1) CN104713564B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108332766A (zh) * 2018-01-28 2018-07-27 武汉光庭信息技术股份有限公司 一种多源路网的动态融合规划方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0926652A1 (en) * 1997-05-09 1999-06-30 Xanavi Informatics Corporation Map database device, map displaying device and recording medium having and using height data efficiently
CN1842832A (zh) * 2003-08-26 2006-10-04 株式会社查纳位资讯情报 车载信息终端
CN101707026A (zh) * 2009-11-25 2010-05-12 中国人民解放军信息工程大学 数字地图线状要素化简的组合优化方法
CN101930483A (zh) * 2009-11-25 2010-12-29 中国人民解放军信息工程大学 应用参数化设计模型化简数字地图居民地多边形的方法
CN102306300A (zh) * 2011-08-25 2012-01-04 光庭导航数据（武汉）有限公司 基于弯道模型的有损形状道路识别方法
CN102607569A (zh) * 2012-01-17 2012-07-25 光庭导航数据（武汉）有限公司 导航中大比例尺水系自动生成多重小比例尺数据的方法
EP2172748B1 (en) * 2008-10-01 2014-11-12 HERE Global B.V. Creating geometry for advanced driver assistance systems

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0926652A1 (en) * 1997-05-09 1999-06-30 Xanavi Informatics Corporation Map database device, map displaying device and recording medium having and using height data efficiently
CN1842832A (zh) * 2003-08-26 2006-10-04 株式会社查纳位资讯情报 车载信息终端
EP2172748B1 (en) * 2008-10-01 2014-11-12 HERE Global B.V. Creating geometry for advanced driver assistance systems
CN101707026A (zh) * 2009-11-25 2010-05-12 中国人民解放军信息工程大学 数字地图线状要素化简的组合优化方法
CN101930483A (zh) * 2009-11-25 2010-12-29 中国人民解放军信息工程大学 应用参数化设计模型化简数字地图居民地多边形的方法
CN102306300A (zh) * 2011-08-25 2012-01-04 光庭导航数据（武汉）有限公司 基于弯道模型的有损形状道路识别方法
CN102607569A (zh) * 2012-01-17 2012-07-25 光庭导航数据（武汉）有限公司 导航中大比例尺水系自动生成多重小比例尺数据的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
范接鹏: "多目的地地图的简化及布局优化方法研究", 《中国优秀硕士学位论文全文数据库 基础科学辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108332766A (zh) * 2018-01-28 2018-07-27 武汉光庭信息技术股份有限公司 一种多源路网的动态融合规划方法及系统
CN108332766B (zh) * 2018-01-28 2020-09-15 武汉光庭信息技术股份有限公司 一种多源路网的动态融合规划方法及系统

Also Published As

Publication number Publication date
CN104713564B (zh) 2017-10-27

Similar Documents

Publication Publication Date Title
CN108228798B (zh) 确定点云数据之间的匹配关系的方法和装置
CN110458772B (zh) 一种基于图像处理的点云滤波方法、装置和存储介质
CN112034431B (zh) 一种雷达和rtk的外参标定方法及装置
CN113377888A (zh) 训练目标检测模型和检测目标的方法
CN111080682B (zh) 点云数据的配准方法及装置
CN110795978B (zh) 路面点云数据提取方法、装置、存储介质及电子设备
CN111611958A (zh) 确定众包数据中车道线形状的方法、装置和设备
CN114993328B (zh) 车辆定位评估方法、装置、设备和计算机可读介质
CN112365529B (zh) 基于重心偏离度的隧洞点云配准方法、装置
CN113658203A (zh) 建筑物三维轮廓提取及神经网络的训练方法和装置
CN115457152A (zh) 外参标定方法、装置、电子设备及存储介质
CN114299242A (zh) 高精地图中图像处理方法、装置、设备以及存储介质
CN108563915B (zh) 车辆数字化仿真测试模型构建系统及方法、计算机程序
US9026517B2 (en) Searching a vertex in a path
Lu et al. A lightweight real-time 3D LiDAR SLAM for autonomous vehicles in large-scale urban environment
CN104713564A (zh) 高精度地图背景转换到低精度地图背景的形状维持方法
CN111583406A (zh) 杆塔脚基点坐标计算方法、装置及终端设备
CN101937477B (zh) 实现图档拟合的数据处理设备、系统及方法
Kemal Determination of basin characteristics by using geographical information systems (GIS)
CN112651393A (zh) 兴趣点数据处理方法、装置、设备及存储介质
CN114494394A (zh) 相位分段桶排序并行双目立体匹配方法、电子设备及介质
CN106055669A (zh) 一种数据离散化方法及系统
US10339364B2 (en) Apparatus and method for rejecting erroneous objects of extrusion in point cloud data
CN111145347B (zh) 地形断面的数字高程数据的校正方法、装置及校正设备
CN111324678B (zh) 数据处理方法、装置和计算机可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant