关于加权Voronoi图离散构造法的正确性研究

针对加权Voronoi图离散构造法的正确性问题,系统研究了Voronoi图的原始定义和性质,并对照加权Voronoi图的逐点扫描算法,发现离散构造法是一个粗略的算法,在生成具有多个离散区域的加权Voronoi图时,该算法不正确;通过实验也证实了离散构造法的错误。通过分析离散构造法的算法,发现其扩展终止条件有错误,提出了相应的改进算法,保证了算法结果的正确性。     

连续生成任意角度圆弧的新算法

栅格圆弧的生成算法在计算机图形学和图像处理中已有大量应用,而能连续生成任意角度圆弧的传统算法容易导致所生成的圆弧出现角点。文章采用8个方向搜索方法可连续生成任意角度圆弧,并规定相邻的2次步进方向角度之差不大于π/4,以避免圆弧出现角点。与传统算法相比,文中算法所生成的圆弧在视觉上更光滑,线条更细,算法效率与精度较高。     

一种新型的平面曲线生成算法—MDCMⅡ

平面曲线的生成算法主要有DDA(数学微分分析器)和DCM(位移比较法)。本文介绍的一种新型位移比较法是在Suenaga的MDCM以及Horn的圆算法基础上发展起来的。该算法产生的曲线离散点被限制在一宽度≤1的安全带内,使得曲线误差≤1/2。由该算法推出的直线、圆、圆弧和椭圆算法已在作者研制的CDT850彩色图形终端中得以实现。     

双圆弧齿轮接触有限元分析离散化网格自动生成算法

根据双圆弧齿轮面啮合分析，提出了一种接触有限元离散化网格的自动生成算法，其特点是可以精确计算啮合齿面的初始间隙，实现可能接触区网格的自动调整，不仅可以提高计算效率，而且可以提高齿轮接触问题的分析精度。     

基于离散刀位点的复合刀具路径生成方法研究

针对自由曲线曲面高精度数控加工,给出基于离散刀位点的复合刀具路径生成方法.通过插补优先级设置、误差分析、优化分段和拟合计算等手段研究由直线、圆弧和B样条曲线3种插补方式的合理组合而构成的复合刀具路径算法,以实现在误差允许范围内刀具路径的简化和光顺.实例计算和分析结果表明通过该方法生成复舍刀具路径具有结构精简,光顺程度高,适合于曲面的高速加工.     

一种支持大型多人在线游戏的覆盖网组播生成树算法

提出了一种基于AOI(Area of Interest)域的可调覆盖组播生成树算法AOMST(Adjustable Overlay Multicast Spanning Tree),该算法可用于支持大型多人在线游戏MMOG(Massively Multi-player Online Games).它的基本思想是先将MMOG按照兴趣域划分分区,在每个分区内以结点带宽及时延为可调影响因子构建组播生成树,然后再通过3种不同的结点变换操作来进一步减少组播生成树中的时延.仿真实验表明,AOMST算法是有效的.     

基于矢量地理数据变换域水印概念模型的DFT水印算法

对矢量地理数据变换域水印技术进行研究,针对当前变换域水印算法忽视水印变换单元生成的问题,提出数据划分作为变换域水印的基础,与选择变换函数、水印嵌入相结合,构建出一种矢量地理数据变换域水印概念模型,并且基于水印概念模型设计出一种基于离散傅里叶变换(DFT)的水印算法。算法采用格网划分的方法进行数据划分,利用DFT对数据变换单元进行变换,采用基于映射和量化的思想实现对变换系数的水印嵌入。实验分析证明了算法在矢量地理数据平移、裁剪复合攻击下的有效性,通过算法的实现也验证了水印模型的正确性。     

基于序列视差图像的全息立体显示方法

通过获取的序列视差图像，用计算全息与图像处理技术产生了一个全息立体图的显示．在计算全息中采用了基于衍射的光栅条纹生成方法，将视场分为连续的8个区域，每个区域由一个空间频率不同的基本条纹衍射生成，利用迭代算法计算了基本条纹函数．然后对序列视差图像经过二维离散处理，通过光场投影与几何光学成像法，转换到一张全息图上，由包含8个基本条纹的全息素衍射生成序列视差全息图像．从而使观察者获得三维感的立体图像，并给出了实验结果．该算法为基于照片的全息立体图的生成提供了新的方法．     

线性控制系统稳定性判别的计算机方法

讨论了秦九韶算法在控制系统稳定性判别中的应用，即通过虚轴平移实现线性变换，用此算法实现连续域与离散域之间的变换，实现了在控制系统稳定性判别中的应用。     

STL格式的PIM仿真软件前处理系统

在粉末注射成形(PIM)仿真软件的前处理部分,需要由三维CAD实体模型生成三角形网格.为了实现PIM仿真软件的前处理系统,提出了一种生成三角形网格的算法,它从STL格式文件中获取网格边界,并且将边界离散化,然后由离散化的边界点自动生成有限元网格.根据该算法,实现了粉末注射充模仿真软件MoldFill的前处理系统,给出了一个网格生成的实例,在实例中生成节点865个,三角形单元1752个,占用CPU时间0.125s.此算法可以适应任意形状的单连通或多连通域实体,较好地解决了前处理系统的网格生成问题,对于同类型的CAE仿真软件开发具有参考价值.     

求解l2空间中算子方程的ABS算法的收敛性

将求解线性与非线性方程组的ABS算法应用于无穷维线性方程组,讨论了l2空间中算子方程的ABS算法的解的收敛性质.     

使用Winograd算法实现不规则长度DFT——在多载波调制系统（OFDM）中不规则长度FFT的一种实现方法

本文结合FFT在多载波调制系统（OFDM）中的应用，介绍了改进大素数Winograd FFT算法，并通过与传统Winograd FFT、DFT的性能比较，论述了本算法的研究意义；介绍了二维卷积算法Agarwal—Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积；在介绍算法的同时穿插11点FFT的推导，先计算2点和5点Winograd卷积，之后得到10点卷积，最后得出11点FFT。     

《网络算法与复杂性理论》中一个定理的错误证明的更正

本文指出了《网络算法及复杂性理论》（研究生教材）中一个定量的错误证明，并给出了更正。该定理为一般图匹配中的一个非常重要的基本定理。     

带取送货的关联运输调度问题的优化

针对取送货车辆路径问题,构建了带时间窗的IVRPPD的车辆路径数学模型,设计了混沌免疫克隆选择算法,介绍了基本的免疫克隆选择算法和混沌理论,并对设计步骤进行了详细介绍。最后,通过对该问题进行分析建模和数值求解,说明了该模型和算法的合理性和有效性。与基本遗传算法和非代际遗传算法相比较,混沌免疫克隆选择算法能更有效地解决带取送货的关联运输调度问题。     

关于状态转移矩阵的一种简便计算方法

状态转移矩阵的计算是自动控制理论中一个基本而重要的问题。但状态转移矩阵的求解很繁琐,特别是在高阶时。本文介绍了一种计算状态转移矩阵的简便方法,系统的阶次越高,这种方法的简化效果越明显。     

基于恒模类的盲均衡算法的仿真研究

本文阐述了用于信道盲均衡的恒模算法的数学模型和基本原理。对近年来出现的恒模算法的改进算法——变步长恒模算法、修正恒模算法、多模算法、修正多模算法和双模式恒模算法进行了分析和仿真。仿真结果表明,与恒模算法相比,变步长恒模算法和多模算法有较小的剩余误差和较快收敛速度。修正恒模算法和修正多模算法则克服了信道传榆引起的相位偏移。     

关联规则的哈希修剪算法研究

关联规则是数据挖掘的一个基本方法,本文首先介绍传统的Apriori算法的过程,分析它在处理大数据集时存在的问题.提出关联规则的一种改进算法,称为哈希修剪算法.然后比较改进的算法与传统的Apriori算法在算法时间复杂度、性能上的差异.通过实验得出,哈希修剪算法在数据挖掘中能够更加有效的处理数据.     

基于蒙特卡罗法的机械可靠性仿真

机电设备的高可靠性，是确保工业企业安全生产的前提．为了提高机电设备的可靠性，提出了一种实现机械可靠性仿真的新方法．新方法的基本思想是：在样本数据有限时，应用蒙特卡罗法补克若干随机数据，从而可以确定机械零部件的可靠度及其置信水平．文中将这一新方法应用到一个实例——工程机械轮胎可靠性仿真，所得可靠度与实际作业的统计数据甚为接近．     

面向设计的计算机基础理论课的改革与实践

提出了在计算机软件理论课程改革中面向设计的思想：在加强对学生基础知识、基本理论、基本逻辑推理技能训练的同时,强调学习基础理论一定要有工程意识,研究基础理论一定要有工程背号的观点;提出了将离散数学、数据结构、算法设计与分析作为计算机软件课程的“新三基”,并对三门课的内容、相互联系、实践性环节的具体实施等作了介绍;总结了在教学课程的设置、教学内容的选取、教学手段的实现、教学成果的评估等一系列过程中所取得的一些成绩和认识．     

矩阵的广义逆的正交反向传播算法

利用多层前向神经网络研究了矩阵广义逆的计算，但算法采用正交反向传播算法，利用ＯＢＰＡ算法，经过有限次迭代即可得到矩阵广义逆的精确解。