Real Time Collision Detection Using Depth Texturing Spheres

In this paper, we present a novel collision detection algorithm to real time detect the collisions of objects. We generate sphere textures of objects, and use programmable graphics hardware to mapping texture and check the depth of different objects to detect the collision. We have implemented the algorithm and compared it with CULLIDE. The result shows that our algorithm is more effective than CULLIDE and has fixed executive time to suit for real-time applications.     

射线算法在碰撞检测中的应用

介绍了用射线算法进行碰撞检测和确定碰撞位置,并将该算法应用到碰撞响应的实现．这种算法不仅用于检测两个物体之间的碰撞,也适用于具有大量物体的虚拟环境中的碰撞检测,还能够用于在虚拟环境中进行物体的拾取等．     

空间图像重建的快速碰撞检测算法

提出了基于球体混合重建的碰撞检测算法。对球体表面提出了一个线性时间复杂性的重建过程,利用四元组构造变换范围,扩展了从线性到球形混合的构造变换方法,采用循环划分的方法完成由球体混合到线性混合的分解过程。实验结果表明所提出的算法能高效快速地实现和处理复杂环境下物体的碰撞检测。     

基于层次包围盒和光线追踪的两步法碰撞检测技术

为了实现虚拟现实场景中物体间的实时碰撞检测,结合层次包围盒和光线追踪算法的优点,提出了一种新的两步法碰撞检测技术.利用层次包围盒法进行预处理优化,快速排除不相交的包围盒,将预处理结果直接传递给后续精确检测模型.采用光线追踪法在一维空间迅速搜索到具体碰撞点对,并返回点对间的距离和表面法向量等碰撞响应所需的量.预处理阶段和精确碰撞检测过程中的输入都存储在相同的数据结构,即八叉树中,减少了冗余的计算量.仿真实验表明,两步法碰撞检测技术对点对间的碰撞检测具有较好的准确性和高效性.     

基于树状层次有向包围盒的碰撞检测算法

基于三维求交方法,在虚拟现实环境下对三维物体进行有向包围盒(OBB ori-ented bound ing box)的构建及树状分割,提出了快速的碰撞检测方法,并结合OpenGL的支持,使虚拟物体的碰撞具有真实感.     

一种快速精确的连续碰撞检测算法

为了实现运动刚体间快速精确的碰撞检测，提出了一种新的连续碰撞检测算法。利用图形硬件的计算能力，该算法在每个时间区间上实时处理，把单个时间区间划分成若干个子时间区间，使用静态和连续的定向包围盒（OBB）相交性检测方法，计算出在子时间区间内的潜在碰撞集(PCS)，并结合基于图形硬件的可靠碰撞剔除方法、三角面片之间的碰撞检测方法和回退方法，计算出刚体间的初始碰撞时刻和碰撞位置.并应用于一个三维建模系统中的装配模块.实验结果表明，与传统的碰撞检测方法相比，该算法可以缩短计算时间，具有更好的性能和精度.     

一种运动物体碰撞的连续性检测方法

本文提出了一种运动物体碰撞的连续性检测方法。机械加工过程的图形仿真对ＮＣ程序的检验是十分有用的，图为编程者或加工操作者能够很方便地看到加工的效果。而在机械加工过程仿真中时诸如刀具和。件等运动物体的碰撞检测的可靠性和效率要求都比较高，但要从图形上直接目测运动物体之间的碰撞情况是十分困难的．所以，本文提出了一种表示运动物体的模型和相应的碰撞检测算法。这种方法不漏校存在的干涉碰撞情况，而且效率很高，在研制的加工过程仿真系统中得到了应用。     

复杂静态背景下多移动目标实时检测系统的FPGA实现

设计了一个基于FPGA的复杂静态背景下多移动目标实时检测系统。系统采用背景差分算法进行移动目标检测;采用中值滤波、像素漂移、腐蚀膨胀、Sobel边缘检测算法对差分结果进行处理。实验结果表明,在复杂静态背景下,系统可以精确地检测到视野内的移动目标,能够提取清晰的目标轮廓,并及时报警;通过多重去噪技术,基本将噪声滤除干净;系统处理速度快,能够满足智能视频监控系统实时性的要求。     

基于可变形物体的碰撞检测算法

为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法。该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中。实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度。     

地形环境下的动态场景绘制

提出了地形环境下的动态场景绘制流程。使用空间离散化的方法实现了运动物体之间以及运动物体和地形之间的快速碰撞检测。为了实现运动物体与地形的匹配,采用了一点匹配法和面匹配法。实现了网格模型、基于图像的模型在地形环境下的绘制。最后给出了坦克和虚拟人在地形环境中绘制的实验结果。该方法可应用于网络游戏、战场视景仿真、数字城市、电影制作等领域。     

虚拟设计中碰撞检测技术的研究

针对目前虚拟设计中碰撞检测系统复杂、速率和精度达不到理想要求的现状,提出一种两阶段碰撞检测算法。该方法粗测阶段采用AABB包围盒进行相交测试,剔除完全不相交的目标物体;精测阶段采用空间投影技术结合z缓存算法对上一步结果的潜在性相交目标进一步测试,获得物体碰撞数据信息,最终完成目标物体的碰撞检测。实验结果表明,该算法检测效率优于传统包围体碰撞检测算法。该技术改进后可实现更精确的碰撞检测。     

路径规划中两个多面体的快速碰撞检测算法

如何进一步提高碰撞检测的速度在智能机器人路径规划中非常关键,为此给出了一种新的碰撞检测算法;它是以空间中的平面方程为基础,将一组平面方程进行几次代数变换得到一组常数不等式,观察这组常数不等式中是否含有矛盾不等可判定机器臂是否与空间中的障碍物相撞。     

基于雷达图像的运动目标形态检测及跟踪技术

运动目标的检测与跟踪在实际中应用广泛。对于低空高速运动目标的检测与跟踪常常面临目标信号微弱和地物干扰严重等问题。基于某型飞机着陆雷达回波图像,提出并采用滑动窗口形态匹配算法对帧差的灰度图像进行目标检测,同时采用二次匹配算法分离出微弱信号目标,去除假目标干扰。之后再结合多帧图像进行航迹关联,去除静止地物等目标干扰,实现运动目标的跟踪。实际测试表明:该处理流程算法简单,处理一帧的时间短,可以检测到极其微弱的目标信号,有效抑制各种干扰,捕捉目标的反应时间短,实现了运动目标的实时检测、准确定位和无丢失跟踪。     

基于中值背景模型的运动目标自适应检测方法

目的 在保证准确性的前提下,降低运动车辆检测算法的计算量,加快处理速度,满足实时性要求,提出一种基于中值背景模型和自适应阈值的运动检测方法 .方法 基于当前帧与背景图像的差分图像,利用自适应阈值分别对差分图像的三个颜色通道进行二值化,从而实现运动目标的精确检测.同时,根据检测结果 ,采用中值更新策略实现背景图像的实时更新.结果 实验结果 表明,笔者算法可以从复杂交通场景图像序列中有效地检测出运动目标,并且算法计算量小,具有良好的鲁棒性与实时性.算法每帧处理时间比混合高斯降低43%,背景更新时间比一阶Kalman算法降低了45%.结论 算法能够很好地满足智能交通监控系统中运动车辆实时检测的要求.     

虚拟装配系统中一种快速碰撞检测方法

在虚拟装配系统中,碰撞检测用于判定一对或多对物体在给定时间域内的同一时刻是否占有相同区域。它是虚拟装配的关键技术之一。本文提出了一种能够快速、准确检测碰撞的交迭轴包围盒碰撞检测算法,该方法OAABBs过滤掉那些不会相交的元素,具有高度的并行性、快捷性,经试验验证,提高了虚拟装配的仿真性能。     

Automatic Video Segmentation Algorithm by Background Model and Color Clustering

In order to detect the object in video efficiently, an automatic and real time video segmentation algorithmbased on background model and color clustering is proposed. This algorithm consists of four phases:backgroundrestoration, moving objects extract,moving objects region clustering and post processing. The threshold of thebackground restoration is not given in advanced. It can be gotten automatically.And a new object region cluster     

闭式叶轮铣削加工干涉自修正轨迹规划算法

针对目前绝大部分商用CAD/CAM软件在刀具轨迹规划过程中只能检测干涉碰撞的发生、而无法自动生成无干涉碰撞刀具轨迹的问题,提出了一种干涉碰撞自修正算法.该算法提取避让几何体边界,利用配置空间理论把提取的避让几何体边界映射到二维配置空间中,将三维空间中的干涉碰撞问题转化到二维空间中,并利用空间分区二叉树、多边形偏置等算法,解决了自动修正干涉碰撞处刀具姿态的问题.应用该算法生成了闭式叶轮流道的刀具轨迹,从刀具轨迹规划的效果上看,提出的算法确实避免了闭式叶轮刀具轨迹规划过程中干涉碰撞的发生.     

航海避碰专家系统的设计与实现

介绍了航海避碰专家系统的设计与实现．该系统把产生式规则和面向对象的知识表示方法相结合，构造出系统的知识库，并相应地采用了基于消息驱动的双向推理技术，求出最佳避让行动方案．其中设计并实现了海图矢量搜索算法，以使系统不仅能避让动态目标船，而且还能避让各种危险的静态目标     

机器人关节间的碰撞检测

将多臂机器人机械臂和各运动关节简化为圆柱体,通过计算两圆柱体中心线间最短距离来进行机器人的碰撞检测研究.通过总结提炼两空间线段间的相互位置关系,在进行解析、推导的基础上,提出了7个有意义的解析几何推论,直接可得出两空间线段间的最短距离,然后根据得出的结果,设计了一个机器人运动关节间的碰撞检测算法.该算法程序设计简单,计算量小,能有效地满足实际应用需要.     

MD5散列算法的研究

借鉴了M.M.J.Stevens的碰撞思路,重新编写了MD5碰撞算法中的核心循环,主要提供一对MD5碰撞产生的过程以及碰撞的完成。通过实验统计分析,利用改进的MD5碰撞算法找到一对碰撞信息所用平均时间不多于60s,且该算法较之传统的MD5碰撞算法具有更好的可读性和可移植性。