计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
7期
2183-2186,2190
,共5页
虚拟现实%碰撞检测%可变形物体%混合更新策略%多线程
虛擬現實%踫撞檢測%可變形物體%混閤更新策略%多線程
허의현실%팽당검측%가변형물체%혼합경신책략%다선정
virtual reality%collision detection%deformable objects%hybrid update method%multiple thread
针对可变形物体对碰撞检测实时性和精确性的要求,提出了一种快速的基于混合更新策略的并行碰撞检测算法.该算法对物体建立AABB包围盒层次树,并用八叉树代替常用的二叉树,提高了算法效率;在每个变形时间步采用自顶向下和自底向上相结合的混合策略来更新包围盒层次树,进一步提高算法效率;最后采用多线程技术,在多核设备上实现并行碰撞检测算法.实验结果表明,与经典的AABB算法相比,该算法在效率、精确性方面具有明显优势,能够满足可变形物体碰撞检测的要求.
針對可變形物體對踫撞檢測實時性和精確性的要求,提齣瞭一種快速的基于混閤更新策略的併行踫撞檢測算法.該算法對物體建立AABB包圍盒層次樹,併用八扠樹代替常用的二扠樹,提高瞭算法效率;在每箇變形時間步採用自頂嚮下和自底嚮上相結閤的混閤策略來更新包圍盒層次樹,進一步提高算法效率;最後採用多線程技術,在多覈設備上實現併行踫撞檢測算法.實驗結果錶明,與經典的AABB算法相比,該算法在效率、精確性方麵具有明顯優勢,能夠滿足可變形物體踫撞檢測的要求.
침대가변형물체대팽당검측실시성화정학성적요구,제출료일충쾌속적기우혼합경신책략적병행팽당검측산법.해산법대물체건립AABB포위합층차수,병용팔차수대체상용적이차수,제고료산법효솔;재매개변형시간보채용자정향하화자저향상상결합적혼합책략래경신포위합층차수,진일보제고산법효솔;최후채용다선정기술,재다핵설비상실현병행팽당검측산법.실험결과표명,여경전적AABB산법상비,해산법재효솔、정학성방면구유명현우세,능구만족가변형물체팽당검측적요구.
