[發明專利]一種三維模型漸進網格數據組織方法

有效

• 申請號: 201110317931.0
• 申請日: 2011-10-19
• 公開（公告）號: CN102360515A
• 公開（公告）日: 2012-02-22
• 發明（設計）人: 陳靜;李墨;李華瑋
• 申請（專利權）人: 武漢大學
• 主分類號: G06T17/30
• 分類號: G06T17/30
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 薛玲

1.一種三維模型漸進網格數據組織方法，其特征在于：

根據三維模型的原始網格M_n生成漸進網格數據，包括基礎網格M₀和基礎索引數據Index₀、各級增量數據?{ΔData₁，ΔData₂，…ΔData_n}，以及各級細節層次網格M₁，M₂，…M_n對應的索引數據{Index₁，?Index₂，…?Index_n}；其中，多細節層次級別為i的細節層次網格????????????????????????????????????????????????，i取值為1,2,…n；?

將基礎網格M₀和基礎索引數據Index₀存儲到最頂層，隨著尺度的增大，依次將各級增量幾何數據?{ΔData₁，ΔData₂，…ΔData_n}和各級細節層次網格M₁，M₂，…M_n對應的索引數據{Index₁，?Index₂，…?Index_n}?存儲到對應層次中；

在漸進網格可視化過程中，首先將基礎網格M₀和基礎索引數據Index₀傳輸到客戶端，并進行繪制；根據當前所需的多細節層次級別i，傳輸對應的增量數據ΔData_i和索引數據Index_i到客戶端，在上一級別的細節層次網格基礎上繪制細節層次網格。

2.如權利要求1所述三維模型漸進網格數據組織方法，其特征在于：生成漸進網格數據的具體方式包括以下步驟，

步驟1，讀取原始三維模型，將原始三維模型的原始網格作為細節層次網格M_n，將原始三維模型的所有頂點加入漸進網格頂點集合VertexList中，并初始化所有頂點的屬性Level值為0；設置原始三維模型的所有頂點和三角形的屬性Removed值為false，表示未被移除；將原始三維模型的所有三角形列入三角形鏈表TriangleList，遍歷三角形鏈表TriangleList得到索引數據Index_n，將索引數據Index_n加入各級多細節層次索引LodVertexList中；設當前待簡化的細節層次網格為M_k，令k=n；

步驟2，將當前待簡化的細節層次網格M_k簡化得到上一層的細節層次網格M_k-1，得到簡化后需要移除的頂點集合V_m；設簡化后頂點集合V_m中任一頂點V_a由頂點V_b替代，遍歷包含頂點V_a的鄰接三角形集合，將鄰接三角形集合中所有三角形指向頂點V_a的指針都指向頂點V_b，形成V_a的指向三角形集合；頂點集合V_m中所有頂點的指向三角形集合構成三角形集合NT；?

步驟3，遍歷三角形集合NT，當三角形內的三個頂點指針中任意兩個指向同一頂點時，則該三角形為無效的三角形；設置所有無效的三角形屬性Removed值為true，表示已移除；

步驟4，在漸進網格頂點集合VertexList中標記頂點集合V_m內所有頂點的屬性Removed值為true，表示已移除；設置頂點集合V_m內所有頂點的屬性Level值為k，表示多細節層次級別為k，該頂點集合V_m為第k級的增量數據?Data_k；

步驟5，?遍歷三角形鏈表TriangleList中屬性Removed值為false的三角形，得到索引數據Index_k-1，將索引數據Index_k-1加入各級多細節層次索引LodVertexList中；

步驟6，若k>0，令k=k-1，返回步驟2繼續計算增量數據?Data_k和索引數據Index_k-1，若如果k=0，進入步驟7；

步驟7，漸進網格頂點集合VertexList中所有屬性Removed值為true的頂點所構成集合即為基礎網格M₀，遍歷三角形鏈表TriangleList中屬性Removed值為false的三角形，所得索引數據即為基礎索引數據Index₀。