改进型蜂窝状空间分解的实时碰撞检测.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 ◎图形、图像 、模式识别@ 改进型蜂窝状空间分解的实时碰撞检测 刘秀玲，刘 京，王洪瑞，郭 磊 LIU Xiuling，LIU Jing，WANG Hongrui，GUO Lei 河北大学 电子信息工程学院，河北 保定 071002 DepartmentofElectronicand InformationalEngineering，HebeiUniversity，Baoding，Hebei071002，China LIU Xiuling，LIU Jing，WANG Hongrui，et a1．Fastcollision detection based on improved honeycomb—shape spatialde‘ composition．ComputerEngineeringandApplications，2011，47(4)：149—153． Abstract：Real—timeand accurate collision detection research hasbecomea hotresearch problem in the field ofvirtua1reali- ty．In thispaper，an improved honeycomb—shape spatialdecomposition collision detection algorithm based on image space is proposed．The non—collision polyhedron is firstremoved and the collision polyhedron is partially and spatially decomposed． Thenback-projectionisusedtobuildlocalsub-collisionboundingboxandtocompletethehoneycomb—shapespacedecompo— sition．So the collision detection isconverted to measure the distance from the cross—section in the sub—cellularspacepolyhe— dron ofnextflame to the threshold line ofthe otherparty．Thisalgorithm gets rid ofthe constraintsofgraphicshardware， and makes the detection algorithm based on image space fitforarbitrary polyhedra．Itimproves the speed and accuracy of collision detection． Keywords：collisiondetection；honeycomb—shapespatialdecomposition；back—projection；thresholdline 摘 要 ：目前高速、精确的碰撞检测研究已经成为虚拟现实领域研究的热点。在图像空间的碰撞检测研究基础上，设计了基于蜂 窝状空间分解的碰撞检测算法。首先完成非碰撞多面体的快速剔除，对碰撞多面体局部进行空间分解，进而，反向投影构建碰撞 模型局部子包围盒，完成沿相反方向进行子包围盒蜂窝状空间分解，将碰撞检测转化为判断在下一帧中多面体蜂窝子空间内局 部子多面体截面到对方阈值线的距离值与对方所设定阈值大小的关系问题，完成任意多面体间的精细碰撞检测 摆脱了图形硬 件信息存储的限制，也使基于图像空间的碰撞检测适用于任意多面体，提高了碰撞检测的速度和精度。 关键词 ：碰撞检测；蜂 窝状空间分解；反向投影；阈值线 DOI：10．3778／j．issn．1002．8331．2011．04．041 文章编号：1002—8331(2011)o4．014905 文献标识码：A 中图分类号：TP391 1 引言 担过重、执行效率不高，尤其是在复杂的大规模复杂场景中要 自20世纪90年代 以来 ，虚拟现实技术作为一种强大的人 实现实时交互则显得尤为困难。而基于图像空间的碰撞检测 机交互技术 ，一直是信息领域研究的热点方向之一n。