- 8
- 0
- 约4.23千字
- 约 46页
- 2021-02-03 发布于辽宁
- 举报
中点画圆法(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) 针对不同象限及顺逆时针画圆,赋给?适当的符号 ?不同,圆形状不同, ?大近似椭圆 * 第三章 基本图形生成算法
您可能关注的文档
- 电工技术基础第6单元 .ppt
- 电工技术基础第9单元.ppt
- 电子商务案例分析第八章 电子商务金融服务与风险投资案例分析.pptx
- 电子商务案例分析第二章 电子商务常见模式.pptx
- 电子商务案例分析第六章 电子商务品牌创建与衍生服务案例分析.pptx
- 电子商务案例分析第七章 电子商务物流快递与交通出行案例分析.pptx
- 电子商务案例分析第三章 电子商务产品研发与企业定位案例分析 .pptx
- 电子商务案例分析第四章 电子商务市场细分与领域深耕案例分析.pptx
- 电子商务案例分析第五章 电子商务业务运营与营销推广案例分析 .pptx
- 电子商务案例分析第一章 电子商务国外起步与国内发展案例分析 .pptx
原创力文档

文档评论(0)