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

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

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