第3章 基本图形生成 计算机图形学实用技术(第3版)课件.ppt

第3章 基本图形生成 3.1 直线的生成 解析几何问题 已知:给定两个坐标点P1(x1, y1)和P2(x2, y2),求: 1)对应于线段P1、P2的直线方程y=kx+b的系数k、b; 2)对应于线段P1、P2的直线方程 F(x,y)=ax+by+c=0的系数a、b、c。 解1)：给定线段的两个端点(x1, y1)和(x2, y2)， 可以计算出斜率可k和截距如下： k =△y/△x = (y2 – y1) / (x2 – x1) b = y1 – k·x1 (3-2) 直线生成算法主要思想 3.1.1 数值微分法 3.1.2 中点画线法 3.1.2 中点画线的改进算法 3.1.3 Bresenham画线算法 3.1.3 Bresenham画线算法 综合上述： 3.2 圆与椭圆的生成 3.2.1 圆的特性 圆弧像素生成示意图 1/8圆弧生成算法主要思想 3.2.2 中点画圆法 3.2.2 中点画圆法 改进后纯整数算法 3.2.3 Bresenham画圆算法 3.2.3 Bresenham画圆算法 归纳 3.2.4 椭圆生成算法 基本思想:将圆的正负法推广。 椭圆的方程： F(x,y)=b2x2+a2y2-