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

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

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