布料仿真中自碰撞問題的初步研究.pdf

1、布料仿真技術(shù)近幾年來成為計算機(jī)圖形學(xué)領(lǐng)域的研究熱點(diǎn)，它在計算機(jī)動畫、服裝設(shè)計、電子游戲等方面有著廣泛的應(yīng)用。布料由大量的幾何元素構(gòu)成，且易于變形，因此布料的自碰撞檢測需要耗費(fèi)大量的時間。布料厚度很薄，在自碰撞檢測中很難確定布料自身是否發(fā)生自碰撞。因此布料的自碰撞檢測和響應(yīng)已經(jīng)成為布料仿真中一個重要瓶頸。本文針對布料仿真中的自碰撞問題進(jìn)行研究，主要工作體現(xiàn)在以下幾個方面： 采用k-DOPs包圍體層次結(jié)構(gòu)對布料之間的自碰撞進(jìn)行粗率的

2、檢測，減少不必要的幾何元素之間的碰撞檢測。同時，為了準(zhǔn)確地檢測到布料之間的自碰撞，對k-DoPs進(jìn)行了一定的擴(kuò)張，從而保證了布料自碰撞的準(zhǔn)確性。在利用層次包圍體結(jié)構(gòu)對布料進(jìn)行自碰撞檢測中，引入表面曲率準(zhǔn)則以及法向量錐的概念，提高了布料自碰撞檢測效率。 假設(shè)布料存在一定的厚度，將布料的幾何元素之間的碰撞檢測分為：逼近性檢測和相交檢測。為了準(zhǔn)確地檢測幾何元素之間的相交，先找出幾何元素共面的時刻，再進(jìn)行逼近性測試，以避免出現(xiàn)由于數(shù)值誤