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

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

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