[發(fā)明專利]尋路路點(diǎn)的審美優(yōu)化

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210529037.4
• 申請(qǐng)日: 2012-12-11
• 公開(kāi)（公告）號(hào): CN103034911A
• 公開(kāi)（公告）日: 2013-04-10
• 發(fā)明（設(shè)計(jì)）人: 不公告發(fā)明人
• 申請(qǐng)（專利權(quán)）人: 大連創(chuàng)達(dá)技術(shù)交易市場(chǎng)有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.尋路路點(diǎn)的審美優(yōu)化，其特征在于：

1）改進(jìn)A*算法的評(píng)價(jià)函數(shù)：給定一個(gè)處罰值，對(duì)非直線路徑給予合理的處罰，會(huì)促使A*算法選擇直路徑；

2）采用Catmull_Rom樣條，優(yōu)化尋路曲線：采用Catmull_Rom樣條，對(duì)A*算法得出的路徑進(jìn)行插值，獲取一個(gè)更平滑的曲線；如果A*算法只有兩個(gè)點(diǎn)，即不需要采用樣條插值；

3）新路徑通過(guò)一個(gè)剪除路徑貢獻(xiàn)點(diǎn)函數(shù)來(lái)減少路徑點(diǎn)數(shù)。