基于混合式八叉树模型的数控加工几何仿真

将混合式八叉树数据结构引入数控加工的几何仿真算法,并在简单的层次数据结构基础上加入了曲面的边界信息;叙述了从零件实体的CSG模型或B-Rep模型转换为相应的混合式八叉树数据结构过程中采用的方法,且在这一混合式八叉树模型的基础之上完成了仿真过程;最后通过一个零件数控加工几何仿真实例验证了所提出的算法的可行性和有效性。     

基于四叉树的邻域查询技术

邻域查询技术是地理信息系统中基本的空间分析操作,本文对基于四叉树和八叉树的邻域查询技术进行了探讨,并详细介绍了基于显式四叉树和FD线性四叉树的邻域查询算法。     

基于八叉树优化的MoM-PO/PTD混合算法分析目标电磁散射及辐射问题

在综合利用矩量法(method of moments, MoM)和物理光学(physical optics, PO)方法的过程中, 要精准识别和划分PO位置处于点光源照射情况下的暗区和亮区。传统的识别划分手段的时间复杂度为O(N²), 当面片数量N增多时, 所需的时间呈现出急剧增长的趋势。文中应用八叉树和后向追踪算法, 对PO亮区判断过程进行加速, 可将时间复杂度由N²降为NlgN。由于计算PO区域电流时没有考虑边缘绕射造成的影响, 导致计算误差较大。鉴于此, 本文在计算过程中引入物理绕射理论对混合算法加以改进, 并通过与FEKO中的MoM相比较, 说明了修正后的混合算法能够有效提升计算精度。     

基于物理的可变形模型

应用于计算机图形学中的基于物理的可变形模型借助力的工具以直观自然的方式实现物体变形,相对于传统的纯几何模型有更广阔的应用范围。本文介绍了几种典型模型的基本思想和应用情况,分析了它们的特点、采用的简化计算技术,以及各自存在的问题和局限性。最后指出了要想理想解决物体可变形建模问题所必须进一步研究和突破的若干关键技术。     

基于物理的阔叶植物仿真

提出了一种基于物理的阔叶植物实时模拟算法,利用改进的半刚体结构对叶片进行建模并绘制出较为真实的动画.该方法根据阔叶植物的自然属性,在其枝干、茎、叶等分层处理的基础上,通过叶片平行脉位置方向的对角线弹性约束关系来有效控制叶片在风中的形态,并针对本模型的特点建立了具有特殊的风力模型.通过与其他模拟系统进行比较,该算法的模拟效率较高且模拟结果较为真实.     

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

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

模型驱动的组件化Agent仿真模型开发方法

作为一种研究复杂系统的有效手段,基于Agent的建模仿真方法得到了广泛应用。但目前还没有一种得到广泛认可的建模仿真规范来指导和约束Agent仿真模型的设计、开发、集成和运行,不利于提高Agent仿真模型的可重用性和开发效率。提出将采用模型驱动架构和基于组件设计思想的仿真模型可移植性规范(simulation model portability standard 2.0, SMP2)引入到基于Agent的建模仿真中,通过把Agent仿真中的元素映射到SMP2的模型设计和开发模式架构下,并根据Agent仿真特性对SMP2进行相应扩展,来支持模型驱动的组件化的Agent仿真模型开发。利用一个应用实例,验证了提出方法的有效性。     

基于四叉树的多边形处理技术研究

由于数据获取、表示、组织以及处理等方面的原因,相邻空间矢量数据会出现缝隙.针对多边形矢量数据,基于全球四又树索引机制,首先将多边形分割存储到不同的四叉树节点,然后采用搜索两相邻四又树节点内待拼接多边形交点集合的方法,实现多边形的拼接.结果表明,研究的多边形处理算法,可以很好实现空间多边形的分布存储,完整表现.     

基于舰船噪声仿真模型的目标识别研究

将国际上迅硅盖展的基于模型的识别技术应用到舰船目标识别中，摄取舰船目标识别信息，在建立舰船辐射噪声仿真模型的基础上，推导了单、双螺旋桨舰船辐射噪声调制谱谐波族幅值特征的数学期望表达式，提出了基于仿真特征的舰船目标识别方法，并对五类舰船目标进行了分类识别实验，取得了较好的识别效果：正确识别率分别为92．6％，87．3％，83．5％，76．9％，78．2％。     

使用有限元模型仿真可变形物体的研究进展

可变形物体的建模与仿真是当今计算机图形学领域的难点和热点之一。对于手术模拟等需要精确计算的场合,最佳的建模工具仍然是有限元模型。惟一限制有限元模型广泛应用的瓶颈,在于有限元的大计算量。为了克服这个困难,目前出现了很多新颖的技术方法。对这些有限元新技术做一个比较全面的综述,对其进行分类和概括,并总结这些最新成果的解决思路以及具体的解决方法,对有意以有限元为工具开发仿真系统的研究者们具有很大的启发和参考价值。     

分布式虚拟装配环境中碰撞检测方法研究

碰撞检测速度,网络延时和网络带宽对碰撞检测的限制是分布式虚拟装配系统中碰撞检测面临的主要问题.针对上述问题,提出了一种分布式碰撞检测解决方法,并对该方法中的同步方式、碰撞模型生成和几何元素间的相交检测进行了详细论述.应用结果表明该方法的有效性与实时性能够满足分布式虚拟装配的要求.     

射击仿真过程中实体碰撞命中检测模型研究

针对射击仿真过程中空间实体碰撞命中检测问题，在已建立的动力学和运动学模型解决了实体位置、姿态及运动趋势解算基础上，提出了考虑对抗双方实体空间占有区域因素，建立目标几何等效体壳体方程，分析了碰撞发生的必要条件，建立了实体碰撞检测模型，可解算最初碰撞命中点参数，并为之后的毁伤描述提供必要的参数条件。     

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

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

基于光线跟踪的碰撞检测技术

基于光线跟踪原理,将光线跟踪算法中光线与物体求交的运算方法运用到虚拟现实的碰撞检测技术中,介绍了光线与平面、球面、二次曲面的碰撞求交及碰撞响应,在VC平台和OpenGL下精确地实现了模型小球的碰撞检测。     

基于碰撞检测的触觉渲染优化方法

提出了一种基于碰撞检测的触觉渲染优化方法，根据触觉设备的运动状态，在主线程中动态构造一个包围盒，使用方向包围盒（OBB）碰撞检测方法裁减掉大量的不可能“触摸？’到的三角面片集，只渲染可能“触摸’，到的三角面片来。实例分析表明优化后的触觉渲染算法占用时间基本不受场景中三角面片数量的影响，适合虚拟装配场景的触觉渲染。     

基于实体行为的动态碰撞检测算法研究

碰撞检测算法的效率对虚拟战场的规模和真实感具有重要影响.提出了基于实体行为的动态碰撞检测方法,利用虚拟实体行为信息来减少静态碰撞检测的频率和次数.采用坐标投影法预测实体间最近可能发生碰撞的时间,有效地减少了每次动态碰撞检测的计算量.分析表明,该碰撞检测算法的计算复杂度与动态实体数目成线性关系.     

n阶系统的fuzzy推理建模方法研究

把fuzzy推理建模法用于对一般n阶系统的建模中,分别建立了研究对象的输入输出型模型和状态空间型模型.在此基础上,对fuzzy推理建模法做了进一步的推广,分别选用梯形和"三角波"型fuzzy集隶属函数构造系统的微分方程模型,并通过仿真试验对两种模型进行了比较.