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

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

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

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

　　掃描線種子填充算法不再采用遞歸的方式處理“4-聯通”和“8-聯通”的相鄰點，而是通過沿水平掃描線填充像素段，一段一段地來處理“4-聯通”和“8-聯通”的相鄰點。這樣算法處理過程中就只需要將每個水平像素段的起始點位置壓入一個特殊的棧，而不需要象遞歸算法那樣將當前位置周圍尚未處理的所有相鄰點 ...

　　本學期算法課上我們學習了計算幾何的基礎內容，在課后的深入了解學習中我發現，計算幾何僅僅是算法世界一個重要分支——計算機圖形學的基礎部分之一，計算機圖形學還有很多其他非常有趣的算法，例如直線生成、圓生成、橢圓生成。而在本學期進行java項目實踐的過程中，我也遇到了一個和計算機圖形學息息相關的問題 ...

通過逐行掃描，計算得出直線與多邊形相交點進行求解 原理圖形如下所示： 相關函數： Genesis實現后圖示： 相關鏈接：http://www.cnblogs.com/zjutlitao/p/4117223.html ...

上，而目前所有的底層圖形API僅支持對三角形的填充，因此要實現任意形狀填充需要將這個形狀切割成多個三角形 ...