樹隨風(fēng)動(dòng)模擬中的碰撞檢測問題研究.pdf

1、隨著計(jì)算機(jī)圖形學(xué)的不斷發(fā)展，以及電影、游戲領(lǐng)域?qū)τ?jì)算機(jī)模擬的需求不斷增加，對于自然景物的模擬已經(jīng)成為了研究熱點(diǎn)之一。在自然景物中，樹木是其中的一類重要組成部分。如今，對于樹木的模擬已不僅局限于對其靜態(tài)的仿真繪制，而且對其運(yùn)動(dòng)過程的真實(shí)感要求也越來越高。而在樹隨風(fēng)擺動(dòng)的模擬過程中，必然會(huì)涉及到碰撞問題。
　　 本文主要研究樹隨風(fēng)動(dòng)模擬過程中的碰撞檢測以及后續(xù)的碰撞響應(yīng)問題。
　　 本文對樹隨風(fēng)動(dòng)模擬過程中的碰撞問題進(jìn)行了詳

2、細(xì)的分析。當(dāng)碰撞發(fā)生時(shí)，根據(jù)接觸點(diǎn)的位置不同，將碰撞問題分為五種情況，分別是：樹枝之間的碰撞、樹枝與地面的碰撞、樹葉之間的碰撞、樹葉與地面的碰撞以及樹葉與樹枝之間的碰撞。在各類情況下，對其碰撞條件分別進(jìn)行推導(dǎo)，根據(jù)構(gòu)建模型的不同，提出了基于不同幾何模型的碰撞檢測算法。運(yùn)用本文提出的算法和OBB 包圍盒算法，對樹木模型的局部進(jìn)行碰撞檢測實(shí)驗(yàn)，并對兩種算法進(jìn)行比較。實(shí)驗(yàn)表明，本文提出的算法在精確程度和運(yùn)行效率上，均優(yōu)于OBB 包圍盒算法。在