1.算法的基本思想（掃描線連貫性原理）： 　　對於一個給定的多邊形，用一組水平(垂直)的掃描線進行掃描，對每一條掃描線均可求出與多邊形邊的交點，這些交點將掃描線分割成落在多邊形內部的線段和落在多邊形外部的線段；並且二者相間排列。於是，將落在多邊形內部的線段上的所有象素點賦以給定的色彩值 ...

二、掃描線算法（Scan-Line Filling） 轉載 https://blog.csdn.net/u013044116/article/details/49737585 掃描線算法適合對矢量圖形進行區域填充，只需要直到多邊形區域的幾何位置，不需要指定種子點，適合 ...

區域填充算法和多邊形填充的掃描線算法 http://www.twinklingstar.cn/2013/325/region-polygon-fill-scan-line/ 本文主要介紹幾種區域填充算法，重點解釋多邊形的掃描線填充算法，最后實現了多邊形填充算法，包括在附錄文件中 ...

多邊形填充算法之掃描線填充算法 　　多邊形填充可以是凸多邊形、凹多邊形、或者是可以是帶孔的多邊形。掃描線填充算法是一種常用的填充算法。 1. 多邊形填充過程一般可以分為四個步驟 　　（1）求交：計算掃描線與多邊形各邊的交點； 　　（2）排序：把所有交點按照遞增的順序進行排序 ...

二、多邊形的掃描轉換在光柵圖形中，區域是由【相連的】像素組成的集合，這些像素具有【相同的】屬性值或者它們位於某邊界線的內部1、多邊形的掃描轉換—>光柵圖形的一個基本問題是把多邊形的頂點表示轉換為點陣表示。【缺點：無法實現對未知邊界的區域填充】2、多邊形的掃描轉換與區域填充問題—> ...

掃描轉換算法重要的意義是提出了圖形學里兩個重要的思想：（1）掃描線；（2）增量思想。 已經知道X-掃描線算法效率低是因為求交麻煩，那求教點的時候能否也采用增量思想，每條掃描線的y值都知道，關鍵是求x值。 可以從三個方面改進： 1、在處理一條掃描西線時，僅對與它相交的多邊形的邊（有效邊）進行求 ...

掃描線算法 給出幾個矩形對角端點坐標，求這些矩形整體覆蓋的面積。 基本思想如下圖： 先離散化。 【掃描線】是一根想象中的虛線，從左往右掃描，遇到【矩形】則成為【事件】。 遇到【起始邊】，則 Update 相應區間的【厚度】或者【覆蓋次數】CoverCnt+1。 遇到【結束 ...

區間掃描線算法 下面介紹區間掃描線算法。該算法放棄了z-buffer的思想，是 一個新的算法，這個算法被認為是消隱算法中最快的 因為不管是哪一種z-buffer算法，都是在像素級上處理問題 ，要進行消隱， 每個像素都要進行計算判別，甚至一個像素 要進行多次（一個像素可能會被多個多邊形 ...