ON THE COLLISION DETECTION PROBLEM OF TWO MOVING OBJECTS DESCRIBED BY ALGEBRAIC SETS

In this paper, the collision problem of two moving objects is investigated. The objects are described by two algebraic sets （ellipses or circles in the paper）. The collision problem discussed involves both static and dynamic case. The static case is that each object moves with known velocity. We use nonlinear programming to decide whether the objects collide. The dynamic case is that each object is controlled by a constraint external force which can be regulated online. For the dynamic case, the collision problem can be modelled as a Minmax problem which can be solved by using differential games. If collision occurs, the time and place of the first collision are given. The moving trajectories are provided in the paper.     

虚拟装配系统及其关键技术

基于约束识别和混合建模思想开发了一个虚拟装配系统(VAE)．分析并构建了系统的功能模块和体系结构，研究了特征和网格混合建模、约束识别和求解以及实时碰撞检测等支撑VAE的关键技术，据此开发了基于PowerWall硬件系统的VAE原型系统．该原型系统可以完成产品的装配工艺规划和装配操作培训，并具备简单的参数化几何建模功能．     

柔性织物曲面的碰撞检测

碰撞检测是计算机动画领域中的瓶颈问题之一，对该问题的解决直接影响到动画的实时效果。本针对柔性曲面碰撞检测的特点，提出了一种基于二叉树剖分技术，融合层次包围盒技术的碰撞检测方法。该算法，化完整曲面为独立且相关的子区域进行碰撞检测，并构建碰撞体的层次包围盒，采用递归的方法快速定位碰撞区域，再进行精确碰撞检测。算法在做精确检测之前排除了大部分不产生碰撞的元素，并且无需耗时更新层次结构，从而提高了碰撞检测的整体效率。     

分布式虚拟环境中的碰撞一致性

讨论了分布式虚拟环境中的碰撞一致性问题，分析了其表现形式及产生原因。提出了一种基于预测的可以保障分布式虚拟环境中碰撞一致性的控制方法。最后讨论了该方法在分布式虚拟环境DVNE中的应用。     

虚拟装配环境下快速碰撞检测方法的研究

碰撞检测算法的效率对提高虚拟装配环境的真实性和沉浸感具有重要的影响。提出了基于分层次剖分的快速碰撞检测方法。该方法通过综合运用空间剖分法和层次包容盒法快速减少需要检测的基本几何元素对数。利用虚拟装配过程的时空连贯性，通过引用模型缓存和冗余面片索引技术减少计算量和内存占用。应用结果表明该方法能够满足大规模虚拟装配环境的要求。     

基于光线跟踪的星敏感器视场仿真分析

星敏感器是航天器高精度姿态测量的重要部件,随着航天器结构的日益复杂,为了保证星敏感器正常工作条件,在航天器设计初期就需要考虑其视景有效性。如何对在轨运行时的星敏感器视景有效性进行分析成为亟待解决的问题。传统的试验测试对在轨星敏感器视景分析往往达不到实际要求。为此构建虚拟仿真平台,通过仿真航天器、星体等构建一个在轨运行环境,进而利用光线跟踪方法进行星敏感器视场光照分析、碰撞检测方法进行星敏感器视场遮挡分析。展示的仿真结果表明光线跟踪方法和碰撞检测方法运用的合理性和有效性。     

基于A*改进算法的机械臂避障路径规划

为解决机械臂在运行时可能与工作空间中的障碍物发生碰撞,提出圆柱体包络碰撞检测法和基于A*算法的变步长分段搜索法.运用圆柱体包络碰撞检测法,将碰撞检测问题转化为计算圆柱体间的位置关系.变步长分段搜索法解决了应用传统A*算法可能出现的搜索数据量大甚至搜索死循环等问题.分别在基于OpenGL的三维仿真实验平台和实际系统中验证了该方法的有效性和可行性.     

基于手指运动方向的动态碰撞检测算法及实现

通过对虚拟手抓握物体时手指运动过程的分析,提出基于手指运动方向的动态碰撞检测算法,在详细描述该算法的基础上,给出算法流程图、算法实现框图和应用实例。针对单个手指与球体的接触过程,将此动态碰撞检测算法和传统的静态碰撞检测算法进行性能测试比较,结果证实该动态碰撞检测算法在总体性能上优于传统静态碰撞检测算法,主要体现在提高了抓握操作仿真过程中碰撞检测阶段的运行速度、解决了抓握操作中以多面体模型之间的碰撞检测仿真实体模型之间的碰撞检测问题。该动态碰撞检测算法并可以推广应用于其他动态碰撞检测仿真。     

虚拟环境中碰撞检测问题概述

硅撞检测是计算机动画，物理仿真、机器人学等领域的重要课题。文章首先介绍了碰撞检测的基本步骤，然后从时间域和空间域等不同的角度对碰撞检测算法进行了分类概述，最后阐述了碰撞检测问题研究的重要意义。