基于骨骼的3D角色的碰撞检测

基于骨骼的角色实现快速碰撞检测。该算法以层次包围盒（OBB）为基础,通过为每个骨骼模型建立包围盒,运用分离轴理论计算包围盒的相交测试。该方法能有效地用于3D游戏引擎中碰撞检测的实现。     

OBB层次包围盒构造方法的改进

层次包围盒是碰撞检测的重要技术,可以提高碰撞检测精度并减少碰撞检测复杂度。首先介绍了OBB包围盒的计算方法、相交测试原理,以及OBB层次包围盒构造的一般过程。结合物体模型的层次结构,提出了基于模型层次结构的OBB层次包围盒的构造方法。实验结果证明改进后的方法加快了模块之间可以发生变化时其对应的OBB树的更新速度,使OBB方法适合由刚体模块构成的模型变形的情况。     

虚拟环境中优化的OBB碰撞检测算法研究

碰撞检测是计算机图形学的研究热点之一,基于包围盒的碰撞检测算法是一种比较有效的碰撞检测算法.OBB紧密性较好,能有效提高系统的检测效率,但是相交测试的代价太大,根据AABB易于构造、计算简单但紧密性差的特点,提出并实现了优化的OBB碰撞检测算法.实验结果证明:优化算法能够较大幅度地提高了碰撞检测的实时性能,取得较好的效果.     

实时碰撞检测算法分析与比较

随着计算机硬件的升级,3D虚拟游戏产业早已出现在电脑的客户端,而碰撞检测是影响3D虚拟环境的一个重要因素,如何快速而精确地进行碰撞检测成为研究的热点。本文主要介绍碰撞检测的几种常用的算法,根据球和OBB包围盒的特性,提出一种球包围与OBB包围盒相结合的算法。针对众多的改进算法的局限性,应根据具体情况及碰撞检测精度选择不同的算法以实现较好的碰撞效率。     

3D格斗游戏中碰撞检测技术的研究和实现

认真分析了3D游戏软件制作中动态物体之间的碰撞检测方法,重点讨论了基于骨骼系统和蒙皮技术创建的3D格斗游戏人物模型之间的碰撞检测技术。提出了由骨骼系统创建人物碰撞模型,并基于新的碰撞模型实现了碰撞检测方法。实验和分析均表明,该方法在碰撞检测中便于确定人物身体部位且效率高,有很好的理论意义和应用推广价值。     

基于视线碰撞检测算法的研究

碰撞检测能增强场景漫游中的真实感,在Vega中由于对自定义的运动模型根本起不到实质的作用,因此本文提出了基于视线的碰撞检测算法。借助简化的OBB包围盒来简化碰撞的模型,以提高碰撞检测的效率。经实验验证。该检测方法简单、精确,检测速度快。能够满足大范围场景中实时交互的要求。     

一种基于八叉树的OBB包围盒碰撞检测方法

碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感.碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测.提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度.     

基于OBB包围盒的碰撞检测研究与应用

碰撞检测是计算机仿真、虚拟现实等领域内的研究重点之一,其中基于包围盒的碰撞检测算法是一种比较方便有效的方法。为了达到仿真系统中所需要的碰撞检测的精确性和实时性,对方向包围盒(OBB)的计算方法进行了分析,并针对其不足之处进行了改进和优化。利用改进后的OBB包围盒碰撞检测技术实现了JQ900型下导梁架桥机中部件间碰撞的精确快速检测,并最终在VC++和Open Inventor API平台上实现了系统的逼真的仿真效果。     

基于时空相关性的快速碰撞检测算法

针对如何提高碰撞检测算法实时性的问题,提出一种空间分解与层次包围盒相结合的碰撞检测算法,并利用物体运动的时空相关性来加速物体之间的碰撞检测速度。首先用空间分割的方法确定相邻物体,然后用基于时空相关性的层次包围盒方法检测物体之间的碰撞情况,在包围盒碰撞检测时采用加入预判的OBB相交测试方法,减少了包围盒的相交测试计算。实验结果表明,该算法能够实现多个物体同时发生碰撞的检测,并且提高碰撞检测的实时性。     

OBB碰撞检测算法的改进与实现

为降低OBB碰撞检测算法的时间复杂度,提高运算效率,提出面向对象的碰撞检测算法以及基于相关性的遍历跟踪策略.改进的OBB碰撞检测算法当物体的位置或方向发生变化时,检测是否与场景中其它物体发生碰撞;基于相关性的遍历跟踪策略通过跟踪上一时刻活动模型在环境对象树中的遍历过程来确定当前的遍历路径,以滤除重复的遍历过程.实验结果表明,改进后的OBB碰撞检测算法降低了碰撞检测算法的复杂度,提高了运算效率,保证了仿真节点模型的自治性和互不干扰性.     

基于质点-弹簧模型碰撞检测算法的改进

碰撞检测技术在织物的模拟等方面中有着广泛的应用.在采用质点-弹簧模型对柔性表面进行建模,对网格曲面进行三角划分后,为环境中的物体建立各自的方向包围盒(OBB).用改进的碰撞检测和自碰撞检测算法对柔性织物及其所处三维空间中的物体进行处理,提高了柔性织物动态仿真的速度.     

Enabling automated facility maintenance from articulated robot Collision-Free designs

Key challenges found in some facilities maintenance (FM) operations include the dependency on placing sophisticated workers in undesirable working conditions that could make them susceptible to accidents. Robot-assisted in-situ facilities maintenance represents new opportunities by assisting human operators when exposed to harsh environments. However, given the complexities and potential varieties of advanced robotic machinery available for use in facility maintenance workplaces in the future, there is still a legitimate risk of collisions between future robotic systems and the facility structure during the robot-assisted processes. This paper proposes and tests a simulation-based collision-free design method for future facilities that may be benefited from a robot-assisted FM process. At the most fundamental level, we consider interactions between the articulated manipulator (robot) and the surrounding facility structure. Inverse Kinematics (IK) and game engines are used to simulate the possible collisions between a given robot and the parameterized facility layout. To account for the uncertainty about the kinematic specifications of the future robotic machinery, a Monte Carlo method is used to model unique priority circumstances for each joint on the articulated manipulator. The simulation result, presented as the robot work zone envelope, is then used to estimate the collision probability given a certain design parameter, and the corresponding optimal design that balances the initial construction cost and the FM costs. The method is assessed for identifying a 3D spatial collision probability cloud within reach of a 7 DOF articulated manipulator that is marginally positioned within a pressure valve piping facility. These insights can provide future facility designers, managers, and equipment operators with a quick and flexible 3D spatial collision probability indicator to better design the facility and proximity limitations of any articulated manipulator positioned throughout a confined space for future robot-assisted FM processes.     

基于Sphere和OBB混合的碰撞检测算法

层次包围盒是碰撞检测中常用的方法。实现了一种混合使用Sphere和OBB两种包围盒的碰撞检测算法,这种算法在包围盒树的上层使用Sphere,下层使用OBB,吸取了Sphere构造简单,相交测试简单以及OBB紧密性好的优点,可以快速排除没有发生碰撞的对象,在对象发生旋转之后仅需要对下层OBB部分进行相应旋转。通过灵活选择不同层次的数量,可以适用于不同的虚拟场景。通过模拟两辆汽车碰撞的实验,证明了算法在检测速度上优于仅适用OBB的RAPID算法。     

蒙皮骨骼动画的碰撞检测研究

提出了一种利用蒙皮骨骼的特点改进的碰撞检测算法,该算法使用层次包围体为基础,改进了OBB树的生成和更新。实验证明,该算法提高了碰撞检测的效率,能满足复杂3D人物的碰撞检测需求。     

基于包围盒的碰撞检测算法研究

基于包围盒的碰撞检测算法是一类重要的碰撞检测算法。文章比较了几种常用的包围盒碰撞检测算法;给出了OBB包围盒的计算算法及其改进和修正算法;包围盒树的建立算法;包围盒的重叠测试和基于包围盒的碰撞检测算法;最后以OBB验证了该类算法的有效性,正确性和鲁棒性。     

基于拓扑层次图的碰撞检测算法

为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法——改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性。实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求。