基于掃描線(xiàn)區(qū)域填充算法

1、 第一章 第一章 緒論 緒論1．1 研究的背景 1．2 研究的意義1．3 研究主要內(nèi)容及結(jié)構(gòu) 1.3.1 研究的內(nèi)容 1.3.2 研究?jī)?nèi)容結(jié)構(gòu)1．4 基本思路及方法 1.4.1 基本思路1.4.2 研究方法第二章 掃描線(xiàn)填充算法2.1 區(qū)域填充的理論知識(shí) 區(qū)域填充的理論知識(shí)2.1.1 區(qū)域填充的概念2.1.2 掃描線(xiàn)算法的描述型、線(xiàn)寬等非幾何屬性組成。從處理技術(shù)上來(lái)看，圖形主要分為兩類(lèi)，一類(lèi)是基于線(xiàn)條信息表示的，如工程圖、等高線(xiàn)地

2、圖、曲面的線(xiàn)框圖等，另一類(lèi)是明暗圖，也就是通常所說(shuō)的真實(shí)感圖形。計(jì)算機(jī)圖形學(xué)一個(gè)主要的目的就是要利用計(jì)算機(jī)產(chǎn)生令人賞心悅目的真實(shí)感圖形。為此，必須建立圖形所描述的場(chǎng)景的幾何表示，再用某種光照模型，計(jì)算在假想的光源、紋理、材質(zhì)屬性下的光照明效果。所以計(jì)算機(jī)圖形學(xué)與另一門(mén)學(xué)科計(jì)算機(jī)輔助幾何設(shè)計(jì)有著密切的關(guān)系。事實(shí)上，圖形學(xué)也把可以表示幾何場(chǎng)景的曲線(xiàn)曲面造型技術(shù)和實(shí)體造型技術(shù)作為其主要的研究?jī)?nèi)容。同時(shí)，真實(shí)感圖形計(jì)算的結(jié)果是以數(shù)字圖像的方式提

3、供的，計(jì)算機(jī)圖形學(xué)也就和圖像處理有著密切的關(guān)系。圖形與圖像兩個(gè)概念間的區(qū)別越來(lái)越模糊，但還是有區(qū)別的：圖像純指計(jì)算機(jī)內(nèi)以位圖形式存在的灰度信息，而圖形含有幾何屬性，或者說(shuō)更強(qiáng)調(diào)場(chǎng)景的幾何表示，是由場(chǎng)景的幾何模型和景物的物理屬性共同組成的。計(jì)算機(jī)圖形學(xué)的研究?jī)?nèi)容非常廣泛，如圖形硬件、圖形標(biāo)準(zhǔn)、圖形交互技術(shù)、光柵圖形生成算法、曲線(xiàn)曲面造型、實(shí)體造型、真實(shí)感圖形計(jì)算與顯示算法、非真實(shí)感繪制，以及科學(xué)計(jì)算可視化、計(jì)算機(jī)動(dòng)畫(huà)、自然景物仿真、虛擬現(xiàn)