计算机图形学实用教程第3章 基本图形生成算法1.pptVIP

  • 8
  • 0
  • 约4.23千字
  • 约 46页
  • 2021-02-03 发布于辽宁
  • 举报

计算机图形学实用教程第3章 基本图形生成算法1.ppt

中点画圆法(1/2) F(X,Y)=X2+Y2-R2=0 中点 M=(Xp+1,Yp-0.5) 当F(M)<0时,M在圆内,P1距离圆弧近,取P1 当F(M)>0时,M在圆外,P2距离圆弧近,取P2 中点画圆法(2/2) 若 d0, 取P1为下一象素,再下一象素的判别式为 若d=0, 取P2为下一象素,再下一象素的判别式为 初始象素是(0,R),判别式d的初值为 P1(Xp+1,Yp) P2(Xp+1,Yp-1) 使用e=d-0.25代替d e0=1-R DDA画圆法(1/3) 圆的方程:f(x,y)=x2+y2-R2=0 全微分:df(x,y)=2xdx+2ydy=0 微分方程:dy/dx=-x/y 递推方程: (yn+1-yn)/ (xn+1-xn)=-?xn/ ?yn xn+1 - xn = ?yn yn+1 - yn = -?xn 实际画出的曲线不是圆,而是螺旋线,为什么? DDA画圆法(2/3) 将递推公式写成矢量形式: 构造一个行列式值为1的矩阵 对应的圆方程递推关系为 xn+1 = xn + ?yn yn+1 = -?xn +(1-?2)yn= yn- ?xn+1 DDA画圆法(3/3) 针对不同象限及顺逆时针画圆,赋给?适当的符号 ?不同,圆形状不同, ?大近似椭圆 * 第三章 基本图形生成算法

文档评论(0)

1亿VIP精品文档

相关文档