[目录] 不存在 [原文截取] 实验报告 实验题目 编写用中点画圆或者是椭圆的画圆算法画圆的程序。 实验原理 圆被定义为到给定中心位置(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位网友发表了看法