二维动画设计中的碰撞检测算法

介绍了计算机图形学中两种应用广泛的碰撞检测技术,分析了Flash提供的三种碰撞检测方法,并提出了两种新的自定义碰撞检测算法,最后通过一个射击游戏的小实验,对文中的5种碰撞检测算法从实时性、精确性、适应性和可操作性等方面进行了比较。实验结果表明,提出的算法能够满足碰撞检测的要求。     

复杂场景中并行碰撞检测算法的研究

碰撞检测在机器人运动规划、虚拟环境、分布交互仿真中都起着重要作用．随着虚拟环境的几何复杂性及现代CPU并行处理能力的增加。为实现快速精确的碰撞检测,并行技术开始广泛地应用于碰撞检测算法中．本文介绍基于并行技术的碰撞检测算法,并着重对已使用的各种并行技术进行了分析比较．     

k-dops算法在虚拟手术中的应用

提出了k-dops的碰撞检测算法,这种方法能有效地提高碰撞检测的速度,而且能及时更新软组织拓扑结构的变化,能较好解决手术仿真中的碰撞检测问题.     

碰撞检测算法研究

实时碰撞检测是机器人、动画仿真、虚拟现实等领域中一个非常关键的问题,其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。尤其是随着3D游戏日渐盛行,物体之间的干涉和碰撞检测得到广泛的研究,碰撞检测技术所面临的问题也日益突出,具有很重要的意义。主要对一些碰撞检测算法作出全面了解、透彻分析。     

自适应双向快速密集树避碰运动规划算法

针对采样运动规划算法效率低,尤其在处理高维空间和复杂障碍环境等问题时,严重依赖于所选采样参数和碰撞检测距离等,提出了一种自适应双向快速密集树（ABiRDT）避碰运动规划方法。首先,深入研究了ABiRDT算法的基础理论和实现方法,可适应调整碰撞检测距离参数和随机采样扩展步长;其次,重点研究了本算法所采用的c-空间加权均匀采样、最近邻位形查找和基于混合包围盒的并行离散碰撞检测等关键自适应策略;最后,通过三维可视化计算机仿真验证了本文提出算法的有效性。     

基于RRT的机器人避碰运动规划算法研究

针对机器人避碰运动规划问题,提出了基本RRT的改进算法。首先,研究了基本RRT算法思想,进而融合J-空间采样和C-空间建模技术,提出了提升性能稳定性和收敛速度的改进RRT算法;其次,利用分离轴原理,研究了基于OBB的碰撞检测算法,并将其成功集成到改进RRT判定C-空间的机器人与障碍物是否碰撞;最后,设计和实现了三维仿真系统软件框架,通过计算仿真验证了本文提出算法的有效性和稳定性。     

一种简单有效的碰撞检测算法的实现

边界碰撞是游戏中的一项重要功能,但现存的像包围盒、八又树等方法都比较复杂,并且需要大量的场景数据作支撑.在基于XNA的3D赛车游戏中,实现了一种简单有效的碰撞检测算法,对于赛车游戏设计中出现的问题,得到了妥善的解决.     

虚拟校园漫游系统中的碰撞检测研究与实现

对虚拟校园漫游系统中的碰撞检测进行了研究和探索。介绍了漫游系统中碰撞检测的概念和算法;在基于视点的手动漫游和自动漫游虚拟环境场景中,通过Vega软件平台,实现了与地形和与建筑物墙面两种方式的碰撞检测,增强了虚拟场景漫游的真实感和逼真感。研究成果对数字化校园建设有重要的意义。     

无线局域网MAC层协议技术及退避算法

无线局域网是使用最广泛的通信技术之一,不需要铺设线缆,具有可移动性。通过分析MAC层协议技术对无线局域网数据传输效率的影响,探讨提高无线局域网数据传输效率的途径。阐述了MAC层协议技术和退避算法,包括MAC层的组成结构、协议内容以及DFC和CSMA/CA协议的工作原理。通过对传统退避算法进行改进,提高了无线局域网的信道利用效率,进而提升了数据传输速率。MAC层协议技术对无线局域网的数据传输效率有直接影响,通过对其碰撞检测和退避算法进行优化,能有效提升无线局域网的数据传输效率。     

基于WebGL的三维虚拟博物馆碰撞检测

三维虚拟博物馆是通过计算机对现实生活中博物馆的一个模拟,在各大主流浏览器上提供虚拟博物馆漫游功能,让广大用户不必亲临现场就可以在网上身临其境地了解博物馆藏品信息。在分析虚拟博物馆实际应用的基础上,针对虚拟场景中的碰撞检测,提出了一种基于WebGL的适用于虚拟博物馆的碰撞检测算法。算法首先使用XML构建虚拟场景,并通过树的筛选方式对空间进行筛选,然后使用优化的AABB包围盒进行碰撞检测,使用户在使用第一人称漫游博物馆场景时,能与静态物品产生真实的碰撞效果。实验结果表明,该算法的运用可以实时反映连续碰撞效果。     

基于OBB-SAT算法的双五轴加工路径碰撞检测方法

在双五轴镜像铣削加工过程中,支撑端和铣削端在同步运动时可能会发生碰撞,对设备安全和蒙皮件质量造成较大影响.为了预防两端之间的干涉,采用OBB包围盒模型与分离轴算法实现镜像铣加工的碰撞检测.首先分析OBB包围盒的建立方法及其优势,并建立机床支撑端与铣削端的包围盒模型;然后通过分离轴算法得到支撑端与铣削端的最近距离,并判断...     

Unity中的碰撞检测方法研究

碰撞检测是虚拟现实的关键技术,其效果直接影响整个应用的真实感。详细介绍了Unity中的基本碰撞检测、触发器碰撞检测和光线投射的基本原理、优缺点及适用范围。     

X3D环境下混合式自适应包围盒生成算法研究

包围盒构建是虚拟装配中降低碰撞检测复杂性的一种有效方法。针对X3D环境中Box组件默认创建轴对齐包围盒（axis aligned bounding box,AABB）的不足,研究了该环境下方向包围盒（oriented bounding box,OBB）的创建方法。通过计算欧拉角,结合Transform组件,实现该环境下OBB包围盒的构建。为了提高X3D环境中包围盒的构建效率,提出一种基于AABB与OBB混合式自适应包围盒生成算法,增加了对物体倾斜程度的判断,使其能够根据三维模型几何特征,自适应选择AABB方法或OBB方法构造包围盒。研究结果表明,当夹角阈值设定为15°时,该算法使整个茶壶包围盒生成总时间比纯OBB方法减少5.61%,总体积比纯AABB方法减少1.53%。该算法同时结合了AABB包围盒生成速度快和OBB包围盒紧密性好的特点,是一种有效的包围盒构建算法。     

碰撞检测技术在颗粒混合中的应用

采用图形引擎OSG和物理引擎Bullet,设计了片理颗粒混合碰撞仿真系统。在该系统实现过程中,首先对AABB、OBB、包围球及K-DOP算法进行对比研究,然后选择较为合适的AABB包围算法进行应用。该系统通过解决片理颗粒的控制、碰撞检测、OSG图形引擎与Bullet物理引擎结合以及场景渲染优化等关键技术问题,最后实现仿真模拟程序。     

基于贝叶斯优化LightGBM的车辆碰撞检测模型

针对车辆碰撞检测中的数据缺失和特征数量少等问题,提出了一种经贝叶斯优化的LightGBM算法模型对车辆碰撞状态进行检测。首先,对原始特征进行特征工程预处理;然后使用经贝叶斯优化的LightGBM算法对数据进行训练和测试;最后将LightGBM与LR、SVM、RF及XGboost模型进行对比。模型仿真结果显示,LightGBM算法模型表现最优,精确度、召回率与F1-Score分别为0.93、0.94和0.93。     

PC的桌面虚拟装配技术

提出了基于PC平台的虚拟装配仿真体系结构,探讨了虚拟装配原型系统,探讨了在虚拟装配中VRML场景的控制技术。装配过程中的碰撞检测算法,装配体零件的位姿调整和实时编辑,以及虚拟配环境的立体显示．最后,给出了运行实例,验证了所构建虚拟装配原型系统的可行性．     

BM算法与WM算法的比较

模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。     

浅谈算法的复杂性和常用算法

本文主要从多方面论述了算法的复杂性及算法计算方法,并提出了几种常用的算法,分析了它们的思想。     

基于IGA算法的FastSLAM算法研究

为了使自主移动机器人在SLAM(同步定位和地图创建)上更加准确,分析了粒子滤波器（Particle Filter,PF）的FastSlam 算法在粒子退化和粒子早熟两方面的不足,提出了一种改进算法（IGA算法）。该算法通过替代原有的重采样过程,改善了粒子多样性,提高了预测精度。在粒子早熟方面采用模拟退火思想对遗传算子进行改进,避免了遗传算法中的遗传算子易陷入局部最优解产生“早熟”现象问题。仿真结果表明,IGA算法使粒子保持的多样性更加持久,算法精度持续时间更长。     

模拟退火算法

本文介绍了Metropolis准则,给出模拟退火算法的算法步骤以及收敛性定理．最后,给出了模拟退火算法运用的数值例子．