一種航點擬合和分段航線拼接的方法

基本信息

申請?zhí)?/td> 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 分類 計算;推算;計數(shù);
發(fā)明人 陸新民; 周愛國; 尹東曉; 施金磊; 曾智杰 申請(專利權(quán))人 同濟汽車設(shè)計研究院有限公司
代理機構(gòu) 上海市海華永泰律師事務(wù)所 代理人 包文超
地址 201804 上海市嘉定區(qū)曹安公路4800號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種航點擬合和分段航線拼接方法,其技術(shù)特點為:通常上傳的航線數(shù)據(jù)是車輛行駛時記錄的航點坐標,存儲在航線庫中的航線以路段為依據(jù)進行分類。本發(fā)明將上傳的航點聚類,將每一路段的航點擬合成光滑且二階導(dǎo)數(shù)連續(xù)的航線,聚類也可以識別并去除掃描或上傳時產(chǎn)生的偏離航線的噪點。擬合完成的分段航線存儲在航線庫中。當需要調(diào)用時,利用本發(fā)明的航線組合方法依據(jù)各航線首尾點的坐標和斜率生成分段航線間隙處的航線,而無需調(diào)用全部航點數(shù)據(jù)重新擬合航線。采用上述技術(shù)方案,可以高效的實現(xiàn)航點的去噪、航線的分段擬合與連接。