基于包圍盒的自由曲面求交算法研究.pdf

1、在當(dāng)今計算機輔助設(shè)計、計算機輔助制造、計算機圖形學(xué)等領(lǐng)域中，幾何造型系統(tǒng)是它們的核心之一。幾何造型系統(tǒng)中有很多表示，其中邊界表示是主要之一。為了很好地對邊界表示，必須要頻繁地進行曲線曲面求交運算。因此曲線曲面求交在計算機輔助設(shè)計、計算機輔助制造等領(lǐng)域中有廣泛的應(yīng)用，是集合運算的前提，是系統(tǒng)穩(wěn)定與否的關(guān)鍵。到目前為止，提出的求交算法大致有六種，即：幾何分割法、代數(shù)迭代法、跟蹤法、網(wǎng)格法、解析法和三角法；但任何一種方法都沒有很好的解決求交問

2、題中速度與精度的有效統(tǒng)一，因為有的算法側(cè)重于通用性，有的卻只注重精度問題。由于相交曲面及交線本身的復(fù)雜性，同時實用中對交線的精度要求愈加嚴格，進一步加大了求交的難度。 本文總結(jié)實際工程中經(jīng)常遇到的若干常用情形的研究成果，利用包圍盒編碼技術(shù)，為分割后的小曲面片構(gòu)造有向包圍盒，并將有向包圍盒旋轉(zhuǎn)為軸對稱包圍盒。分別構(gòu)造各小曲面的最小包圍盒，以每個包圍盒的中心為坐標中心，進行空間劃分和編碼；分割求交曲面，并取各小曲面的角點和頂點，利用