一种航点拟合和分段航线拼接的方法

基本信息

申请号 CN201910147367.9 申请日 -
公开(公告)号 CN109886877A 公开(公告)日 2019-06-14
申请公布号 CN109886877A 申请公布日 2019-06-14
分类号 G06T3/40(2006.01)I; G06K9/62(2006.01)I; G06T11/20(2006.01)I 分类 计算;推算;计数;
发明人 陆新民; 周爱国; 尹东晓; 施金磊; 曾智杰 申请(专利权)人 同济汽车设计研究院有限公司
代理机构 上海市海华永泰律师事务所 代理人 包文超
地址 201804 上海市嘉定区曹安公路4800号
法律状态 -

摘要

摘要 本发明公开了一种航点拟合和分段航线拼接方法,其技术特点为:通常上传的航线数据是车辆行驶时记录的航点坐标,存储在航线库中的航线以路段为依据进行分类。本发明将上传的航点聚类,将每一路段的航点拟合成光滑且二阶导数连续的航线,聚类也可以识别并去除扫描或上传时产生的偏离航线的噪点。拟合完成的分段航线存储在航线库中。当需要调用时,利用本发明的航线组合方法依据各航线首尾点的坐标和斜率生成分段航线间隙处的航线,而无需调用全部航点数据重新拟合航线。采用上述技术方案,可以高效的实现航点的去噪、航线的分段拟合与连接。