[發(fā)明專利]一種道路生成方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010170036.X
• 申請(qǐng)日: 2020-03-12
• 公開（公告）號(hào): CN111426329B
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計(jì)）人: 李春;廖衛(wèi)龍
• 申請(qǐng)（專利權(quán)）人: 深圳小庫科技有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34;G01C21/32
• 代理公司: 深圳市勵(lì)知致遠(yuǎn)知識(shí)產(chǎn)權(quán)代理有限公司 44795
• 代理人: 賈永華

1.一種道路生成方法，其特征在于，包括：

獲取基地?cái)?shù)據(jù)，將所述基地?cái)?shù)據(jù)進(jìn)行網(wǎng)格化處理，獲得目標(biāo)基地?cái)?shù)據(jù)；

根據(jù)所述目標(biāo)基地?cái)?shù)據(jù)生成原始道路，并獲得所述原始道路的道路點(diǎn)序列，所述道路點(diǎn)序列中相鄰的兩個(gè)道路點(diǎn)連線為一道路段，任意所述道路段不貫穿其他所述道路段；

對(duì)所述道路點(diǎn)序列進(jìn)行平滑優(yōu)化，獲得平滑道路點(diǎn)序列；

根據(jù)平滑道路點(diǎn)序列輸出多條道路的幾何描述，各條所述道路被描述為對(duì)應(yīng)所述平滑道路點(diǎn)序列的依次連接；

所述目標(biāo)基地?cái)?shù)據(jù)包括基地圖形和建筑圖形，所述根據(jù)所述目標(biāo)基地?cái)?shù)據(jù)生成原始道路，并獲得所述原始道路的道路點(diǎn)序列，包括：

挑出與所述基地圖形輪廓相交的三角形，獲得多個(gè)外三角形；依次挑出與每一個(gè)所述建筑圖形相交的三角形獲得多個(gè)內(nèi)三角形，并對(duì)所述內(nèi)三角形進(jìn)行編號(hào)；

將所述外三角形與相鄰的所述內(nèi)三角形的公共邊作為所述道路段，所述公共邊兩端點(diǎn)為所述道路點(diǎn)；

將具有不同編號(hào)的每?jī)蓚€(gè)相鄰所述內(nèi)三角形的公共邊作為所述道路段，所述公共邊兩端點(diǎn)為所述道路點(diǎn)；

將所述道路點(diǎn)依次連接獲得所述原始道路，并獲得所述道路點(diǎn)序列。

2.權(quán)利要求1所述的道路生成方法，其特征在于，所述對(duì)所述道路點(diǎn)序列進(jìn)行平滑優(yōu)化，獲得平滑道路點(diǎn)序列，包括：

根據(jù)預(yù)設(shè)規(guī)則優(yōu)化所述道路點(diǎn)序列中每一所述道路點(diǎn)的位置，獲得優(yōu)化道路點(diǎn)序列；

根據(jù)bezier平滑算法更新所述優(yōu)化道路點(diǎn)序列中每一所述道路點(diǎn)的位置，獲得所述平滑道路點(diǎn)序列。

3.如權(quán)利要求2所述的道路生成方法，其特征在于，所述根據(jù)梯度下降方法優(yōu)化所述道路點(diǎn)序列中每一所述道路點(diǎn)的位置，獲得優(yōu)化道路點(diǎn)序列，包括：

對(duì)所述道路點(diǎn)序列中每一所述道路點(diǎn)生成20個(gè)位置點(diǎn)，所述20個(gè)位置點(diǎn)為所述道路點(diǎn)序列中每一所述道路點(diǎn)生成的20個(gè)隨機(jī)的移動(dòng)方向；

根據(jù)所述預(yù)設(shè)規(guī)則確定每一所述道路點(diǎn)的所述20個(gè)位置點(diǎn)中對(duì)應(yīng)的最優(yōu)位置點(diǎn)；

將所述對(duì)應(yīng)的最優(yōu)位置點(diǎn)作為所述道路點(diǎn)序列中每一所述道路點(diǎn)對(duì)應(yīng)的優(yōu)化道路點(diǎn)，并獲得所述優(yōu)化道路點(diǎn)序列。

4.如權(quán)利要求2所述的道路生成方法，其特征在于，所述根據(jù)預(yù)設(shè)規(guī)則優(yōu)化所述道路點(diǎn)序列中每一所述道路點(diǎn)的位置，獲得優(yōu)化道路點(diǎn)序列，包括：

將所述道路點(diǎn)序列中每一所述道路點(diǎn)表述為(x，y)的2D坐標(biāo)；根據(jù)所述預(yù)設(shè)規(guī)則計(jì)算道路的每一個(gè)道路點(diǎn)對(duì)應(yīng)的更新向量(X，Y)；

根據(jù)所述對(duì)應(yīng)的更新向量(X，Y)將每一所述道路點(diǎn)(x，y)更新為所述優(yōu)化道路點(diǎn)(x+X，y+Y)，直至每一所述道路點(diǎn)位置不再更新，獲得優(yōu)化道路點(diǎn)序列。

5.如權(quán)利要求2-4任一項(xiàng)所述的道路生成方法，其特征在于，所述目標(biāo)基地?cái)?shù)據(jù)包括景觀圖形，所述預(yù)設(shè)規(guī)則具體包括：

新道路不能伸出基地邊界；

所述新道路不能與所述建筑圖形和/或所述景觀圖形的外輪廓相交；

所述新道路應(yīng)該與所述建筑圖形保持預(yù)設(shè)距離；

所述新道路應(yīng)最平滑；

所述新道路的彎道數(shù)量最少。

6.如權(quán)利要求1-4任一項(xiàng)所述的道路生成方法，其特征在于，所述根據(jù)所述目標(biāo)基地?cái)?shù)據(jù)生成原始道路，并獲得所述原始道路的道路點(diǎn)序列之前，還包括：

根據(jù)所述基地?cái)?shù)據(jù)生成基地地圖，所述基地地圖包括基地圖形和建筑圖形；

根據(jù)所述基地地圖計(jì)算所有可放置所述道路點(diǎn)的區(qū)域，并在其中計(jì)算最大內(nèi)接矩形作為景觀區(qū)域。