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

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

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

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

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

填充）。區域填充中最常用的是多邊形填色，本文中我們就討論幾種多邊形區域填充算法。 一、種子填充算法（ ...

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

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