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

一、多邊形掃描轉換算法——X掃描線算法 1. 背景 1° 多邊形的兩種重要表示方法：頂點表示和點陣表示； 2° 光柵圖形的一個基本問題就是把多邊形的頂點表示轉換成點陣表示。稱為多邊形的掃描轉換； 2. 原理 X-掃描線算法填充多邊形的基本思想是按掃描線順序，計算掃描線與多邊形的相交 ...

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

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

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

1.DDA算法 DDA（Digital Differential Analyer）：數字微分法 DDA算法思想：增量思想 公式推導： 效率：采用了浮點加法和浮點顯示是需要取整 代碼： 2.中點畫線法 采用了直線的一般式：Ax+By+C=0 當k在(0,1]中時，每次在x ...

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

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