基于延遲切割的三角網(wǎng)格布爾運(yùn)算優(yōu)化
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
規(guī)則化的布爾運(yùn)算被廣泛應(yīng)用在三維建模系統(tǒng)中.近年來,隨著圖形硬件的發(fā)展,基于三角網(wǎng)格的規(guī)則化布爾算法由于輸出結(jié)果能直接被圖形硬件處理,表現(xiàn)出了明顯的優(yōu)勢(shì).但是傳統(tǒng)的算法由于采用CSG樹局部評(píng)估策略,使得面片在相交測(cè)試中反復(fù)被切割,并且由于面片分類在切割后的模型之間直接進(jìn)行,導(dǎo)致算法無法在保證魯棒性的同時(shí)實(shí)現(xiàn)高性能,為了避免這些問題,提出了一種CSG樹全局評(píng)估算法來統(tǒng)一執(zhí)行單次和連續(xù)布爾運(yùn)算,算法由兩部分組成:自適應(yīng)的延遲切割和全局化面片分類.在自適應(yīng)的延遲切割階段,算法通過仔細(xì)處理多個(gè)三角面片相交導(dǎo)致的各種情況擴(kuò)展延遲切割到整個(gè)CSG樹來避免由于面片的反復(fù)切割帶來的數(shù)值誤差累積,并利用自適應(yīng)的八叉樹使得相交測(cè)試可在線性時(shí)間內(nèi)完成.在全局化面片分類階段,算法通過分治法使得分類始終在切割后的面片和原始輸入模型之間進(jìn)行來保證分類的精度;通過結(jié)合組分類策略和自適應(yīng)的八叉樹來進(jìn)一步優(yōu)化分類性能.實(shí)驗(yàn)結(jié)果表明,所提算法無論是在執(zhí)行單次還是在連續(xù)布爾運(yùn)算時(shí),都能在保證魯棒性的同時(shí)性能優(yōu)于其他算法,因此該算法可廣泛應(yīng)用于交互式建模系統(tǒng)中,如數(shù)字雕刻、計(jì)算機(jī)輔助設(shè)計(jì)和制造(CAD/CAM)等.
?
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
基于延遲切割的三角網(wǎng)格布爾運(yùn)算優(yōu)化下載
相關(guān)電子資料下載
- 采用笛卡爾網(wǎng)格的積鼎Virtualflow,如何平衡CFD模擬的精度與效率? 182
- 谷歌將于Wear OS 5中推出網(wǎng)格視圖及隱私控制臺(tái) 176
- 鴻蒙ArkUI開發(fā):常用布局【創(chuàng)建網(wǎng)格(Grid/GridItem)】 302
- Stability AI推出Stable Video 3D模型,可制作多視角3D視頻 506
- 利用 Fidelity CFD 嵌套網(wǎng)格實(shí)現(xiàn)直升機(jī)旋翼槳轂渦旋釋放仿真 369
- 鑫柔科技完成超億元B輪融資,將用于產(chǎn)品研發(fā)與產(chǎn)能擴(kuò)張 416
- 基于動(dòng)態(tài)跟蹤的高精度3D測(cè)量技術(shù)探究主動(dòng)彎曲網(wǎng)格殼數(shù)值模擬方法 616
- 網(wǎng)格化水環(huán)境監(jiān)測(cè)——看凱米斯如何實(shí)現(xiàn)水質(zhì)情況全面掌握 249
- Fidelity Pointwise中的自動(dòng)自適應(yīng)網(wǎng)格加密功能介紹 975
- 什么是覆銅?網(wǎng)格覆銅還是實(shí)心覆銅? 430