一种改进的边缘填充算法

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

改进的直线DDA算法

本文在传统的直线DDA生成算法的基础上,提出了一种改进的DDA算法,该算法利用直线上相邻各点纵坐标小数部分的变化规律,将直线分为多段,每次可以输出每段上的所有点;该算法克服了DDA算法每次只能输出一个点的缺陷,从而提高整条直线扫描转换的速度。     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

复杂多边形的填充算法

概述区域填充中两两类常用算法－－扫描转换和种子填充和基本思想及其性能。结合两类算法的设计思想，给出了一个复杂多边形的填充算法，并用ＴＵＲＢＯ ＰＡＳＣＡＬ加以实现。     

多边形布尔运算的降维算法

多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

基于Douglas-Peucker的矢量数据压缩算法

由于Douglas-Peucker算法未考虑空间对象间的拓扑关系,易造成矢量空间数据压缩后的面状地物公共边出现“裂缝”现象,出现失真问题。针对该问题,该文提出了Douglas-Peucker一种改进算法,通过实验验证,改进的算法不仅能较好地保留图形特征,而且提高了压缩精度。     

具有通用机的四组工件排序问题

为解决实践中对多组任务的优化排序问题，文中提出了一种改进的最长工作优先安排（LPT）的算法，利用“最大相对加工时间”准则和“首先空闲”准则，讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Gmax问题，得到了利用该近似算法所得的解丁与最优解T^＊的一个估计：T/T^＊≤5/4，结果表明，采用该近似算法对工件排序，在最差情况下要比最优排序多出1/4的时间。     

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

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

可形变简单多边形重建算法

构造了一个多边形边的形变模型，利用格雷厄姆快速算法得到平面点集凸包，通过添加点的方法有选择地修正凸包的一些边界，使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓，分析了形变过程中边界附近点集的疏密对插入新点的影响，提出了2种插入新点的方法，该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度，实验表明该算法结果良好。     

一种基于迭代提取关键点的曲线拟合新算法

在计算机辅助设计及相关领域中 ,需要对曲线进行精确的拟合 ,针对这一需求 ,提出了一种基于迭代提取关键点的曲线拟合新算法 .在该算法中 ,对两个端点之间的一段曲线迭代寻找关键点 ,当相邻两曲线段上加上关键点时则删除他们之间的一个原有关键点 ,以减少关键点数量 .算法用阈值T作为结束条件来控制精度 .由于T值可变 ,设计者可根据不同需求自行设置T值直到满足某一特定的要求为止 .文中给出了算法的原理、实现过程以及试验结果 .结果表明 ,该算法计算简单 ,以少而精确的关键点使曲线进行拟合达到较好的效果 .     

一类非扩张映射可数族公共不动点的带误差项的修正Ishikawa迭代算法

在Hilbert空间中,研究了可数族逐点渐进非扩张映射的公共不动点,利用单调混合迭代方法给出一个新的带误差项的Ishikawa迭代算法,并在适当条件下证明了此迭代序列强收敛于这族逐点渐进非扩张映射的公共不动点。这些结果改进和推广了这类问题的一些最新研究结果。     

一种自适应的漏桶算法

Berger所提的漏桶算法在多业务智能网环境中不具有自适应性,难操作.我们通过在SCP中引入速率调整参数,让SCP根据分配给各业务的处理能力、当前的负载及各业务的业务流情况来动态地调整SSP上各业务漏桶的令牌产生速率,提出了一种自适应的漏桶算法.分析和仿真的结果表明此算法具有效率高、公平性好、自适应性强的优点.     

分区DBSCAN算法在激光雷达行人检测系统中的应用

摘要 行人检测过程中原始DBSCAN算法不能正确地对密度不均匀的激光点云聚类,产生错误的聚类结果导致行人检测系统出现误检和漏检。为解决这一问题,基于激光雷达的行人检测系统在原始密度聚类算法DBSCAN的基础上提出了分区DBSCAN算法。该算法将密度不均匀的点云数据划分为若干个密度相对均匀的分区,从而能实现对行人的快速准确检测。实验结果表明原始DBSCAN算法行人检测率为62.47%,使用分区DBSCAN算法的激光雷达行人检测系统行人检测率达到82.21%,相对于原始DBSCAN算法检测精度提高了19.74%;而且在时间消耗上也比原始DBSCAN算法降低了16.22%。     

赶工问题的一个新的最优算法

首先指出常用的赶工问题的算法，并不是一个最优算法，在进行一定的改进之后，给出了一个最优算法，同时与Fulkersonxw 给出的算法相比，具有更好的计算复杂性。     

Immune Genetic Algorithm for Optimal Design

A computing model employing the immune and genetic algorithm (IGA) for the optimization of part design is presented. This model operates on a population of points in search space simultaneously, not on just one point. It uses the objective function itself, not derivative or any other additional information and guarantees the fast convergence toward the global optimum. This method avoids some weak points in genetic algorithm, such as inefficient to some local searching problems and its convergence is too early. Based on this model, an optimal design support system (IGBODS) is developed. IGBODS has been used in practice and the result shows that this model has great advantage than traditional one and promises good application in optimal design.     

多传感器漏水声波数据采集与解释系统

多传感器漏水声波数据采集与解释系统用于区域漏水检测,确定漏水发生区域,找出大漏点,是一种先进的检漏系统。本文首先对测漏技术的意义及发展现状作了介绍,然后对系统使用过程中传感器的布置,漏水声波数据的采集和漏水可信度的分析分别作了详细介绍。该系统的推广与应用对供水企业的探漏工作有很大的实用价值。     

平面点线集三角剖分的扫描算法

提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和.     

自由曲面荒加工等高线算法的研究

提出一种基于极值点的曲面等高线的跟踪算法 可以简单高效地求出荒加工的边界 ,大大提高计算效率     

计算K-终端网络可靠度的一种新算法

讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。