第3_1章 计算机图形学的基本算法重点.pptVIP

第三章 计算机图形学的基本算法 主要内容 1.计算机图形学生成基础 2.基本图形生成算法 点、直线段、曲线等 点的生成 点是图形中最基本的图形元素，直线、曲线以及其它的图形都是点的集合 在图形学里，点既有位置又有大小，大小是一个像素，像素是最小的图形单位。像素的大小取决于显示器的尺寸和分辨率，用灰度或颜色表示点的像素，又叫“点亮” 点的生成 o X Y P（X，Y） 点可用数值坐标来表示，二维坐标用（x，y），三维坐标用（x，y，z） o X Y Z P（X，Y，Z） 直线段的生成 在计算机图形学中，直线是由离散的像素点逼近理想直线段的点的集合 理想直线 实际绘制 直线的宽度与像素点的大小有关，一个像素宽的直线的线粗为像素的边长 直线段的生成 直线的生成要求 直线的起、终点要准确 直线要直 直线粗细要均匀（构成线段的像素点的集合尽量分布均匀、其密度应该与线段的方向及长度无关） 线段生成的速度要快 绘制直线的常用算法 数值微分法(DDA) 中点画线法 Bresenham法 直线基础 直线的笛卡儿斜率截距方程为 y=m?x+b m--- 直线的斜率 b --- 直线于y轴的截距 给定线段的两个端点(x0,y0), (x1,y1)，可以计算斜率m和截距b 在X方向上，给定任意增量?x，对应y的增量为?y, 则? y = m? x 图形学直线的算法是以上面的直线方程、斜率方