基于obb层次包围盒树的实时碰撞检测算法-计算机应用技术专业论文.docxVIP

四太原理工大学硕士研究生学位论文 实时碰撞检测。算法在继承一般基于图象空间的碰撞检测算法 优点的同时，突破了它们的局限性，能够在保证效率的前提下 处理任意形状多面体之间的碰撞检测问题。算法首先自动将物 体表面分解为凸面片，构建与凸面片相对应的凸包围体，并将 凸分解结果合理地组织成层次二叉树结构以有效利用物体的空 间连贯性；同时采用三角形带压缩这一绘制加速技术加快碰撞 检测阶段的绘制速度a算法在具体绘制操作之前，采用了OBB 包围盒树技术以尽可能早地排除彼处不发生碰撞的凸包围体， 并有效利用了OBB包围盒重叠检测的结果以设置视域参数，进 一步提高了碰撞检测的效率。 关键词：碰撞检测，OBB包围盒，实时，图象空间，表面 凸分解 II  四太原理工大学硕士研究生学位论文 THE REAL TIM匝COLLISl0N DETECTION ALGORITHM USING 0BB TREE Abstract Real time collision detection iS one of the most important problems in the fields of robotics，computer animation，and Vir眦reality，etc．Its fundamental task is t0 detect whether there are contacts or penetrations between two or among multiple objects．Indeed，there have been many research achievements on solving the problem of collision detection，this problem， however，is yet to be solved with，the emergence of such burgeoning techniques as virtual reality，and the demands of real time interactivity and realistic simulation ofmotions ofvirtual objects thereafter． Based Oil the intensive survey and comprehensive analyses of various approaches to collision detection，an real time collision detection algorithm using OBB tree have been designed，implemented and verified to explore the possibility of speeding up the process of collision detection from，respectively， the perspectives of using the high computing power of graphics hardware， exploring the programmability of graphics processing units(GPUs)，and utilizing the parallel computing performance ofmulti‘processor machines． From the perspective of using the high computing power of graphics hardware，a fast collision detection algorithm based on image space is presented，which combines graphics hardware capabilities with a simplified geometric representation to facilitate the process of collision detection between complex geometric objects．The method Can process arbitrarily shaped mesh objects，while preserving the merits of image—based collision detection III  四太原理工大学硕士研究生学位论文 algorithms．This is achieved by decomposing the surfaces