三角網(wǎng)格模型的規(guī)則化布爾計(jì)算優(yōu)化研究.pdf

1、規(guī)則化的布爾運(yùn)算被廣泛應(yīng)用在三維建模系統(tǒng)中。近年來(lái)，隨著圖形硬件的發(fā)展，基于三角網(wǎng)格的規(guī)則化布爾算法由于輸出結(jié)果能直接被圖形硬件處理，表現(xiàn)出了明顯的優(yōu)勢(shì)。但是傳統(tǒng)的算法由于采用CSG樹(shù)局部評(píng)估策略，使得面片在相交測(cè)試中反復(fù)被切割并且面片分類在切割后的模型之間直接進(jìn)行，導(dǎo)致算法無(wú)法在保證魯棒性的同時(shí)實(shí)現(xiàn)高性能。為了避免這些問(wèn)題，本文呈現(xiàn)了一種CSG樹(shù)全局評(píng)估算法來(lái)統(tǒng)一執(zhí)行單次和連續(xù)布爾運(yùn)算。
　　CSG樹(shù)全局評(píng)估算法由兩部分組成:自

2、適應(yīng)的延遲切割和全局化面片分類。這兩部分分別用來(lái)優(yōu)化基于三角網(wǎng)格的布爾算法的切割和分類階段。在自適應(yīng)的延遲切割階段，算法通過(guò)仔細(xì)處理多個(gè)三角面片相交導(dǎo)致的各種情況使得延遲切割被擴(kuò)展到整個(gè)CSG樹(shù)來(lái)避免由于面片的反復(fù)切割帶來(lái)的數(shù)值誤差累積并利用自適應(yīng)的八叉樹(shù)使得相交測(cè)試能在線性時(shí)間內(nèi)完成。在全局化面片分類階段，算法通過(guò)分治法使得分類始終在切割后的面片和原始輸入模型之間進(jìn)行來(lái)保證分類的精度；通過(guò)結(jié)合組分類策略和自適應(yīng)的八叉樹(shù)來(lái)進(jìn)一步優(yōu)化了分