检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种改进的多关键字匹配算法

南京理工大学学报 2005年第6期29卷 735-739页

作者：代六玲王树梅黄河燕陈肇雄南京理工大学计算机科学与技术系江苏南京210094 中国科学院计算机语言信息工程研究中心

基于多关键字匹配的Sun wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考... 详细信息

基于多关键字匹配的Sun wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率。在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果。

关键词：多关键字匹配 BM算法 QS算法 Sun wu算法

在线全文

学校读者我要写书评

暂无评论

基于灰度控制的任意端点直线反走样算法研究

液晶与显示 2016年第4期31卷 392-398页

作者：杨军锋李乐意杜军王海明杨朴空军工程大学航空航天工程学院陕西西安710038 陕西华燕航空仪表有限公司陕西汉中723102 陆军航空兵学院飞行理论系北京101123

针对使用灰度控制算法不能准确绘制端点不在像素中心点的直线的问题,结合wu算法,提出了一种基于灰度控制的任意端点直线反走样算法。介绍了wu算法思想和灰度控制反走样算法,对两种算法进行数学分析,提出灰度控制不能解决的问题及问题产... 详细信息

针对使用灰度控制算法不能准确绘制端点不在像素中心点的直线的问题,结合wu算法,提出了一种基于灰度控制的任意端点直线反走样算法。介绍了wu算法思想和灰度控制反走样算法,对两种算法进行数学分析,提出灰度控制不能解决的问题及问题产生的后果。结合wu算法提出了新的基于灰度控制的算法,新算法减少了距离计算和灰度转换的计算,同时解决了任意端点直线的反走样问题。对新算法的效率和反走样效果进行仿真计算。仿真结果表明,新算法比wu算法效率更高,绘制直线所用时间平均减少33.91%;新算法比灰度控制算法绘制直线更准确,特别是在直线移动的过程中,有较好的动态显示效果。本文提出的新算法,效率较高,显示效果较好,具有很高的应用价值。

关键词：反走样灰度控制 wu算法任意端点直线

反走样技术和滤波技术在地图可视化表达中的应用

在线全文

学校读者我要写书评

暂无评论

反走样技术和滤波技术在地图可视化表达中的应用

作者：吕艳辽宁工程技术大学

学位级别：硕士

本文基于已有的计算机设备和计算机图形图像处理理论基础,从算法研究和理论应用的角度针对地图可视化表达中存在的走样现象进行研究,建立相关地图数据可视化表达处理的数学计算模型,并将运用反走样技术处理后的地图显示图形数据再转为... 详细信息

本文基于已有的计算机设备和计算机图形图像处理理论基础,从算法研究和理论应用的角度针对地图可视化表达中存在的走样现象进行研究,建立相关地图数据可视化表达处理的数学计算模型,并将运用反走样技术处理后的地图显示图形数据再转为图像数据格式,运用适当的滤波算法进行处理,尽可能地在效率允许的范围内达到地图可视化美观的效果,满足地图用户视觉享受的需求,从而探索出地图可视化表达的实用化技术实现路线。结合地图可视化表达的特点,实现地图可视化表达走样现象处理技术的完善是计算机图形图像学应用领域在GIS应用领域的渗透。对不同走样现象应用不同的软件算法进行处理,便于在实际地图可视化显示中提高地图显示质量和详尽地表达地图本身所包含的相关信息。本论文研究的重点是从提高地图显示表达的美观性方向来进行研究,对目前计算机图形图像领域内的反走样、滤波技术算法进行应用、改进,从而实现反走样处理和滤波算法在地图可视化显示中的应用。主要研究成果如下:1.将常用的wu反走样算法和Bresenham反走样算法用于解决实际应用系统中地图可视化显示的走样现象;2.基于wu算法和Bresenham反走样算法,在研究相关数据处理模型的基础上进行算法应用参数的改进,解决折线边缘和接口部位走样问题;3.对随机曲线进行基于曲线曲率的反走样处理方法的探索;4.对经过反走样处理后的图形转变成图像格式,然后进行滤波处理,从而消除图形的高光谱,改善图形的显示质量;5.采用Visual C++6.0实现了反走样算法模块的研发和滤波算法的应用,并运用于实际系统工程中。

关键词：地图可视化表达走样 wu算法反走样处理滤波

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

机载全姿态显示仪系统设计

机载全姿态显示仪系统设计

作者：孙晓钢西安电子科技大学

学位级别：硕士

现代飞机的机载图形显示系统对动态画面刷新的实时性要求越来越高，传统机载图形显示系统的图形处理方法是采用软件运算实现的，速度较慢，占用大量的运算时间，从而使系统很难在规定的时间内完成区域填充、字符与直线旋转、反走样等较... 详细信息

现代飞机的机载图形显示系统对动态画面刷新的实时性要求越来越高，传统机载图形显示系统的图形处理方法是采用软件运算实现的，速度较慢，占用大量的运算时间，从而使系统很难在规定的时间内完成区域填充、字符与直线旋转、反走样等较为耗时的运算。本文针对机载图形显示的实时性要求，设计了一种DSP和FPGA的图形显示系统的方案，并完成了关键算法设计和系统的软硬件实现。系统采用两层的画面分层方法，减少了画面刷新的数据量，提高了实时性;对系统的反走样直线生成算法和天地球画面填充算法进行了深入的研究，设计了一种基于wu反走样算法的改进算法和天地球画面填充的软硬件协同算法，满足了视觉效果和实时性要求;对字符图形的显示和系统双缓冲帧存储器进行了设计，实现了大量数据的实时传输。实际应用效果表明，通过本文设计的方案和关键技术能够得到较好的显示效果，显示画面平滑清晰。在实时性方面也得到了很好的满足，画面刷新时间快，无闪烁。

关键词：机载图形显示系统 DSP FPGA wu算法天地球

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基本图形反走样绘制算法的改进研究

基本图形反走样绘制算法的改进研究

作者：李莉兰州理工大学

学位级别：硕士

直线、圆和椭圆是最基本的光栅图形,其生成算法的速度和质量直接影响到整个图形系统的绘制效率。尽管Windows的GDI(图形设备接口)已经提供了相关的画图函数,但直接使用这些函数仍然无法满足真实感图形绘制的要求,最典型的例子就是对基... 详细信息

直线、圆和椭圆是最基本的光栅图形,其生成算法的速度和质量直接影响到整个图形系统的绘制效率。尽管Windows的GDI(图形设备接口)已经提供了相关的画图函数,但直接使用这些函数仍然无法满足真实感图形绘制的要求,最典型的例子就是对基本图形进行反走样方面的处理。光栅图形显示器用一系列离散的像素点来表示图形,这将导致所显示的图形出现明显的锯齿状,影响显示效果。这种由离散量表示连续量而引起的失真称为走样。用于减轻走样现象的技术称为反走样。当前,计算机图形学的研究热点是生成具有高度真实感的图形,因此研究图形的反走样算法具有重要意义。本文主要研究了在实数坐标中,用32位定点小数表示中点初始值和增量来计算画点位置和颜色分配比例,从而实现直线、圆和椭圆的反走样,然后通过矩形裁剪算法来加快基本图形反走样绘制的速度。主要研究工作如下:1.为了实现简单、快速的直线的反走样绘制,本文提出了一种基于DDA和wu算法的改进算法。该算法首先根据计算机浮点数的内部格式,将中点误差项的初始值和增量表示为32位定点小数,实现增量整数运算;然后提取更新后的中点误差项整数部分用于确定画像素点的坐标位置,小数部分用于确定像素点的颜色混合比例;最后利用整数乘法快速进行像素点颜色与背景色相混合,从而显著地提高了反走样的绘制效率。结果表明,该算法具有很好的执行速度和光滑度。2.在研究和总结现有的绘制圆与椭圆算法的基础上,设计并实现了一种基于中点算法的改进算法。该算法首先利用泰勒公式展开圆或椭圆的因变量表达式;然后用三级差分的方法实现增量运算,进而转换为只用整数的加减乘和位运算;最后利用改进的直线算法思想确定圆或椭圆的画点位置与颜色混合,从而实现了圆或椭圆的反走样。结果表明,该算法在速度和光滑度方面有了很大改善。3.在实际绘制基本图形之前,不可避免地要进行窗口裁剪,本文提出了一种矩形裁剪方法。该算法首先通过坐标系变换使一个点坐标变成实数坐标;然后通过矩形裁剪窗口的四条边界线来判断直线段完全在边界线外的情形,在四条边界线不能完全判定时,再用矩形窗口的四个角点进行判断;最后利用中间结果计算裁剪,进一步提高了算法的运行速度。结果表明,该算法减少了图形绘制的重复计算,达到快速画线的目的。

关键词：反走样 DDA算法 wu算法中点算法矩形裁剪

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于FPGA的直线反走样算法研究

计算机技术与发展 2011年第2期21卷 26-29页

作者：贾银亮张焕春经亚枝南京航空航天大学自动化学院江苏南京210016

反走样是计算机图形学的基本问题。为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的wu反走样算法,提出一种新的直线反走样算法。该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的... 详细信息

反走样是计算机图形学的基本问题。为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的wu反走样算法,提出一种新的直线反走样算法。该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的灰度值变化,并建立递推公式,使用整数移位、加法和比较来完成直线反走样,计算简单,便于硬件实现。经计算机和FPGA分别实现验证,新算法的反走样效果较好,运算速度快于wu反走样算法并能通过FPGA进一步提高速度。

关键词：反走样 wu算法 FPGA