發(fā)布時間：2017-07-26 22:13

  本文關(guān)鍵詞：基于自適應(yīng)延遲切割的三角網(wǎng)格布爾運算優(yōu)化

  更多相關(guān)文章： 布爾運算 三角網(wǎng)格 構(gòu)造實體幾何 延遲切割 自適應(yīng)八叉樹

【摘要】：規(guī)則化的布爾運算被廣泛應(yīng)用在三維建模系統(tǒng)中.近年來,隨著圖形硬件的發(fā)展,基于三角網(wǎng)格的規(guī)則化布爾算法由于輸出結(jié)果能直接被圖形硬件處理,表現(xiàn)出了明顯的優(yōu)勢.但是傳統(tǒng)的算法由于采用CSG樹局部評估策略,使得面片在相交測試中反復被切割,并且由于面片分類在切割后的模型之間直接進行,導致算法無法在保證魯棒性的同時實現(xiàn)高性能.為了避免這些問題,提出了一種CSG樹全局評估算法來統(tǒng)一執(zhí)行單次和連續(xù)布爾運算.算法由兩部分組成:自適應(yīng)的延遲切割和全局化面片分類.在自適應(yīng)的延遲切割階段,算法通過仔細處理多個三角面片相交導致的各種情況擴展延遲切割到整個CSG樹來避免由于面片的反復切割帶來的數(shù)值誤差累積,并利用自適應(yīng)的八叉樹使得相交測試可在線性時間內(nèi)完成.在全局化面片分類階段,算法通過分治法使得分類始終在切割后的面片和原始輸入模型之間進行來保證分類的精度;通過結(jié)合組分類策略和自適應(yīng)的八叉樹來進一步優(yōu)化分類性能.實驗結(jié)果表明,所提算法無論是在執(zhí)行單次還是在連續(xù)布爾運算時,都能在保證魯棒性的同時性能優(yōu)于其他算法,因此該算法可廣泛應(yīng)用于交互式建模系統(tǒng)中,如數(shù)字雕刻、計算機輔助設(shè)計和制造(CAD/CAM)等.
【作者單位】： 上海交通大學計算機科學與工程系;歐特克(中國)軟件研發(fā)有限公司;計算機科學國家重點實驗室(中國科學院軟件研究所);
【關(guān)鍵詞】： 布爾運算 三角網(wǎng)格 構(gòu)造實體幾何 延遲切割 自適應(yīng)八叉樹
【基金】：國家自然科學基金(61572316,61133009) 國家高技術(shù)研究發(fā)展計劃(863)(2015AA015904)~~
【分類號】：TP391.7
【正文快照】： 1引言 三維幾何模型的規(guī)則化布爾運算[1]定義為兩個模型內(nèi)部集合運算的閉包.通過對多個三維幾何模型反復執(zhí)行規(guī)則化的并(union)、差(subtract)或交(intersect)操作,可以生成新的任意復雜的三維幾何模型.因此,三維幾何模型的規(guī)則化布爾運算被廣泛應(yīng)用在許多領(lǐng)域,如數(shù)字雕刻、

【相似文獻】

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

1 吳春燕,劉冰;布爾運算在建模中的實際應(yīng)用[J];西安石油大學學報(自然科學版);2005年05期

2 朱振華;何援軍;;二維布爾運算中的奇異問題[J];計算機應(yīng)用與軟件;2009年04期

3 章義;于海燕;何援軍;;二維布爾運算[J];上海交通大學學報;2010年11期

4 汪國昭,汪嘉業(yè);多邊形組的布爾運算[J];計算機研究與發(fā)展;1987年10期

5 楊開富;電腦美術(shù)設(shè)計中布爾運算的應(yīng)用[J];渝州大學學報(自然科學版);1995年04期

6 劉紅軍,王從軍,黃樹槐;帶有孔洞的多邊形的布爾運算[J];華中科技大學學報(自然科學版);2003年08期

7 陳學東,張李超,黃樹槐;基于"內(nèi)點"識別的多邊形布爾運算[J];計算機工程與科學;2005年05期

8 訾玲玲;叢鑫;訾貴昌;;基于面元表示的點模型布爾運算的研究[J];計算機與數(shù)字工程;2008年06期

9 梅樹立,張彥娥,邢如義;計算機圖形學中二維布爾運算的穩(wěn)定性分析[J];中國農(nóng)業(yè)大學學報;2001年04期

10 楊振羽,鄭文庭,彭群生;一般點模型的交互式布爾運算[J];計算機輔助設(shè)計與圖形學學報;2005年05期

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

1 阮孟貴;章毓晉;;任意多邊形布爾運算的快速算法[A];第十五屆全國圖象圖形學學術(shù)會議論文集[C];2010年

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

1 劉思遠;基于頂點融合的二維布爾運算方法研究[D];浙江工業(yè)大學;2015年

2 朱振華;二維布爾運算的奇異情況研究[D];上海交通大學;2008年

3 周志超;基于降維的三維布爾運算算法與實現(xiàn)[D];上海交通大學;2008年

4 陳杰;基于環(huán)拓撲結(jié)構(gòu)的二維布爾運算奇異問題研究[D];上海交通大學;2010年

5 陳輝;基于實體模型的布爾運算算法與實現(xiàn)[D];山東科技大學;2007年

6 王紅娟;三維實體建模及布爾運算造型技術(shù)[D];山東科技大學;2007年

7 楊蘭;三維網(wǎng)格模型實體布爾運算方法的研究與實現(xiàn)[D];中南大學;2011年

8 張君正;高性能STL模型的布爾運算研究[D];華中科技大學;2007年

9 王磊;包裝CAD軟件中的布爾運算研究[D];西安理工大學;2009年

10 馬金金;三維露天采坑數(shù)據(jù)建模方法研究與實現(xiàn)[D];中南大學;2011年

，

本文編號：578593