一种面向虚拟维修的快速碰撞检测方法

针对虚拟维修中碰撞检测的自身特点,提出一种基于空间均匀网格的层次包围盒算法,该算法首先使用空间划分剔除不必要检测的物体,再通过层次包围盒法准确地找出相交的物体。文中给出了层次包围树的构建方法、空间划分方法,并且采用哈希数据结构和同步深度遍历方法加速了检测的速度。最后在CATIA/CAA平台上实现了该算法,验证了算法的实时性能。     

碰撞检测中各种包围盒比较研究

在3D游戏和实际工程应用中,碰撞检测功能越来越重要了,然而直接对两个对象的几何体进行碰撞检测测试,将消耗大量的内存和时间,特别是对象包含上千个三角形时。因此,此时需要进入包围盒技术。文章主要分析比较了各种包围盒的构造方法和其优劣之处,在此基础上可以依据具体要求选取需要的包围盒。     

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

包围盒方法是当前虚拟现实技术中应用较广泛的碰撞检测算法。文中重点对包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向包包围盒(k-dops)法,从包围盒的构建、相交检测等方面做了详细分析,并从构造难度、相交测试复杂度、紧密性、变形体碰撞适用度、检测精度和应用范围等6个方面,对这3类方法进行了比较。根据比较结果,在应用中可选择性使用3类方法。     

基于分离轴定理的碰撞检测算法

在游戏开发中,为了不使游戏中的物体相互穿越,需要使用碰撞检测技术来约束场景中物体的行动,本文比较了常用的几种碰撞检测算法的优劣,探讨了分离轴定理在碰撞检测中的应用及优势。     

OSG下碰撞检测算法的设计与实现

为了实现在OSG建立的三维场景中的飞行避障,模型之间的碰撞检测必不可少.由于模型的构成非常复杂,需要使用模型的包围盒抽象表示出模型,并通过分离轴理论对包围盒进行碰撞检测.基于此,本文设计并实现了在OSG中包围盒的生成方法以及包围盒之间的碰撞检测方法,完成了OSG下的碰撞检测,为空间中的飞行避障打好基础.     

三维视景仿真的包围盒碰撞检测算法优化

提出了从全局搜索过程和局部搜索过程两方面来改进基于AABB包围盒的三维视景仿真碰撞检测算法的方法.在全局搜索过程中,利用帧与帧之间的关联特性,对检测算法进行优化,记录当前对象的碰撞信息以供下一帧的碰撞检测使用.在局部搜索过程中,介绍了基于垂线的三角形与包围盒相交测试算法.实验结果证明,算法加快了碰撞检测时间,提升了检测...     

“两看”勤务虚拟仿真系统中的碰撞检测算法研究

提出了基于有向线段探测的混合碰撞检测算法,采用了紧凑OBB包围盒执行碰撞查询和预测软件缓存优化策略。实验结果表明,该算法提高了运算效率,保证了检测精度,降低了内存消耗,在仿真系统中表现出满意的碰撞处理效果。     

一种工业机器人手臂快速碰撞检测算法

碰撞检测是机器人轨迹规划、计算机仿真等领域的重要问题之一,本文在前人的基础上提出一种工业机器人关节间碰撞检测算法。其特点是先将关节简化为半径为的圆柱体和两端半径为的半球组成的实体,对简化后的实体做齐次变换,将三维干涉问题转化为二维干涉问题,对变换后的实体可能的位置关系进行分析,然后将变换后的实体在二维直角平面上对相应实体的投影进行干涉检测。     

虚拟吊装碰撞检测算法

为解决汽车起重机虚拟吊装中碰撞问题,本文通过对虚拟吊装碰撞检测算法分析,选择AABB包围盒方法对空间中物体包围并对汽车起重机设计层次包围盒树完成虚拟吊装碰撞检测。     

一种基于等距线的碰撞检测算法

碰撞检测是虚拟现实场景模拟中的关键技术之一.文中试图在投影包围盒交集内通过判断等距线与投影线交点个数及位置的方法来构建一种高效优化的碰撞检测算法.该算法在适应虚拟环境的实时性要求的同时,减少了误判的产生.     

基于连续碰撞位探测的防碰撞算法研究

文章通过对IAMS算法的分析,提出了一种基于连续碰撞位探测（CCBD）的防碰撞算法.在CCBD算法中引入连续碰撞位探测机制,并把标签碰撞分为单独位碰撞和连续位碰撞两种情况进行处理.连续碰撞位探测机制能够准确获得连续碰撞位的实际存在情况从而避免了空闲时隙以及不必要的碰撞时隙的产生.理论分析和实验仿真表明,CCBD算法克服了IAMS算法的不足,在标签识别过程中表现出良好的性能.     

应用于无线信道的混合型冲突分解算法

冲突分解算法是一种能够有效改善无线信道多址接入协议性能的方式.传统的冲突分解算法包括树形分解算法和先到先服务的冲突分解算法,但是这两种分解算法都存在着一定的不足.本文提出了一种新型的混合型冲突分解算法(Hybrid Splitting Algorithm-HSA),HSA算法继承了树形分解算法和先到先服务冲突分解算法的优点,不仅考虑了碰撞分组的产生时间,使先产生的分组先得到服务,同时当系统中存在产生间隔比较接近的分组时,采用树形分解算法,使整个分解过程不再仅仅局限于分组的产生时间,从而有效地减少了分解所需的总时隙数,提高了冲突分解算法的性能.理论分析和仿真结果显示HSA算法是一种正确可行的算法.     

直升机防撞系统的电力线检测方法

使用防撞系统探测电力线,对低能见度条件下直升机的低空飞行安全至关重要。通过理论分析,介绍了电力线的布拉格散射特征。在静态条件下,利用毫米波收发系统对电力线的散射特性进行了试验验证。在运动条件下进行运动补偿,将电力线的布拉格散射回波和输电铁塔的强回波峰进行图像累积,并利用霍夫变换进行电力线提取。试验结果可清晰地检测到电力线,证明了处理模型和方法的正确性。     

基于主题本体树的文本流层次主题检测技术

本文首先提出主题本体树层次结构的主题结构模型，并研究了基于主题本体树的层次主题检测技术。在真实新闻数据上的仿真实验表明，该方法能从文本流中有效检测层次主题，实验表明三种测度中混合对称测度效果更好。     

基于MapReduce的僵尸网络在线检测算法

目前僵尸网络主要是通过网络流量分析的方法来进行检测,这往往依赖于僵尸主机的恶意行为,或者需要外部系统提供信息。另外传统的流量分析方法计算量很大,难以满足实时要求。为此该文提出一种基于MapReduce的僵尸网络在线检测算法,该算法通过分析网络流量并提取其内在的关联关系检测僵尸网络,并在云计算平台上进行数据分析,使数据获取和数据分析工作同步进行,实现在线检测。实验结果表明该算法的检测率可达到90%以上,误报率在5%以下,并且数据量较大时加速比接近线性,验证了云计算技术在僵尸网络检测方面的可行性。     

一种改进的图像快速高精度角点检测算法

针对传统的图像角点检测方法精度不高、速度较慢的情况,为提高速度抑制噪声,提出了一种快速、高精度的图像角点检测算法.利用改进的Harris算法提取出候选角点,再通过USAN区域所对应的弧的像元灰度与角点的相似性来完成最终角点的提取,使得处理的数据大为减少,同时能保证检测准确性等其他指标.通过和SUSAN算法、Harris...