计算机图形学中点法画圆教程

本文介绍了中点画圆法,通过分析圆的对称性和Bresenham算法,详细阐述如何画出八分之一圆弧并利用中点判断法决定下一步像素点的选择。内容包括算法原理、中点坐标判断以及浮点运算优化,帮助读者掌握画圆的核心技巧。
摘要由CSDN通过智能技术生成

中点画圆法

相关阅读:易懂的Bresenham 布雷森汉姆算法画圆的原理与Python编程实现教程

看下面这个图,这就是一个像素一个像素的画出来的。我们平常的圆也是一个像素一个像素的画出来的,你可以试试在“画图”这个软件里面画一个圆然后放大很多倍,你会发现就是一些像素堆积起来的。
在这里插入图片描述
在这里插入图片描述
我们看出来圆它是一个上下左右都对称,而且也是中心对称的。所以我们只用画好八分之一圆弧就可以,其他地方通过对称复制过去就好。
在这里插入图片描述
看下面这幅图,绿线夹住的那部分就是八分之一圆弧。注意我们是逆时针画圆的(即从水平那个地方即(r,0)开始画因为一开始我们只知道水平位置的像素点该放哪其他地方我们都不知道)。Bresenham 算法画完一个点(x,y)后注意x,y都是整数。他们代表的是x,y方向上的第几个像素。,它下一步有两个选择(x,y+1),(x-1,y+1)。也就是说y一定增加,但是x要么保持不变要么减一(你也可以让x一定增加y要么不变要么加一,其实差不多的)。当程序画到粉红色那个像素点的时候,程序选择下一步要绘制的点为(x-1,y+1)。当程序画到黄色的那个像素点时候,程序选择下一步要绘制的点为(x,y+1)。
在这里插入图片描述
我们看看粉色的那个点的下一步是如何抉择的。
在这里插入图片描述

我们把上面那个图进一步的放大,如下图所示。粉红色点坐标为(x,y),绿色坐标为(x-1,y+1),紫色坐标为(x,y+1),红色方块坐标为绿色点和紫色点的中点。我们知道中点到两个端点的距离是一样远的,而现在绿色点和紫色点所确定的线段的中点在圆弧外侧。这意味着圆弧离绿色那个点更近(为什么?判断远近的标准是线段与圆弧的交点,即下图灰色那个点与绿色和紫色点的远近)。绿色点和紫色点是粉红色点的下一步待选点。由于绿色的点离圆弧更近,所以确定下一步走到绿色点。回忆下我们是怎么判断远近的?我们是根据中点到底是在圆弧内还是圆弧外进行判断的。而中点坐标是(x-0.5,y+1)。判断是在圆内还是圆外的方法是 p k + 1 = ( x − 0.5

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值