不規(guī)則曲面相交算法的研究與實(shí)現(xiàn).pdf

1、曲面相交算法是計(jì)算機(jī)輔助幾何設(shè)計(jì)中的一個(gè)重要研究課題,是用計(jì)算機(jī)及其圖形工具表示、描述物體形狀和設(shè)計(jì)幾何實(shí)體,模擬物體動(dòng)態(tài)處理過(guò)程的一門(mén)綜合技術(shù)。算法有各自的應(yīng)用環(huán)境,各有側(cè)重和優(yōu)缺點(diǎn)。為使曲面算法的性能滿足實(shí)際系統(tǒng)的需要,需要在效率和穩(wěn)定性上進(jìn)一步的研究。
　　 本文首先對(duì)國(guó)內(nèi)外參數(shù)曲面相交和非參數(shù)曲面相交研究狀況進(jìn)行簡(jiǎn)要介紹。非參數(shù)曲面相交區(qū)域獲得一般采用碰撞檢測(cè)方法,通過(guò)分析對(duì)比常用的包圍盒的特點(diǎn)以及已有碰撞檢測(cè)算法,提出

2、一種高效快速的基于OBB動(dòng)態(tài)層次結(jié)構(gòu)碰撞檢測(cè)算法;其次,相交區(qū)域的相交三角形位置和形態(tài)各異,通過(guò)分析可能出現(xiàn)所有三角形相交情況,采用一種高效穩(wěn)定的交點(diǎn)計(jì)算方法。交線構(gòu)成是曲面相交的重點(diǎn)之一,運(yùn)用合理的數(shù)據(jù)結(jié)構(gòu)獲取符合實(shí)際相交的交線以及可能出現(xiàn)的孤立點(diǎn)。在計(jì)算出交點(diǎn)和交線后,利用分治三角化算法以三角形為單位進(jìn)行三角化。同時(shí)由于短交線的存在,三角化后會(huì)出現(xiàn)窄小的三角形,為使曲面重構(gòu)后三角形較均勻,提出以基于交線平均長(zhǎng)度的方法去除窄小三角形。