小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
11期
2543-2547
,共5页
于勇%罗思标%郭希娟%张晓彩
于勇%囉思標%郭希娟%張曉綵
우용%라사표%곽희연%장효채
碰撞检测%Minkowski和%多面体%射线%求交计算
踫撞檢測%Minkowski和%多麵體%射線%求交計算
팽당검측%Minkowski화%다면체%사선%구교계산
为了进一步提高碰撞检测的实时性,提出一种基于Minkowski和的多面体快速碰撞检测算法.该算法以Minkowski和为工具,无需精确计算两个多面体之间的最短距离,首先通过构造两个多面体的Minkowski和,将多面体碰撞检测问题转化为判断原点是否在该Minkowski和内,然后运用射线和求交计算将三维空间问题转化为二维平面问题,再通过判断原点是否在平面多边形内来检测多面体是否发生碰撞,进而提高了碰撞检测的实时性和可靠性.在Visual C#环境下,利用OpenGL图形库搭建一个路径规划仿真系统.实验结果表明,该算法平均检测效率明显高于传统算法,并且有效降低了存储空间和时间复杂度.
為瞭進一步提高踫撞檢測的實時性,提齣一種基于Minkowski和的多麵體快速踫撞檢測算法.該算法以Minkowski和為工具,無需精確計算兩箇多麵體之間的最短距離,首先通過構造兩箇多麵體的Minkowski和,將多麵體踫撞檢測問題轉化為判斷原點是否在該Minkowski和內,然後運用射線和求交計算將三維空間問題轉化為二維平麵問題,再通過判斷原點是否在平麵多邊形內來檢測多麵體是否髮生踫撞,進而提高瞭踫撞檢測的實時性和可靠性.在Visual C#環境下,利用OpenGL圖形庫搭建一箇路徑規劃倣真繫統.實驗結果錶明,該算法平均檢測效率明顯高于傳統算法,併且有效降低瞭存儲空間和時間複雜度.
위료진일보제고팽당검측적실시성,제출일충기우Minkowski화적다면체쾌속팽당검측산법.해산법이Minkowski화위공구,무수정학계산량개다면체지간적최단거리,수선통과구조량개다면체적Minkowski화,장다면체팽당검측문제전화위판단원점시부재해Minkowski화내,연후운용사선화구교계산장삼유공간문제전화위이유평면문제,재통과판단원점시부재평면다변형내래검측다면체시부발생팽당,진이제고료팽당검측적실시성화가고성.재Visual C#배경하,이용OpenGL도형고탑건일개로경규화방진계통.실험결과표명,해산법평균검측효솔명현고우전통산법,병차유효강저료존저공간화시간복잡도.
