[發明專利]虛擬空間導航圖自動生成方法與系統及其尋路方法與系統

無效

• 申請號: 201110253549.8
• 申請日: 2011-08-30
• 公開（公告）號: CN102306106A
• 公開（公告）日: 2012-01-04
• 發明（設計）人: 任立群;丁振
• 申請（專利權）人: 盛趣信息技術（上海）有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44;G09B29/00
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 菅秀君

1.一種虛擬空間導航圖自動生成方法，其特征是，包括：

在建立虛擬空間的物體模型的同時，標記該物體模型的屬性；

讀取所標記的屬性信息，并利用該屬性信息自動生成導航圖。

2.根據權利要求1所述的導航圖自動生成方法，其特征是，所述物體模型的屬性包括幾何屬性和物理屬性。

3.根據權利要求1所述的導航圖自動生成方法，其特征是，所述自動生成導航圖的步驟包括導航圖頂點的生成與導航圖邊的生成步驟。

4.根據權利要求3所述的導航圖自動生成方法，其特征是，導航圖頂點包括基礎頂點和采樣頂點，基礎頂點直接從所標記的屬性信息中讀取，采樣頂點通過在每兩個可見基礎頂點之間進行采樣獲得。

5.根據權利要求4所述的導航圖自動生成方法，其特征是，所述采樣頂點通過對每兩個可見基礎頂點的中點進行采樣獲得。

6.根據權利要求4所述的導航圖自動生成方法，其特征是，所述導航圖邊的生成步驟根據之前生成的導航圖頂點，利用不規則三角網生成導航圖的邊。

7.一種虛擬空間導航圖自動生成系統，其特征是，包括：

存儲裝置，其內存儲有虛擬空間的物體模型屬性標記文件；

導航圖生成裝置，讀取存儲裝置內的物體模型屬性標記文件，并根據該文件自動生成導航圖。

8.根據權利要求7所述的虛擬空間導航圖自動生成系統，其特征是，所述物體模型屬性標記文件中包括物體模型的幾何屬性和物理屬性。

9.根據權利要求7所述的虛擬空間導航圖自動生成系統，其特征是，所述導航圖生成裝置包括頂點生成單元和邊生成單元。

10.根據權利要求9所述的虛擬空間導航圖自動生成系統，其特征是，所述頂點生成單元包括：

頂點集合，其內存儲有從物體模型屬性標記文件中讀取的基礎頂點；

采樣單元，在每兩個可見基礎頂點之間進行采樣獲得采樣頂點，并將采樣頂點添加入頂點集合。

11.根據權利要求10所述的虛擬空間導航圖自動生成系統，其特征是，所述采樣頂點為對應的兩個可見基礎頂點之間的中點。

12.根據權利要求10所述的虛擬空間導航圖自動生成系統，其特征是，所述邊生成單元讀取頂點集合內的頂點，利用不規則三角網生成導航圖的邊。

13.一種虛擬空間自動尋路方法，其特征是，包括：

在建立虛擬空間的物體模型的同時，標記該物體模型的屬性；

讀取所標記的屬性信息，并利用該屬性信息自動生成導航圖；

依據所標記的屬性信息，確定尋路函數，在所生成的導航圖上自動尋路。

14.根據權利要求13所述的虛擬空間自動尋路方法，其特征是，所述物體模型的屬性包括幾何屬性和物理屬性。

15.根據權利要求13所述的虛擬空間自動尋路方法，其特征是，所述自動生成導航圖的步驟包括導航圖頂點的生成與導航圖邊的生成步驟。

16.根據權利要求15所述的虛擬空間自動尋路方法，其特征是，導航圖頂點包括基礎頂點和采樣頂點，基礎頂點直接從所標記的屬性信息中讀取，采樣頂點通過在每兩個可見基礎頂點之間進行采樣獲得。

17.根據權利要求16所述的虛擬空間自動尋路方法，其特征是，所述采樣頂點通過對每兩個可見基礎頂點的中點進行采樣獲得。

18.根據權利要求15所述的虛擬空間自動尋路方法，其特征是，所述導航圖邊的生成步驟根據之前生成的導航圖頂點，利用不規則三角網生成導航圖的邊。

19.一種虛擬空間自動尋路系統，其特征是，包括：

存儲裝置，其內存儲有虛擬空間的物體模型屬性標記文件；

導航圖生成裝置，讀取存儲裝置內的物體模型屬性標記文件，并根據該文件自動生成導航圖；

尋路裝置，依據所標記的屬性信息，確定尋路函數，在所生成的導航圖上自動尋路。

20.根據權利要求19所述的虛擬空間自動尋路系統，其特征是，所述物體模型屬性標記文件中包括物體模型的幾何屬性和物理屬性。