《計(jì)算機(jī)圖形學(xué)基礎(chǔ)》課程設(shè)計(jì)說(shuō)明書

1、evaluation of scientific development. Nature security type-nature security is to maintenance people of health value for target, through strengthening security based management, and risk management, and equipment management and technology supervision, ensure production in the people, and real, and sy

2、stem, and system, elements security reliable, and harmony unified, full control various against factors, achieved thought no slack, and management no empty document, and equipment no hidden, and system no blocked, and unit zero non-stopped. Quality and efficiency-quality benefit is to adhere to the

3、enterprise survival, profit and development business truth, adhere to the all activity is economic activity, all costs can be controlled, money should not be wasted management philosophy, management analysis, to improve management quality, improve cost control capacity and market competitiveness. In

4、novation of science and technology-science and technology innovation is to play the role of science and technology as the primary productive force, active use of new technologies, new materials, new processes, new equipment, increase investment in science and technology, strengthening scientific and

5、 technological training, speeding up transforming scientific and technological achievements, forming a number of proprietary technology, enhancing core competitiveness. Resource-saving-the-resources saving enterprise was to reduce coal consumption, water consumption, electricity at the core, enhance

6、 the operation of lean management to realize low consumption, high efficiency, reduce production costs. Second is to strengthen the business, financial, material, information and the optimization of organization and management, saving the internal transaction costs. Harmonious development of harmoni

7、ous development-is to construct a foreign environment for development. XING refers to the internal security firm and internal management of the internal management measures are effective, harmonious. Foreign currency means Enterprise coordinating development of homeopathy, well, get along with the n

8、eighbors better. (B) XX 2013 five enterprises building intrinsic safety power company goals are: unplanned outage 0 times. Class of disorders 0, 0 is equivalent forced outage rate. No personal injury accident, material and equipment accidents do not occur, no fire, no environmental pollution acciden

9、t. Enterprise integrated to achieve zero cases of violation, zero accidents, zero. Quality goal is: when generating capacity 7.5 billion-kilowatt, sales of over 7.11 billion kWh, total profits of 306.6 million Yuan, . BFS+、PI、MIS、SCM Information systems infrastructure, fully integrated information s

10、ystem to realize information resources sharing; to expand the breadth and depth of the portal system, information system of Enterprise Management Assistant role to play; to improve the day-to-day operation and maintenance operation record of promoting causes and transfer system; to strengthen the tr

11、aining武漢理工大學(xué)計(jì)算機(jī)圖形學(xué)基礎(chǔ)課程設(shè)計(jì)說(shuō)明書武漢理工大學(xué)課程論文課 程 名 稱 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 開 課 學(xué) 院 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 指導(dǎo)老師姓名 學(xué) 生 姓 名 學(xué) 生 學(xué) 號(hào) 學(xué)生專業(yè)班級(jí) 軟件0803班 2010 2011學(xué)年 第 2學(xué)期目錄1.課程設(shè)計(jì)目的22.課程設(shè)計(jì)描述及要求33.系統(tǒng)開發(fā)環(huán)境34.直線的生成算法34.1 直線的DDA算法原理34.2直線的中點(diǎn)算法原理44.3直線的Bresenham算法原理64.4直線的生成運(yùn)行結(jié)果85.圓的生成算法85.1圓的中點(diǎn)算法原理85.2圓的Bresenham算法原理95.3圓的DDA算法原理105.4圓的生成運(yùn)行結(jié)果116.

12、多邊形的繪制117.二維圖形的變換127.1平移137.2旋轉(zhuǎn)137.3比例147.4對(duì)稱148.區(qū)域填充158.1邊填充158.2種子填充159.線段裁剪以及多邊形裁剪169.1線段裁剪169.2多邊形裁剪1710.總結(jié)1811.參考資料18計(jì)算機(jī)圖形學(xué)課程設(shè)計(jì)報(bào)告1.課程設(shè)計(jì)目的本學(xué)期系統(tǒng)學(xué)習(xí)了計(jì)算機(jī)圖形學(xué)的概論原理，在學(xué)期期末按課程要求進(jìn)行實(shí)驗(yàn)。通過(guò)實(shí)驗(yàn)，進(jìn)一步理解和掌握DDA算法、Bresenham算法和中點(diǎn)算法，并掌握以上算法生成圓和直線等圖形的基本過(guò)程，提高學(xué)生對(duì)計(jì)算機(jī)圖形學(xué)的了解與運(yùn)用技巧，同時(shí)通過(guò)此次課程設(shè)計(jì)提高動(dòng)手實(shí)踐能力與學(xué)習(xí)分析能力。2.課程設(shè)計(jì)描述及要求此次課程設(shè)計(jì)的課

13、題為通過(guò)編程，實(shí)現(xiàn)圓和直線等基本圖形的繪制。要求用DDA算法、Bresenham算法和中點(diǎn)算法實(shí)現(xiàn)圓和直線等基本圖形的繪制，并各自比較算法精度與效率的差別，實(shí)現(xiàn)二維圖形的變換（包括平移，放縮，旋轉(zhuǎn)，錯(cuò)切以及復(fù)合變換），用區(qū)域填充算法實(shí)現(xiàn)區(qū)域填充以及實(shí)現(xiàn)線段裁剪和多邊形裁剪，并給出代碼和結(jié)果截圖。3.系統(tǒng)開發(fā)環(huán)境開發(fā)工具：VC 6.0 開發(fā)環(huán)境：MFC操作系統(tǒng)：Microsoft Windows 74.直線的生成算法4.1 直線的DDA算法原理這是一種用微分方程生成直線的方法。基本思想是：在生成直線的某點(diǎn)上增加一個(gè)同X和Y的一階導(dǎo)數(shù)成比例的小步長(zhǎng)，在這種情況下的一階導(dǎo)數(shù)是連續(xù)的，而且對(duì)于和是成比

14、例的。數(shù)值微分法（Digital Differential Analyzer ,又稱DDA法）推導(dǎo)如下：設(shè)直線的起點(diǎn)坐標(biāo)為，終點(diǎn)坐標(biāo)為，令： 要生成直線的微分方程是： （1） 令： =max（，）取時(shí)間步長(zhǎng)為 ，（1）式的數(shù)值解的遞推公式為： （2）根據(jù)式(2)可求得直線 上的點(diǎn)，但由于顯示時(shí)要用象素來(lái)表示，這要用舍入法來(lái)找到最靠近直線的點(diǎn)。4.2直線的中點(diǎn)算法原理逐點(diǎn)比較法算法的基本思想：在繪制直線的過(guò)程中，每繪制一個(gè)點(diǎn)就與原直線進(jìn)行比較，根據(jù)比較結(jié)果決定下一步的走向，這樣一步一步逼近直線。過(guò)程如下圖所示：是否結(jié)束開始 圖（7） 逐點(diǎn)比較法執(zhí)行過(guò)程該算法執(zhí)行中要使得每一個(gè)繪制點(diǎn)盡可能靠近直線

15、而不發(fā)生遠(yuǎn)離直線的趨向。由一點(diǎn)到下一個(gè)點(diǎn)的走向方法有：在X,Y方向同時(shí)走一步,或只在X方向走一步，或只在Y方向走一步。這里討論規(guī)定每一次只在X方向走一步，或只在Y方向走一步。假設(shè)要畫直線為從O（0，0）到A（），即OA線段，如圖（8）所示。OAXY圖（8） 繪制OA線段繪制過(guò)程要考慮的問(wèn)題如下： （1）如何計(jì)算偏差和判別偏差；（2）如何判別繪制到終點(diǎn)以結(jié)束算法。偏差計(jì)算公式：= = = 遞推計(jì)算公式為：（1）時(shí)，走X方向一步，即：（2）時(shí)，走Y方向一步，即：上面討論的是斜率在第一象限的情況。對(duì)于其他象限中的直線繪制算法的原理仍然是逐點(diǎn)比較法的基本思想。圖（9）給出了在其他象限繪制直線時(shí)畫筆的走

16、向。 圖（9）各象限畫筆走向表（10）給出了關(guān)于判別式的計(jì)算。由表（10）可見，不同象限的直線在繪制時(shí)的偏差計(jì)算以及走步方向不相同，繪制直線時(shí)只要判別出直線的象限位置，即可用相應(yīng)的算法來(lái)生成直線。 線段位置 走步方向偏差值走步方向偏差值第 I 象限+X+Y第III象限 -X -Y第II 象限 +Y -X第IV 象限 -Y +X 表（10） 判別式計(jì)算有關(guān)偏差計(jì)算公式以及判別問(wèn)題已解決，下來(lái)考慮如何判別終點(diǎn)。對(duì)于終點(diǎn)判別可采用計(jì)數(shù)方法。設(shè)在X，Y方向的增量分別為和，對(duì)于步長(zhǎng)為一個(gè)象素來(lái)說(shuō)，就是在生成直線過(guò)程中X方向走步，Y方向走步，因此可選計(jì)數(shù)器值為在計(jì)長(zhǎng)方向上每走一步計(jì)數(shù)器減1，直到計(jì)數(shù)器值為

17、零，則結(jié)束直線算法。4.3直線的Bresenham算法原理 這種生成直線的算法與數(shù)值微分法類似，每次迭代在增量最大方向上均走一步，其方向由增量的正負(fù)而定；另一方向上是否也走，取決于計(jì)算出來(lái)的誤差項(xiàng)，誤差項(xiàng)所記錄的方向同最大增量方向垂直。下面討論誤差項(xiàng)，如圖（3）所示。DBCA圖（3） 誤差項(xiàng)計(jì)算示意圖設(shè)圖（3）中直線滿足：0，即：0，所以X為最大增量方向，有-=1,故有每點(diǎn)的坐標(biāo)計(jì)算： （4）因此直線上點(diǎn)的顯示坐標(biāo)為,round(),round()表示最靠近y的整數(shù)。從圖（3）可以看出，對(duì)于計(jì)算出來(lái)的（，）點(diǎn)，的取之為；計(jì)算出來(lái)的（ ,）點(diǎn)，的取值為。其根據(jù)就是因?yàn)楦拷?，更靠近。圖（3）中A

18、點(diǎn)為與的中心點(diǎn)，計(jì)算BC長(zhǎng)度，若值大于0.5，說(shuō)明在A點(diǎn)之上，應(yīng)取，否則取值。設(shè)誤差： （5） 當(dāng)，B點(diǎn)在A點(diǎn)上方，有；當(dāng)0，B點(diǎn)在A點(diǎn)下方，有。由公式（4）（5）得： （6）4.4直線的生成運(yùn)行結(jié)果運(yùn)行結(jié)果如下：5.圓的生成算法5.1圓的中點(diǎn)算法原理構(gòu)造圓函數(shù) 。對(duì)于圓上的點(diǎn)， ；對(duì)于圓外的點(diǎn) ；對(duì)于圓內(nèi)的點(diǎn) 。與中點(diǎn)畫線法一樣，構(gòu)造判別式若 則應(yīng)取P1為下一象素，而且再下一象素的判別式為 若 則應(yīng)取P2為下一象素，而且下一象素的判別式為5.2圓的Bresenham算法原理把Bresenham關(guān)于直線生成的基本思想用于圓弧生成上，把圓分成8歌部分分別生成。圓被定義為到給定中心位置（xc,yc

19、）距離為r的點(diǎn)集。圓心位于原點(diǎn)的圓有四條對(duì)稱軸x=0,y=0, x=y和x=-y。若已知圓弧上一點(diǎn)（x,y）,可以得到其關(guān)于四條對(duì)稱軸的其它7個(gè)點(diǎn)，這種性質(zhì)稱為八分對(duì)稱性。因此，只要掃描轉(zhuǎn)換八分之一圓弧，就可以求出整個(gè)圓弧的象素集。假定直線斜率|k|1 。此時(shí)，只需考慮x方向每次遞增1個(gè)單位，決定y方向每次遞增0或1。設(shè)直線的當(dāng)前點(diǎn)為(xi，y)當(dāng)前光柵點(diǎn)為(xi，yi)下一個(gè)直線的點(diǎn)應(yīng)為(xi+1，y+k)相應(yīng)的光柵點(diǎn)或?yàn)橛夜鈻劈c(diǎn)(xi+1，yi)（y方向遞增量0）或?yàn)橛疑瞎鈻劈c(diǎn)(xi+1，yi+1)（y方向遞增量1）記直線與它垂直方向最近的下光柵點(diǎn)的誤差為d，有：0d1當(dāng)d0.5：下一個(gè)象

20、素應(yīng)取右光柵點(diǎn)(xi+1，yi)當(dāng)d0.5：下一個(gè)象素應(yīng)取右上光柵點(diǎn)(xi+1，yi+1)如果直線的（起）端點(diǎn)在整數(shù)點(diǎn)上，誤差項(xiàng)d的初值：d00 x坐標(biāo)每增加1，d的值相應(yīng)遞增直線的斜率值k，即：dd+k一旦d1，就把它減去1，保證d的相對(duì)性，即在0-1之間。令e=d-0.5，關(guān)于d的判別式和初值可簡(jiǎn)化成：e的初值e0= -0.5，增量亦為k;e0時(shí)，取當(dāng)前象素(xi,yi)的右上方象素(xi+1，yi+1)；e=0時(shí)，可任取上、下光柵點(diǎn)顯示。 因?yàn)閑是相對(duì)量，所以當(dāng)e0時(shí)，表明e的計(jì)值將進(jìn)入下一個(gè)參考點(diǎn)（上升一個(gè)光柵點(diǎn)），此時(shí)須：e = e 15.3圓的DDA算法原理 設(shè)圓弧滿足參數(shù)方程從而

21、得到以上可用下面的差分方程來(lái)近似代替，即若點(diǎn)（）在圓弧上，令，則而（）近似地在圓弧上。為了使（）與（）鄰近，應(yīng)該使，當(dāng)，可取。但是，由于，從而點(diǎn)（）將愈來(lái)愈偏離圓心。若令，有，于是，如果（）在上，則點(diǎn)也在上。這是一個(gè)非常接近圓的橢圓。其長(zhǎng)短半軸分別為與。5.4圓的生成運(yùn)行結(jié)果運(yùn)行結(jié)果如下：6.多邊形的繪制運(yùn)行結(jié)果如下：7.二維圖形的變換7.1平移7.2旋轉(zhuǎn)7.3比例7.4對(duì)稱8.區(qū)域填充8.1邊填充8.2種子填充9.線段裁剪以及多邊形裁剪9.1線段裁剪9.2多邊形裁剪10.總結(jié)通過(guò)這次課程設(shè)計(jì)，使我們加深了對(duì)DDA算法、Bresenham算法和中點(diǎn)算法的了解和應(yīng)用。增強(qiáng)了我們的實(shí)踐能力，對(duì)以后

22、的學(xué)習(xí)和工作有很大幫助。11.參考資料1.計(jì)算機(jī)圖形學(xué)（第三版）羅笑南 王若梅 編著，中山大學(xué)出版社2.計(jì)算機(jī)圖形學(xué)基礎(chǔ) 陳傳波 陸楓 編著，電子工業(yè)出版社區(qū)域填充算法的探究摘要：本文旨在通過(guò)探究區(qū)域填充算法尤其是掃描線種子填充算法和種子填充算法近年來(lái)的發(fā)展?fàn)顩r，比較它們之間的優(yōu)點(diǎn)與不足，對(duì)圖形學(xué)的區(qū)域填充算法有更深入的理解。在準(zhǔn)備本報(bào)告的同時(shí)還加以實(shí)驗(yàn)環(huán)節(jié)，選用掃描線填充算法和掃描線種子填充算法來(lái)對(duì)算法加以驗(yàn)證、調(diào)試和理解。關(guān)鍵詞：區(qū)域填充掃描線算法種子點(diǎn)區(qū)域填充基本知識(shí)點(diǎn)介紹多邊形掃描轉(zhuǎn)換在計(jì)算機(jī)圖形學(xué)中，多邊形有兩種重要的表示方法：頂點(diǎn)表示和點(diǎn)陣表示。頂點(diǎn)表示是用多邊形的頂點(diǎn)序列來(lái)表示多

23、邊形，特點(diǎn)直觀、幾何意義強(qiáng)、占內(nèi)存少，易于進(jìn)行幾何變換，但由于它沒有明確指出哪些像素在多邊形內(nèi)，故不能直接用于面著色。點(diǎn)陣表示是用位于多邊形內(nèi)的像素集合來(lái)刻畫多邊形。這種表示丟失了許多幾何信息，但便于幀緩沖器表示圖形，是面著色所需要的圖形表示形式。光柵圖形的一個(gè)基本問(wèn)題是把多邊形的頂點(diǎn)表示轉(zhuǎn)換為點(diǎn)陣表示。這種轉(zhuǎn)換稱為多邊形的掃描轉(zhuǎn)換。.2區(qū)域填充算法這里的區(qū)域指已表示成點(diǎn)陣形式的填充圖形，是像素的集合。區(qū)域有兩種表示形式：內(nèi)點(diǎn)表示和邊界表示，如圖2-1所示。內(nèi)點(diǎn)表示，即區(qū)域內(nèi)的所有像素有相同顏色；邊界表示，即區(qū)域的邊界點(diǎn)有相同顏色。區(qū)域填充指先將區(qū)域的一點(diǎn)賦予指定的顏色，然后將該顏色擴(kuò)展到整個(gè)

24、區(qū)域的過(guò)程。 圖2-1 區(qū)域的內(nèi)點(diǎn)表示和邊界表示 圖2-2 4連通區(qū)域和8連通區(qū)域區(qū)域填充算法要求區(qū)域是連通的。區(qū)域可分為4向連通區(qū)域和8向連通區(qū)域，如圖2-2所示。4向連通區(qū)域指的是從區(qū)域上一點(diǎn)出發(fā)，可通過(guò)四個(gè)方向，即上、下、左、右移動(dòng)的組合，在不越出區(qū)域的前提下，到達(dá)區(qū)域內(nèi)的任意像素；8向連通區(qū)域指的是從區(qū)域內(nèi)每一像素出發(fā)，可通過(guò)8個(gè)方向，即上、下、左、右、左上、右上、左下、右下這八個(gè)方向的移動(dòng)的組合來(lái)到達(dá)。.2.1區(qū)域填充的掃描線算法算法的基本過(guò)程如下：給定種子點(diǎn)（x，y），首先填充種子點(diǎn)所在掃描線上給定區(qū)域的一個(gè)區(qū)段，然后確定與這一區(qū)段相連通的上、下兩條掃描線上位于給定區(qū)域內(nèi)的區(qū)段，并

25、依次保存下來(lái)。反復(fù)這個(gè)過(guò)程，直到填充結(jié)束。.2.2區(qū)域填充的種子算法種子填充算法又稱為邊界填充算法。其基本思想是：從多邊形區(qū)域的一個(gè)內(nèi)點(diǎn)開始，由內(nèi)向外用給定的顏色畫點(diǎn)直到邊界為止。如果邊界是以一種顏色指定的，則種子填充算法可逐個(gè)像素地處理直到遇到邊界顏色為止。掃描線種子填充算法.1掃描線種子填充算法的基本思想首先填充當(dāng)前掃描線上的位于給定區(qū)域內(nèi)的一區(qū)段，然后確定與這一區(qū)段相鄰的上下兩條掃描線上位于該區(qū)段內(nèi)是否存在需要填充的新區(qū)段，如果存在，則依次把它們保存起來(lái)。反復(fù)這個(gè)過(guò)程，直到所保存的各區(qū)段都填充完畢。.掃描線種子填充算法的特點(diǎn)1、該算法考慮了掃描線上象素的相關(guān)性，種子象素不再代表一個(gè)孤立的

26、象素，而是代表一個(gè)尚未填充的區(qū)段。2、進(jìn)棧時(shí)，只將每個(gè)區(qū)段選一個(gè)象素進(jìn)棧（每個(gè)區(qū)段最右邊或最左邊的象素），這樣解決了堆棧溢出的問(wèn)題。3、種子出棧時(shí)，則填充整個(gè)區(qū)段。4、這樣有機(jī)的結(jié)合：一邊對(duì)尚未填充象素的登記（象素進(jìn)棧），一邊進(jìn)行填充（象素出棧），既可以節(jié)省堆?？臻g，又可以實(shí)施快速填充。.基于掃描線種子填充算法的改進(jìn) 由.1的描述可以看出，對(duì)種子所在掃描線的填充與搜索新種子點(diǎn)的操作是分別進(jìn)行的，這就需要對(duì)大量的像素進(jìn)行重復(fù)判讀。為了對(duì)當(dāng)前的掃描線填充和搜索新種子像素，需要對(duì)當(dāng)前掃描線以及其相鄰的上下掃描線等3條掃描線進(jìn)行掃描，這就使得多數(shù)掃描線被重復(fù)掃描，即使該掃描線上的像素已經(jīng)全部填充也要被

27、再次掃描。甚至掃描3次，大大降低了程序的效率和運(yùn)行速度。另外，在該算法中堆棧操作頻繁，每搜到一個(gè)新的填充區(qū)間就要入棧，對(duì)每一條掃描線至少有一個(gè)區(qū)間入棧每次開始另一條掃描線搜索都要先出棧，這不僅占用了大量的儲(chǔ)存空間，還降低了算法的效率。針對(duì)重復(fù)掃描的問(wèn)題，根據(jù)當(dāng)前掃描線與相鄰掃描線間的位置關(guān)系以及區(qū)間端點(diǎn)的坐標(biāo)大小減少了不必要的重復(fù)掃描，縮小了重復(fù)掃描區(qū)間范圍，但是所提出的算法仍然將填充與搜索新種子點(diǎn)的操作分別進(jìn)行，沒有克服堆棧頻繁操作的缺點(diǎn)，將種子點(diǎn)入棧改為新舊區(qū)間端點(diǎn)入棧，并將區(qū)間填充與搜索新區(qū)間合并進(jìn)行，進(jìn)一步減少了重復(fù)掃描但是算法中并沒有減少堆棧操作的頻率，并且對(duì)每一條當(dāng)前掃描線都要判斷

28、其相鄰的兩條掃描線是否需要重復(fù)掃描。.種子算法的改進(jìn).1 種子算法的改進(jìn)之一 算法基本思想思路是：從鏈隊(duì)列中獲得一個(gè)像素點(diǎn)，判斷其四連通像素點(diǎn)，若沒有填充，則填充它，并將它入隊(duì)列，如此循環(huán)，直到隊(duì)列空為止。對(duì)遞歸種子填充算法的改進(jìn)之處為： 在遞歸種子填充算法中堆棧是系統(tǒng)預(yù)先設(shè)定的，其大小和存儲(chǔ)區(qū)域已經(jīng)確定，這對(duì)填充的區(qū)域大小有明顯的限制，當(dāng)堆棧溢出時(shí)，程序就會(huì)出錯(cuò)，若堆棧設(shè)定很大，又會(huì)導(dǎo)致在填充區(qū)域不大的情況下，浪費(fèi)了很多計(jì)算機(jī)資源，本算法不使用遞歸，而使用鏈隊(duì)列，是因?yàn)殒滉?duì)列有兩個(gè)特點(diǎn)：一是當(dāng)鏈隊(duì)列為空時(shí)，它不占用存儲(chǔ)空間，只有當(dāng)數(shù)據(jù)入鏈隊(duì)列時(shí)才分配存儲(chǔ)空間給它。二是由于在定義鏈隊(duì)列前沒有限

29、定它的大小，所以從理論上看，有多大的可使用存儲(chǔ)空間，就可以建立多大的鏈隊(duì)列。 在遞歸種子填充算法中，采用的是先入棧，出棧后再填充，即當(dāng)填充某像素點(diǎn)時(shí)，不管它的四連通點(diǎn)是否已被填充，都要進(jìn)入堆棧，這會(huì)導(dǎo)致很多的冗余像素點(diǎn)入棧，而本文算法采用的是先填充再入鏈隊(duì)列，在入隊(duì)列之前要判斷像素點(diǎn)是否已被填充 若已被填充才入隊(duì)列 否則不予考慮。這樣將會(huì)減少入隊(duì)列的冗余像素，即每一個(gè)像素點(diǎn)只入隊(duì)列一次。.2 種子算法的改進(jìn)之二 以上算法的改進(jìn)克服了遞歸種子填充算法由于一個(gè)像素點(diǎn)重復(fù)入棧操作而導(dǎo)致速度很慢的問(wèn)題，但經(jīng)過(guò)研究發(fā)現(xiàn)以上改進(jìn)之后，仍存在很多冗余的檢測(cè)。如圖3-1所示，當(dāng)像素P出隊(duì)列時(shí)，要檢測(cè)像素1，3

30、，5，7的顏色是否是填充色或邊界色。而當(dāng)像素1出隊(duì)列時(shí)顯然P像素已經(jīng)被填充，而仍要檢測(cè)像素P的顏色。同理，當(dāng)像素3，5，7出隊(duì)列時(shí)分別也要檢測(cè)像素P的顏色，這樣也會(huì)浪費(fèi)一些時(shí)間。所以我們?cè)诟倪M(jìn)一的基礎(chǔ)上進(jìn)一步提出改進(jìn)二的算法。改進(jìn)的思路是這樣的，設(shè)置4個(gè)鏈隊(duì)列分別記錄向上、向下、向左、向右4個(gè)方向的填充新種子像素點(diǎn).若當(dāng)正在出隊(duì)的像素點(diǎn)是來(lái)自于記錄向上的那個(gè)隊(duì)列，不要檢測(cè)它的下面那個(gè)像素點(diǎn)，則在處理某個(gè)像素點(diǎn)時(shí)只要檢測(cè)3個(gè)連通像素點(diǎn)。這里設(shè)置了4個(gè)鏈隊(duì)列，是否增加了程序的存儲(chǔ)開銷呢？答案是否定的。因?yàn)椴捎玫氖擎滉?duì)列，只有當(dāng)像素入隊(duì)列時(shí)才會(huì)占用存儲(chǔ)空間。經(jīng)過(guò)對(duì)程序的測(cè)試可得，第一次改進(jìn)時(shí)，每個(gè)像

31、素只入隊(duì)列一次，同樣設(shè)4個(gè)鏈隊(duì)列，每個(gè)像素點(diǎn)也只入一次隊(duì)列，所以總的入隊(duì)列次數(shù)是一樣的。第一次改進(jìn)后的像素監(jiān)測(cè) 程序運(yùn)行調(diào)試作為本次區(qū)域填充算法探究的實(shí)踐部分我選擇掃描線種子填充算法和掃描線算法進(jìn)行調(diào)試觀測(cè)，經(jīng)過(guò)查閱紙質(zhì)資料、互聯(lián)網(wǎng)相關(guān)內(nèi)容，最終調(diào)試運(yùn)行成功。結(jié)束語(yǔ)通過(guò)查閱大量的圖形學(xué)區(qū)域填充相關(guān)資料，總結(jié)了近年來(lái)在區(qū)域填充方面一些算法，并且闡述各自的優(yōu)劣。分別以掃描線種子填充算法和種子填充算法兩條主線探究圖形學(xué)方面的專家逐步改善區(qū)域填充算法提高算法效率的過(guò)程。經(jīng)過(guò)對(duì)區(qū)域填充算法的進(jìn)一步學(xué)習(xí)、整理和總結(jié)，更加熟悉了算法本身以及大家一直在試圖改善算法的入手點(diǎn)。參考文獻(xiàn)【1】 余臘生，沈德耀掃描線

32、種子填充算法的改進(jìn)【2】 謝克明.壓入新舊區(qū)段的區(qū)域填充掃描線算法【3】 郭文平，龍幫強(qiáng)掃描線種子填充算法的改進(jìn)【4】 張榮國(guó)，劉焜新區(qū)入棧的區(qū)域填充掃描線算法【5】 陳元琰，陳洪波一種基于鏈隊(duì)列的種子填充法supervision in large and medium goods vehicle. A is established large vehicles and small vehicles classification management of motor vehicle test mode, increased medium van car, and dangerous good

33、s transport car, and school car test project; II is established motor vehicle test regulatory platform, achieved motor vehicle test full process video, and data remote regulatory; three is strictly motor vehicle identification management, equipped with unified of identification equipment and tool, u

34、sing mobile identification Terminal, and law enforcement records instrument, technology identification means. As to 20XX years June 20 statewide motor vehicle keep volume for 567,408 car, and last year earlier than growth 75,814 car, growth 13.36%; this year January-June, vehicles management section

35、 and license archives management section total accepted the motor vehicle registration business 42,543 car times, which registered registration 6,905 car times, and transfer registration 3,592 car times, and change registration 1033 car times, and mortgage registration 696 car times, and cancellatio

36、n registration 187 car times, and into business 980 car times, and Archives corrections 81 pieces times, and issued test qualified logo 25,429 car times, and other vehicles business 3,640 car times; supervision Survey Section relies on motor vehicle detection remote issued test qualified logo softwa

37、re platform supervision motor vehicle test, and identification situation 7418l liangci, investigation motor vehicle exception business 30 car times, his pards business warning 244 article, vehicles and driving people sound video regulatory screenshots 1852 Zhang, checks motor vehicle archives 716 pieces times, and medium bus, and medium above truck, and Of hazardous chemicals, vehicles and school buses and other key vehicle inspection record of 420. (C) b