System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及计算机及通信,具体而言,涉及一种平滑处理方法、装置、计算机可读介质及电子设备。
技术介绍
1、在相关技术中,如果需要对曲线进行平滑处理,比如对地图中的车道线、道路边线等进行平滑处理时,通常都是从几何的角度对曲线进行平滑处理,这种平滑处理方法由于难以一次平滑到理想的效果,因此都需要设计迭代收敛策略,以通过迭代计算的方式来实现平滑处理,并且在整个过程中还需要人工调整优化参数,不仅难以适应多种场景,而且计算过程繁琐。
技术实现思路
1、本申请的实施例提供了一种平滑处理方法、装置、计算机可读介质及电子设备,进而可以降低曲线平滑处理的计算复杂度,并且可以适用于多种曲线平滑的场景。
2、本申请的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本申请的实践而习得。
3、根据本申请实施例的一个方面,提供了一种曲线平滑处理方法,包括:获取待处理的目标曲线所对应的离散点集合;根据所述离散点集合中相邻离散点之间的距离,计算所述离散点集合所对应的弹性势能总和;以最小化所述弹性势能总和为优化目标,确定所述离散点集合中各个离散点优化后的位置;根据所述各个离散点优化后的位置进行线性插值处理,得到所述目标曲线对应的平滑曲线。
4、根据本申请实施例的一个方面,提供了一种道路边线的平滑处理方法,包括:获取待处理的道路边线所对应的离散点集合;根据所述离散点集合中相邻离散点之间的距离,计算所述离散点集合所对应的弹性势能总和;以最小化所述弹性势能总和为优化目标,确定所述
5、根据本申请实施例的一个方面,提供了一种曲线平滑处理装置,包括:获取单元,配置为获取待处理的目标曲线所对应的离散点集合;计算单元,配置为根据所述离散点集合中相邻离散点之间的距离,计算所述离散点集合所对应的弹性势能总和;优化单元,配置为以最小化所述弹性势能总和为优化目标,确定所述离散点集合中各个离散点优化后的位置;处理单元,配置为根据所述各个离散点优化后的位置进行线性插值处理,得到所述目标曲线对应的平滑曲线。
6、在本申请的一些实施例中,基于前述方案,所述计算单元配置为:根据所述离散点集合中相邻离散点之间的距离,计算所述相邻离散点所对应的弹性势能;根据所述相邻离散点所对应的弹性势能,计算所述离散点集合所对应的弹性势能总和。
7、在本申请的一些实施例中,基于前述方案,所述计算单元配置为:根据所述离散点集合中相邻离散点之间的距离,以及针对所述相邻离散点所设定的弹性系数,计算所述相邻离散点所对应的弹性势能。
8、在本申请的一些实施例中,基于前述方案,所述计算单元配置为:对所述相邻离散点所对应的弹性势能进行求和,得到所述离散点集合所对应的弹性势能总和;或者对所述相邻离散点所对应的弹性势能进行求和,并剔除弹性系数的影响因素,以得到所述离散点集合所对应的弹性势能总和。
9、在本申请的一些实施例中,基于前述方案,所述离散点集合包括所述目标曲线的起点和终点;所述优化单元配置为:保持所述目标曲线的起点和终点的位置不变,以最小化所述弹性势能总和为优化目标,确定所述离散点集合中除所述起点和终点之外的其它离散点优化后的位置。
10、在本申请的一些实施例中,基于前述方案,所述优化单元配置为:以最小化所述弹性势能总和为优化目标,并以各个离散点优化前后的移动距离小于或等于设定值为限制条件,确定所述离散点集合中各个离散点优化后的位置。
11、在本申请的一些实施例中,基于前述方案,所述各个离散点优化前后的移动距离对应的所述设定值相同或不同。
12、在本申请的一些实施例中,基于前述方案,所述计算单元配置为:根据所述离散点集合中各个离散点的坐标,计算所述相邻离散点之间的距离。
13、在本申请的一些实施例中,基于前述方案,所述获取单元配置为:获取用于表示所述目标曲线的离散点集合;或者
14、根据用于表示所述目标曲线的数学公式进行离散化处理,得到所述离散点集合。
15、在本申请的一些实施例中,基于前述方案,所述计算单元配置为:根据所述离散点集合中相邻的三个离散点在优化前后所形成的夹角变化量,统计得到夹角变化量统计值;所述优化单元配置为:以最小化所述夹角变化量统计值和所述弹性势能总和作为优化目标,确定所述离散点集合中各个离散点优化后的位置。
16、在本申请的一些实施例中,基于前述方案,所述计算单元配置为:计算所述离散点集合中相邻的三个离散点在优化前后所形成的夹角变化量的平方和,以作为所述夹角变化量统计值。
17、根据本申请实施例的一个方面,提供了一种道路边线的平滑处理装置,包括:获取单元,配置为获取待处理的道路边线所对应的离散点集合;计算单元,配置为根据所述离散点集合中相邻离散点之间的距离,计算所述离散点集合所对应的弹性势能总和;优化单元,配置为以最小化所述弹性势能总和为优化目标,确定所述离散点集合中各个离散点优化后的位置;处理单元,配置为根据所述各个离散点优化后的位置进行线性插值处理,得到平滑处理后的道路边线。
18、根据本申请实施例的一个方面,提供了一种计算机可读介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上述实施例中所述的曲线平滑处理方法或道路边线的平滑处理方法。
19、根据本申请实施例的一个方面,提供了一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个计算机程序,当所述一个或多个计算机程序被所述一个或多个处理器执行时,使得所述电子设备实现如上述实施例中所述的曲线平滑处理方法或道路边线的平滑处理方法。
20、根据本申请实施例的一个方面,提供了一种计算机程序产品,该计算机程序产品包括计算机程序,该计算机程序存储在计算机可读存储介质中。电子设备的处理器从计算机可读存储介质读取并执行该计算机程序,使得该电子设备执行上述各种可选实施例中提供的曲线平滑处理方法或道路边线的平滑处理方法。
21、在本申请的一些实施例所提供的技术方案中,通过根据待处理的目标曲线所对应的离散点集合中相邻离散点之间的距离,计算离散点集合所对应的弹性势能总和,然后以最小化该弹性势能总和为优化目标,确定离散点集合中各个离散点优化后的位置,进而根据各个离散点优化后的位置进行线性插值处理,得到目标曲线对应的平滑曲线,使得可以将曲线平滑处理的问题转换为模型最优化求解的问题,进而可以保证一次处理达到理想的平滑效果,避免了迭代计算和人工调参的过程,不仅降低了计算复杂度,而且可以适用于多种曲线平滑的场景。
22、应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
本文档来自技高网...【技术保护点】
1.一种曲线平滑处理方法,其特征在于,包括:
2.根据权利要求1所述的曲线平滑处理方法,其特征在于,根据所述离散点集合中相邻离散点之间的距离,计算所述离散点集合所对应的弹性势能总和,包括:
3.根据权利要求2所述的曲线平滑处理方法,其特征在于,根据所述离散点集合中相邻离散点之间的距离,计算所述相邻离散点所对应的弹性势能,包括:
4.根据权利要求2所述的曲线平滑处理方法,其特征在于,根据所述相邻离散点所对应的弹性势能,计算所述离散点集合所对应的弹性势能总和,包括:
5.根据权利要求1所述的曲线平滑处理方法,其特征在于,所述离散点集合包括所述目标曲线的起点和终点;
6.根据权利要求1所述的曲线平滑处理方法,其特征在于,以最小化所述弹性势能总和为优化目标,确定所述离散点集合中各个离散点优化后的位置,包括:
7.根据权利要求6所述的曲线平滑处理方法,其特征在于,所述各个离散点优化前后的移动距离对应的所述设定值相同或不同。
8.根据权利要求1所述的曲线平滑处理方法,其特征在于,所述曲线平滑处理方法还包括:根
9.根据权利要求1所述的曲线平滑处理方法,其特征在于,获取待处理的目标曲线所对应的离散点集合,包括:
10.根据权利要求1至9中任一项所述的曲线平滑处理方法,其特征在于,所述曲线平滑处理方法还包括:根据所述离散点集合中相邻的三个离散点在优化前后所形成的夹角变化量,统计得到夹角变化量统计值;
11.根据权利要求10所述的曲线平滑处理方法,其特征在于,根据所述离散点集合中相邻的三个离散点在优化前后所形成的夹角变化量,统计得到夹角变化量统计值,包括:
12.一种道路边线的平滑处理方法,其特征在于,包括:
13.一种曲线平滑处理装置,其特征在于,包括:
14.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至11中任一项所述的曲线平滑处理方法,或实现如权利要求12所述的道路边线的平滑处理方法。
15.一种电子设备,其特征在于,包括:
16.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机程序,所述计算机程序存储在计算机可读存储介质中,电子设备的处理器从所述计算机可读存储介质读取并执行所述计算机程序,使得所述电子设备执行如权利要求1至11中任一项所述的曲线平滑处理方法,或实现如权利要求12所述的道路边线的平滑处理方法。
...【技术特征摘要】
1.一种曲线平滑处理方法,其特征在于,包括:
2.根据权利要求1所述的曲线平滑处理方法,其特征在于,根据所述离散点集合中相邻离散点之间的距离,计算所述离散点集合所对应的弹性势能总和,包括:
3.根据权利要求2所述的曲线平滑处理方法,其特征在于,根据所述离散点集合中相邻离散点之间的距离,计算所述相邻离散点所对应的弹性势能,包括:
4.根据权利要求2所述的曲线平滑处理方法,其特征在于,根据所述相邻离散点所对应的弹性势能,计算所述离散点集合所对应的弹性势能总和,包括:
5.根据权利要求1所述的曲线平滑处理方法,其特征在于,所述离散点集合包括所述目标曲线的起点和终点;
6.根据权利要求1所述的曲线平滑处理方法,其特征在于,以最小化所述弹性势能总和为优化目标,确定所述离散点集合中各个离散点优化后的位置,包括:
7.根据权利要求6所述的曲线平滑处理方法,其特征在于,所述各个离散点优化前后的移动距离对应的所述设定值相同或不同。
8.根据权利要求1所述的曲线平滑处理方法,其特征在于,所述曲线平滑处理方法还包括:根据所述离散点集合中各个离散点的坐标,计算所述相邻离散点之间的距离。
9.根据权利要求1所述的曲线平滑处理方法,其特征...
【专利技术属性】
技术研发人员:肖童星,
申请(专利权)人:腾讯科技深圳有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。