计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
11期
248-251
,共4页
Minkowski和%移动立方体%等值面%能量函数
Minkowski和%移動立方體%等值麵%能量函數
Minkowski화%이동립방체%등치면%능량함수
Minkowski和算法能够精确地检测出若干子凸多面体之间是否发生碰撞,而凹多面体Minkowski和的边界只能用等值面来近似表示,等值面的生成通常需要计算数以百万计的体素,计算量比较大,耗时比较长,利用GPU的高速并行运算能力和浮点运算能力,加速等值面的形成,以达到实时生成等值面的效果.提出一种能量函数,在不改变原有结构的同时优化等值面,使其更接近实际形状,从而实现凹多面体实时的和高精度的碰撞检测.实验表明,提出的方法提高了等值面的绘制速度和绘制精度,从而提高了碰撞检测的精确性,尤其是在数据量比较大的情况下,效果更明显.
Minkowski和算法能夠精確地檢測齣若榦子凸多麵體之間是否髮生踫撞,而凹多麵體Minkowski和的邊界隻能用等值麵來近似錶示,等值麵的生成通常需要計算數以百萬計的體素,計算量比較大,耗時比較長,利用GPU的高速併行運算能力和浮點運算能力,加速等值麵的形成,以達到實時生成等值麵的效果.提齣一種能量函數,在不改變原有結構的同時優化等值麵,使其更接近實際形狀,從而實現凹多麵體實時的和高精度的踫撞檢測.實驗錶明,提齣的方法提高瞭等值麵的繪製速度和繪製精度,從而提高瞭踫撞檢測的精確性,尤其是在數據量比較大的情況下,效果更明顯.
Minkowski화산법능구정학지검측출약간자철다면체지간시부발생팽당,이요다면체Minkowski화적변계지능용등치면래근사표시,등치면적생성통상수요계산수이백만계적체소,계산량비교대,모시비교장,이용GPU적고속병행운산능력화부점운산능력,가속등치면적형성,이체도실시생성등치면적효과.제출일충능량함수,재불개변원유결구적동시우화등치면,사기경접근실제형상,종이실현요다면체실시적화고정도적팽당검측.실험표명,제출적방법제고료등치면적회제속도화회제정도,종이제고료팽당검측적정학성,우기시재수거량비교대적정황하,효과경명현.