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

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

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

OpenGL研究3.0 多邊形區域填充 DionysosLai(906391500@qq.com)2014-06-22 所謂多邊形區域填充。就是將多邊形內部區域，所有已相同色塊填充。注意：這里討論的多邊形是簡單多邊形（即不考慮諸如五角星這樣的相交多邊形）。簡單多邊形 ...

三、區域填充算法——>【要求：區域是連通的】區域：指已經表示成點陣形式的填充圖形，是象素的集合。1、區域有兩種表示形式：1）內點表示：枚舉出區域內部的所有象素，內部所有象素着同一個顏色，邊界像素着與內部象素不同的顏色。2）邊界表示：枚舉出區域外部的所有象素，邊界上的所有象素着同一個顏色，內部 ...

目錄 多邊形填充的掃描線算法 邊界標志算法 種子填充算法 填色算法分為兩大類： 掃描線填色 (Scan-Line Filling) 算法。這類算法建立在多邊形邊界的矢量形式數據之上，可用於程序填色，也可用於交互填色 種子填色 (Seed ...

一、區域填充概念 區域：指已經表示成點陣形式的填充圖形，是象素的集合。 區域填充：將區域內的一點（常稱種子點）賦予給定顏色，然后將這種顏色擴展到整個區域內的過程。 區域填充算法要求區域是連通的，因為只有在連通區域中，才可能將種子點的顏色擴展到區域內的其它點。 1、區域有兩種表示形式 ...

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