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

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