[發明專利]曲線繪制方法、計算機存儲介質及電子設備

有效

• 申請號: 202011157667.4
• 申請日: 2020-10-26
• 公開（公告）號: CN112215952B
• 公開（公告）日: 2021-08-13
• 發明（設計）人: 楊亞輝;李武輝;郝瑞深;鮑建軍
• 申請（專利權）人: 湖北億咖通科技有限公司
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 北京智匯東方知識產權代理事務所(普通合伙) 11391
• 代理人: 康正德

本發明提供了一種曲線繪制方法、計算機存儲介質及電子設備。該方法基于樣條插值實現，包括：基于獲取到的點云數據獲取用戶選選取的各位置點的坐標數據，坐標數據包括高程維度值；根據坐標數據生成原始選點集合；按照用戶選選取的各位置點的順序依次對原始選點集合中各位置點的高程維度值進行平滑處理，得到各位置點的待插值選點；對待插值選點進行三維樣條插值，得到高程維度值平滑的三維模擬曲線。本發明能夠降低用戶選取的各位置點在高程維度空間插值的權重，以實現對水平空間完全擬合，對高程維度空間的平緩擬合的目的，從而滿足業務中對任意平面上的曲線半自動繪制的效果，解決因坐標選點的細微誤差引起的平面空間的較大起伏的問題。

技術領域

本發明涉及汽車駕駛技術領域，特別是涉及一種基于樣條插值的曲線繪制方法、計算機存儲介質及電子設備。

背景技術

在高精度地圖的數據生產過程中，有掉頭線、花壇、路沿、左右轉彎線等，這時候就涉及到了曲線的繪制。這時，如果讓作業人員通過逐個選點的方式進行曲線數據的創建，效率低下，并且生產出來的數據質量不高。這時候需要一種可以根據用戶選擇的幾個點模擬一個曲線，并且隨著選點數量的增多，擬合效果會更好。

目前，一般使用樣條函數進行曲線的模擬。主要有兩種方式，一種是對二維數據的樣條插值以模擬曲線，另一種是對三維數據的樣條插值以模擬曲線。其中，二維數據的樣條函數僅對水平維度的數據進行插值模擬，而無視高程維度的數據。這樣會造成高程維度上數據丟失。三維數據的樣條函數，會將水平維度的數據以及高程維度的數據，按照相同的權重進行插值模擬。高精度地圖的數據為三維的，如果使用二維樣條函數進行插值模擬，勢必會造成高程維度上數據丟失。而如果使用三維樣條函數進行插值模擬，由于其是在水平維度以及高程維度上的均權插值，當需要繪制的是一個有坡度的曲線時，就極易造成模擬出來的曲線呈上下起伏的狀態，從而造成生成的地圖數據質量低下，不利于產生高精度地圖。

發明內容

鑒于上述技術問題，提出了本發明以便提供一種解決上述問題或者至少部分解決上述問題的基于樣條插值的曲線繪制方法、計算機存儲介質及電子設備。

本發明一方面的一個目的是要提供一種能夠降低每個由用戶選取的位置點在高程維度空間插值的權重，從而達到對水平空間完全擬合，對高程維度空間平緩擬合的目的。

本發明一方面的一個進一步的目的是為了最大程度的降低高程維度空間的起伏情況，使模擬出的曲線更符合實際。

特別地，本發明一方面提供了一種基于樣條插值的曲線繪制方法，應用于地圖數據的生產過程中，該方法包括：

基于獲取到的點云數據獲取用戶選取的各位置點的坐標數據，坐標數據包括高程維度值；

根據坐標數據生成原始選點集合；

按照用戶選取的各位置點的順序依次對原始選點集合中各位置點的高程維度值進行平滑處理，得到對應各位置點的待插值選點；

對待插值選點進行三維樣條插值，得到高程維度值平滑的三維模擬曲線。

可選地，基于獲取到的點云數據獲取用戶選取的各位置點的坐標數據包括：

將點云數據對應的點云顯示；

響應于用戶對點云數據中的選點操作確定用戶依次選取的位置點；

對用戶選取的各位置點通過反射線追蹤技術獲取各位置點對應的各實際位置點；

依次獲取各實際位置點的坐標數據以作為用戶選取的位置點的坐標數據。

可選地，按照用戶選選取的位置點的順序依次對原始選點集合中各位置點的高程維度值進行平滑處理包括：

按照用戶選選取的位置點的順序依次選取原始選點集合中的各位置點作為當前待平滑基點；