计算机图形学 - 第三章讲义.ppt

* 推导过程细化，如何展开的步骤： d1-d2 ＝ 2m(xk+1)-2yk+2b-1，代入m= ?y / ?x d1-d2 = 2*?y / ?x(xk+1)-2yk+2b-1，方程两边同乘以?x ?x（d1-d2) = 2 ?y* xk+2 ?y - 2 ?x*yk+ ?x(2b-1) 所以，令Pk = ?x（d1-d2) * 推导过程细化，如何展开的步骤： d1-d2 ＝ 2m(xk+1)-2yk+2b-1，代入m= ?y / ?x d1-d2 = 2*?y / ?x(xk+1)-2yk+2b-1，方程两边同乘以?x ?x（d1-d2) = 2 ?y* xk+2 ?y - 2 ?x*yk+ ?x(2b-1) 所以，令Pk = ?x（d1-d2) * * * 前面几个点一步一步计算 可与DDA算法比较，该算法没有取整操作 * 此处直线与DDA算法一样，实际上，很多情况，两个算法生成的直线有细微差别。 * 要求学生课后分析 * 此处提出思考问题：如何利用圆的对称性优化圆的生成算法？ * 直接使用圆的方程也可绘制圆，就象使用直线的截距方程可以画直线一样。 这是最直观的算法，但效率很低，如计算y点 y=yc+/- 平方根(r2-(xc-x)2) * 利用圆的对称性，只需计算1/8的弧，即可得到圆上所有点的位置，不必每个点都用圆的方程来计算 * 中点在圆边界内，说明下面的像素点到圆边界的距离超过两个像素距离的一半，所以，上面的像素点更接近圆边界，选上面的像素点 * * * 数学定义为：由三个或更多称为顶点的坐标位置描述的平面图形，这些顶点由称为多边形的边顺序连接 根据定义，一个多边形在其单一平面上必须有其所有的顶点且边之间无交叉 * * * 区域填充算法和其它图形处理常需要鉴别对象的内部区域。到目前为止，我们仅讨论了标准多边形形状的区域填充。在基本几何形体中，多边形通常被定义为不自交的。标准多边形的例子有三角形、四边形、八角形和十角形。这些对象的组成边仅在顶点处连接，在平面内没有其它公共点。鉴别标准多边形的内部区域通常是—个直观过程。 * * 但在大多数图形应用中，我们可以指定填充区域顶点的任何次序，包括有相交的边的次序，如图。对这样的形状，平面上哪个区域是“内部”和那个区域是对象的“外部”并不是一目了然的。图形软件包通常采用奇-偶规则或非零环绕数规则来鉴别物体的内部区域。 * * 顺着射线（视线）方向看，来判断左右情况 * (1) 奇偶规则 A B C D E P A B C D E P 交点数=偶数（包括0） 点在多边形之外 交点数=奇数 点在多边形之内 奇偶规则举例 自相交多边形的顶点分别为ABCDEFG B A D C F E G 奇偶规则举例 外部 内部 A B D C F E G (2) 非零环绕数规则 统计多边形边以逆时针方向环绕某一特定点的次数，称为环绕数 环绕数初始为零 从位置P作不经过顶点的射线 多边形边从右至左穿过射线，加1 多边形边从左至右穿过射线，减1 非零：内部点 零：外部点 (2) 非零环绕数规则举例 自相交多边形的顶点分别为ABCDEFG 多边表数据表分为两组，进行组织： 几何表：顶点坐标和用来标识多边形表面空间方向的参数 属性表：指明物体透明度及表面反射度的参数和纹理特征 3.4.3 多边形表 几何数据的组织结构____三表法 顶点表 边表 多边形面表 3.4.3 多边形表 顶点表 序号 点坐标 V1 x1, y1, z1 V2 x2, y2, z2 V3 x3, y3, z3 V4 x4, y4, z4 V5 x5, y5, z5 边表 序号 顶点号 E1 V1, V2 E2 V2, V3 E3 V3, V1 E4 V3, V4 E5 V4, V5 E6 V5, V1 多边形面表 序号 边序号 S1 E1, E2, E3 S2 E3, E4, E5, E6 E1 E2 E4 E5 S1 v2 v1 v3 v4 v5 E3 E6 S2 三表可简化成两表(顶点表和多边形表)：但这种方法不方便，某些边可能要画二次 只用一张边表，但由于每个多边形中的每个顶点的坐标值都需要列出，因此坐标信息有重复，而且边信息也肯定由多边形表中的顶点重复地构造 3.4.3 多边形表 为了加快信息的存取，可将边表扩充成包括指向多边形表面表的指针，这样两多边形的公共边可以很快地标识 在明暗处理时，跨越一边的两多边形之间平滑过渡的绘制程序特别有利。 类似地，可扩充顶点表以可从顶点指引到相应的边 E1: V1, V2, S1 E2: V2, V3, S1 E3: V3, V1, S1, S2 E4: V3, V4, S2 E5: V4, V5, S2 E6: V5, V1, S2 平面方程： Ax + By +