本文關鍵詞：局部特征熵的網(wǎng)格非均勻簡化算法

  更多相關文章： 聚類 網(wǎng)格簡化 法向量 特征熵 非均勻 半邊折疊

【摘要】：針對三維模型簡化后的精度與效率難以平衡的問題進行研究,提出一種局部特征熵的半邊折疊非均勻網(wǎng)格簡化算法。采用兩次局部區(qū)域聚類探測,首先探測三維數(shù)據(jù)點所在邊聚類局部區(qū)域,獲取該探測區(qū)域法向量;其次以三維數(shù)據(jù)點鄰近點區(qū)域的重心約束來探測二次聚類區(qū)域法向量。根據(jù)信息熵的定義,利用兩次探測的法向量間的夾角信息構建局部區(qū)域特征熵值作為半邊折疊的代價,局部區(qū)域特征熵越大表示該區(qū)域越趨于平面,應優(yōu)先簡化,否則當保留;最后采用三角形內(nèi)角判斷方法來保留簡化后網(wǎng)格中三角形的正則度,以減小變形引起的誤差。實驗結(jié)果表明,本算法在三維模型分均勻簡化中,在局部細節(jié)特性精度和時間效率上能達到較優(yōu)的平衡。
【作者單位】： 桂林電子科技大學計算機科學與工程學院;桂林電子科技大學廣西高校圖像圖形智能處理重點實驗室;桂林電子科技大學繼續(xù)教育學院;
【關鍵詞】： 聚類 網(wǎng)格簡化 法向量 特征熵 非均勻 半邊折疊
【基金】：廣西科技攻關項目(桂科攻14124005-2-9) 圖像圖形智能處理重點實驗室研究課題(LD15043X) 研究生創(chuàng)新資助項目(GDYCSZ201418)
【分類號】：TP391.41
【正文快照】： 0引言隨著計算機圖形圖像中的三維模型在醫(yī)學、影視動漫、交通、電子商務等方面的日益興起,為了提高在互聯(lián)網(wǎng)中對三維網(wǎng)格模型的傳輸與渲染速度,主要采用三維網(wǎng)格模型簡化技術對需要傳輸?shù)哪Ｐ瓦M行簡化。在以往的研究中,網(wǎng)格簡化技術一般可分為對點的刪除、對邊的折疊以及對面

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 郭力真,吳恩華;多邊形模型簡化算法綜述[J];計算機應用研究;2005年08期

2 韓燮,楊炳儒;一種屬性與值約簡簡化算法[J];小型微型計算機系統(tǒng);2004年02期

3 陳華鴻;羅笑南;凌若天;馬建平;;基于n邊形折疊的網(wǎng)格簡化算法[J];計算機研究與發(fā)展;2008年06期

4 賀國光;周良生;;基于可靠性單元的網(wǎng)絡系統(tǒng)可靠性簡化算法[J];機械設計;2008年07期

5 胡雯薔,楊文玉,熊有倫;基于強制約束的非均勻網(wǎng)格簡化算法[J];計算機工程與應用;2004年24期

6 胡獻君;周德超;王航宇;孫世巖;;一種彈道濾波的簡化算法[J];艦船電子工程;2008年10期

7 張軍;戴霞;;一種針對基于圖像的3D重建網(wǎng)格的簡化算法[J];計算機工程與應用;2006年08期

8 丁大偉;邵新宇;邱浩波;褚學征;;多邊形網(wǎng)格模型簡化算法綜述[J];機械設計與制造;2007年09期

9 周卓;李旭;時艷茹;尹鵬舉;;車身拓撲網(wǎng)格簡化算法研究[J];農(nóng)業(yè)裝備與車輛工程;2008年08期

10 于曉晗,張樹京,黃繡坤;一種塊形卡爾曼快速均衡的簡化算法[J];通信學報;1989年03期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 王芳;楊關良;劉鵬;;一種改進的復雜模型簡化算法[A];中國圖學新進展2007——第一屆中國圖學大會暨第十屆華東六省一市工程圖學學術年會論文集[C];2007年

2 陳振華;王永皎;李際軍;;基于邊優(yōu)化的三角網(wǎng)格簡化算法[A];2008'中國信息技術與應用學術論壇論文集（一）[C];2008年

3 凌實;李琳;劉曉平;袁曉輝;Bill P.Buckles;;基于邊折疊的地形LOD模型并行簡化算法[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（上冊）[C];2008年

4 嚴京旗;施鵬飛;;區(qū)域分割和點刪除融合的誤差受限的三維網(wǎng)格簡化算法[A];中國圖象圖形學會第十屆全國圖像圖形學術會議（CIG’2001）和第一屆全國虛擬現(xiàn)實技術研討會（CVR’2001）論文集[C];2001年

5 楊澤偉;;考慮巖層與坡面走向夾角的順層巖坡穩(wěn)定性簡化算法[A];貴州省巖石力學與工程學會2013年學術年會論文集[C];2013年

6 楊超;吳玲達;;基于視點質(zhì)量驅(qū)動的網(wǎng)格動態(tài)簡化算法[A];第七屆和諧人機環(huán)境聯(lián)合學術會議（HHME2011)論文集【poster】[C];2011年

7 劉曉寧;周明全;耿國華;;基于頂點曲率范數(shù)的網(wǎng)格簡化算法[A];幾何設計與計算的新進展[C];2005年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 章小文;基于KMEANS的網(wǎng)格簡化算法[D];大連理工大學;2015年

2 萬玉潔;簡化的Log-BP迭代譯碼算法的研究[D];西安電子科技大學;2014年

3 喬建成;基于特征保持的網(wǎng)格簡化算法研究[D];北京理工大學;2016年

4 吳獻堯;三維模型簡化算法與演示平臺的研究[D];中南大學;2010年

5 付鑫;三維網(wǎng)格模型簡化算法研究[D];西南大學;2008年

6 張欣;基于二次誤差測度的三角網(wǎng)格簡化算法研究[D];山東師范大學;2012年

7 賈琪;基于改進二次誤差測度的網(wǎng)格簡化算法研究[D];燕山大學;2014年

8 郭力真;結(jié)合紋理特征的多邊形模型簡化算法研究[D];中國科學院研究生院（軟件研究所）;2004年

9 于曉艷;等高線簡化算法評價體系研究[D];南京大學;2011年

10 趙宇;三角網(wǎng)格模型簡化算法的研究與實現(xiàn)[D];沈陽工業(yè)大學;2010年

，

本文編號：733721