基于曲率和覆盖面积的圆弧反走样算法的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:weiba516898
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机图形学是计算机科学的重要组成部分,在众多领域中都得到了十分普遍的应用。图元的光栅化是其中一个重要的研究方向,而圆弧的光栅化是图元光栅化的重要组成部分。目前已经有很多经典的圆弧光栅化算法,但是这些算法都有一个共同缺点:即是相比较绘制效果更加重视执行效率,这就导致这些算法所绘制的圆弧在视觉效果方面并不理想;并且这些算法基本只针对单象素宽的理想圆弧,没有针对多象素宽圆弧提出解决方案。随着时间的推移,在航空航天领域,在现代化工程设计领域,具有高质量视觉效果的圆弧是必不可少的,并且在不同情况下可能需要绘制不同像素宽度的圆弧。针对此种情况,本文旨在保证效率的情况下研究视觉效果更佳的圆弧光栅化算法。论文的开始先介绍了课题来源,对计算机图形学的发展史做了简要的介绍,并且讨论了当前国内外图形领域的研究现状,并做出分析。然后论文简单介绍了光栅化的来源及概念,简要分析了圆弧的一些基本几何特性,以及现有的圆弧光栅化经典算法,着重分析了圆弧光栅化的过程和这些经典算法的特点。其次,对于走样现象的产生机理和消除走样的原理进行简单的介绍,根据反走样原理引出经典的圆弧反走样算法,简要介绍并分析这些算法的优劣。再次,通过吸取经典算法的经验教训,本文提出不同于经典算法的全新算法——基于曲率和覆盖面积的圆弧反走样算法。该算法的核心思想是先想办法求得理想圆弧与各个像素点相交的面积,依据相交面积与象素点本身面积的比例、已知的绘图颜色及绘图窗口的背景色,为对应象素点赋与相应的颜色值,然后绘制圆弧。依据本文所提出的新算法,对圆弧绘制结果以及算法执行时间进行了试验,并以此综合实现了一套测试系统。论文的最后先简要的介绍测试系统的设计概念及框架,以及如何利用系统做算法测试的详细流程,然后编写了多个有针对性的测试样例分别对效果和效率进行了测试。测试成果表明,基于曲率和覆盖面积的圆弧反走样算法,绘制的圆弧相比现有的经典算法在效率获得保障的情况下视觉效果有很显著的提升。
其他文献
该文首先介绍了保障信息安全的各种密码和认证技术,阐述了身份认证理论及其实现,并分析了几类常见的身份认证机制.其次讨论了常见的口令机制及其易受的攻击,分析了现有的一些
PCI总线作为迄今为止速度最快的并行总线之一,被广泛应用于个人电脑、工业控制计算机等领域。并且由于其高效、稳定以及操作系统对其广泛的支持,因而在芯片级设计中,往往使用PCI
移动终端的多元化及社交广泛性为互联网发展带来一场深刻的变革,智能手机作为移动终端产品的代表,在市场上占据主导地位。根据市场分析,80%以上的智能手机运行安卓系统。随着
本文深入研究了当前的WebService技术及其相关技术,提出了基于WebService的统一身份认证系统的解决方案,使得通过WebService技术把用户的身份认证功能以服务的形式提供出来,让企
银行信用卡业务属于高收益、高风险的业务,如何实现对信用卡的客户流失控制是发卡银行迫切需要解决的问题。目前,随着银行积累了大量的数据,并建立了数据仓库,使得采用数据挖掘技
实际生活中的许多序贯决策问题,如柔性制造系统、交通指挥系统、排队系统等,都可以模型化为Markov决策过程(MDP)。出于实际应用的需要,MDP的优化控制已成为控制理论界的研究
粒度计算是人工智能领域中一个新的研究热点,是关于信息处理的一种新的概念和计算范式。关于粒度计算的基本研究问题主要集中于关于粒的构造和如何用粒计算。本文从这两个
近些年来,云存储服务越来越受欢迎。为了节省带宽和存储资源,客户端重复数据删除被广泛地应用于云存储服务当中。“文件所有权证明(PoW)”是一个重要的密码学原语,能够帮助云
数据库理论与技术的发展极其迅速,其应用日益广泛,在当今的信息社会中,它几乎无所不在。以关系型为代表的三大经典(层次、网状、关系)型数据库在传统的(商务和管理的事务型)
流程图是用图的形式将一个过程(如工艺过程、检验过程、质量改进过程等)的步骤表示出来的图形分析工具,通过对过程实际情况的详细了解,来监测生产过程,保障生产合理、安全、