输出图元知识详解.pptxVIP

第三章 输出图元;图形输出的概念;画线算法 实质：求二端点之间的 所有的近似点 y = m * x + b 由于m不一定是整数， 所以就要求哪一个 像素最接近直线;增量法;DDA算法Digital Differential Analyzer;中点划线算法;中点划线算法（续）;圆的位图;中点画圆算法;中点画圆算法步骤;中点画圆算法例题;椭圆生成算法;中点画椭圆算法;中点画椭圆算法（续）;中点画椭圆算法（续）;中点画椭圆算法（续）;例：中点画椭圆算法;圆锥曲线;填充区域（fill area)图元;多边形填充区域;凹多边形识别;例3.4分割凹多边形;凸多边形分割成三角形集;内外测试法;非零绕数算法的实现;多边形表面polygon surfaces;平面方程 equation of plane surface Ax+By+Cz+D=0三点确定一个面时 1 y1 z1 x1 1 z1 A= 1 y2 z2 B= x2 1 z2 1 y3 z3 x3 1 z3 x1 y1 1 x1