中农大AutoCAD及计算机图学基础课件04基本图形生成算法.pptVIP

第4讲 基本图形生成算法直线：通过在应用程序中对每一条直线端点坐标的描述，由输出设备将一对端点间的路径加以描绘来实现。曲线及各种复杂的图素：将其离散成许多小直线段，连接各直线来逼近欲生成的曲线或其它复杂图形。图形的扫描转换：即图形的光栅化。在光栅显示器等数字设备上确定一个最佳逼近于图形的像素集的过程。4.1直线的扫描转换4.1.1数值微分法

（DDA：DigitalDifferentialAnalyzer）?DDA增量算法：用增量代替微分?DDA算法描述:4.1.2Bresenham算法?目标：消除DDA算法中的浮点运算?条件：同DDA算法斜率：0≤k≤1?直线段的隐式方程（(x0,y0)(x1,y1)两端点）F(x,y)=ax+by+c=0a=y0-y1,b=x1-x0,c=x0y1-x1y0?分析?算法描述4.2二次曲线的扫描转换Ax2+Bxy+Cy2+Dx+Ey+F=0圆、椭圆、抛物线、双曲线基本技术：将曲线离散成小直线段，通过连接各直线段来逼近所要的曲线。4.2.1圆弧的拟合法（1）圆弧的正负划分F(x,y)=x2+y2-R2（4）终点判断与终点坐标比较条件：|xi-xe|δ且|yi-ye|δ