Z缓冲器消隐算法的改进

Z缓冲器算法是一种比较简单的消隐算法,然而该算法占用相当大的内存空间,而且计算量也很大。扫描线z缓冲器算法是对z缓冲器算法的改进,该算法大大减少了对内存的占用,而且采用Y桶分类,活化多边形表和活化边表提高了算法效率。     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进，进一步从存储空间上改进算法，与传统的扫描线填充算法相比较，改进算法的填充速度得到很大提高．     

区段端点入栈的区域填充扫描线算法的问题及改进

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。     

重写区段左端点的4向填充扫描线算法

指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后选取一些典型的图形区域进行单色填充和图案填充测试,证明了本算法的正确性。     

快速种子填充算法研讨

对扫描线种子填充算法作了一些改进，从而提高了其填充速度。     

种子填充算法的改进

针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分别逐行扫描;提出扫描线种子填充算法的改进算法,对非空的凸形区域特殊情形给出了单独的算法,使填充速度得到很大提高。     

针对LIDAR点云中的地面点与非地面点的分离

提出一种基于坡度的伪扫描线点云数据滤波算法.该算法可以避免滤波前的预处理过程,且能够保证每条伪扫描线首个判断点的属性为地面点.此外,通过移动窗口曲面拟合滤波方法再次进行调整,以避免同一地形在两相邻伪扫描线间可能存在的不吻合.实验验证了组合算法的有效性.     

基于遗传算法的扫描线划图稿的拟合算法研究

研究智能款式设计过程中的重要环节之一扫描线划图稿部件信息的提取问题，提出采用给定误差基于遗传算法的扫描线划图稿的拟合算法，较好地解决了款式部件信息的获取问题；详细给出了扫描线划图稿的路径搜索和基于遗传算法的拟合细节，并通过实例研究证明了算法的有效性。     

快速种子填充算法研讨

对扫描线种子填充算法作了一些改进，从而提高了其填充速度。     

基于模拟退火算法对K-means聚类算法的优化

K-means聚类算法是近年来数据挖掘学科的一个研究热点和重点,该算法是基于划分的聚类分析算法.目前这种算法在聚类分析中得到了广泛应用。本文将介绍K-means聚类算法的主要思想,及其优缺点。针对该算法经常陷入局部最优,以及对孤立点敏感等缺点,提出了一种基于模拟退火算法的方法对其进行优化,可以有效地防止该算法陷入局部最优的情况。     

求解TSP问题的改进蚁群算法

通过引入免疫克隆算子提出1种新的蚁群算法,并应用于TSP问题求解。结果表明：算法具有较好性能。     

遗传大洪水演算法求解多维背包问题

由于遗传算法具有较强的全局搜索能力,但在实际应用中容易产生早熟收敛现象,且进化后期搜索效率较低,而大洪水演算法是求解组合优化问题的独特算法,结合两者的优点,形成基于遗传算法的大洪水演算法（Genetic Great Deluge Algorithm,GGDA）,然后应用该混合算法求解不同规模的多维背包问题（Multidimensional Knapsack Problem,MKP）,求解结果表明提出的算法是简单有效的,优于标准遗传算法和大洪水演算法。     

三维消隐算法研究

就目前计算机图形学研究的重要内容之一－消隐算法展开分析讨论。主要给出了消隐算法的定义及相关概念。阐述了目前已存在的几种消隐算法及其特点。并就其中的三种运用较广的消隐算法：平面公式法、罗伯兹算法、浮动水平消隐算法等给出具体的算法原理和算法实现。同时，进一步讨论了复合物体的消隐算法实现，给出不同消隐算法的分析比较。     

IP分组分类算法分析与比较研究

在分析RFC（Recursive Flow Classification）算法、Grid of Tries算法、Modtdar算法的性能与特点的基础上,对三种典型的IP分类算法进行了性能测评,根据测评结果总结了三种典型的IP分类算法的优点与缺点,最后为IP分类算法的研究指明了方向．     

最小控制集问题的群集策略智能算法研究

图的最小控制集是一个经典的NP完全问题,其广泛应用在生物信息学、计算机通讯、工程设计等方面。目前搜索最小控制集算法有多种,例如:贪心算法、模拟退火算法、基于禁忌搜索的模拟退火算法等。当搜索结构复杂的多点图时,很多算法的搜索效果并不好。为了提高搜索效果,提出并实现一种群集策略智能算法;同时还对群集策略算法进行了非常重要的扰动改进。为了验证算法的搜索效果,利用Petersen图和随机图完成了对群集策略算法的搜索测试实验;同时也完成了对群集策略算法、贪心算法、基于禁忌搜索的模拟退火算法的比较测试实验,通过实验结果也验证了群集策略算法搜索效果最好。     

一种改进的模拟退火算法求解0-1背包问题

从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解.     

螺杆式压缩机漏泄三角形面积的数值计算方法

本文较详细地给出了螺杆式压缩机泄漏三角形面积的数值计算方法。该方法可以根据给定的转子齿廓曲线上的一系列离散点,来计算漏泄三角形面积,而不依赖于转子齿廓曲线的解析表达式,具有通同性,应用起来比较简单,特别适用于在计算机上进行数值计算。     

求进化距离的改进算法

本文在Seller算法的基础上提出了一个新的求进化距离的改进算法。该法通过计算来求出一条最短路径,去掉了指针矩阵。并且在求最短路径时采用了分支与定界、对角线方向扩展、相邻对角线传递等技术。从而不仅使改进算法的空间耗费由Seller算法的平方级(O(m×n))降为线性级(O(m+n)),并且其时间耗费仍能保持Fickett算法的结果。该算法已在IBM-PC/AT上实现。     

一种改进的Marple算法

本文根据时序建模中Marple算法的特点,经过分析推导,提出了一种改进的Marple算法。实践表明,改进算法能降低Marple算法的乘法运算工作量。