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

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

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

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