[發明專利]一種提高三維模型渲染性能的方法

有效

• 申請號: 201210116987.4
• 申請日: 2012-04-19
• 公開（公告）號: CN102663801A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 關鴻亮;秦春;單文;蔡志煌;邊帥
• 申請（專利權）人: 北京天下圖數據技術有限公司
• 主分類號: G06T15/04
• 分類號: G06T15/04;G06T19/00;G06T1/60
• 代理公司: 北京方韜法業專利代理事務所 11303
• 代理人: 岳亞

1.一種提高三維模型渲染性能的方法，其特征在于，包括步驟：將有共用紋理的模型進行合并得到合并后的模型；將合并后的模型的內部紋理進行合并；將對內部紋理進行合并處理后的模型進行多細節層次LOD處理；將進行過多細節層次LOD處理的模型劃分到不同的模型瓦片中去，對所得到的模型瓦片進行基于R樹的分塊劃分。

2.如權利要1所述的方法，其特征在于，在將有共用紋理的模型進行合并的步驟中，采用了如下聚類算法：

開始以unvisited的任意一個點出發，尋找到該點的距離在eps范圍內的所有附近點，并且對返回的結果按照聚類的收斂因子k_mat+k_dis降序排序；

如果該點的是核心點，那么創建一個新的聚類Cluster，并將該點標記為vistied，然后將聚類附近符合條件的鄰居點加入到該聚類中，同時判斷該聚類是否已經滿足數據大小小于MaxClusterMeshDataSize，如果大于該閥值那么停止創建該聚類，否則繼續遞歸評估剛才加入到聚類的中未被標記為已訪問的點，直到該聚類滿足條件或者該聚類中的所有點標記為visited；

如果該點不是核心點，暫時將其標記為為噪聲點。重復遍歷數據集中所有標記為unvisited的點，直到數據集中所有點標記為visited；

如果所有的點已經被訪問則結束，否則取下一個unvisited的點，進行如上步驟；

其中，eps為兩點之間的最大距離；k_mat為任意兩個模型的材質重合度的計算因子，其公式為：k_mat＝1-(不同材質的子網格數量/所有材質的子網格數量)；k_dis為空間距離的聚類因子，其公式為：k_dis＝1-(dis/far_distance)，dis為兩個模型中心點之間的空間距離，far_distance為模型可以聚合在一起的最大距離；聚類的最大模型數據大小相加為MaxClusterMeshDataSize。

3.如權利要1或2所述的方法，其特征在于，將合并后的模型的內部紋理進行合并的步驟進一步包括：

掃描模型所分解成的網格，記錄網格中各三角面的紋理坐標、紋理參數和紋理名稱；將不同尺寸的紋理合并成大紋理；重新繪制新紋理，修改網格中的紋理坐標和紋理名稱。

4.如權利要3所述的方法，其特征在于，進一步包括：遍歷網格三角面，收集待合并的紋理，記錄各紋理的尺寸，地址映射模式，并將待合并的紋理保存到紋理列表中，對列表中的紋理，按照尺寸由大到小進行排序。

5.如權利要4所述的方法，其特征在于，將不同尺寸的紋理合并成大紋理的步驟中，采用了如下算法：

a，創建一棵二叉樹；

b，判斷紋理列表中所有紋理是否都已經被處理，如果是，則進入i，否則，進入c；

c，從紋理列表中按順序取下一張紋理；

d，按照插入算法，嘗試將取下的紋理插入到二叉樹中，并記錄返回值；

e，判斷返回值是否為真，如果是，則進入f，否則，進入g；

f，將取下的紋理插入到二叉樹中，標記該紋理為已處理

g，判斷取下的紋理是否為列表中最后一張紋理，如果是，則進入h，否則進入c；

h，將二叉樹保存到二叉樹列表中，創建一棵新的二叉樹代替舊的二叉樹；

i，結束。

6.如權利要5所述的方法，其特征在于，所述插入算法如下：

a，判斷二叉樹根結點的左右子樹是否都不為空，如果是，則，否則，進入b；

b，嘗試將紋理插入到根結點左子樹中；

c，判斷是否插入成功，如果是，則進入m，否則進入d；

d，嘗試將紋理插入到根結點右子樹中

e，判斷插入是否成功，如果是，則進入m，否則進入f；

f，判斷當前結點是否已被結點占用，如果是，則進入n，否則進入g；

g，判斷當前結點尺寸大小是否小于插入的紋理尺寸大小，如果是，則進入n，否則進入h；

h，判斷當前結點尺寸剛好與紋理尺寸相同，如果是，則進入j，否則進入k；

j，在當前結點位置插入紋理；

k，將當前結點一分為二，進入l；

l，將紋理插入到當前結點左子樹中，進入m；

m，返回真；

n，返回假。