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

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

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