[發明專利]一種虛擬展廳中視圖路徑的規劃方法在審
| 申請號： | 201711347368.5 | 申請日： | 2017-12-15 |
| 公開（公告）號： | CN108108835A | 公開（公告）日： | 2018-06-01 |
| 發明（設計）人： | 余炳麟 | 申請（專利權）人： | 佛山市晴天視覺數字科技有限公司 |
| 主分類號： | G06Q10/04 | 分類號： | G06Q10/04;G06T19/00 |
| 代理公司： | 佛山幫專知識產權代理事務所(普通合伙) 44387 | 代理人： | 顏春艷 |
| 地址： | 528200 廣東省佛山市南海區*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 展廳 搜索路徑 虛擬 多邊形障礙物 全局搜索能力 自動導航功能 膨脹模型 三維場景 算法收斂 遺傳算法 蟻群算法 組合連接 最短路徑 規劃 目標點 起始點 障礙物 二維 算法 優選 攝像機 三維 應用 | ||
【權利要求書】：
1.一種虛擬展廳中視圖路徑的規劃方法，其特征在于，包括以下步驟：
(1)三維場景二維化：系統中坐標系為右手坐標系，z軸豎直向上，x軸水平向右，y軸垂直指向屏幕里側。在攝像機漫游的過程中，忽略整個場景的z坐標系，即忽略向上高度，將場景投影于二維平面xoy上；
(2)建立三維障礙物膨脹模型：將xoy平面分割成方形小單元，借用柵格法的思想，單元內若全部包含障礙物，稱為障礙物柵格；若不包含障礙物，稱為自由柵格；若部分包含障礙則稱為混合柵格；
(3)將起始點、目標點和多邊形障礙物的各頂點進行組合連接：這些直線均不與障礙物相交，形成了可視圖，把問題轉化為求圖中兩點的最短路徑問題。
2.如權利要求1所述規劃方法，其特征在于，步驟(3)中可采用Dijkstra算法、蟻群算法或遺傳算法來求兩點之間最短路徑。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于佛山市晴天視覺數字科技有限公司，未經佛山市晴天視覺數字科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711347368.5/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06 計算；推算；計數
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
