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

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

上次的隨筆介紹了如何用中點畫圓的算法提高Canvas繪圖性能，感覺大家還是比較感興趣的。 本節借助HTML5 canvas 強大的像素處理能力，重點給大家介紹計算機圖形中-光柵學Bresenham算法；並實現兩點畫直線的程序。 光柵圖形學（2）Bresenham算法畫直線 ...

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

一、直線生成基本思路 圖形圖像是由屏幕上不同亮度不同顏色的光點（像素）組成。在光柵顯示器的熒光屏上生成一個對象，實質上是往幀緩存寄存器的相應單元中填入數據。 所以：對直線進行光柵化的時候，只能在顯示器所給定的有限個像素組成的點陣中確定最佳逼近於該直線的一組像素，用這些像素表示該直線 ...

目錄 二維平面上的變換 二維縮放 切變 二維旋轉 二維平移 二維齊次坐標系 二維仿射變換 逆變換 變換的 ...

計算機圖形學概論 基本概念 1、一般來說要在計算機上生成一幅表示物體的圖像有三步：造型技術；光照模型；繪制（渲染）技術 2、幀緩沖器 3、分辨率：屏幕分辨率；顯示分辨率；顯卡分辨率 4、顯示器點距（越小越好，一般14或15寸電腦顯示器點距為0.27mm） 5、圖形與圖像的區別 ...

前言 　　在數學上，理想的直線是沒有寬度的，它是由無數個點構成的集合。對直線進行光柵化時，只能在顯示器說給定的有限個像素組成的矩陣中，確定最佳逼近於該直線的一組像素，並且按掃描線順序。 　　本節介紹繪制線寬為一個像素的直線的三個常用算法：數值微分，中點畫線和Bresenham算法 ...