用灭点－边缘线性内插算法提取立体图象物体的中心线

本文提出了提取立体图象物体中心线的灭点一边缘线性内插算法。以光带图象为实例,阐明了它的实现原理。它与灰色加权线性内插算法相比,不仅具有计算速度快的优点,而且具有相同的精度。      

软件数字下变频器的算法

采用相位累加算法实现数字控制振荡器，利用线性内插方法结合级联积分梳妆滤波器实现分数比抽取滤波，从而达到降低数字下变频器复杂性的目的，使得数字下变频处理可以在通用数字信号处理芯片中用软件实现。应用Matlab软件进行分数比为29／31倍的抽取滤波仿真，结果表明该算法提高了数字下变频器的处理速率，实现了数字载波控制和抽取滤波可编程。     

基于等高线特征的三维地形造型技术研究与应用

讨论了基于矢量化的等高线生成数字高程模型（Digital Elevation Map）的方法,并在此基础上进行了三维建模,实现了等高线的三维可视化,本文以线性内插为基础,采取了简化的基于等高线特性的内插方法,并提出了一种等高线的快速搜索方法,该算法通过软件实现,已应用在铁路电力架空线路辅助设计系统中．     

线性与非线性多轴联动加工控制的插补算法及其实现

本文在线性多轴联动插补算法的基础上,推导出非线性空间曲线的插补算法;建立了 判定规则,并介绍了在此基础上使用多微机处理结构具体实现方法,      

一类双线性规划的线性逼近算法

讨论了一类双线性规划的优化问题，利用对偶原理，将双线性规划问题转化为极大极小问题，研究了该极大极小问题的线性逼近算法，并证明了该算法在有限步内收敛，采用Karmarkar算法优化初始迭代点，使线性逼近算法更为有效。     

平衡树的探讨

本文给出一个简单的平衡树算法，它能在线性的时间里和少量的附加空间里把任意二叉树转换成具有最优形态的路径平衡树，并且该算法在时空这两方面都是较理想的。     

一种Delaunay三角网数模快速定位算法

逐点插入法是构建Delaunay三角网的主流算法之一，在众多三角形中快速定位目标三角形是影响逐点插入法构网速度的一个重要因素，同时也是影响高程内插速度的关键。在分析多种已有定位法特点的基础上提出区域定位法，给出了详细的判断条件，并加以证明。通过对几种定位方法进行分析比较，在两种投点方式下用逐点插入法对四种算法进行了TIN的构网实验，结果表明均匀投点的构网速度都要快于任意投点的构网速度，区域定位法搜索方向唯一，算法稳健，具有较快的定位速度。     

数控系统插补算法的研究

本文提出了一种用于数控系统的粗、精插补算法,粗插补采用时间分割精确算法,精插补采用参数三次样条插值算法。     

一种新的自适应线性预测器算法

提出了一种基于常系数线性模型的自适应预测器算法,它具有二阶以上的高阶统计特性、非常适合非稳定随机信号,采用该算法对语音信号进行有效地模拟实验,由实验结果服理论的正确性。     

一个改进的非线性规划算法及其收敛速率分析

提出了等式约束非线规划问题的一个改进算法。改进后的新方法保持了原算法的全局收敛性质，并获得了局部超线性收敛。运用改进前后的算法分别对两个典型实例进行了验算。结果表明，新的算法具有明显的快速收敛性质。     

螺旋CT肺血管三维成像的实验研究

为了设计螺旋CT三维血管成像的合理扫描条件、重建方法，探讨其肺血管三维成像的显示级别和伪影的形成机制、影响因素，对离体人、狗心肺各两具行肺血管灌注后充气，当pitch为1时，观察不同层厚、FOV和重建间隔对用表面覆盖法进行肺血管三维成像的影响。结果：①扫描层厚越薄，FOV越小，重建间隔适当缩小，肺血管的显示级别升高。②阶梯伪影由不连续内插算法引起，与床进速度和重建间隔有关。③拉长伪影决定于层敏感性，受床进速度、pitch和内插算法影响。表明螺旋CT肺血管三维成像受诸多成像因素影响，需合理选择。     

分形方法在地形数据内插中的应用

简述了分形、迭代函数系统（ＩＦＳ）及分形布朗运动的基本概念,介绍了基于迭代函数系统和分形布朗运动的分形内插方法,并给出了具体算法和应用实例。     

一种求解线性二层规划的修正Frank-Wolf方法

利用迭代点校正方法，将非线性规划中的Frank—Wolf方法应用于线性二层规划问题，从而提出了一种求解线性二层规划的简单算法，同时给出了算法的收敛性．数值结果表明，给出的算法是可行有效的．     

一种适合于异型螺杆粗加工的方法

根据异型螺杆的加工原理，本文提出了一种适合于螺杆粗加工的插补算法。并以此算法为基础，提出了复合控制的策略，采用这种控制方法，可有效地提高螺杆粗加工的加工精度和生产效率。     

Frank-Wolfe�㷨��⽻ͨ��������: �Ƚϲ�ͬ�������²��Ժ�����������

Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法。它具有容易编程实现,所需内存少的特点。但是该算法收敛速度较慢,不能得到路径信息。为了提高算法的效率,本文研究三种流量更新策略(all-at-once, one-origin-at-a-time, one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法)。最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合。     

时间自动机的自动抽象算法

为对付时间自动机规格分析验证中的状态爆炸问题，提出了一种自动抽象算法．它是直接在时间自动机描述规格上而不是在规模大得多的语义模型上进行抽象，从而取得不大于时间自动机拓扑复杂性的四次方的多项式复杂度，实验证明，该算法可应用于任何满足线性复位性质的时间自动机。此外，这种算法还可以用来简化系统描述，提高其可理解性。     

Datalog线性递归程序的自动编译

基于ＶＰＣ－扩展图模式，给出了Ｄａｔａｌｏｇ线性递归程序编译式的自动生成算法，研究表明，该算法能有效导出所有复杂类型Ｄａｔａｌｏｇ线性递归程序的编译式。     

空间直线生成的分段画线算法

利用直线在两个坐标平面内的投影将二维直线生成的分段画线算法推广到三维空间,得到空间直线的生成算法.比较传统的三维直线生成算法效率更高,精度较好,可用于三维图形图像的处理、数控加工的空间直线插补和运动控制等方面.     

灰拓扑线性空间的构造

给出灰拓扑线性空间的定义，证明它具有与普通拓扑线性空间相类似的性质，如平移不主 ，均衡性，吸收性等。     

线性无偏最小方差多用户信号检测器

码分多址（ＣＤＭＡ）移动通信系统的主要缺点是存在远近效应和多址干扰，它们影响了通信系统的稳定性、容量及应用范围。本文导出一种具有线性结构的ＣＤＭＡ检测器－线性无偏最小方差多用户信号检测器，并给出一种运算量较小的递推实现算法，最后对几种实际情况进行了讨论，计算机仿真结果表明该检测器具有良好的性能。