您好,欢迎访问三七文档
当前位置:首页 > 行业资料 > 其它行业文档 > 虚拟现实中碰撞检测算法的研究
分类号:TP37密级:公开UDC:单位代码:10424学位论文虚拟现实中碰撞检测算法的研究虚拟现实中碰撞检测算法的研究虚拟现实中碰撞检测算法的研究虚拟现实中碰撞检测算法的研究闫方举申请学位级别:硕士学位专业名称:检测技术与自动化装置指导教师姓名:杨卫平职称:教授山东科技大学二零一二年六月论文题目:论文题目:论文题目:论文题目:虚拟现实中碰撞检测算法的研究虚拟现实中碰撞检测算法的研究虚拟现实中碰撞检测算法的研究虚拟现实中碰撞检测算法的研究作者姓名:作者姓名:作者姓名:作者姓名:闫方举入学时间:入学时间:入学时间:入学时间:2009年9月专业名称:专业名称:专业名称:专业名称:检测技术与自动化装置研究方向:研究方向:研究方向:研究方向:检测理论与技术指导教师:指导教师:指导教师:指导教师:杨卫平职职职职称:称:称:称:教授论文提交日期:论文提交日期:论文提交日期:论文提交日期:2012年6月论文答辩日期:论文答辩日期:论文答辩日期:论文答辩日期:2012年6月授予学位日期:授予学位日期:授予学位日期:授予学位日期:ResearchResearchResearchResearchononononCollisionCollisionCollisionCollisionDetectionDetectionDetectionDetectionininininVirtualVirtualVirtualVirtualRealityRealityRealityRealityAAAADissertationDissertationDissertationDissertationsubmittedsubmittedsubmittedsubmittedininininfulfillmentfulfillmentfulfillmentfulfillmentofofofofthethethetherequirementsrequirementsrequirementsrequirementsofofofofthethethethedegreedegreedegreedegreeofofofofMASTERMASTERMASTERMASTEROFOFOFOFPHILOSOPHYPHILOSOPHYPHILOSOPHYPHILOSOPHYfromfromfromfromShandongShandongShandongShandongUniversityUniversityUniversityUniversityofofofofScienceScienceScienceScienceandandandandTechnologyTechnologyTechnologyTechnologybybybybyYanYanYanYanFangjuFangjuFangjuFangjuSupervisor:Supervisor:Supervisor:Supervisor:ProfessorProfessorProfessorProfessorYangYangYangYangWeipingWeipingWeipingWeipingCollegeCollegeCollegeCollegeofofofofInformationInformationInformationInformationandandandandElectricalElectricalElectricalElectricalEngineeringEngineeringEngineeringEngineeringMay2012声明本人呈交给山东科技大学的这篇硕士学位论文,除了所列参考文献和世所公认的文献外,全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名:日期:AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessreferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山东科技大学硕士学位论文摘要I摘要虚拟现实技术广泛应用于工业、医学、军事、建筑、农业、娱乐等领域。碰撞检测技术是它必须考虑的关键技术之一。既精确又快速的碰撞检测算法对确保虚拟环境的真实性、强烈的沉浸感发挥着重要作用。另外,虚拟环境的复杂性和实时性也对碰撞检测提出更高的要求。为提高碰撞检测效率,本论文结合复合层次包围盒树和图形硬件技术进行了两个方面的研究:一、复合层次包围盒碰撞检测是在层次包围盒树的顶层和底层分别利用不同类型包围盒的优势初步检测碰撞,与利用单一包围盒的碰撞检测算法相比,提高了算法的效率和鲁棒性。本文通过分析比较不同类型的包围盒的优缺点,选择构造及相交测试简单AABB包围盒作为顶层以快速排除不相交部分,选择紧密性好OBB包围盒作为底层以准确定位潜在碰撞位置。构建基于OBB的复合层次包围盒树,并利用物体对象的空间位置关系,优化两棵层次包围盒树的遍历过程;二、随着近年来图形硬件技术发展迅速,有些算法在CPU上串行计算复杂度过高,移植到GPU上后计算时间大幅缩短。考虑到复合层次包围盒树的构建及遍历过程可并行度较低,另外最终精确碰撞的位置、插入深度等参数确定仍然通过基本几何元素的位置关系计算得到。因此本文利用GPU的并行计算能力来加速精确碰撞检测阶段的算法。实验初步证明改进后的算法比原始算法相比缩短了计算时间,提高了算法效率。关键词:虚拟现实,碰撞检测,复合层次包围盒,GPU,CUDA山东科技大学硕士学位论文摘要IIABSTRACTABSTRACTABSTRACTABSTRACTVirtualrealitytechnologyiswidelyusedinindustry,medicine,military,construction,agriculture,entertainmentandmanyotherfields.Collisiondetectionwhichisonekeytechnologyofvirtualrealitymustbeconsideredseriously.Fastaccuratecollisiondetectionisimportantforenhancingtheauthenticityandimmersionofthevirtualenvironment.Inaddition,thevirtualenvironmentiscomplexandchangeswithtime,soweneedexactcollisiondetectiontechnology.Inordertoimprovetheefficiencyofcollisiondetection,inthispaperwemadetwoaspectsofresearchbaseonhybridhierarchicalboundingboxandgraphicshardwaretechnology:First,weusedifferenttypesofboundingboxatthetopandbottomofthehierarchicalboundingboxtree,synthesizetheirrespectiveadvantagesforpreliminarycollisiondetection.Bydoingthiswecanimprovetheefficiencyofsinglecollisiondetectionalgorithmeffectively.WeselectedAABBasthetopinordertorapidlyeliminatenotintersectingpartandchoosegoodtightnessOBBasthebottomtopositionpotentialcollisionpositionaccurately,afterwehadcomparedtheadvantagesanddisadvantagesofdifferenttypesofcommonboundingbox.Accordingtotherelationshipofspatiallocationsbetweenmodels,wealsooptimizethetraversedprocessoftwoboundingboxtree.Second,InrecentyearsGraphicshardwaretechnologyisdevelopingrapidly.TransplantingthealgorithmwhichexecuteintheCPUcomplexityintotheGPUcansignificantlyreducecalculationtime.Theprocessofbuildingandtraversingthehybridhierarchicalboundingboxisnotsuitableforparallelcomputing,Inaddition,Westillrelyontherelationshipofspatiallocationsbetweenbasicgeometricalelementstoidentifythedataoffinallyaccurateposition,collisiondepthetc.Therefore,inprecisecollisiondetectionstage,Comprehensive山东科技大学硕士学位论文摘要IIIutilizationtheoptimizationprincipleofCUDAprogrammingandtheinteriorcharacteristicsofGPUwhichismultiplethreadsexecutedinparallel.Weoptimizealgorithminmemoryaccessandtheparalleldegreeofthread.wealsousetheCUDAsharedmemorymechanism,inordertoreducetheglobalmemoryreadtimesfromathreadoncetoathreadpieceonce.Experimentsshowthatusingtheimprovedalgorithmwecanshortthecalculationtime,improvetheaccuracyofcalculation,adapttocomplexscenes.Keywords:VirtualReality,CollisionDetection,HybridhierarchicalBoundingBox,GPU,CUDA.山东科技大学硕士学位论文目录目录1111绪论绪论绪论绪论............................................................................................................................................................................................................................................................................................................
本文标题:虚拟现实中碰撞检测算法的研究
链接地址:https://www.777doc.com/doc-31000 .html