[發明專利]一種基于ART屬性樹的三維網格模型特征表示方法

無效

• 申請號: 200910035331.8
• 申請日: 2009-09-25
• 公開（公告）號: CN101667301A
• 公開（公告）日: 2010-03-10
• 發明（設計）人: 楊育彬;林金杰
• 申請（專利權）人: 南京大學
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 南京蘇高專利商標事務所（普通合伙）
• 代理人: 柏尚春

1、一種基于ART屬性樹的三維網格模型特征表示方法，其特征在于：該方法包含步驟如下：

(1)遍歷三維網格模型所有頂點對應的實數值，找到最大值和最小值；

(2)設定參數——閾值個數L，并構造出閾值集合；

(3)根據閾值構造出L個Reeb圖；

(4)根據構造出的Reeb圖構造ART屬性樹。

2、根據權利要求1所述的一種基于ART屬性樹的三維網格模型特征表示方法，其特征在于：步驟(2)中構造L個閾值的具體方法是，先給定一個參數L，并使用如下公式計算平均間隔：

Δ=vmax-vminL]]>

然后根據上式可得到L個閾值構成的集合Φ＝{θ_i|θ_i＝v_min+iΔ}，i＝1，2，...，L。

3、根據權利要求1所述的一種基于ART屬性樹的三維網格模型特征表示方法，其特征在于：步驟(3)中構造Reeb圖的過程為：

(10)設置一個計數器i并初始化為1，用于選擇第i個閾值；

(11)初始化集合V_s為空集，該集合用于記錄當前被閾值選中的頂點的集合；

(12)對三維模型表面的所有頂點進行遍歷，將不超過閾值θ_i的頂點加入集合V_s中；

(13)根據頂點的連通性，將V_s中的頂點劃分為若干個連通分量；

(14)對每一個連通分量計算出所對應的頂點集合的質心位置，該位置作為ART屬性樹的一個節點；

(15)構造閾值θ_i下的Reeb圖R_i；

(16)計數器i自增1，選擇下一個閾值進行運算；

(17)將計數器i與設定的參數L進行比較，若i的值大于參數L，整個Reeb圖的構建完畢；若i的值小于等于參數L，返回步驟(11)執行。

4、根據權利要求1所述的一種基于ART屬性樹的三維網格模型特征表示方法，其特征在于：步驟(4)中構造ART樹的步驟為：

(21)重新設置一個計數器i，賦初值為1，該計數器用于選擇當前已經處理的Reeb圖；

(22)將計數器i的值與參數L進行比較，若i的值小于參數L，執行步驟(23)；若當前的i值大于等于參數L，整個ART樹構造完成；

(23)設置一個新的計數器j，將其初始化為1，該計數器用于對Reeb圖R_i中的節點進行遍歷；

(24)將j的值與R_i的節點數比較，如果j小于R_i的節點數，執行步驟(26)；如果j大于等于R_i的節點數，執行步驟(25)，然后返回步驟(22)；

(25)計數器i自增1，讓i指向下一個Reeb圖；

(26)判斷當前的節點n_j在下一個Reeb圖R_i+1中是否存在父節點n；若存在，標志flag設置為true；若不存在，標志flag設置為false；

(27)檢測標志flag，如果flag為true，執行步驟(28)；如果標記flag為false，執行步驟(29)；

(28)構造ART樹的有向邊，從節點n_j建立一條有向邊指向節點n；

(29)將計數器j增加1然后回到步驟(24)。