基于層級剔除的織物連續(xù)碰撞檢測.pdf

1、三維仿真中的柔性織物會很具代表性地展現(xiàn)出動力學(xué)行為，比如滯后性、阻尼性和各向異性，但是沒有一個可用的精確模型可以完全展現(xiàn)出織物的復(fù)雜形變?？椢镄巫兡M中的一大關(guān)鍵技術(shù)就是碰撞處理，有效的檢測和實(shí)時的響應(yīng)可以保證織物仿真的正確性。撞檢測分為連續(xù)碰撞檢測和離散碰撞檢測。相比作用在固定時間點(diǎn)上的離散碰撞檢測方法，連續(xù)碰撞檢測作用在時間間隔內(nèi)，有效地避免了“碰撞丟失”，更適合形變過程復(fù)雜的織物仿真。傳統(tǒng)的連續(xù)碰撞檢測計算量很大，每個有碰撞可能性

2、的三角對都涉及到15對基本圖元的精確檢測計算。這對高精度模型的物理仿真來說計算消耗太大，而且在實(shí)際的碰撞查詢中也發(fā)現(xiàn)了很多沒有必要進(jìn)行精確檢測的基本圖元對。
　　本研究提出了一種層級剔除方法。首先，在碰撞模型初始化時對基本圖元進(jìn)行預(yù)處理，避免由網(wǎng)格連通性造成的重復(fù)檢測，并構(gòu)造額外包圍盒和包圍盒樹，加速后續(xù)的碰撞檢測處理;然后，在基本圖元的精確檢測前插入層級剔除操作，該操作先基于額外包圍盒及改進(jìn)的包圍盒重疊判斷方法對無碰撞可能性的基