计算机图形学 第三节 从图形到图像.pptVIP

第三章 从图形到图像 3.1 图形图像的关系： 1）区别： 图形是用矢量表示的，是用几何学的点、线、面对客观世界建模的结果。图形中不但包含坐标、拓扑等几何信息，而且可以包含颜色、纹理等非几何信息。这些信息是设备无关的。 图像是用点阵表示的，其中只有各个点的颜色信息，不含拓扑关系，也没有几何学的点、线、面。从数学上说，图像是定义域和值域都不连续的一个函数（数字图像）。 图形和图像各有其优点，图形适合表达几何信息（建模），图像适合表达视觉信息（照片）。 2）存储： 图形使用矢量文件，图像使用点阵文件。 3）转换关系： 图形通过光栅扫描可以转化为光栅图像；图像通过识别和处理可以转化为矢量表示的图形形式，但通常它无法完全恢复图形信息。 3.2 直线生成算法 1）数值微分(DDA:Digital Differential Analyzer )法 过两点(x0,y0)，(xn,yn)作直线： 其直线方程为：(y-y0)/(yn-y0)=(x-x0)/(xn-x0) 整理后为：y=kx+b 其中k＝(yn-y0)/(xn-x0) 当|k|≤1时，取x方向步长为1， 则有，对中间需要计算的点（i=0,…,n-2） xi＋1=xi＋1 yi+1=kxi+1+b = k(xi+1)+b = kxi+b+k = yi+k 这里xi为整数，