论文部分内容阅读
计算机图形学已经成为信息技术(IT)产业非常重要的一个理论基础和专业领域,并且在科学,工程,医学,航空航天等众多领域得到了普遍应用。基本图元的光栅化是计算机图形学的主要研究方向,其中圆弧的使用频率较高,光栅化算法复杂。传统的圆弧光栅化算法偏重于算法的执行效率,对圆弧效果做出了妥协,因此圆弧视觉效果比较差;并且往往是针对单象素宽圆弧,并没有为绘制多象素宽圆弧提出解决方案。针对传统圆弧光栅化算法的缺点,本论文对如何绘制高质量,多象素宽的圆弧光栅化算法进行了研究。首先,本论文分析了圆弧的八方向对称性,介绍了基本的圆弧光栅化算法,并对这些算法的优点和缺点进行了分析。接着,介绍了反走样的基本原理,介绍了经典的圆弧反走样光栅化算法——Wu_Rokne圆弧反走样算法,并分析该算法的不足之处。接着,该论文提出了一种新的圆弧反走样光栅化算法——基于斜率的圆弧反走样光栅化算法,该算法首先计算出理想圆弧覆盖各象素点的面积,然后根据背景色和圆弧颜色,将面积值转换为该象素点的颜色值,渲染所有象素。最终,针对基于斜率的圆弧反走样光栅化算法,设计实现测试系统,对圆弧质量和绘制效率进行测试。本论文构造了多个测试样例对圆弧质量和绘制效率进行测试。分析实验结果可得,基于斜率的圆弧反走样光栅化算法绘制的圆弧在视觉效果上得到了较为理想的提高,同时在光栅化效率方面也得到了较好的保证。