一种提高布料表面相交处理真实性的算法

为了提高布料仿真中布料表面相交处理结果的真实性,提出了一种接近真实的最小化相交轮廓线全局处理优化算法.首先进行前期的布料模型构建、初始条件的设置以及碰撞检测;然后利用最小化相交轮廓线全局方法重点对布料表面相交情况进行了处理,并对处理结果进行了评价和优化;最后进行后期的碰撞响应以及绘制与显示.经过实验验证,该方法在仿真的真实性和实时性方面均高于前人的研究,且在布料动画领域可以提高制作的逼真性.     

基于AABB递进相交空间的快速碰撞检测算法

针对包围盒在碰撞检测中相交的特点,提出一种将场景中两个相交AABB包围盒的相交部分作为新的子空间,再将子空间中的几何模型重新构造AABB包围盒并进行相交测试的递归碰撞检测方法.该方法从宏观到微观的递归方式可以快速确定两个几何模型是否相交,并且有效避免过多的前期准备工作,诸如:考虑构造AABB二叉树时的叶节点划分终止问题;对原始包围盒进行剖分并构造AABB包围盒层次树时,在存储空间方面的压缩存储问题.实验表明,该方法有效地提高了碰撞检测的效率.     

基于动态包围盒树的碰撞检测算法研究

改进了以AABB包围盒为基础的碰撞检测算法.在多物体筛选阶段,利用AABB的构造特性和物体的运动特性,结合一维投影和二维投影来快速排除不可能相交的物体对,为了加快相交测试的速度,在投影测试之前划分坐标轴;在对可能相交的物体对进行进一步检测时,分割物体包围盒寻找可能碰撞的图元,在分割过程中建立动态包围盒树,减少了算法存储空间,有利于物体的更新操作.实现表明,改进后的算法效率有所提高.     

基于动态测试选择的一致性测试算法

给出一个基于动态测试选择的一致性测试算 在动态测试过程中能获得关于ＩＵＴ更准确的局部判定。     

最宽不相交多路径均衡路由算法的改进及其分析

针对最宽不相交路径(WDP)算法计算每个可行路径工作量大而且非常耗时——计算n条路径需要耗费O(n3)次迭代的问题,为了减少算法的复杂度和缩短计算候选路径的时间,提出了一种通过减少可行路径集的数量和限制计算迭代次数的改进算法,该算法使用具有可用带宽的可行路径集的子集代替所有可行路径来计算候选路径。性能分析表明:改进后的算法和最初的WDP算法相比具有较快的收敛速度和较低的计算复杂度,对于给定的通信流量能够提升网络性能。     

一种模糊控制算法的改进

由于目前实际中的模糊控制器通常多采用Mamdani合成模糊推理并结合重心法进行清晰化，此类控制器运算量很大，相应的实用化产品对硬件和软件都有较高的要求，导致其适用性受到一些限制．为此采用概率论中“最佳预测”的概念推导出一种模糊控制算法，并考虑到适用性的需要对该模糊控制算法进行了改进．改进后的算法十分简单，并用当前流行的仿真软件Matlab对其进行了仿真分析．分析结果表明，该算法与普通模糊控制器及文献中介绍的快速智能PI控制器相比，其上升时间和稳态时间均大大减小，具有响应迅速、超调小的特点．     

不含相交三角形的平面图的无圈边色数的新上界

图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。     

空间任意位置相交圆柱体展开图的计算机辅助绘图

本文建立了空间任意两圆柱体展开图的通用数学模型，编制了相应的计算机程序，实现了空间各种位置相交两圆柱表面展开图的计算机辅助绘图，该工作对工程实践有重要意义。     

基于邻接表分解自相交折线的算法设计

寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接衷和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。     

单李群齐性空间中的相交理论

考虑齐性空间U_n/T_n的整系数上同调环H^*(U_n/T_n , Z)。它是n元多项式环的一个商环。特别地,商环的d=dimU_n/T_n次齐次部分对应于顶维上同调群Z,即每个d次齐次多项式 f都对应于一个整数 χ(f)。本文具体计算出了此对应。在几何上,这一对应给出了到U_n/T_n的连续映射的相交数的计算方法。同样的方法也适用于Sp_n/T_n上的相交理论的研究。     

无控制交叉口交通噪声分析

了无控制交叉口车辆运行特性,对车辆噪声的各个组成部分进行了分析,提出了无控制交叉口总的交通噪声的计算公式,并利用计算机模拟结果得出了无控制交叉口交通噪声的若干重要特性。     

基于改进遗传算法的平面交叉口信号优化控制法

本文对城市交通中单交叉口信号动态优化控制技术进行了深入研究,在此基础上设计了一种应用于单交叉口的智能信号控制优化算法,并在遗传算法的选择算子中对竞争法进行了改进,加入了希尔排序策略,将基本遗传算法改进成了一种新的基于二进制编码的遗传算法. 且计算机模拟复杂度较高的四相位交通控制仿真对比实验取得了良好的效果. 实验结果证明,遗传算法可以较好地应用到交通控制领域,且改进式遗传算法在中、重度交通需求的情况下依然能在很短的计算时间内使控制周期内路口的总延误和排队车辆数明显减少.     

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

为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法.该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中.实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度.     

CCD交汇测量系统布站方式的优化设计与仿真

以双CCD技术构成的交汇测量系统因其结构简单、使用方便、测量精度高、测量速度快等诸多优点,而广泛应用于现代靶场中各种动态飞行目标的跟踪测量。在介绍线阵CCD交汇测量原理的基础上,重点分析了坐标测量精度与交汇系统各结构参数之间的关系,并利用计算机仿真技术对系统的布站方式进行优化设计。仿真结果表明:在给定靶面尺寸及各结构参数测量误差的前提下,通过仿真计算可以得到使系统坐标测量误差最小的最佳布站方式。     

基于改进微粒群算法的单点信控交叉口配时优化

交叉口的信号控制,对减轻城市道路的交通拥挤,提高城市道路通行能力有极其重要的作用。以典型的四相位单点控制交叉口为例,选取每个相位进道口上的总延误时间、车辆的停车次数和道路的通行能力作为优化目标。由于求解约束优化问题的微粒群算法有利于函数型优化问题,所以利用该算法对模型进行求解,得到新的信号配时方案。仿真结果表明,与传统的Webster算法进行比较,由求解约束优化问题的微粒群算法所得到的信号配时方案是更优,更适合于单交叉口进行信号优化控制,为进一步分析研究城市交通线控、面控提供更好的方法。     

单个交叉口两级模糊控制及仿真研究

伴随着我国国民经济的高速发展和城市化进程的加快,城市交通拥堵问题日趋严重,交叉口作为城市交通网络的重要组成部分,解决城市道路交叉口问题是解决城市交通的关键,对其研究有着极其重要的意义。在对现有国内外学者对交叉口信号模糊控制研究的基础之上,对单个交叉口的模糊控制进行系统的分析阐述,提出了一种新型的交叉口两级模糊控制方法。对于模糊控制中复杂的逻辑推理和计算问题采用MATLAB进行编程计算。最后,运用MATLAB进行模糊控制器动态仿真,结果表明模糊控制效果更好。     

一种改进的交叉口信号配时优化方法

研究了近几年来城市交叉口信号配时优化设计中存在的局限性,提出了一种改进的优化方法并予以实例说明,计算结果表明此方法降低了交叉口平均延误时间和停车次数,提高了通行能力.     

平面与基本实体体素相交性快速测试方法

在实体造型过程中，往往需要进行平面与基本实体体素的求交运算．为了加快求交速度，减少不必要的求交运算，应对平面与基本实体体素是否相交作快速测试．为此，提出了实体造型系统中平面与基本实体体素如圆锥体、圆柱体、球体和圆环体等进行相交性快速测试的一种方法．该方法通过坐标变换和简单的Ｚ坐标比较，便可快速判断出平面与基本实体体素的相交性     

改进的Turbo码自适应迭代译码算法及其性能仿真

获得优良的差错控制特性和多次迭代处理产生大的时间延迟是一对矛盾.为了有效解决这一问题,对Turbo码机理和迭代译码技术进行了深入研究,在此基础上,提出一种改进的自适应迭代译码算法.该算法的实质在于其新颖的译码迭代终止判决策略.通过使用译码器产生的尾比特进行错误检测并设计合适的最小迭代译码次数Imin,可以确保在较低的误码率情况下,有效地减少平均译码处理的迭代次数.计算机仿真以及对仿真结果的比较分析证明了这种改进的Turbo译码算法能够有效减少译码时间延迟.