长春工业大学学报(自然科学版)
長春工業大學學報(自然科學版)
장춘공업대학학보(자연과학판)
JOURNAL OF JILIN INSTITUTE OF TECHNOLOGY
2008年
6期
693-698
,共6页
碰撞检测%混合层次包围盒%OpenMP
踫撞檢測%混閤層次包圍盒%OpenMP
팽당검측%혼합층차포위합%OpenMP
提出了一种基于混合层次包围盒(HBVs)的快速并行碰撞检测算法.利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次(S-AABB),通过遍历混合包围盒层次组成任务树,采用OpenMP并行模型并行遍历任务树来加速碰撞检测算法.实验结果表明,该算法在效率、精确性方面具有明显优势.
提齣瞭一種基于混閤層次包圍盒(HBVs)的快速併行踫撞檢測算法.利用AABB包圍盒較好的緊密性和包圍毬計算簡單的優點及併行技術中的分治策略來構建物體的混閤包圍盒層次(S-AABB),通過遍歷混閤包圍盒層次組成任務樹,採用OpenMP併行模型併行遍歷任務樹來加速踫撞檢測算法.實驗結果錶明,該算法在效率、精確性方麵具有明顯優勢.
제출료일충기우혼합층차포위합(HBVs)적쾌속병행팽당검측산법.이용AABB포위합교호적긴밀성화포위구계산간단적우점급병행기술중적분치책략래구건물체적혼합포위합층차(S-AABB),통과편력혼합포위합층차조성임무수,채용OpenMP병행모형병행편력임무수래가속팽당검측산법.실험결과표명,해산법재효솔、정학성방면구유명현우세.
