反走样技术的研究与实现毕业论文+文献综述+ppt答辩+开题报告+外文翻译.rar
反走样技术的研究与实现毕业论文+文献综述+ppt答辩+开题报告+外文翻译,摘要反走样技术是提高光栅图形显示质量的重要技术之一。研究如何消除或减缓走样现象,给人视觉上产生更舒适光滑的图形,在图形界面已成为人机交互主流方式的今天,具有一定的应用价值。在查阅了大量文献资料的基础上,论文从现有的反走样技术(如普通区域取样、普通过取样、加权过取样)入手,对反走样的理论基础和实现技术进行了分析研究。普通...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 wanli1988go 发布
摘要
反走样技术是提高光栅图形显示质量的重要技术之一。研究如何消除或减缓走样现象,给人视觉上产生更舒适光滑的图形,在图形界面已成为人机交互主流方式的今天,具有一定的应用价值。
在查阅了大量文献资料的基础上,论文从现有的反走样技术(如普通区域取样、普通过取样、加权过取样)入手,对反走样的理论基础和实现技术进行了分析研究。普通区域取样是将直线看成具有一定宽度的狭小矩形,当直线与像素相交时,求出两者相交区域的面积,然后根据相交区域的面积来确定像素的亮度值,从而达到反走样效果。而过取样是在提高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。由于需要对每个像素进行处理,因此速度比区域取样明显慢了很多。普通区域取样和过取样都是在整数坐标上进行的,而WU像素反走样算法采用了非整数坐标改进,视觉效果比前两者更好。
本文的研究重点在直线段反走样、曲线反走样和图像处理速度方面进行了研究和改进。为了提高过取样的速度,充分利用直线段像素可能存在的多段相似性,算法对其中的一段进行反走样处理后,其余各段只要简单地复制即可,比普通过取样算法明显具有优势,速度提高了很多,也为并行处理提供了可能。在现有的反走样文献中,对曲线反走样提及较少,本文对圆的反走样算法及实现进行了分析探讨,充分利用圆的八对称性,以加权过取样算法为基础在画圆的同时进行反走样。第三方面的工作是如何提高编程实现速度,常用的一种技术是利用Pixels[]方法,它通过对像素点逐个进行处理,分别对红色、绿色、蓝色分量进行处理来实现图形的反走样。这个方法虽然简单、直观,但处理速度缓慢。通过对Delphi图像处理机制的分析及实验,提出了利用Scnaline方法的改进方案,使处理速度提高到Pixels[]方法的50倍左右。
关键词:反走样,区域取样,过取样
Abstract
Aliasing Problems and Anti-Aliasing Techniques are technical terms of computer graphics. Especially in the raster display system, Aliasing is very common. The study of how to remove or retard Aliasing, so as to make the graphs smoother and more comfortable in people’s vision has owned a certain applied value nowadays when the graphic interface has become the mainstream of the man-machine interactive.
The paper begins with the existent Anti-Aliasing Techniques, then brings out several kinds of Anti-Aliasing Techniques among them after consulted a large number of literatures, such as Area Sampling, Super Sampling, and Super Sampling with weight. Meanwhile, through the teacher’s guidance, I make some improvement of the algorithm, and bring out the line algorithm based on the multi-segment Anti-Aliasing, Anti-Aliasing of Circle .
Keywords: Anti-Aliasing, Area Sampling Line, Super Sampling Line
目 录
摘要……………………………………………………………………… i
Abstract ………………………………………………………………… i
第一章 引言……………………………………………………………… 1
1.1研究背景…………………………………………………………… 1
1.2 编程实验环境……………………………………………………… 2
第二章 反走样概述……………………………………………………… 5
2.1 过取样技术………………………………………………………… 5
2.2 区域取样…………………………………………………………… 7
2.3 WU像素反走样……………………………………………………… 12
2.4点取样……………………………………………………………… 14
2.5象素移相…………………………………………………………… 14
第三章 反走样算法的改进……………………………………………… 15
3.1 多段直线反走样算法………………………………………………… 15
3.2 圆反走样算法 ……………………………………………………… 18
3.3位图反走样………………………………………………………… 19
第四章 总结与展望……………………………………………………… 23
4.1总结………………………………………………………………… 23
4.2进一步改进设想…………………………………………………… 23
参考文献………………………………………………………………… 25
参考文献
[1] 曾平等. 一种图象空间类快速反走样算法[J],计算机辅助设计与图形学学报,1999,11(1),11-14
[2]王荣林,陈文飞. 计算机图形学反走样技术的探索与应用[J],科技进步与对策,2000,17(2):89-90
[3]杜海涛等. 小号汉字反走样旋转算法的研究与实现[J],数据采集与处理,1999,14(4):480-484
[4]Aliasing Problems and Anti-AliasingTechniques[OL].
http://www.siggraph.org/education/materials/HyperGraph/aliasing/alias0.htm
[5] Anti-aliasing - Computerworld[OL].
http://www.computerworld.com/softwaretopics/software/story/0,10801,71480,00.html
[6] Anti-aliasing and Fractals[OL]. http://www.fractalus.com/info/antialias.htm
[7] Anti-aliasing in Fractal Domains[OL].
http://www.fractaldomains.com/anti-alias/anti-alias.html
[8]蔡士杰等译.计算机图形学[M]. 北京: 电子工业出版社, 1998.4 : 118~125
[9]刘峻. Delphi数字图像处理及高级应用[M]. 北京: 科学出版社, 2003.6
[10]陆枫,陈传波.计算机图形学基础[M]. 北京: 电子工业出版社,2002.3
[11]倪田平编著.计算机图形学[M]. 北京:北京大学出版社,1999.11
[12]石教英等译.计算机图形学的算法基础[M]. 北京:机械工业出版社,2002
反走样技术是提高光栅图形显示质量的重要技术之一。研究如何消除或减缓走样现象,给人视觉上产生更舒适光滑的图形,在图形界面已成为人机交互主流方式的今天,具有一定的应用价值。
在查阅了大量文献资料的基础上,论文从现有的反走样技术(如普通区域取样、普通过取样、加权过取样)入手,对反走样的理论基础和实现技术进行了分析研究。普通区域取样是将直线看成具有一定宽度的狭小矩形,当直线与像素相交时,求出两者相交区域的面积,然后根据相交区域的面积来确定像素的亮度值,从而达到反走样效果。而过取样是在提高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。由于需要对每个像素进行处理,因此速度比区域取样明显慢了很多。普通区域取样和过取样都是在整数坐标上进行的,而WU像素反走样算法采用了非整数坐标改进,视觉效果比前两者更好。
本文的研究重点在直线段反走样、曲线反走样和图像处理速度方面进行了研究和改进。为了提高过取样的速度,充分利用直线段像素可能存在的多段相似性,算法对其中的一段进行反走样处理后,其余各段只要简单地复制即可,比普通过取样算法明显具有优势,速度提高了很多,也为并行处理提供了可能。在现有的反走样文献中,对曲线反走样提及较少,本文对圆的反走样算法及实现进行了分析探讨,充分利用圆的八对称性,以加权过取样算法为基础在画圆的同时进行反走样。第三方面的工作是如何提高编程实现速度,常用的一种技术是利用Pixels[]方法,它通过对像素点逐个进行处理,分别对红色、绿色、蓝色分量进行处理来实现图形的反走样。这个方法虽然简单、直观,但处理速度缓慢。通过对Delphi图像处理机制的分析及实验,提出了利用Scnaline方法的改进方案,使处理速度提高到Pixels[]方法的50倍左右。
关键词:反走样,区域取样,过取样
Abstract
Aliasing Problems and Anti-Aliasing Techniques are technical terms of computer graphics. Especially in the raster display system, Aliasing is very common. The study of how to remove or retard Aliasing, so as to make the graphs smoother and more comfortable in people’s vision has owned a certain applied value nowadays when the graphic interface has become the mainstream of the man-machine interactive.
The paper begins with the existent Anti-Aliasing Techniques, then brings out several kinds of Anti-Aliasing Techniques among them after consulted a large number of literatures, such as Area Sampling, Super Sampling, and Super Sampling with weight. Meanwhile, through the teacher’s guidance, I make some improvement of the algorithm, and bring out the line algorithm based on the multi-segment Anti-Aliasing, Anti-Aliasing of Circle .
Keywords: Anti-Aliasing, Area Sampling Line, Super Sampling Line
目 录
摘要……………………………………………………………………… i
Abstract ………………………………………………………………… i
第一章 引言……………………………………………………………… 1
1.1研究背景…………………………………………………………… 1
1.2 编程实验环境……………………………………………………… 2
第二章 反走样概述……………………………………………………… 5
2.1 过取样技术………………………………………………………… 5
2.2 区域取样…………………………………………………………… 7
2.3 WU像素反走样……………………………………………………… 12
2.4点取样……………………………………………………………… 14
2.5象素移相…………………………………………………………… 14
第三章 反走样算法的改进……………………………………………… 15
3.1 多段直线反走样算法………………………………………………… 15
3.2 圆反走样算法 ……………………………………………………… 18
3.3位图反走样………………………………………………………… 19
第四章 总结与展望……………………………………………………… 23
4.1总结………………………………………………………………… 23
4.2进一步改进设想…………………………………………………… 23
参考文献………………………………………………………………… 25
参考文献
[1] 曾平等. 一种图象空间类快速反走样算法[J],计算机辅助设计与图形学学报,1999,11(1),11-14
[2]王荣林,陈文飞. 计算机图形学反走样技术的探索与应用[J],科技进步与对策,2000,17(2):89-90
[3]杜海涛等. 小号汉字反走样旋转算法的研究与实现[J],数据采集与处理,1999,14(4):480-484
[4]Aliasing Problems and Anti-AliasingTechniques[OL].
http://www.siggraph.org/education/materials/HyperGraph/aliasing/alias0.htm
[5] Anti-aliasing - Computerworld[OL].
http://www.computerworld.com/softwaretopics/software/story/0,10801,71480,00.html
[6] Anti-aliasing and Fractals[OL]. http://www.fractalus.com/info/antialias.htm
[7] Anti-aliasing in Fractal Domains[OL].
http://www.fractaldomains.com/anti-alias/anti-alias.html
[8]蔡士杰等译.计算机图形学[M]. 北京: 电子工业出版社, 1998.4 : 118~125
[9]刘峻. Delphi数字图像处理及高级应用[M]. 北京: 科学出版社, 2003.6
[10]陆枫,陈传波.计算机图形学基础[M]. 北京: 电子工业出版社,2002.3
[11]倪田平编著.计算机图形学[M]. 北京:北京大学出版社,1999.11
[12]石教英等译.计算机图形学的算法基础[M]. 北京:机械工业出版社,2002