[發明專利]三維模型縮小方法

有效

• 申請號: 201811266824.8
• 申請日: 2018-10-29
• 公開（公告）號: CN109472744B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 唐龍
• 申請（專利權）人: 夢工場珠寶企業管理有限公司
• 主分類號: G06T3/40
• 分類號: G06T3/40
• 代理公司: 北京興智翔達知識產權代理有限公司 11768
• 代理人: 張玉梅

本發明公開了一種三維模型縮小方法，包括：步驟1，分別計算所述三維模型中的各個頂點與其相鄰各頂點之間的多個邊緣折疊加權值；步驟2，根據上述計算所得的多個邊緣折疊加權值確定所述三維模型中待刪除的頂點；步驟3，刪除所述待刪除頂點。本發明的技術方案，能夠在盡量保證模型形狀不變的情況下，縮減模型面數和頂點數，達到明顯降低模型文件大小的目的，以提高三維模型的網絡傳輸速度，以及在終端的加載速度，降低在終端的硬件內存占用。

技術領域

本發明關于三維模型的變形領域，具體關于一種通過優化三維模型引擎來實現三維模型的縮小的方法。

背景技術

使用三維模型建模軟件(Maya，3Dmax等)制作出來的三維模型文件比較大，面數和頂點數比較多，而在網絡瀏覽器、手機、廣告機等設備中展示三維模型時往往并不需要如此高的精度。較高的模型面數和頂點數造成了在網絡中傳輸三維模型文件緩慢，以及終端加載緩慢，硬件內存占用高等問題。然而現有的三維模型引擎中并未提供模型面數縮減算法。

發明內容

本發明目的在于能夠在盡量保證模型形狀不變的情況下，縮減模型面數和頂點數，達到明顯降低模型文件大小的目的

本發明公開了一種三維模型縮小方法，包括：步驟1，分別計算所述三維模型中的各個頂點與其相鄰各頂點之間的多個邊緣折疊加權值；步驟2，根據上述計算所得的多個邊緣折疊加權值確定所述三維模型中待刪除的頂點；步驟3，刪除所述待刪除頂點。

所述三維模型縮小方法中的步驟2進一步包括：步驟2a，計算上述各個頂點與其各相鄰頂點之間的多個邊緣折疊加權值中的最小值，其中，每個頂點都具有一個與其各相鄰頂點之間的多個邊緣折疊加權值中的最小值，所述邊緣折疊加權值中的最小值所對應的相鄰頂點為所述各個頂點的刪除取代頂點；步驟2b，確定上述對應于每個頂點的邊緣折疊加權值中的最小值中的最小值；步驟2c，確定上述邊緣折疊加權值中的最小值中的最小值所對應的頂點為待刪除頂點。

所述三維模型縮小方法中的步驟3之后還包括：步驟4，使用所述待刪除頂點的刪除取代頂點代替所述被刪除的待刪除頂點。

所述三維模型縮小方法中的步驟1進一步包括：根據所述各個頂點與其各相鄰頂點所確定的各個面的面法線之間的點積，計算所述三維模型中的各個頂點與其相鄰各頂點之間的多個邊緣折疊加權值。

所述三維模型縮小方法中進一步包括，按照實際需求，重復執行步驟1-3，直到刪除的頂點達到預設需求。

根據本發明的三維模型縮小方法，能夠提高三維模型的網絡傳輸速度，以及在終端的加載速度，降低在終端的硬件內存占用。

附圖說明

并入本說明書并形成本說明書的一部分的附圖示出了本發明的實施例，并且連同在上面給出的說明和在下面給出的對優選實施例的詳細說明一起用于解釋本發明的原理。

圖1示出了本發明實施例中的標明了頂點的三維模型示意圖；

圖2示出了本發明實施例中的標明了頂點和面的三維模型示意圖；

圖3示出了本發明實施例中的標明了頂點、面和面法線三維模型示意圖；

圖4示出了本發明實施例中方法步驟的示意圖。

具體實施方式

下面結合附圖，對本發明的具體實施方式進行詳細描述，但應當理解的是，本發明的保護范圍并不受具體實施方式的限制。

本發明所針對的三維模型，由多個三角形構成，每個三角形包括三個頂點(Vertex)以及由所述三個頂點構成的面(Face)。三維模型的數據結構，由頂點數組和面數組進行表示，所述面數組中包括每個面多對應的三個頂點的序號。