关于TSP问题的一种求解方法:CED聚合法

本文提出了 CED聚合法——几何算法和生态算法 ,并把 TSP转化为判定问题来处理 .给出了重要的定理 ,提出了数学聚合法原理 .最后 ,计算实例的结果表明 ,这种方法具有可行性和有效性     

一种新的三维物体的渐变算法

本文研究了动画生成的物体渐变技术，基于图形的矢量表示法，提出了一种通过网格化一个三维物体来生成中间渐变物体的算法。给出了算法的形式化描述，并在Marlab上实现了该算法。计算结果表明，按这种算法产生的动画过渡平滑，节奏自然，画面流畅，且该算法具有稳定、高效、逼真和易控等优点。     

数字化封闭图形对象的面积计算

四方向跟踪算法可以用于计算数字化封闭图形对象的面积,但由于四方向跟踪算法有其自身的不足之处,因此笔者对其作了改进,得到四方向试探跟踪算法和八方向跟踪算法。本文主要是为改进后的算法给出与四方向跟踪算法类似的计算图形对象面积的方法。     

普通旋轮线和玫瑰线的逐点生成新算法

构造了普通旋轮线和玫瑰线逐点生成的递推公式并给出算法。算法中避免了三角函数运算,计算普通旋轮线上每对绘图点只需要2次乘法运算;计算玫瑰线上每对绘图点只需要4次乘法运算,算法效率有很大提升。利用所给出的构造方法和分析方法,也可以构造出圆和心脏线等图形的生成算法,因此,本文对于基于角度的图形绘制算法研究具有参考意义。     

关于一般图形Voronoi图的离散构造法的研究

生成元为任意图形的一般图形Vomnoi图，由于其生成元的任意性，使得构造一般图形Voronoi图的算法均比较复杂。本文给出了在生成元边界上选取母点，利用点为生成元的Voronoi图的离散画法进行构造，从而得到一般图形Voronoi图的离散构造法。与其它算法相比，该算法的实现与生成元的形状无关，无需复杂计算，无需考虑误差控制，因而更加实用，效率也更高。实验结果表明，该算法简单，具有较高的理论价值和应用价值。     

一种矩形的动态不干涉算法

针对处于相对运动状态下的两矩形图之间在任一瞬间的不干涉判断问题,也即矩形的动态不干涉判断问题,根据不适合多边形（No-Fit-Polygon)法和矩形的几何特性,给出了相对运动的矩形与矩形图形之间动态不干涉（不重叠）的判别条件及其证明,同时给出其不适合多边形（转化为对称八边形）顶点的简捷计算公式和相应的不干涉算法。该算法具有优良的计算特性,特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断,并具有一定的应用价值。     

时间规划的关系矩阵法

本文给出一种时间关系的关系矩阵描述方法,基于这种描述,提出了一种时刻表安排的新算法.这种算法在一定的假设条件下,是完备的且仅具有多项式的计算复杂性.对于一般情况,本方法也给出较有效的算法.     

一种非递推系统辨识算法的探讨

本文提出一种称为"信息压缩阵"的新的辨识算法,可用于最小二乘类非递推的辨识.由 于这种算法能够同时给出参数的估计值和损失函数,所以计算量小于其它算法.仿真实例表 明,这种辨识算法的性能满足要求.     

遥感分类图像斑块土地面积的自动计算方法

遥感应用中经常涉及到面积统计,提出了两个自动计算分类图像斑块面积的方法,逐行扫描法和点生长法。这两种算法由计算机图形学中的图形填充方法--扫描转换及种子填充方法发展而来,详细分析了两个算法过程,对两个算法的优劣进行了比较,得出点生长法算法实现简单,逐行扫描法处理速度快的结论,并给出了对一幅图像的计算结果。     

三维图形的一种快速消隐处理方法

本文针对信号分析中信号的三维图形显示问题,阐述了基于画家算法的图形快速消隐自理与计算,给出了详细步骤及例程,并给出了一类网格图的生成方法。该方法可方便地编程实现。     

基于流的实时碰撞检测算法

实时碰撞检测是计算机图形应用中不可或缺的问题之一,复杂物体间的实时碰撞检测至今仍未能得以很好的解决.高性能可编程图形硬件的出现,正在改变着通用计算仅能由CPU完成的传统观念.探索性地采用了可编程图形硬件来解决复杂物体间的实时碰撞检测问题.通过将两个任意物体间的碰撞检测计算映射到图形硬件以有效利用图形硬件的并行架构,由实时绘制过程快速产生碰撞检测结果.为此,算法首先将碰撞检测问题转化为一组线段集合与三角形的求交问题,以实现碰撞检测算法向可编程图形硬件的迁移.在对算法复杂度进行理性分析的基础上,给出了两种有效的优化技术以提升算法效率.实验结果表明,与现有的图像空间碰撞检测算法相比,该算法在效率、精确性和实用性方面具有明显优势.     

软件进程图形表示算法

在计算数学关于函数结构理论的基础上,本文讨论了软件进程计算结构图形表示算法.本文面向问题‘需求',以形式推导方法,详细分析了如何把‘需求'的形式语义置于图形树之上,在抽象树上实现语义定义的方法;建立算法,实现软件进程计算结构图形表示,实现抽象树向具体语义树的转换;并说明这个图形就是问题求解的树形体系结构.本文详细分析了这个算法的理论基础、逻辑框架、建立过程;正式表达算法的规范定义和正确性结论;最后,着重分析了算法隐含的不确定因素,以及由它们引起的相关结论和这些结论的重要性.     

基于改进扫描线算法的快速图形运算

提出了一个基于改进扫描线算法的快速图形运算方法。该算法把图形逻辑或拓扑运算和交点计算有机地结合起来,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法,大大减少了图形运算中的冗余计算。该算法具有运算速度快Ｏ（ＮｌｏｇＮ）、空间要求少Ｏ（Ｎ＾１／２）等特点。     

综合灵敏度H^∞优化设计的算法实现

本文采用状态空间表示法给出综合灵敏度 H~∞优化设计的一种算法.这种算法的特点是维数低,计算简单、便于计算机实现.     

基于扫描线法和光线追踪法的三维真实图形合成

本文给出了一个三维真实图形合成系统,其中提供两个新算法——改进的扫描线算法和基于扫描线法和光线追踪法的算法.在这两个算法中,利用物体优先级、zn-buffer、相关性、bounding volume、环境分层分区、阴影技术、透明技术、纹理技术等来提高真实性并加快速度,且集消隐、光照模型、阴影、透明、纹理等为一体一起处理,使它们优于传统的算法.     

有限元网格图形处理技术及计算结果的可视化

针对有限元分析中图形处理和计算结果的可视化问题，提出三维有限元网格图形的快速形成以及高效消隐方法．基于这种思路，将所有有限元后处理图形在单元面上实现，有效地避免了烦琐的后处理图形的形成和消隐问题；并提出了形成和绘制诸如空间等值线、矢量图形、位移示意图以及塑性区分布图形等复杂的空间的后处理图形的方法；给出了程序的算法流程和应用实例。     

图形处理器对ADI-FDTD算法的加速作用研究

随着图形处理器(GPU)性能的大幅度提高以及可编程特性的发展,将通用数值算法的某些处理阶段从 CPU 迁移到 GPU 上已成为可能,从而达到加速计算的目的。首先简要介绍了一种常见的数值计算方法：交变方向隐式时域有限差分法（ADI-FDTD);然后详细论述了利用GPU加速ADI-FDTD计算的基本原理与关键技术,并给出了在GPU上求解ADI-FDTD线性方程组的共轭梯度法实现框架;最后,通过具体的计算实例和相关的性能比较验证了这种加速算法的精确性与效率特点。     

机器人动力学Lagrange方程的新形式及其算法研究

本文给出了 Lagrange-Eulcr 方程在机器人动力学分析中的一种新的表达形式,研究了这种新形式在多自由度机器人动力学分析与计算中的实用算法,并讨论了算法的计算效率.     

基于艾特肯加速抛物线算法分形图形的研究

抛物线法和艾特肯法都是数值分析中在实数范围内方程求根的快速迭代算法.针对Julia集的绘图原理,给出了一种用抛物线法在复数范围内的迭代运算,然后用艾特肯法对其加速,最后将运算结果绘成分形图形的改进算法.     

只估计AR参数的ARMA(p,q)谱估计的新算法

本文提出一种估计自回归AR参数的新算法.新算法采用递推Householder变换算法. 文中给出了ARMA(4,4)仿真计算例子及两个正弦加白噪声的仿真计算结果,并与最小二乘 法的计算结果进行了比较.结果表明新算法在分辨率和估计质量方面均优于最小二乘法和已 有的谱估计方法,也说明用提高算法稳定性的方法可解决负谱问题和提高谱估计质量.