一种基于曲率进行形点优化的方法及系统技术方案

本发明专利技术涉及一种基于曲率进行形点优化的方法及系统，方法包括读入曲线的形点坐标集合P{P0,P1,...,Pn}；根据所述形点坐标，计算相邻两个形点之间的曲线段的曲率，根据所述曲率将整条曲线划分成若干圆弧段；依次选取各圆弧段上可保持该圆弧形状的一个或多个形点，并与该圆弧段的端点合并，生成所述曲线对应的新的形点集合。采用本发明专利技术，可在大量压缩曲线形点的情况下，依然可保持曲线形状精度。优化以后的形点与曲线的曲率变化形成映射关系，曲率越大，形点越密集，反之则越稀疏。同时算法原理简单，易实现，方便工程实施。

A method and system for shape point optimization based on curvature

The invention relates to a method and a system for optimizing shape points based on curvature, which includes a set of coordinates P{P 0, P 1,..., P n} of the shape points of the read-in curve, calculating the curvature of a curve segment between two adjacent shape points according to the coordinates of the shape points, dividing the whole curve into several arc segments according to the curvature, and selecting each arc in turn. One or more points of the circular arc can be maintained on the segment and merged with the end points of the segment to generate a new set of points corresponding to the curve. By adopting the invention, the shape accuracy of the curve can still be maintained in the case of large compression of the curve point. After optimization, the shape point and the curve curvature change form a mapping relationship, the larger the curvature, the more dense the shape point, otherwise the more sparse. At the same time, the algorithm is simple, easy to implement and convenient for engineering implementation.

【技术实现步骤摘要】
一种基于曲率进行形点优化的方法及系统
本专利技术涉及自动驾驶、地图导航
，具体涉及数字化地图数据中，一种基于曲率的曲线形点优化的方法及系统。
技术介绍
随着面向主动安全和无人驾驶技术的不断发展，高精度驾驶地图技术已经成为一个重要的技术环节。不同于传统的导航电子地图数据，高精度地图提供了内容更为丰富、精度更高的地图数据。从传统电子点图所表征的道路级数据扩展到车道级别数据,以提供对车道线的定位以及车道级别的导航，另外也提供了更为全面丰富的地物数据。同时，随着4G，5G技术以及云技术的发展，基于云端存储高精度地图数据，通过5G网络向有人或无人驾驶车辆提供高‘鲜度’的地图数据服务成为下一代高精度导航地图的主流发展方向。因此需要对海量的高精度地图数据进行‘轻量化’设计以满足网络传输以及快速更新的需求。在高精度地图数据中，因为需要以更高精度来描绘道路形状、车道形状以及其它大量的地物形状，形点作为描述形状的基本‘颗粒’，必须满足一定的密度才能保证形状的精确性，因此高精度地物数据的形点数量急剧膨胀，是导致高精度地图数据体积庞大的重要因素，因此对形点进行有效的压缩和优化处理，是‘轻量化’的重要工作之一。在传统的形点压缩算法中，如道格拉斯形点-普克算法在对形点进行压缩后，由于其压缩算法没有将曲线自身的弯曲程度作为压缩的依据，导致压缩后的曲线变形严重，无法满足高精度地图数据对精度的要求，因此传统的压缩算法已经不适合高精度地图数据对形点压缩的要求。相关名词解释：1.形点用于完整描述一条曲线所必需的点的集合，每个点必须具有X,Y坐标。X,Y坐标可以是球心坐标系下的经纬度坐标，也可以是投影坐标系下的直角坐标系的X,Y坐标。集合中点与点之间都是离散的，不具有逻辑关联。2.形点优化一种在保证曲线形状精度的前提下，对形点数量进行削减，以及合理分布处理的计算过程。3.曲率曲线的曲率(curvature)就是针对曲线上某个点的切线方向角对弧长的转动率，通过微分来定义，表明曲线偏离直线的程度。
技术实现思路
本专利技术针对现有技术中存在的技术问题，提供一种基于道路形状的弯曲程度，在可接受的精度需求、空间需求和时间需求范围内，有效进行形点压缩和优化的方法及系统。本专利技术解决上述技术问题的技术方案如下：本专利技术一方面提供一种基于曲率进行形点优化的方法，包括以下步骤：步骤1，读入曲线的形点坐标集合P{P0,P1,...,Pn}，所述形点坐标为笛卡尔直角坐标系下的坐标；步骤2，根据所述形点坐标，计算相邻两个形点之间的曲线段的曲率，根据所述曲率将整条曲线划分成若干圆弧段；步骤3，依次选取各圆弧段上可保持该圆弧形状的一个或多个形点，并与该圆弧段的端点合并，生成所述曲线对应的新的形点集合。进一步，所述步骤2包括：步骤201，基于所述形点坐标数据，进行曲线拟合；步骤202，利用曲率计算方法求解相邻两个形点之间的曲线段的曲率，得到所述曲线的曲率序列K{k1,k2,...,kn}，其中ki表示形点Pi-1和形点Pi之间的曲线段的曲率；步骤203，将曲率序列中连续且前后差值小于阈值的曲率对应的曲线段合并成一段圆弧；所述圆弧的曲率为构成该圆弧的第一条曲线段的曲率，所述圆弧的起点为构成该圆弧的第一条曲线段的起点，所述圆弧的尾点为下一段圆弧的起点，若不存在下一段圆弧，则以曲线的最后一个形点Pn作为该圆弧的尾点；步骤204，通过所述步骤203将所述曲线划分成若干段圆弧，得到所述曲线对应的圆弧段集合Arcs{L1,L2,...,Lm}。进一步，步骤203中所述的曲率序列中连续且前后差值小于阈值的曲率对应的曲线段合并成一段圆弧，包括：针对曲率序列中的曲率ki，若其后的连续的多个曲率与该曲率ki的差值小于阈值，则将该曲率ki及其后的连续的多个曲率分别对应的曲线段合并成一段圆弧；所述阈值表示两个曲率值间的接近程度。进一步，所述步骤3包括：步骤301，取圆弧Li的中点，判断该中点到圆弧的弦的垂直距离是否大于预设阈值，如果是则执行步骤302，否则执行步骤303；步骤302，将所述中点保留到新的形点集合中，并且基于所述中点将原圆弧切分为前后两个圆弧，再将所述前后两个圆弧分别重复执行步骤301；步骤303，结束本圆弧的形点的采集，将该圆弧的起点保留到新的形点集合中，然后选取以该圆弧的尾点作为起点的下一圆弧，执行步骤301，直至所有圆弧的形点采集完毕，得到所述曲线对应的优化后的形点集合。进一步，步骤301中所述圆弧段的中点的选取方法包括：计算圆弧圆心点Oi与圆弧起点Ps和尾点Pe所构成两条线段OiPs、OiPe的夹角∠A，从起点Ps出发，沿Ps至Pe方向，取形点C，使得线段OiPs、OiC的夹角∠B＝∠A/2，所述形点C即为所述圆弧的中点。本专利技术另一方面一种基于曲率进行形点优化的系统，包括：形点获取模块，用于读入曲线的形点坐标集合P{P0,P1,...,Pn}，所述形点坐标为笛卡尔直角坐标系下的坐标；圆弧划分模块，用于根据所述形点坐标，计算相邻两个形点之间的曲线段的曲率，根据所述曲率将整条曲线划分成若干段圆弧；形点集合生成模块，用于依次选取各圆弧段上可保持该圆弧形状的一个或多个形点，并与该圆弧段的端点合并，生成所述曲线对应的新的形点集合。进一步，所述圆弧划分模块包括：曲线拟合模块，用于基于所述形点坐标数据，进行曲线拟合；曲率序列生成模块，用于利用曲率计算方法求解相邻两个形点之间的曲线段的曲率，得到所述曲线的曲率序列K{k1,k2,...,kn}，其中ki表示形点Pi-1和形点Pi之间的曲线段的曲率；划分模块，用于将曲率序列中连续且前后差值小于阈值的曲率对应的曲线段合并成一段圆弧；所述圆弧的曲率为构成该圆弧的第一条曲线段的曲率，所述圆弧的起点为构成该圆弧的第一条曲线段的起点，所述圆弧的尾点为下一段圆弧的起点，若不存在下一段圆弧，则以曲线的最后一个形点Pn作为该圆弧的尾点；圆弧集合生成模块，用于根据所述划分模块划分的若干段圆弧，得到所述曲线对应的圆弧集合Arcs{L1,L2,...,Lm}。进一步，所述的将曲率序列中连续且前后差值小于阈值的曲率对应的曲线段合并成一段圆弧包括：针对曲率序列中的曲率ki，若其后的连续的多个曲率与该曲率ki的差值小于阈值，则将该曲率ki及其后的连续的多个曲率分别对应的曲线段合并成一段圆弧；所述阈值表示两个曲率值间的接近程度。进一步，所述形点集合生成模块包括：判断模块，用于提取圆弧Li的中点，判断该中点到圆弧的弦的垂直距离是否大于预设阈值；弧段切分模块，用于将所述中点保留到新的形点集合中，并且基于所述中点将原圆弧切分为前后两个圆弧；集合生成模块，将该圆弧的起点保留到新的形点集合中，并在所有圆弧段的形点采集完毕后，生成所述曲线对应的优化后的形点集合。进一步，所述判断模块提取圆弧段中点的方法包括：计算圆弧段圆心点Oi与圆弧段起点Pi和尾点Pi+1所构成两条线段OiPi、OiPi+1的夹角∠A，从起点Pi出发，沿Pi至Pi+1方向，取点C，使得线段OiPi、OiC的夹角∠B＝∠A/2，所述C点即为所述圆弧段的中点。本专利技术的有益效果是：在大量压缩曲线形点的情况下，依然可保持曲线形状精度。优化以后的形点与曲线的曲率变化形成映射关系，曲率越大，形点越密集，反之则越稀疏。同时本文档来自技高网...

【技术保护点】
1.一种基于曲率进行形点优化的方法，其特征在于，包括以下步骤：步骤1，读入曲线的形点坐标集合P{P0,P1,...,Pn}，所述形点坐标为笛卡尔直角坐标系下的坐标；步骤2，根据所述形点坐标，计算相邻两个形点之间的曲线段的曲率，根据所述曲率将整条曲线划分成若干圆弧段；步骤3，依次选取各圆弧段上可保持该圆弧形状的一个或多个形点，并与该圆弧段的端点合并，生成所述曲线对应的新的形点集合。

【技术特征摘要】
1.一种基于曲率进行形点优化的方法，其特征在于，包括以下步骤：步骤1，读入曲线的形点坐标集合P{P0,P1,...,Pn}，所述形点坐标为笛卡尔直角坐标系下的坐标；步骤2，根据所述形点坐标，计算相邻两个形点之间的曲线段的曲率，根据所述曲率将整条曲线划分成若干圆弧段；步骤3，依次选取各圆弧段上可保持该圆弧形状的一个或多个形点，并与该圆弧段的端点合并，生成所述曲线对应的新的形点集合。2.根据权利要求1所述一种基于曲率进行形点优化的方法，其特征在于，所述步骤2包括：步骤201，基于所述形点坐标数据，进行曲线拟合；步骤202，利用曲率计算方法求解相邻两个形点之间的曲线段的曲率，得到所述曲线的曲率序列K{k1,k2,...,kn}，其中ki表示形点Pi-1和形点Pi之间的曲线段的曲率；步骤203，将曲率序列中连续且前后差值小于阈值的曲率对应的曲线段合并成一段圆弧；所述圆弧的曲率为构成该圆弧的第一条曲线段的曲率，所述圆弧的起点为构成该圆弧的第一条曲线段的起点，所述圆弧的尾点为下一段圆弧的起点，若不存在下一段圆弧，则以曲线的最后一个形点Pn作为该圆弧的尾点；步骤204，通过所述步骤203将所述曲线划分成若干段圆弧，得到所述曲线对应的圆弧段集合Arcs{L1,L2,...,Lm}。3.根据权利要求2所述一种基于曲率进行形点优化的方法，其特征在于，所述步骤3包括：步骤301，取圆弧Li的中点，判断该中点到圆弧的弦的垂直距离是否大于预设阈值，如果是则执行步骤302，否则执行步骤303；步骤302，将所述中点保留到新的形点集合中，并且基于所述中点将原圆弧切分为前后两个圆弧，再将所述前后两个圆弧分别重复执行步骤301；步骤303，结束本圆弧的形点的采集，将该圆弧的起点保留到新的形点集合中，然后选取以该圆弧的尾点作为起点的下一圆弧，执行步骤301，直至所有圆弧的形点采集完毕，得到所述曲线对应的优化后的形点集合。4.根据权利要求3所述一种基于曲率进行形点优化的方法，其特征在于，步骤301中所述圆弧的中点的选取方法包括：计算圆弧圆心点Oi与圆弧起点Ps和尾点Pe所构成两条线段OiPs、OiPe的夹角∠A；从起点Ps出发，沿Ps至Pe方向，取形点C，使得线段OiPs、OiC的夹角∠B＝∠A/2，所述形点C即为所述圆弧的中点。5.根据权利要求2所述一种基于曲率进行形点优化的方法，其特征在于，步骤203中所述的曲率序列中连续且前后差值小于阈值的曲率对应的曲线段合并成一段圆弧，包括：针对曲率序列中的曲率ki，若其后的连续的多个曲率与该曲率ki的差值小于阈值，则将该曲率ki及其后的连续的多个曲率分别对应的曲线段...

【专利技术属性】
技术研发人员：罗跃军，李非，
申请(专利权)人：武汉中海庭数据技术有限公司，
类型：发明
国别省市：湖北,42