《计算机图形学》基本图形生成.ppt

* 第二章 基本图形生成 基本图形生成：将用参数定义的平面图形元素转换为点阵，确定出图形元素在点阵平面上对应的所有点。 平面上的图形元素分为三类：点、线、面。 点：无需生成，可以直接按坐标值输出到图形设备上，点的输出是任何点阵图形设备所具备的基本功能，也是其它图形元素输出的基础。 线：直线、圆周线、椭圆周线、二次曲线、三次曲线。 面：多边形，圆、椭圆及任意封闭区域。 例2 1,1 - 9,6 直线的点阵 例3 1,1 - 6,9 直线的点阵 例4 2,3 - 8,7 直线的点阵 数值微分法计算步骤： 对给定的两个直线端点 x1, y1 ， x2, y2 ，有：x2≥x1，|x2－x1|＞|y2－y1|。 1 求得两点连线的斜率：k＝ y2－y1 / x2－x1 2 px1＝x1，py1＝y1，得直线上的点 px1, py1 ；令i＝1； 3 若pxi＝x2，则计算结束；否则，继续； 4 pxi+1＝pxi＋1， pyi+1＝pyi＋k，得直线上的点 pxi+1, int pyi+1+0.5 ； 5 令i＝i＋1，转到 3 。 作业： 1 用直线方程法生成 1, 3 ， 4, 9 之间的直线。写出计算过程并画出点阵图。 2 用数值微分法生成 2, 3 ， 9, 7 之间的直线。写出计算过程并画出点阵图。 3 写出 y2≥y1，|y2－y1|＞|x2－x1|的情况下，数值微分法的计算步骤。 直线斜率0≤k≤1时，两个可能的下一点 理想点与两个候选点的差值 Bresenham计算步骤： 给定直线的两个端点 x1, y1 ， x2, y2 ，有：x2＞x1，y2≥y1， x2－x1≥y2－y1 1 求得△x＝x2－x1，△y＝y2－y1 　　　c1＝2△y－2△x，c2＝2△y 2 取px1＝x1，py1＝y1，得点 px1，py1 ； 　　求得d1＝2△y－△x，令k＝1； 3 若pxk＝x2，结束；否则，继续； 4 取pxk+1＝pxk＋1 　若：dk≥0，则：pyk+1＝pyk＋1，dk+1＝dk＋c1 　否则：pyk+1＝pyk，dk+1＝dk＋c2 　得点 pxk+1，pyk+1 ； 5 令k＝k＋1，转到 3 。 2,2 - 5,7 直线的点阵 作业： 1 用Bresenham算法生成 2, 4 ， 8, 8 之间的直线。写出计算过程并画出点阵图。 2 用Bresenham算法生成 3, 2 ， 7, 8 之间的直线。写出计算过程并画出点阵图。 3 写出陡峭向上的Bresenham画线函数void DrawLine2 … 。 4 写出陡峭向下的Bresenham画线算法的计算步骤。 半径为5的1/8圆周点 用镜像关系生成其它7个点 半径为5的完整圆 作业： 1 对圆心为原点，半径为7的圆，生成其1/8圆弧段上的点。 2 写出完整的Bresenham画圆算法计算步骤（圆心为 x0,y0 ，半径为r，生成圆周上的全部点） 3 对圆心为 2,5 ，半径为6的圆，生成全部圆周点。 4 写出Bresenham算法完整的画圆程序： DrawCricle int x0,int y0,int r 多边形填充边点配对算法： 1 依次生成多边形各条边线上的点； 2 将各点按y、x进行排序； 3 将各点依次两两配对形成多边形内的所有扫描线段。 作业： 1 对圆心为 2,5 半径为6的圆进行填充。首先给出所有的圆周点，然后给出填充圆的所有扫描线段。 2 尝试写出圆填充程序。 3 写出八联通区域种子填充的程序。 点的裁剪： 待裁剪的点为 x, y 。裁剪窗口各边线的坐标值为： 上边线WTop，下边WBottom，左边WLeft，右边WRight。 若：WLeft≤x≤WRight且WBottom≤y≤WTop，则显示该点， 否则不显示。 扫描线裁剪： 待输出的扫描线为 x1, x2, y ，有x2≥x1，依次进行如下处理： 若y WTop或y WBottom，则全不显示，结束； 若x2 WRight，则全不显示，结束； 若x1≥WLeft且x2≤WRight，则全显示，结束； 若x1 WLeft，则x1 WLeft ；若x2 WRight，则x2 WRight；输出 x1, x2, y 。 直线裁剪的情况： *