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

一、多邊形掃描轉換 在光柵圖形中，區域是由【相連的】像素組成的集合，這些像素具有【相同的】屬性值或者它們位於某邊界線的內部1、光柵圖形的一個基本問題是把多邊形的頂點表示轉換為點陣表示。這種轉換成為多邊形的掃描轉換。2、多邊形的掃描轉換與區域填充問題是怎樣在離散的像素集上表示一個連續的二維圖形 ...

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

引出工程中對於該算法具體的實現。本節將着手講解多邊形填充算法。 二、承接上篇 2 ...

一、首先說明： 這是啥？ —— 這是利用C#FORM寫的一個用來演示計算機圖形學中 ①Bresenham直線掃描算法（即：連點成線）；②種子填充法（即：填充多邊形）；③掃描線填充法 有啥用？ —— 無論是連點成線還是區域填充在高級編程中基本上都提供很高效的庫函數 ...

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

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

與直線的生成類似，圓弧生成算法的好壞直接影響到繪圖的效率。本篇博客將討論圓弧生成的3個主要算法，正負法、Bresenham法和圓的多邊形迫近法，在介紹算法時，只考慮圓心在原點，半徑為R的情況。 一、正負法 1、基本原理 假設已選取Pi-1為第i-1個像素，則如果Pi-1在圓 ...