基于混合更新策略的可变形物体碰撞检测算法.pdfVIP

Vol. 31 No .7 第 31 卷第 7 期 计 算机应用研究 2014 年7 月 ApplicalioJl Resear ch of Cornpulers Jul. 2014 基于混合更新策略的可变形物体碰撞检测算法* 谭睿瑛1 ， 赵伟2 (1.福建江互学院 电子信息科学学院， 福州 350108; 2. 吉林农业大学信息技术学院，长春 130118 ) 摘 要:针对可交形物体对政投检测实时l生和精确性的妥求， 提出了一种快这的基于混合史新策略的并行政校 检测算法。 该算法对物体建立 AABB 包阂金层次树，并用八又树代替常用的二又树，提高了算法效率;在每个变 形时间步采用自顶向下和自底向上相结合的混合策略来支新也阁金层次树， 进一步提高算法效率;最后采用多 线程技术，在多核设备上实现并行放授栓测算法。 实验结采表明 ，与经典的 AABB 算法相比，该算法在效率、精 确性方面具有明显优势，能够满足可交形物体旅捡栓测的妥求。 关键词: 虚拟现实; 雄才宣检测 ; 可交形物体;混合史新策略;多线程 中图分类号: TP30 1. 6 文献标志码: A 文章编号: 1001 - 3695 (2014 )07 - 2183 - 04 doi : 10. 3969/j . issn. 1001-3695.2014.07.064 Deformable object collisiol1 detectiol1 algorithm based 011 hybrid update method 1 2 TAN Rui-pu , ZHAO Wei ( 1. Coll.ege of EI.ectronics Informaû() n. Scicn饵， F叩ia.11. J峙I1gxia Uni时rsity ， Fuzlzo l.L 350 108 , Chilla; 2. Sch.ool of luformαtion Tcch.nology , Jil川Agricull，uraL UTli四rsity ， Ch刷19仙 Ab stract: COJlcerning lhe real -lÍme and aωllrate oollision deleclÍon of deformable objec恼， lhis paper proposed a fast parallel collision d etection algorithm based on mL(ed upd ate strategy. 1t eslablished AABB bounding box h ìera.rchy tree fOr th e obj ects , a.nd used octree instead of th e usual bina.ry 廿盼，so improved I.he efficiency of ωll ision del.e咄on algorilhm. Then it used Lh e hy- brid update meLhod combining lheωp-down and bottom-up update S lralegyω update ùle bOllnding box hierarchy lree al each lÍme slep ,so furÙler improved the efficiency of al