Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (18): 51-53.
• 理论研究 • Previous Articles Next Articles
LIU Jian-xin,CUI Han-guo,ZHANG Jing,WU Sheng
Received:
Revised:
Online:
Published:
Contact:
刘健鑫,崔汉国,张 晶,吴 昇
通讯作者:
Abstract: How to speedup the algorithms for collision detection is mainly studied,and some hypothesis is made and a method of pretreatment before collision detection is advanced,and a mixed bounding boxes algorithm of selecting different bounding boxes for objects which have different geometrical character is brought forward,and the improvement of box-based algorithms for collision detection is realized after analyzing the algorithm of intersection calculation between bounding boxes,and the algorithm for collision detection is accelerated.
摘要: 围绕如何提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了对碰撞检测进行预处理的方法,并结合各类包围盒的特点,提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法,分析了不同类型包围盒之间的求交算法,实现了层次包围盒碰撞检测算法的优化,提高了碰撞检测的速度,增强了系统的实时性。
LIU Jian-xin,CUI Han-guo,ZHANG Jing,WU Sheng. Optimization of box-based algorithms for collision detection[J]. Computer Engineering and Applications, 2008, 44(18): 51-53.
刘健鑫,崔汉国,张 晶,吴 昇. 包围盒碰撞检测算法的优化[J]. 计算机工程与应用, 2008, 44(18): 51-53.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2008/V44/I18/51