基于Flash MX的“计算机图形学”直线生成算法演示系统的设计与实现

本文利用Flash MX软件设计“计算机图形学”直线生成算法的动态演示课件,使用者在使用本课件进行学习时,对算法的含义以及算法的每句语句的具体作用,都能通过动态演示来加以理解,达到帮助使用者掌握图形学直线生成算法内容的目的.     

基于Flash MX的“计算机图形学”直线生成算法演示系统的设计与实现

本文利用Flash MX软件设计计算机图形学直线生成算法的动态演示课件,使用者在使用本课件进行学习时,对算法的含义以及算法的每句语句的具体作用,都能通过动态演示来加以理解,达到帮助使用者掌握图形学直线生成算法内容的目的。     

计算机图形学中凸多边形窗口的线裁剪算法研究

近几十年来,计算机图形学有了引人瞩目的发展,它已广泛应用于计算机辅助设计电视广告、动画和仿真等许多领域并发挥着重要作用。在各种实践应用中,计算机图形学的许多基础算法发挥着不可替代的重要作用,因此不断提高和完善图形学的基础算法至关重要。本文在传统算法的基础上改进了凸多边形窗口的线裁剪算法。     

种子填充算法的改进

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

适用于DIBR的匹配误差校正算法

由于可见性变化、深度图像的不精确性以及计算的不精确等原因,采用基于深度图像绘制(DIBR)技术生成的虚拟视点视图中可能会存在匹配误差.为此,提出了一种适用于DIBR的匹配误差校正算法——零交叉校正(ZCC)算法.该算法建立在顺序匹配约束的基础上,通过分析目标图像像素点与参考图像上对应匹配点的映射关系来确定匹配误差区域,...     

无线传感网络改进的最小生成树算法

机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估.     

三维片上网络(3D NoC)热感知路由算法研究

近年来,堆叠结构的三维片上网络(3D NoC)逐渐兴起,然而,其高集成度导致了大的功率密度和高的系统温度,也可能会导致系统中出现局部过热节点。3D NoC散热不平衡影响着芯片性能和可靠性。提出将改进后的A~*算法用于3D NoC热感知路由,能够保证跨过节流节点找到一条相对最短且最冷路径。显然,该算法在解决系统热问题上有显著的优势。     

基于改进蚁群算法的多旋翼无人机航迹规划研究

航迹规划需要无人机快速到达目标点来减少航程,同时要躲避障碍物减小威胁.针对传统的蚁群算法在无人机航迹规划中易出现极值、收敛速度慢等缺陷,文章提出了一种改进的蚁群算法.对环境地图进行坐标转换来避免蚂蚁在最后节点可能横跨多个单元;利用起始点与目标点位置来初始化信息素分布,信息素挥发因子采用时间和空间的自适应更新策略,增强了...     

基于改进的种子填充算法的混凝土裂缝图像识别系统

为改善传统裂缝识别算法抗干扰能力差、识别精度低等问题,通过改进现有种子填充算法,建立了混凝土表存裂缝图像识别系统,实现了裂缝信息的准确提取。预处理中,提出光照不均匀系数筛选算法对图像进行快速筛选,提高了匀光处理效率;裂缝识别中,对既有种子填充算法进行了改进,使之能自动确定裂缝的生长点,并结合八方向搜索方式和相对阈值法的边界判断实现了裂缝的图像分割,最后利用连通域滤波剔除了一系列复杂背景干扰;在特征提取阶段通过引入形态学处理、毛刺剔除及节点欧式距离等手段,准确获取了裂缝条数、长宽等量化信息。与传统混凝土裂缝图像识别算法相比,该图像识别系统实现了效率和精度更大程度的统一,且裂缝长、宽值的提取误差控制在了10%以内。     

三维激光扫描拟合平面自动提取算法

在对现有的点云数据分割和拟合算法进行深入研究的基础上,指出现有算法的不足.充分利用扫描线数据自身固有的特点,提出了新的算法.对RANSAC算法进行了改进,改进后的算法既具有较好的抗差性能,又在计算效率上较现有的抗差算法有了较大的提高,且能够得到更准确的提取结果和更合理的扫描点分隔归属.提出了平面拟合计算过程中拟合直线段端点的定权算法,解决了现有算法中由于拟合直线段端点权重不同无法直接参与平面拟合计算的问题.提出了完整的细碎平面剔除规则.实例证明,利用该算法能够取得较好的点云数据拟合平面自动提取结果.     

几种虹膜识别算法的比较

对基于小波变换,离散余弦变换(DCT)和独立分量分析(ICA)的虹膜识别算法中的特征提取方法进行了简单地比较,简述各方法的产生背景和技术要点.提出一种改进的基于DCT的特征提取方法,可为特定环境下选择虹膜识别算法参考.     

一种由明暗恢复形状的改进变分算法

针对变分算法可能丢失表面细节信息的问题,提出了一种由明暗恢复形状的改进变分算法,使用接近实际的混合反射模型描述的反射图方程和图像梯度方程构造了新的目标泛函,由于图像梯度反映了二维图像的细节信息,新目标泛函比仅使用反射图方程的目标泛函蕴涵了更加丰富的三维形状细节信息.然后,使用变分原理求解该目标泛函,得到由明暗恢复形状的改进变分算法.所提出的算法比基本变分算法三维形状恢复的精度有显著提高.合成半球图像的实验表明,新算法在相同迭代次数时恢复三维形状的平均相对误差比基本变分算法减小了13.45%.实际复杂图像的.三维形状恢复结果表明,新算法在恢复表面三维细节时比基本变分算法更加准确.     

改进的基于唯一输入输出序列的测试序列自动生成算法

协议一致性测试中,测试序列一般只能做到半自动生成,其全自动生成问题一直没有得到完全解决.针对此,提出一种改进的基于UIO序列(Unique input/output sequences)的测试序列自动生成算法,并且用C语言程序实现了该算法,从而实现了测试序列的全自动生成.将该算法自动生成的测试序列与测试数据相结合,生成了SM-RL(short message relay layer)协议优化的一致性测试套.与优化前相比,新测试套有了明显的改进,提高了测试工作的效率.     

水平层状介质中三维异常体电磁波散射模拟的混合DTA-BCGS算法

为提高水平层状介质中三维异常体的电磁波散射精确数值模拟的效率,提出了一种将求解积分方程的对角张量近似(DTA)和稳定型双共轭梯度快速Fourier变换(BCGS-FFT)混合应用的算法.根据不同回代方式得到了两种近似,即DTA1和DTA2,二者均可以通过快速Fourier变换技术加速.DTA既可以作为BCGS-FFT算法的初始猜测值也可以作为它的预条件因子,从而使得这种混合算法能以比传统的BCGS-FFT算法更少的迭代次数精确求解电磁波散射场.对DTA、混合DTA-BCGS以及BCGS-FFT的精度和收敛性进行了对比,结果表明,DTA2改进型的对角张量近似可使计算精度进一步提高,而混合DTA-BCGS能以更少的迭代次数达到与传统的BCGS-FFT完全相同的精度.