一、区域填充概念 区域：指已经表示成点阵形式的填充图形，是象素的集合。 区域填充：将区域内的一点（常称【种子点】）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。 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算法 ...