计算机光栅图形反走样基础算法研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:qq774257837
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光栅显示器上显示的图形,称之为光栅图形。它可以看作是一个象素矩阵,在光栅显示器上显示的任何一个图形,实际上都是一些具有一种或多种颜色和灰度象素的集合。对于一个具体的光栅显示器来说,象素的个数是有限的,象素的大小是有限的,象素的颜色和灰度等级也是有限的,所以光栅图形只是近似的实际图形。在光栅显示器上绘制非水平或非垂直的直线或多边形图形的边界时,或多或少的会呈现锯齿状或台阶状走样现象。那么如何使光栅图形最真实地逼近实际图形,便是本文所研究的主要内容。基于查阅大量中英文文献的基础上,论文从现有的反走样技术入手,如提高分辨率、普通区域取样、加权区域取样,对反走样的理论基础进行了深入的分析,实现现有的经典反走样技术算法,并对时间与空间的计量代价、反走样效果进行了分析研究。本文的研究重点在直线反走样、曲线反走样和图像处理速度方面进行了研究和改进。对于直线反走样,笔者基于Bresenham算法的基础上,提出了Hemisphere-filter反走样算法,将Hemisphere-filter算法与直线的对称快速生成算法相结合,不仅克服了Gupta & Proull圆锥滤波及Gauss滤波在应用时的积分运算,这样会消耗大量的时间;而且反走样效果比Wu反走样算法的效果更佳。对于曲线反走样,笔者提出了双步圆的反走样算法,并引入及细化了灰度级的概念,不仅克服了Kuzmin单点生成圆算法速度慢的问题,而且反走样的效果比Wu & Rokne双步算法效果更佳。并根据椭圆的任意一点的横坐标与其外切圆的横坐标相同,而纵坐标与其内切圆的纵坐标相同,即部分圆的几何属性,提出了椭圆的双步反走样。反走样技术是提高光栅图形显示质量的重要技术之一。研究如何消除或减缓走样现象,给人视觉上产生更舒适光滑的图形,在图形界面已成为人机交互主流方式的今天,比如虚拟仪器中的虚拟仪表、数字化数字仪表、飞机座舱的导航系统及各类仿真模拟系统等领域,具有一定的应用价值。
其他文献
语义互联网是一种能够理解人类语言的智能网络,是未来网络发展的一个主要方向,通过使用标准标记语言和相关的处理工具来扩展万维网(WWW)的功能,网络中的信息都被赋予了明确的
随着移动互联网的飞速发展,移动社交网络用户在逐年大幅增长,越来越多的用户习惯于享受基于移动定位的应用带来的服务。传统的社交网络已经与移动互联网紧密结合在一起,形成
基于属性的加密(ABE)允许用户根据自身的属性对数据进行加密或解密操作,通过把策略或者属性集与私钥或密文相关联,使得ABE能够在云环境中很好地为加密数据提供细粒度的访问控制。
数字共焦显微系统能对生物细胞样本进行序列切片图像采集,并对切片进行复原去模糊处理,从而获得高分辨率的序列图像。该系统广泛应用于生物学、医学等研究领域。将三维重建技术
无线多跳网络作为一类新型的网络,无线Ad Hoc网络、无线传感器网络和无线mesh网络都是这种网络的具体例子。它在军事、环境、医疗、家居等许多领域具有广阔的应用前景和很高
通过观察并尝试的去复制自然界中生物体的演化过程,由此产生了进化算法。特别是与生物种群数量的自然选择相关的进化算法。进化算法的思想是在二十世纪六十年代末七十年代初提
传统的软件保护方法主要依赖于加密技术,软件的安全性主要取决于所采用的加密算法的安全性。虽然传统的加密技术确实可以对版权的保护提供帮助,但是一旦被攻击者成功解密后,
近年来经常爆发的恐怖活动、地震、洪水、火灾、流行性传染病等突发性的紧急事件对人民群众的人身财产安全和社会安全造成了极大危害。基于解决这一问题的应急救援系统是一个
随着Internet的迅速发展,基于Internet的电子商务越来越受到人们的关注,已经成为现代经济体系中一种新兴的重要商务模式。电子商务的发展不可避免地会遇到由Internet的开放性
随着现代化和信息化进程的推进,智能卡被广泛用于电信、金融、交通、医疗等行业领域。智能卡作为存储个人信息、电子支付、数据加密等的手段和工具,被要求具有更高的安全性、