[發明專利]一種 2．5D下模型添加及排序的方法

在審

• 申請號: 201410830473.4
• 申請日: 2015-08-04
• 公開（公告）號: CN104504206A
• 公開（公告）日: 2015-07-29
• 發明（設計）人: 黃尤江;李松松
• 申請（專利權）人: 上海愛福窩云技術有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京細軟智谷知識產權代理有限責任公司 11471
• 代理人: 王淑玲

1.一種2.5D下模型添加及排序的方法，其特征在于，包括如下步驟：

S11，在2.5D場景中，包括若干模型，每個所述模型的空間位置用一個矩陣表示；

S12，在所述2.5場景中，任意選擇其中一個模型作為參考模型，獲取所述參考模型在所述2.5D場景坐標系中的空間位置，用矩陣M1表示；

S13，從模型庫中選擇一個將要被添加到所述2.5D場景的模型作為移動模型；調整所述移動模型在所述參考模型頂視圖和前視圖中的相對位置；獲取調整后的所述移動模型在所述參考模型坐標系中的空間位置，用矩陣M2表示；

S14，通過M1和M2，得到所述移動模型的在所述2.5D場景坐標系中的空間位置，用矩陣M3表示；M3＝M1×M2；

S15，通過所述2.5D場景中的相機距離所述2.5D場景中任意兩個模型之間距離判斷任意兩個模型在顯示上的疊加關系；

S16，通過所述疊加關系進行排序。

2.根據權利要求1所述的2.5D下模型添加及排序的方法，其特征在于：所述移動模型添加在所述參考模型的頂視圖和前視圖中。

3.根據權利要求1所述的2.5D下模型添加及排序的方法，其特征在于：M1、M2、M3矩陣分別為一個三維矩陣；所述三維矩陣中包含所屬模型的縮放、旋轉和移動信息。

4.根據權利要求1所述的2.5D下模型添加及排序的方法，其特征在于：

S15中，任意兩個模型分別為模型A和模型B；

若所述模型A覆蓋在所述模型B上，則從所述模型A到所述模型B形成第一個有向邊，若所述模型B覆蓋在所述模型A上，則從所述模型B到所述模型

A形成第二個有向邊；依此類推，由兩兩相鄰的所有模型之間的疊加關系形成的有向邊構成一張有向圖；所述有向圖包含一個以上環；

S16中，通過所述疊加關系進行排序的具體實現方法為：

S41，搜索所述有向圖的環，若搜索到環，則刪除搜索到的環中的任意一條有向邊；重復搜索環與刪除搜索到的環中的任意一條有向邊的過程，直至所述有向圖中沒有環，形成有向無環圖；

S42，對所述有向無環圖進行拓撲排序，所述排序后的結果作為所述2.5D場景中所有模型的顯示順序。

5.根據權利要求4所述的2.5D下模型添加及排序的方法，其特征在于：

所述有向圖包括一個以上環，環的確定方法具體為：若存在n個模型分別為[A1,A2,....,An],n>＝2；對于任意i，1<＝i<＝n-1；Ai到Ai+1有一條有向邊，且An到A1有一條有向邊，則n個模型和n條首尾相連的有向邊形成了一個環。

6.根據權利要求4所述的2.5D下模型添加及排序的方法，其特征在于，對有向無環圖進行拓撲排序的方法具體為：

S61，獲取所述2.5D場景中的模型的入度；

S62，遍歷所述2.5D場景中的所有模型，找到入度為0的模型，作為臨界模型；輸出所述臨界模型，刪除所述臨界模型以及所有以所述臨界模型為起點的有向邊；

S63，重復S61-S62，直到所有的模型和所有的有向邊均被刪除為止；

S64，所述2.5D場景中的所有模型作為所述臨界模型模型被輸出的順序作為模型的拓撲順序。

7.根據權利要求6所述的2.5D下模型添加及排序的方法，其特征在于，S61，獲取所述2.5D場景中的模型的入度的方法具體為：

所述2.5D場景中的模型的入度具體為指向所述拓撲模型的有向邊的個數；

若有一條有向邊從所述模型A指向所述模型B，則所述模型B的入度值+1；

遍歷所有的有向邊，得到每個模型的入度值。