在GPU上基于物体空间的碰撞检测.pdfVIP

计 算 机 技 术 与发 展 Vo1 第 期 ． 19 No．9 2009 9 COMPUTERTECHNOLOGYANDDEVELOPMENT Sep． 2009 年 月 在 GPU上基于物体空间的碰撞检测 喻家龙，姜太平，汪光阳 (安徽工业大学计算机学院，安徽 马鞍山 243002) 摘 要 ：碰撞检测是模拟现实世界关键要素，也是计算机 图形学研究的核心内容。提出了一种利用GPU的SIMD、遮挡查 询和浮点纹理功能等特性进行碰撞检测的新方法。算法 同时遍历一对基于传统的CPU方法的包围体层次树，在遍历的过 程中进行所有必要的运算，包括最后的三角形相交测试都是在 GPU的顶点着色器和像素着色器中进行的。测试结果显 示达到预期的效果。不同于其它的基于GPU的方法，本算法的所有计算都在物体空间中进行，而且对多边形模型的形状 和拓扑结构不作任何要求。 关键词：GPU；物体空间；碰撞检测 中图分类号：1]P312 文献标识码 ：A 文章编号：1673—629X(2009)09—0083—04 object—SpaceCollisionDetectiononProgrammable GraphicsHardware YUJia—long，JIANGTai—ping，WANGGuang—yang (SchoolofComputerScience，AnhuiUniversityofTechnology，Maanshan243002，China) Abstract：Collisiondetcetionisakeyelementofthesimulationoftherealworld，butalsoisthecoreofthecomputergraphicsresearch． PresentsanovelmethodforcheckingtheintersectiononprogrammablegraphicshardwareutilizingitsSIMD。occlusionqueryandfloating — pointtexturecapabilities．Thealgorithm simultaneouslytraversesapairofboundingvoltmaehierarchies。whichisthetraditionalCPU— basedapproaches，performingallthen0 丑lrycomputationsduringthistraversals。includingthe finaltriangleintersectiontests。invertex program andpixelprogram ontheGPU．Thetestindieates thattoachievetheexpcetedresult．UnlikeotherGPU —ha~edmethods，this methoddoesallcomputationsinobjectspaceanddoesnotmskenayrequirementsonconnectivityortopology． Keywords：GPU；objcetspace；collisiondetection O 引 言 基于物体空间的碰撞检测国内外已经有了大量的研究 利用计算机模拟真实的世界，不仅需要模拟虚拟 工作 ，采用如层次包围盒、几何推理、空间分割等技 的模型，同时还要模拟出物体的行为和具体的运动，使 术 l【。一些经典的开源软件包，