基于复合层次包围盒的实时碰撞检测研究

针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的相交测试采用Sphere与Sphere或者OBB的方式,以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态。实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测。     

一种基于图像空间的碰撞检测算法

根据光线与封闭物体间的相交特性,设计并开发了一种基于图像空间的碰撞检测算法。采用VBO技术提高图形渲染速度以提高算法的性能。利用待测物体对的轴向包围盒（AABB）设置合理的视锥和视口,减少图形的绘制量,进一步提高算法性能。测试结果表明,该算法可以直接处理非凸体,处理复杂模型的碰撞检测问题实时性好、平稳性高,但是其性能受到分辨率的影响。最后讨论了将该算法扩展到多个物体间进行碰撞检测的实现策略。     

复杂虚拟环境下的实时碰撞检测算法

提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。     

基于粒子群面向可变形物体的随机碰撞检测算法

提出了一种面向可变形物体快速的碰撞检测方法。此方法将粒子群优化算法和随机碰撞检测相结合,通过在物体特征域内采样把三维物体空间内碰撞检测问题转换到二维离散搜索空间中解决。这不但可以控制算法的运行速度和检测质量,更重要的是增加了算法适应性:输入的可以是不具有拓扑信息的任意物体模型。此外也不需要建立复杂的数据结构,因此大大地减少了存储空间,提高了检测效率。实验证明基于粒子群的离散碰撞检测算法能有效的处理变形物体的碰撞检测问题。     

基于并行的快速碰撞检测算法

提出了一中基于并行的快速碰测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树，然后通过并行遍历包围盒树来加速碰撞检测，算法属于ＭＤＭＤ同步并行算法，采用多线程技术实现，在单处理机和处理机上均能运行。     

一种基于混合包围盒结构的实时碰撞检测的有效方法

有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere).使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sphere与Sphere或Sphere与OBB包围盒之间的检测方法快速剔除了模型距离较远时相交的可能性,通过使用OBB与OBB的检测方法精确检测距离较近的模型之间的相交状态.通过与经典算法OBB的比较试验及其他实验证明对于具有复杂结构的刚体,基于混合层次包围盒结构的算法是一种有效的并且精确的实时碰撞检测算法.     

虚拟环境中织物的碰撞检测及响应

在织物动感模拟中，碰撞检测及响应处理非常复杂，实时性和真实感难以达到。为此采用质点一弹簧模型进行建模，基于层次包围盒，设计出碰撞检测算法，在此基础上，提出自碰撞检测算法。同时，提出一种检测基本几何单元间碰撞的方法，快速检测出质点与三角形的交点。然后，依据织物的物理特性进行碰撞响应处理。实验表明，算法提高了实时性，并实现了较强的真实感。     

基于OBB层次结构碰撞检测的改进算法

方向包围盒（Oriented bounding box：OBB）的构造以及包围盒的相交测试的计算量都比较大，严重影响了在模拟、仿真的应用，尤其是有变形物体的场景。引入近似凸包的思想提出一种快速构造方向包围盒算法，很大程度上减少了构造方向包围盒（0BB）层次结构的顶点数，改进后的算法在降低构造层次结构时间的同时，对方向包围盒的紧密性代价几乎没有影响，在有些时候还提高了包围盒的紧密性。在包围盒相交测试方面，提留了一种基于筒单羽以爱的相交须刿方击，该算法在检测过程中省去了大量包围盒的相交测试计算，提高了相交测试的速度。最后将两种改进算法联合的碰撞检测框架与常用的基于均值和协方差矩阵的包围盒构造和基于分裂轴的算法进行比较，证明了算法具有高效性。     

虚拟环境中碰撞检测算法分析

讲述了碰撞检测的基本算法和碰撞检测领域中经常用到的几大类碰撞检测算法:包围盒层次法、距离跟踪法和空间剖分法,对包围盒层次法中的AABB、包围球、OBB、k-dop算法,距离跟踪法中的Lin-Canny算法、EnhancedGJK算法进行了分析,并利用实验数据比较了各种算法在不同的应用情况下的运算速度,结果显示k-dop算法与EnhancedGJK算法是相对较好的两种算法。     

基于轴向包围盒碰撞检测算法的改进

在虚拟环境中,活动对象的运动路径是连续的,为达到实时交互的目的,碰撞时间采样点的取值应该是十分密集的,因此,帧与帧之间会有很强的关联性.利用这一特性,对基于轴向包围盒碰撞检测算法进行优化,把当前对象的碰撞信息记录下来以供下一次碰撞检测使用.另外,针对AABB包围盒紧密性差、占用大量存储空间的问题,基于压缩存储的方法对该算法进行改进,减少AABB包围盒存储的字节数.实验结果证明,优化算法在有效地减少参与测试的包围盒数目的同时,也节省了AABB包围盒树的存储空间.     

The 12th International Conference on Service Systems and Service Management ICSSSM'15

正~~     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

2014 List of Referees

正~~     

《Journal of Systems Science and Systems Engineering》Contents of Volume 23,2014

正~~     

TSINGHUA UNIVERSITY,Beijing, China

正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school     

Enterprise resource planning implementation decision & optimization models

To study the uncertain optimization problems on implementation schedule, time-cost trade-off and quality in enterprise resource planning (ERP) implementation, combined with program evaluation and review technique (PERT), some optimization models are proposed, which include the implementation schedule model, the timecost trade-off model, the quality model, and the implementation time-cost-quality synthetic optimization model. A PERT-embedded genetic algorithm (GA) based on stochastic simulation technique is introduced to the optimization models solution. Finally, an example is presented to show that the models and algorithm are reasonable and effective, which can offer a reliable quantitative decision method for ERP implementation.     

分布交互仿真技术综述

介绍了ＤＩＳ的技术特点,综述了ＤＩＳ中关键技术和相关技术,并对目前ＤＩＳ发展过程中遇到的问题进行了深入的分析与论证。