反走樣技術(shù)的研究與實現(xiàn)畢業(yè)論文+文獻綜述+ppt答辯+開題報告+外文翻譯.rar
反走樣技術(shù)的研究與實現(xiàn)畢業(yè)論文+文獻綜述+ppt答辯+開題報告+外文翻譯,摘要反走樣技術(shù)是提高光柵圖形顯示質(zhì)量的重要技術(shù)之一。研究如何消除或減緩走樣現(xiàn)象,給人視覺上產(chǎn)生更舒適光滑的圖形,在圖形界面已成為人機交互主流方式的今天,具有一定的應(yīng)用價值。在查閱了大量文獻資料的基礎(chǔ)上,論文從現(xiàn)有的反走樣技術(shù)(如普通區(qū)域取樣、普通過取樣、加權(quán)過取樣)入手,對反走樣的理論基礎(chǔ)和實現(xiàn)技術(shù)進行了分析研究。普通...
該文檔為壓縮文件,包含的文件列表如下:
內(nèi)容介紹
原文檔由會員 wanli1988go 發(fā)布
摘要
反走樣技術(shù)是提高光柵圖形顯示質(zhì)量的重要技術(shù)之一。研究如何消除或減緩走樣現(xiàn)象,給人視覺上產(chǎn)生更舒適光滑的圖形,在圖形界面已成為人機交互主流方式的今天,具有一定的應(yīng)用價值。
在查閱了大量文獻資料的基礎(chǔ)上,論文從現(xiàn)有的反走樣技術(shù)(如普通區(qū)域取樣、普通過取樣、加權(quán)過取樣)入手,對反走樣的理論基礎(chǔ)和實現(xiàn)技術(shù)進行了分析研究。普通區(qū)域取樣是將直線看成具有一定寬度的狹小矩形,當直線與像素相交時,求出兩者相交區(qū)域的面積,然后根據(jù)相交區(qū)域的面積來確定像素的亮度值,從而達到反走樣效果。而過取樣是在提高分辨率下用點取樣方法計算,然后對幾個像素的屬性進行平均得到較低分辨率下的像素屬性。由于需要對每個像素進行處理,因此速度比區(qū)域取樣明顯慢了很多。普通區(qū)域取樣和過取樣都是在整數(shù)坐標上進行的,而WU像素反走樣算法采用了非整數(shù)坐標改進,視覺效果比前兩者更好。
本文的研究重點在直線段反走樣、曲線反走樣和圖像處理速度方面進行了研究和改進。為了提高過取樣的速度,充分利用直線段像素可能存在的多段相似性,算法對其中的一段進行反走樣處理后,其余各段只要簡單地復(fù)制即可,比普通過取樣算法明顯具有優(yōu)勢,速度提高了很多,也為并行處理提供了可能。在現(xiàn)有的反走樣文獻中,對曲線反走樣提及較少,本文對圓的反走樣算法及實現(xiàn)進行了分析探討,充分利用圓的八對稱性,以加權(quán)過取樣算法為基礎(chǔ)在畫圓的同時進行反走樣。第三方面的工作是如何提高編程實現(xiàn)速度,常用的一種技術(shù)是利用Pixels[]方法,它通過對像素點逐個進行處理,分別對紅色、綠色、藍色分量進行處理來實現(xiàn)圖形的反走樣。這個方法雖然簡單、直觀,但處理速度緩慢。通過對Delphi圖像處理機制的分析及實驗,提出了利用Scnaline方法的改進方案,使處理速度提高到Pixels[]方法的50倍左右。
關(guān)鍵詞:反走樣,區(qū)域取樣,過取樣
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 編程實驗環(huán)境……………………………………………………… 2
第二章 反走樣概述……………………………………………………… 5
2.1 過取樣技術(shù)………………………………………………………… 5
2.2 區(qū)域取樣…………………………………………………………… 7
2.3 WU像素反走樣……………………………………………………… 12
2.4點取樣……………………………………………………………… 14
2.5象素移相…………………………………………………………… 14
第三章 反走樣算法的改進……………………………………………… 15
3.1 多段直線反走樣算法………………………………………………… 15
3.2 圓反走樣算法 ……………………………………………………… 18
3.3位圖反走樣………………………………………………………… 19
第四章 總結(jié)與展望……………………………………………………… 23
4.1總結(jié)………………………………………………………………… 23
4.2進一步改進設(shè)想…………………………………………………… 23
參考文獻………………………………………………………………… 25
參考文獻
[1] 曾平等. 一種圖象空間類快速反走樣算法[J],計算機輔助設(shè)計與圖形學學報,1999,11(1),11-14
[2]王榮林,陳文飛. 計算機圖形學反走樣技術(shù)的探索與應(yīng)用[J],科技進步與對策,2000,17(2):89-90
[3]杜海濤等. 小號漢字反走樣旋轉(zhuǎn)算法的研究與實現(xiàn)[J],數(shù)據(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]. 北京: 電子工業(yè)出版社, 1998.4 : 118~125
[9]劉峻. Delphi數(shù)字圖像處理及高級應(yīng)用[M]. 北京: 科學出版社, 2003.6
[10]陸楓,陳傳波.計算機圖形學基礎(chǔ)[M]. 北京: 電子工業(yè)出版社,2002.3
[11]倪田平編著.計算機圖形學[M]. 北京:北京大學出版社,1999.11
[12]石教英等譯.計算機圖形學的算法基礎(chǔ)[M]. 北京:機械工業(yè)出版社,2002
反走樣技術(shù)是提高光柵圖形顯示質(zhì)量的重要技術(shù)之一。研究如何消除或減緩走樣現(xiàn)象,給人視覺上產(chǎn)生更舒適光滑的圖形,在圖形界面已成為人機交互主流方式的今天,具有一定的應(yīng)用價值。
在查閱了大量文獻資料的基礎(chǔ)上,論文從現(xiàn)有的反走樣技術(shù)(如普通區(qū)域取樣、普通過取樣、加權(quán)過取樣)入手,對反走樣的理論基礎(chǔ)和實現(xiàn)技術(shù)進行了分析研究。普通區(qū)域取樣是將直線看成具有一定寬度的狹小矩形,當直線與像素相交時,求出兩者相交區(qū)域的面積,然后根據(jù)相交區(qū)域的面積來確定像素的亮度值,從而達到反走樣效果。而過取樣是在提高分辨率下用點取樣方法計算,然后對幾個像素的屬性進行平均得到較低分辨率下的像素屬性。由于需要對每個像素進行處理,因此速度比區(qū)域取樣明顯慢了很多。普通區(qū)域取樣和過取樣都是在整數(shù)坐標上進行的,而WU像素反走樣算法采用了非整數(shù)坐標改進,視覺效果比前兩者更好。
本文的研究重點在直線段反走樣、曲線反走樣和圖像處理速度方面進行了研究和改進。為了提高過取樣的速度,充分利用直線段像素可能存在的多段相似性,算法對其中的一段進行反走樣處理后,其余各段只要簡單地復(fù)制即可,比普通過取樣算法明顯具有優(yōu)勢,速度提高了很多,也為并行處理提供了可能。在現(xiàn)有的反走樣文獻中,對曲線反走樣提及較少,本文對圓的反走樣算法及實現(xiàn)進行了分析探討,充分利用圓的八對稱性,以加權(quán)過取樣算法為基礎(chǔ)在畫圓的同時進行反走樣。第三方面的工作是如何提高編程實現(xiàn)速度,常用的一種技術(shù)是利用Pixels[]方法,它通過對像素點逐個進行處理,分別對紅色、綠色、藍色分量進行處理來實現(xiàn)圖形的反走樣。這個方法雖然簡單、直觀,但處理速度緩慢。通過對Delphi圖像處理機制的分析及實驗,提出了利用Scnaline方法的改進方案,使處理速度提高到Pixels[]方法的50倍左右。
關(guān)鍵詞:反走樣,區(qū)域取樣,過取樣
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 編程實驗環(huán)境……………………………………………………… 2
第二章 反走樣概述……………………………………………………… 5
2.1 過取樣技術(shù)………………………………………………………… 5
2.2 區(qū)域取樣…………………………………………………………… 7
2.3 WU像素反走樣……………………………………………………… 12
2.4點取樣……………………………………………………………… 14
2.5象素移相…………………………………………………………… 14
第三章 反走樣算法的改進……………………………………………… 15
3.1 多段直線反走樣算法………………………………………………… 15
3.2 圓反走樣算法 ……………………………………………………… 18
3.3位圖反走樣………………………………………………………… 19
第四章 總結(jié)與展望……………………………………………………… 23
4.1總結(jié)………………………………………………………………… 23
4.2進一步改進設(shè)想…………………………………………………… 23
參考文獻………………………………………………………………… 25
參考文獻
[1] 曾平等. 一種圖象空間類快速反走樣算法[J],計算機輔助設(shè)計與圖形學學報,1999,11(1),11-14
[2]王榮林,陳文飛. 計算機圖形學反走樣技術(shù)的探索與應(yīng)用[J],科技進步與對策,2000,17(2):89-90
[3]杜海濤等. 小號漢字反走樣旋轉(zhuǎn)算法的研究與實現(xiàn)[J],數(shù)據(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]. 北京: 電子工業(yè)出版社, 1998.4 : 118~125
[9]劉峻. Delphi數(shù)字圖像處理及高級應(yīng)用[M]. 北京: 科學出版社, 2003.6
[10]陸楓,陳傳波.計算機圖形學基礎(chǔ)[M]. 北京: 電子工業(yè)出版社,2002.3
[11]倪田平編著.計算機圖形學[M]. 北京:北京大學出版社,1999.11
[12]石教英等譯.計算機圖形學的算法基礎(chǔ)[M]. 北京:機械工業(yè)出版社,2002