亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

一種基于小波變換的STL網(wǎng)格模型切片數(shù)據(jù)自適應(yīng)壓縮方法與流程

文檔序號:12271368閱讀:來源:國知局

技術(shù)特征:

1.一種基于小波變換的STL網(wǎng)格模型切片數(shù)據(jù)自適應(yīng)壓縮方法,其特征在于,包括以下步驟:

步驟1、讀取ASCII格式的STL網(wǎng)格模型,提取出STL網(wǎng)格模型中三角形的點、邊和面信息,并建立拓?fù)潢P(guān)系;

步驟2、根據(jù)讀取的STL網(wǎng)格模型大小及所需要的切片的位置,確定STL網(wǎng)格模型中每一層的切片厚度;

步驟3、求取切片與STL網(wǎng)格模型的一層交點坐標(biāo),并利用小波變換對切片后的數(shù)據(jù)進(jìn)行自適應(yīng)性壓縮和優(yōu)化;

步驟4、切完一層后進(jìn)入下一層進(jìn)行切片,直至遍歷所有的切片片段,切完后生成輪廓環(huán)。

2.根據(jù)權(quán)利要求1所述的基于小波變換的STL網(wǎng)格模型切片數(shù)據(jù)自適應(yīng)壓縮方法,其特征在于,步驟1中,拓?fù)潢P(guān)系的點、邊和面的數(shù)據(jù)結(jié)構(gòu)組成分別為:點數(shù)據(jù)結(jié)構(gòu)包括點坐標(biāo)和所述點鄰接的面的索引值,面數(shù)據(jù)結(jié)構(gòu)包括鄰接點的索引值和鄰接面的索引值,邊數(shù)據(jù)結(jié)構(gòu)包括邊的索引值、邊的鄰接面索引值和兩個鄰接點的索引值。

3.根據(jù)權(quán)利要求1所述的基于小波變換的STL網(wǎng)格模型切片數(shù)據(jù)自適應(yīng)壓縮方法,其特征在于,步驟2中,所述確定STL網(wǎng)格模型大小及所需要的切片的位置的確定步驟為:

①根據(jù)所需要的模型精度得到切片總數(shù)n、切片厚度t和所有的切平面

②讀取STL網(wǎng)格模型的一個三角形面片,根據(jù)三角形各點z坐標(biāo)的最大值、最小值及切片精度反求與三角形相交的K個切平面,1≤j≤n。

4.根據(jù)權(quán)利要求1所述的基于小波變換的STL網(wǎng)格模型切片數(shù)據(jù)自適應(yīng)壓縮方法,其特征在于,步驟3中,求取切片與STL網(wǎng)格模型的一層交點坐標(biāo),并利用小波變換對切片后的數(shù)據(jù)進(jìn)行自適應(yīng)性壓縮和優(yōu)化的具體步驟為:

獲取切片平面與三角形面片相交的切片片段:根據(jù)STL網(wǎng)格模型中三角形的點、邊和面信息,根據(jù)相應(yīng)的直線方程分別求出相對應(yīng)的交點的坐標(biāo)值,

將相交求得的交點的數(shù)據(jù)進(jìn)行小波分解,根據(jù)交點數(shù)據(jù)量及要求的精度確定分解的層數(shù),所用連續(xù)小波函數(shù)為:

;a為尺度因子,表示與頻率相關(guān)的伸縮,b為時間平移因子;為平方可積函數(shù),f(t)為任意函數(shù);

③對重構(gòu)后的數(shù)據(jù)信號完成多尺度的分解提取出各層的低頻和高頻系數(shù);所應(yīng)用的多小波函數(shù)為:

,其中

所用的多尺度函數(shù)為:

通過以上操作后完成了對一層切片數(shù)據(jù)的壓縮并剔除了錯誤數(shù)據(jù)點,并形成二維多變形。

5.根據(jù)權(quán)利要求1所述的基于小波變換的STL網(wǎng)格模型切片數(shù)據(jù)自適應(yīng)壓縮方法,其特征在于,步驟4的具體步驟為:

(a)按層存儲切片平面與三角形面片的所有相交的切片片段;

(b)遍歷所有切片片段的指示信息,獲取二維多變形的初始連接點,并使每一層形成一個二維多邊形。

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