少年~学习啦

此文章仅为《计算机图形学》期末复习资料整理。         1.图形系统的组成              计算机：计算功能        鼠标器、其他图形输入设备：输入功能        绘图仪、其他硬拷贝设备：输出功能        磁带机、硬盘、其他存储设备：存储功能        图形显示终端：对话功能        2.计算机图形学和图像处理的关系

插值、逼近、拟合 插值：给定一组有序的数据点Pi，i=0, 1, …, n，构造一条曲线顺序通过这些数据点，称为对这些数据点进行插值，所构造的曲线称为插值曲线。 逼近：型值点（插值点）比较多时，很难用低次函数进行内插，因此可选用一个低次函数尽量的逼近这些点。 拟合：构造一条曲线使之在某种意义下最接近给定的数据点(但未必通过这些点)，所构造的曲线为拟合曲线。 通俗意义上它们的区别在于：拟合是

此文章整理内容为基本图形的生成算法，包括：直线的扫面转化算法（中点画线法、Bresenham算法）、区域填充算法、裁剪算法。 直线的扫描转换算法——中点画线算法  基本思想：假设斜率k的范围是01，或者P2，P1P2的中点为M(Xp+1,Yp+0.5)。对于直线（X0，Y0）~（X1，Y1）构造理想直线F(x)=ax+by+c=0，Q为理想直线与X=Xp+1的交点，将M点的坐标代入直