您现在的位置:网站首页答辩论文论文专题

[计算机图形学] 图形学-直线画法

  • 简介:实验报告实验题目编写用中点画圆或者是椭圆的画圆算法画圆的程序。实验原理圆被定义为到给定中心位置(xc,yc)距离为r的点集。圆心位于原点的圆有四条对称轴x=0,y=0,x=y和x=-y。若已知圆弧上一点(x,y),可以得到其关于四条...
    • 请与管理员联系购买资料 QQ:5739126
  • 论文简介
  • 相关论文
  • 论文下载
[目录]
不存在

[原文截取]
实验报告
实验题目
编写用中点画圆或者是椭圆的画圆算法画圆的程序。
实验原理
圆被定义为到给定中心位置(xc,yc)距离为r的点集。圆心位于原点的圆有四条对称轴x=0,y=0,x=y和x=-y。若已知圆弧上一点(x,y),可以得到其关于四条对称轴的其它7个点,这种性质称为圆的八对称性。因此,只要扫描转换八分之一圆弧,就可以求出整个圆弧的象素集。
中点画圆算法 :
中点画圆算法就是每部单位间隔取样并且计算离圆最近的位置。
中点画椭圆算法:
与中点画圆算法类似,在一个像素确定后,在下面两个候选像素点的中点计算一个判别式的值,再根据判别式符号确定离椭圆最近的点。
算法描述
中点画圆算法描述
输入圆半径r和圆心坐标(xc,yc),并得到圆周上的第一个点像素点(0,r);
计算决策项初始值p0=5/4-r;
在每个xk位置,从k=0开始,完成下列检测:
如果pk<0,圆心在(0,0)点的下一个像素点为(xk+1,yk),并且
pk+1= pk+2xk+1+1
否则,下一个像素是(xk+1,yk-1),并且
pk+1= pk+2xk+1+1-2yk+1 其中2xk+1=2xk-2,2yk+1=2y.....
查看评论 已有0位网友发表了看法
  • 验证码: