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

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

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