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

在審

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

技術領域

本發明涉及三維模型的技術領域，具體涉及一種2.5D下模型添加及排序的方法。

背景技術

現有的軟件技術中，允許用戶自由擺放2.5D模型的2.5D技術方案大多采用修改三維坐標(x，y，z)的方式，該方式存在不直觀、不精確的技術缺陷，具體原因是由于模型的任意位置擺放導致2.5D場景排序出錯，從而導致顯示混亂，故此現有技術中大多應用都禁止了這項功能；

現有技術中，由于2.5D固定視角的先天缺陷，導致了直接更改2.5D模型的三維坐標(x，y，z)的方式不直觀，很難查看新添加模型相對其附近的模型的位置關系，因此很難放置準確，如若放置不妥則有可能會導致不同模型采用了相同的三維坐標；同時用戶自己擺放物品后會存在模型位置疊加，導致2.5D場景整體渲染順序出錯，故此大部分的2.5D設計軟件都不提倡用戶隨意擺放模型，設置關閉了這項功能。

然而自由擺放模型，對于用戶而言，卻能夠直觀的進行整體移動、旋轉、刪除等操作，將會大幅度的提高用戶的體驗，提高操作效率，故此急需一種新型的技術方案來解決該問題。

發明內容

本發明的目的是提供一種2.5D下模型添加及排序的方法，以克服現有技術存在的上述不足。

本發明的目的是通過以下技術方案來實現的：

一種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，通過所述疊加關系進行排序。

優選的，所述移動模型在所述參考模型的頂視圖和前視圖中添加。

優選的，M1、M2、M3矩陣分別為一個三維矩陣；所述三維矩陣中包含所屬模型的縮放、旋轉和移動信息。

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

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

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

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

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

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

更加優選的，對刪除環的有向圖進行拓撲排序的方法具體為：

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

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

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

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

更加優選的，S61，獲取所述2.5D場景中的模型的入度的方法具體為：

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

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

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