[發明專利]一種基于幾何圖像的三角網格重網格化方法

在審

• 申請號: 201410383735.7
• 申請日: 2014-08-06
• 公開（公告）號: CN104200518A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 王少帆;薛娟;朱維佳;張勇;孔德慧;尹寶才
• 申請（專利權）人: 北京工業大學
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 北京中北知識產權代理有限公司 11253
• 代理人: 馮夢洪

1.一種基于幾何圖像的三角網格重網格化方法，其特征在于：包括以下步驟：

(1)通過反復插入頂點將三角網格的所有頂點存放到一個V-矩陣中，使得通過V-矩陣生成的頂點集和邊集分別與三角網格的頂點集和邊集的連通性相等；

(2)將V-矩陣的所有元素的笛卡爾坐標都轉換為像素值，得到幾何圖像陣列；

(3)從該幾何圖像陣列中，通過元素的像素值獲得頂點集，通過數組中水平、垂直和對角線方向的每個不同坐標的頂點對連接而獲得邊集。

2.根據權利要求1所述的基于幾何圖像的三角網格重網格化方法，其特征在于：步驟(1)包括以下分步驟：

(1.1)分層來獲得一個點層序列通過網格參數化將三角網格映射到[0，1]×[0，1]的平面域上，并選擇參數域上縱坐標為1的所有頂點作為初始點層而對于i＝2，3，...，將候選點集按照與中頂點連線的逆時針方向進行排序得到候選點層Q，并刪除Q中相鄰位置的重復元素，通過合并Q的一個子集和來得到當所有頂點都遍歷完畢，循環結束；

(1.2)鄰層對齊，獲得第二點層序列使得以及由決定的邊集合等于的邊集合：對于每個不同的元素檢查該元素在中的相鄰元的個數，并添加重復元素υ至中以保證υ與中元素的正確連通性，然后對每個不同的元素添加該重復元素υ至中，使得υ與中元素保持正確連通性；

(1.3)整體對齊，獲得第三點層序列使得點層長度相同，且的誘導邊集等于由的誘導邊集：對于i＝2，...，r₁-1，在中增加重復元素使得且同時在中增加重復元素，以保證長度相同且誘導邊集相同；對于i＝r₁-1，r₁-2，...，1，在中增加重復元素使得通過公式(1)得到的V-矩陣