【摘 要】
:
目的碰撞检测是虚拟现实,特别是虚拟装配中的关键技术。针对基于包围盒的碰撞检测算法的准确性和检测效率不足的问题,提出一种结合AABB轴对齐包围盒和空间划分的碰撞检测算法
【基金项目】
:
国家自然科学基金项目(61672148,61502092);教育部—中国移动科研基金项目(MCM20160201);辽宁省百千万人才工程基金项目(201514)~~
论文部分内容阅读
目的碰撞检测是虚拟现实,特别是虚拟装配中的关键技术。针对基于包围盒的碰撞检测算法的准确性和检测效率不足的问题,提出一种结合AABB轴对齐包围盒和空间划分的碰撞检测算法。方法本文算法采用分步检测的方法,利用AABB算法来确定两包围盒的相交区域后,结合模型移动方向和运动趋势进行空间划分,利用碰撞检测的时空相关性,对时空相关的部分进行相交测试,通过将包围盒还原成三角面以及点的方式来保证检测的准确性。结果本文算法与AABB层次包围盒二叉树算法、k-Dops包围盒算法以及BPS空间分割树算法进行对比实验分析。在碰撞的几何精度上,本文算法在大部分情况下与AABB算法和k-Dops算法的距离差超过阈值0. 02,证明本文算法在碰撞几何精度上有明显的提高。在碰撞检测时耗上,随着碰撞检测难度的不断增加,本文算法在平移自由度下比AABB算法和BSP算法、在旋转自由度下比AABB算法和k-Dops算法的检测时间均降低了50%以上。在三角面数对算法碰撞检测时耗的影响上,当运动模型的三角面数较多时,本文算法表现出更高的稳定性。结论结合AABB包围盒和空间划分方法的碰撞检测算法,在减少碰撞检测所需时间的同时提高了碰撞检测的准确性,可以满足虚拟装配技术中对碰撞检测算法准确性的要求,同时也能满足使用者实时性的交互习惯。
其他文献
采矿作为促进我国经济发展的有效驱动力,往往伴随着剧烈的土地利用干扰。为研究矿业城市土地利用演变规律,本文利用土地利用矢量数据,借助ARCGIS软件、MAPGIS软件及SAS软件,
结构主义对于电影分析意义重大。采用结构主义的叙事风格,通过对电影《哈利·波特》中的各种"二元对立"要素的解读,从而了解到情节发展的动因,进而挖掘出电影的深层结构,旨在
<正>博大精深的中华传统文化蕴涵着丰富的人文精神,港口企业只有充分运用这份宝贵文化财富,才能弘扬具有创新精神、团队精神与和谐精神的企业文化"正能量"当代,文化制胜已成
目的:探讨五常法在ICU护理管理中的应用价值。方法:明确ICU护理管理的现状,采用五常法管理ICU的环境、药品、物品、仪器。医院从2014年开始应用五常法进行ICU临床护理管理,观
文章运用基于滚动窗口的马尔科夫链预测模型,对上证综指的变动进行研究,创新地给出概率转移矩阵、极限概率以及预测准确率的时变特征,并首次给出马尔科夫链预测模型的最优窗
本论文主要采用文献综述、实验法和问卷调查法探讨任务型教学法对于英语专业学生在新型《英语视听说》课中提高口语水平的可行性和有效性。任务型教学法是20世纪80年代提出的
对加拿大公众参与的理论基础、价值理念、发展历程和主要技术手段进行了总结。接着,以新斯科舍省"志愿规划"和哈利法克斯地区"社区远景规划"为例,分析了加拿大公众参与规划的
对贵阳市乌当区太子参及其种植土壤中稀土元素含量及两者的相关性进行分析。结果表明,研究区太子参和种植土壤中稀土元素含量分布都遵循Oddo-Harkins定律,分布模式极为相似,
《东方》以贴近人性的细致和鸟瞰历史的宏伟相结合,力图在叙事变换中纵横交错地演绎历史的整体发展,这可能是其在求新求变当中所欲传达出的更为重要的题旨。作为反映重大革命
介绍了基于双触觉交互装置的双通道触觉交互系统(牙科手术训练系统)中动态工具交互仿真的分析和实现。动态工具交互是指探作者同时探作两台触觉交互装王导致虚拟环境中工具之间