一个新的高效的直线扫描转换算法

在Brensenham算法基础上，给出一种新的识差判别式，该判别式有明显的几何意义，容易计算，并能够引导对象素的选取，在此基础上，设计并实现了一个简单高效的直线扫描转换算法。     

直线Bresenham生成改进算法研究

为了在数字设备上高质量地快速绘制任意方向的直线,采用了Bresenham直线生成算法中的误差参数控制方法,对误差进行补偿控制;采用递归式计算不做浮点运算,提高了运算速度;采用对称分析方法,简化了任意方向直线Bresenham程序代码设计。通过Bresenham直线生成算法研究,提出了一个完整的任意方向直线生成算法和程序。     

一种改进的边缘填充算法

边缘填充是一类多边形扫描转换算法，算法思路清晰，结构简单。算法的一个不足坚复杂图形的每一象素都要均匀欠Ｉ／Ｏ操作，影响算法的效率。本文对此作了改进，给出的改进算法对象素的访问次数较少，因而有较高的效率。     

直线与参数曲面求交的一种有效算法

参数曲面求交是曲面造型中的最基本、最重要的问题之一。针对该问题，提出了一种计算直线与参数曲面的交点的有效方法。该方法基于参数曲面的几何不变性，通过对其进行几何变换，将直线转换成投影面垂直线；利用过直线的假想平面对曲面片进行反得分割，直到新的曲面片边界参数值之差满足给定的精度要求为止，以其平均值为交点的参数值。并以双三次参数B样条曲面为例，给出了具体的实现算法。     

函数图象生成算法研究

介绍了计算机图形学图象生成原理 ,实现了从数学函数经过建模变换、投影变换、视域变换等操作 ,生成多元函数图象的算法 ,利用 C语言编程形象地显示一元或二元函数的平面、立体图象 .     

一种基于直线区域划分的线段裁剪算法

线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.     

圆的多步法绘制理论和算法研究

就画圆的多步法绘制问题进行了讨论，其主要思想是预先设法求得每次扫描循环绘制圆弧所需的Pixels数目mk，然后依据mk值逐行进行绘制，此算法消除了绘制中Pixels的选择判断，提高了绘制的实时性。给出一般函数曲线和有关圆的多步法绘制的几个定理及算法，以及求mk的迭代表达式。实验数据表明这些原理和算法是可行的。     

计算机图象图形学应用研究的现状与发展策略刍议

本文综合介绍了计算机图象图形学应用研究的领域，范围和现状，并就其进一步发展的策略提出几点建议。     

光线跟踪的直线与球体求交的快速算法

光线跟踪技术的实用性取决于光线与场景物体求交算法的速度。本文就光线与球体的映射问题提出了一种光线与球体求交的非解析法，提高了光线跟踪求交的速度。     

非均匀B样条曲线升阶的一个算法

提出一上Ｂ样条曲线升阶的新方法，该算法可以用于任何均匀和非均匀的Ｂ样条曲线的升阶。当曲线升阶次ｔ≥１时，节点和控制点的个数可以受到控制而不发迹曲线的形状。     

基于Dijkstra算法的一种最短路径改进算法

本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法。     

遗传BP算法在阻值-温度变换中的应用

利用BP网络具有任意逼近非线性函数和内插值特性,提出一种实现常用热电阻阻值-温度变换的新方法.由于BP算法的局限性,采用遗传BP算法对网络权值进行优化.仿真结果表明此方法准确、有效,具有一定的实际意义.     

基于图分割的蚁群聚类算法

提出了采用两种策略更新信息素来控制蚂蚁行进路径的方法.根据信息素的浓度确定图边的权值,运用了图分割算法断裂所得图的边,从而达到对数据进行聚类的目的.实验结果证明算法是有效的.     

免疫算法用于直线阵优化设计的研究

采用免疫算法对直线阵进行优化设计，在克隆选择原理基础上讨论了该算法应用于等间距直线阵优化的基本问题，对旁瓣特定约束条件的八阵元等间距直线阵进行了数值实验．结果表明，免疫算法能够成功地应用于等间距直线阵优化设计，同时优化结果要优于基本遗传算法。     

基于SPH-FEM转换算法的砷化镓划片损伤过程研究

为了进一步提高半导体激光器巴条制造质量,改善解理加工过程中划片损伤情况,采用SPH-FEM转换算法研究划片速度和载荷对单晶砷化镓（gallium arsenide,GaAs）划片损伤的影响。基于广义胡克定律计算出砷化镓{100}晶面<110>晶向的各向异性机械力学特征参数,采用SPH-FEM转换算法仿真金刚石刀头划片实验,将划片过程中损伤的有限元转换为粒子,研究损伤粒子在刀头作用下的运动轨迹,确定出划片的损伤过程。研究表明,该方法较好地解决了传统有限元法大变形区域发生网格畸变所导致的计算误差问题,揭示了不同加工参数对砷化镓材料划片损伤的影响,并得到了实验验证,为脆性材料的划片损伤过程提供了新的途径和思路。     

An optimizing algorithm of static task scheduling problem based on hybrid genetic algorithm

To reduce resources consumption of parallel computation system,a static task scheduling optimization method based on hybrid genetic algorithm is proposed and validated,which can shorten the scheduling length of parallel tasks with precedence constraints.Firstly,the global optimal model and constraints are created to demonstrate the static task scheduling problem in heterogeneous distributed computing systems(HeDCSs).Secondly,the genetic population is coded with matrix and used to search the total available time span of the processors,and then the simulated annealing algorithm is introduced to improve the convergence speed and overcome the problem of easily falling into local minimum point,which exists in the traditional genetic algorithm.Finally,compared to other existed scheduling algorithms such as dynamic level scheduling(DLS),heterogeneous earliest finish time(HEFT),and longest dynamic critical path(LDCP),the proposed approach does not merely decrease tasks schedule length,but also achieves the maximal resource utilization of parallel computation system by extensive experiments.     

控制系统故障定位的算法设计

目前用于航天、铁路等领域的计算机控制系统要求具有高可靠性、高安全性的特点。这些控制系统一旦出现故障就必须快速定位故障部位,并采取相应的故障策略尽快解决故障,尽量减少系统的安全隐患及经济损失。文章通过图论的有关理论和故障特征假设提出了一种故障源的定位算法,采用该算法可以提高故障定位的效率。     

一种基于光栅显示器图形填充算法的改进

本文提出了对常用的基于光栅显示器图形填充算法的改进。     

网络拓扑图多级分割塌缩阶段算法改进

针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.     

基于局部对称性及灰度统计特征的人眼定位方法

为了兼顾人眼定位方法的准确率和实时性,提出基于局部对称性和灰度统计特征的人眼定位方法。该方法结合了模板匹配与对称变换的思想,利用了人眼灰度统计信息,取得了较好的效果。通过仿真实验表明:算法在满足算法定位准确率的同时,具有较好的实时性,因为其算法复杂度相对于模板匹配法和基于学习的方法大大降低。