一种快速混合碰撞检测算法研究

为提高虚拟环境的临境感和真实感,对其中的关键技术碰撞检测进行研究,提出了一种快速碰撞检测算法。复合层次包围盒碰撞检测能发挥不同类型包围盒碰撞检测的优势进行检测,但不能充分利用当前图形硬件的快速并行计算的优势;基于流的碰撞检测算法可充分发挥后者的优势,但会造成许多冗余检测。提出的新算法将复合层次包围盒碰撞检测算法与基于流的碰撞检测算法相结合：在预处理阶段构造复合层次包围盒树,然后利用复合层次包围盒碰撞检测算法进行初步检测快速排除不可能相交的物体对,接着利用基于流的碰撞检测算法对得到的碰撞子集进行精确求交,得到碰撞检测的结果。实验通过与RAPID和原始的基于流的碰撞检测算法进行比较,证明该算法能有效进行实时碰撞检测。     

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

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

虚拟吊装碰撞检测算法

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

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

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

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

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

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

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

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

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

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

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

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

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

基于碰撞检测的行人疏散算法研究

采用方位距离效应驱动行人的行走决策,并结合碰撞检测,构建一个适用于行人疏散的仿真算法。算法以经典的包围盒法为基本思路,首先经过预碰撞检测,然后再分解出交叉和同道两类精确碰撞类型,来检测行人之间是否发生碰撞。将该算法应用于计算机室内行人疏散仿真系统,有效地解决了疏散仿真过程中由于路线选择造成的行人交叠问题。     

飞机碰撞检测算法的研究与设计

研究飞机碰撞检测的基本原理,通过建立三维数学模型和使用图形,深入分析解得时间值的物理意义;设计碰撞检测算法,此算法根据飞机当前的位置和速度判断是否将有碰撞产生,当检测到将有碰撞时,发出警告并计算发生碰撞的时间、位置,通过数学推导减少其计算量;使用C程序语言实现此检测算法。     

虚拟维修技术综述

近年来,虚拟现实技术蓬勃发展,由此带来了装备维修领域的重大革新,即虚拟维修技术。在维修训练和维修性设计分析领域,虚拟维修技术的研究取得了一系列重大进展,并在实际中得到了广泛的应用,取得了巨大的经济和社会效益。为了更好地运用虚拟维修技术,文中介绍了虚拟维修的定义、功能、组成要素、实现方式、关键技术以及系统设计原理和过程,并论述了国内外虚拟维修的发展情况,展望了其在未来的发展趋势。     

应用于空间调制的低复杂度A*检测算法

针对A*检测算法复杂度仍然较高的问题,提出了一种将接收天线重排序的检测算法.在现有A*检测算法的基础上增加接收天线分层排序的处理过程,使A*检测算法中最先选择的节点所在的分支更有可能包含最优路径,更早地将不对的节点排除,大大减少树搜索时需要访问的节点数.所提算法能够获得近似最优的检测性能,同时,与最大似然检测算法相比复杂度降低了73%~89%.     

A fast tag identification anti‐collision algorithm for RFID systems

In this work, we propose a highly efficient binary tree‐based anti‐collision algorithm for radio frequency identification (RFID) tag identification. The proposed binary splitting modified dynamic tree (BS‐MDT) algorithm employs a binary splitting tree to achieve accurate tag estimation and a modified dynamic tree algorithm for rapid tag identification. We mathematically evaluate the performance of the BS‐MDT algorithm in terms of the system efficiency and the time system efficiency based on the ISO/IEC 18000‐6 Type B standard. The derived mathematical model is validated using computer simulations. Numerical results show that the proposed BS‐MDT algorithm can provide the system efficiency of 46% and time system efficiency of 74%, outperforming all other well‐performed algorithms.     

星载AIS检测概率计算模型与算法分析

针对国外星载AIS(Automatic Identification System)系统由于时隙冲突导致检测概率降低的问题,提出了一个检测概率计算模型.通过分析影响检测概率的各种因素,得出概率计算的算法,并对算法进行了理论分析.对于某个具体的星载AIS系统,将系统参数代入到该模型中,可以得到该系统的检测性能,从而为实际...     

基于虚拟检测技术的导弹武器系统维修平台研究

针对导弹武器系统的传统检测维修模式的不足,文章在对虚拟仪器进行研究的基础上探索性地提出了一种基于虚拟检测技术的导弹武器系统的虚拟维修平台.此平台充分利用虚拟仪器的优点,按照3个层次进行复杂系统的构建:基础层--典型部件虚拟维修平台;中间层--子系统自动检测平台;扩展层--远程网络平台.该方法为导弹武器装备的检测维修提供了一种新的研究方向,具有一定的理论价值.     

一种低复杂度的激光打标拐点检测算法

为了改善激光打标系统中图像解算的拐点检测率,提高激光标刻质量,采用一种基于斜率差的拐点检测算法,进行了理论分析和实验验证。该算法计算出图像数据中相邻两点间偏移坐标的斜率,并以此相邻坐标点连线斜率之差作为判决条件检测提取拐点。结果表明,新算法较传统算法而言,在拐点检测更为准确的同时,具有较小的运算复杂度;应用该算法能够修正传统打标系统中存在的拐点工艺问题,使图像拐点在提取过程中能够更节省存储空间,减少了运算量。