亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種三維場(chǎng)景中模型合并的方法及裝置與流程

文檔序號(hào):12604514閱讀:來源:國(guó)知局

技術(shù)特征:

1.一種三維場(chǎng)景中模型合并的方法,其特征在于,包括:

根據(jù)模型材質(zhì)將三維場(chǎng)景中的第一模型分配到至少一個(gè)集合中;

根據(jù)K-means算法將每個(gè)集合中的所述第一模型分成至少一個(gè)聚類;以及

將每個(gè)聚類中的所述第一模型合并為第二模型。

2.如權(quán)利要求1所述的方法,其特征在于,所述第一模型包括:多個(gè)頂點(diǎn)、多個(gè)面及所述模型材質(zhì)。

3.如權(quán)利要求1所述的方法,其特征在于,根據(jù)K-means算法將每個(gè)集合中的所述第一模型分成至少一個(gè)聚類包括:

a)根據(jù)K-means算法將每個(gè)集合中的所述第一模型分成K個(gè)初始聚類,其中K為正整數(shù);

b)計(jì)算每個(gè)初始聚類中的均方差、每個(gè)初始聚類中的所述第一模型的頂點(diǎn)的總和及每個(gè)初始聚類中的所述第一模型的面的總和;以及

c)分別將均方差閾值與所述每個(gè)初始聚類中的均方差、頂點(diǎn)閾值與所述頂點(diǎn)的總和及面閾值與所述面的總和進(jìn)行比較,以將每個(gè)集合中的所述第一模型分成所述至少一個(gè)聚類。

4.如權(quán)利要求3所述的方法,其特征在于,K=1。

5.如權(quán)利要求3或4所述的方法,其特征在于,步驟a)包括:根據(jù)K-means算法,基于每個(gè)集合中的所述第一模型之間的歐幾里得距離,分成所述K個(gè)初始聚類。

6.如權(quán)利要求5所述的方法,其特征在于,步驟c)包括:

當(dāng)所述每個(gè)初始聚類中的均方差大于所述均方差閾值時(shí),使K=K+1,并重新執(zhí)行步驟a)至步驟c);

當(dāng)所述每個(gè)初始聚類中的均方差小于或等于所述均方差閾值時(shí),比較所述頂點(diǎn)的總和與所述頂點(diǎn)閾值。

7.如權(quán)利要求6所述的方法,其特征在于,步驟c)還包括:

當(dāng)所述頂點(diǎn)的總和大于所述頂點(diǎn)閾值時(shí),使K=K+1,并重新執(zhí)行步驟a)至步驟c);

當(dāng)所述頂點(diǎn)的總和小于或等于所述頂點(diǎn)閾值時(shí),比較所述面的總和與所述面閾值。

8.如權(quán)利要求7所述的方法,其特征在于,步驟c)還包括:

當(dāng)所述面的總和大于所述面閾值時(shí),使K=K+1,并重新執(zhí)行步驟a)至步驟c)。

9.如權(quán)利要求1或2所述的方法,其特征在于,還包括:根據(jù)所述第二模型,更改所述三維場(chǎng)景中的模型引用關(guān)系。

10.如權(quán)利要求1或2所述的方法,其特征在于,所述材質(zhì)包括所述第一模型中使用的繪制方法和貼圖的分類。

11.一種三維場(chǎng)景中模型合并的裝置,其特征在于,包括:

材質(zhì)分類模塊,用于根據(jù)模型材質(zhì)將三維場(chǎng)景中的第一模型分配到至少一個(gè)集合中;

模型分類模塊,用于根據(jù)K-means算法將每個(gè)集合中的所述第一模型分成至少一個(gè)聚類;以及

模型合并模塊,用于將每個(gè)聚類中的所述第一模型合并為第二模型。

12.如權(quán)利要求11所述的裝置,其特征在于,所述第一模型包括:多個(gè)頂點(diǎn)、多個(gè)面及所述模型材質(zhì)。

13.如權(quán)利要求12所述的裝置,其特征在于,所述模型分類模塊包括:

均方差閾值判斷子模塊,用于判斷聚類中的均方差數(shù)值是否超過均方差閾值;

頂點(diǎn)閾值判斷子模塊,用于判斷聚類中模型頂點(diǎn)總數(shù)是否超過頂點(diǎn)閾值;

面閾值判斷子模塊,用于判斷聚類中模型面總數(shù)是否超過面閾值;

K-means算法子模塊,用于根據(jù)K-means算法將所述集合中的模型分成k個(gè)初始聚類。

14.如權(quán)利要求12所述的裝置,其特征在于,還包括:引用模塊,用于根據(jù)所述第二模型,更改所述三維場(chǎng)景中的模型引用關(guān)系。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1