上一節鏈接：http://www.cnblogs.com/zjutlitao/p/4116783.html 前言： 　　在上一節中我們已經大致介紹了該軟件的是什么、可以干什么以及界面的大致樣子。此外還詳細地介紹了Bresenham直線掃描算法的核心思想及實現，並在最終在2-1小節 ...

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

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

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

種子填充其實很簡單，計算機圖形學中介紹的使用棧，感覺作者是不是腦子進水了，直接使用一個隊列用廣搜就可以了啊，但是我就懶得寫了，直接一個遞歸算了，有興趣的同學自己試一試 #include<graphics.h>#include<conio.h> #include< ...

繼續圖形學之旅，我們已經解決了如何畫線和畫圓的問題，接下來要解決的是，如何往一個區域內填充顏色？對一個像素填充顏色只需調用SetPixel之類的函數就行了，所以這個問題其實就是：如何找到一個區域內的所有像素？ 區域的表示方法 定義一個區域可以有兩種方法，即內點表示法和邊界表示法，內點表示就是指 ...

圓的特征 　　圓被定義為給定中心位置（xp，yp）的距離為 r 的點集。圓心位於原點的圓有4條對稱軸。 x=0 x=y x=-y y=0 　　若已知圓弧上一點（x，y），可以得到其關於4條對稱軸的其他7個點，這種性質被稱為八對稱性。 　　因此只要掃描轉換1/8圓弧 ...

編譯器：VS2013 算法：在圖形內選擇一個點為種子，然后對這個種子四方位坐標未着色的入棧，出棧便着色，如此重復，等到棧內為空，則着色完成 代碼： 結果： ...