基于GPU的大規(guī)模柔體碰撞檢測.pdf

1、如何提高大規(guī)模柔體碰撞檢測的執(zhí)行效率一直是計算機圖形學領(lǐng)域的技術(shù)難點之一。傳統(tǒng)的主流算法是通過選定一種或者多種包圍盒(BV),構(gòu)建包圍盒層次結(jié)構(gòu)(BVHs),將碰撞物體之間的碰撞檢測轉(zhuǎn)化為BVHs之間的碰撞檢測,這樣就可以加速檢測的效率。選定包圍盒之后,要建立BVHs數(shù)據(jù)結(jié)構(gòu),這個過程涉及到復雜的幾何計算,雖然一般作為預計算的部分(pre-computation),但是所消耗的時間代價是高昂的;另外,基于包圍盒的檢測算法并不能很好地解決

2、復雜形變幾何體(complex deformable objects)的內(nèi)部碰撞問題。
　　本文提出一種基于圖像空間的碰撞檢測算法。不僅可以避免復雜的幾何預計算,而且將物體間的碰撞檢測和內(nèi)部的碰撞檢測有機地結(jié)合起來。算法主要分為兩個部分:一部分是面片模型的光柵化,通過對碰撞物體的三角面片模型進行三維空間上的柵格化,將面片模型轉(zhuǎn)化為柵格模型;另一部分是基于柵格模型計算碰撞發(fā)生后的最小相交體積。每個節(jié)點的受力可以轉(zhuǎn)化為一系列柵格(文中