包围盒碰撞检测算法应用研究.pdfVIP

238 and 2009。45(24) ComptaerEngineeringApplications嚣羹撬王翟与痤薅 包围盒碰撞检测算法应用研究 宋 强h2，宋玲芝3，康凤举-．2，谢攀-·2 SONG XIEPanlf2 Qian91．2,SONGLing-zhiz,KANGFeng-jul,2 1．西北工北火举航海学院，西安710072 2．水下信息处理与控制国家重点实验室，西安710072 3．内蒙古自治嚣二连浩特市气象局，内蒙古二连浩特011100 l。Marine College，NorthwesternPolytechnicalUniversity，Xi’all7l∞72，China 2。National forUnderwaterInformation and KeyLaboratory ProcessingControl，Xi’an710072，China 3．The溉atherBureauofErenhotinInner Autonomous City Mongolia Region，Erenhot，InnerMongolia01ll∞，China E—mail：songqian9666@163．corn SONG a1．Researchand of boxcollisiondetectiontech- bounding Qiang，SONGLing-zhi，KANGFeng．-ju，et appficafion and nique．ComputerEngineeringAppfications．2009，45(24)：238-240． Abstract：Collisiondetectioni8a in ofviSUalsimulation．Thebox arithmeticbased keytechniqueapplication boundinghierarchy oneBBTreeis researchedanditi8 invisualsimulation establishesanOriented Box applied system．t11lis商thmerle Bounding closesthe andestablisheseBBTreefrom to uses axis toestimate (OBB)which bottom，then objectclosely top separatingway whethertwoOBBboxesareintersected．Theeffect outinVirtualStorehouse simulation of“EquipmentLay System’’visual system whichusesthisarithmeticisfavorableinrealtimeeharac挑randreali拇character。 words：visual box Box(OBB) simulation；collision Key detection；boundinghierarchy；OrientedBounding 攘簧：碰撩硷溅是税景仿真应用中酶关照技拳，研究了慕if-OBBTree酶包霞盒层次碰撞检测算汝，并农槐荣仿真系统中缮到实 现。该算法嚣先创建能够紧密包围物体的eBB(Orie