[發明專利]一種三角面片網格模型的表面采樣方法

無效

• 申請號: 201210422273.6
• 申請日: 2012-10-29
• 公開（公告）號: CN102968813A
• 公開（公告）日: 2013-03-13
• 發明（設計）人: 李海生;劉璇;蔡強;孫踐知
• 申請（專利權）人: 北京工商大學
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06F17/30
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

1.一種三角面片網格模型的表面采樣方法，包括：步驟1）、以[0,S]為區間生成隨機數α_i，其中

S是所有三角面片的面積總和：S_i表示單個三角面片t_i的面積，i∈[1,k]，k表示三角面片的數量；

步驟2）、將三角面片的面積從小到大進行累加，直到累加的值首次大于α_i，選擇該次累加所對應的三角面片；

步驟3）、在所選擇的三角面片上進行隨機點的采集，得到采樣點。

2.根據權利要求1所述的方法，其中步驟1）采用如下公式計算單個三角面片的面積：

Si=s(s-||AB||)(s-||BC||)(s-||CA||)]]>

其中，s表示三角面片周長的一半，（A，B，C)表示該三角面片在空間直角坐標系中的頂點，||AB||表示三角面片的AB邊的邊長，||BC||表示三角面片的BC邊的邊長，||CA||表示三角面片的CA邊的邊長。

3.根據權利要求1或2所述的方法，步驟3）采用如下公式進行隨機點的采集：

P=(1-r1)A+r1(1-r2)B+r1r2C]]>

其中，（A，B，C)表示所選擇的三角面片在直角坐標系中的頂點，r₁和r₂是取值范圍為0到1的兩個隨機數。

4.根據權利要求1或2所述的方法，在步驟2）前還包括如下步驟：

將所有三角面片按面積大小進行順序排序。

5.根據權利要求4所述的方法，其中使用快速排序算法將所有三角面片按面積大小進行順序排序。

6.根據權利要求1或2所述的方法，其中步驟1）之前還包括：

步驟0）、將組成整個三角面片網格模型的所有三角面片讀入內存。

7.根據權利要求1或2所述的方法，其中步驟3）之后還包括如下步驟：

存儲所得到的采樣點，重復步驟1）到步驟3），直到獲得所需數量的采樣點。

8.根據權利要求7所述的方法，其中采樣點可以存儲在采樣點矩陣中或采樣點數組中。