利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

admin2016-05-25 33

问题利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

选项

答案[*] [*] 算法原理：如图a所示，从y=0到x=y圆弧段即为逆时针方向，此时当y方向走一步时，x方向能否走一步需要根据判别式进行判断，推导如下：先构造函数F(x,y)=x2+y2-R2，对于圆上点F(x,y)＝0；对于圆外点F(x,y)>0；圆内点F(x,y)<0。假设M为Pr和Pl的中点即M(xi-0.5,yi+1)所以判别式为：d=F(xM,yM)=F(xi-0.5,yi+1)=(xi-0.5)2+(yi+1)2-R2当d<0时，如图b，下一点取Pr（xi,yi+1）当d>0时，如图c，下一点取P

解析

转载请注明原文地址:https://kaotiyun.com/show/5vZD777K

图形图像处理工程师

相关试题推荐

随机试题

最新回复(0)

利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

图形图像处理工程师

化学试剂的包装及标志按规定颜色标记等级及门类，下面不正确的是()。

容量瓶、滴定管、吸量管不可以加热烘干，也不能用于盛装热的溶液。

阿贝折射仪每次用完后，棱镜表面必须用蒸馏水冲洗干净，用()轻轻将水分吸干、擦净。

显微镜放入箱内时，应使物镜、镜筒、目镜处于一条直线上。()

凯氏定氮法测蛋白质含量的试验中，混合指示剂是由1g／L溴甲酚绿和1g／L甲基红按()的比例配比而成的。

工程的竣工测试，又称为光缆（）测试，以一个（）为测量单元。

线路拐弯处应测量其拐弯角度，其方法是通过测量其夹角的角深后，再核算出角度。角深的测量方法是从拐角点标杆C杆分别向路由两侧（）米处设立A、B两根标杆，其A、B直线的中点D与C之间的距离就是该拐弯角角深。

Protel99se若要在电原理图中插入一段电路性能参数的解释文字，应当采用工具栏中的工具；而要设立电路标题，则需使用该工具命令中的工具。

在数字电路中，当两个以上的输入信号同时输入编码器时，要求输入不出现混乱，而且能对其中具有优先等级的信号进行优先编码，这种组合电路称为()编码器。

电波在自由空间里传播时，虽然不产生能量损耗，但产生衰减，其原因是()。

Inourdayoftheautomobileandpavedhighwayfewpeopleeverencounterquicksand(流沙).Yetquicksandisstillcommoninmanypa

在农村人口向城市流动的过程中，首先表现为()

乳癌病变发展过程中最常见的转移部位是

以下各项不属于自动稳定的财政政策的表现的是()。

下列各项关于企业合同管理内部控制的表述中，正确的是()。

瞬时记忆保存的时间一般在()秒以内。

有人说“无规矩不成方圆”。但是也有人说“做事情必须要力求创新”，你怎么看?

对于应用程序而言，计算机存储器的最大容量取决于(8)。

Bornfromtheaccessibilityofmassairtravel,moderninternationaltourismhasbeenpopularizedas"holiday-making"inregions

利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

图形图像处理工程师

化学试剂的包装及标志按规定颜色标记等级及门类，下面不正确的是()。

容量瓶、滴定管、吸量管不可以加热烘干，也不能用于盛装热的溶液。

阿贝折射仪每次用完后，棱镜表面必须用蒸馏水冲洗干净，用()轻轻将水分吸干、擦净。

显微镜放入箱内时，应使物镜、镜筒、目镜处于一条直线上。()

凯氏定氮法测蛋白质含量的试验中，混合指示剂是由1g／L溴甲酚绿和1g／L甲基红按()的比例配比而成的。

工程的竣工测试，又称为光缆（）测试，以一个（）为测量单元。

线路拐弯处应测量其拐弯角度，其方法是通过测量其夹角的角深后，再核算出角度。角深的测量方法是从拐角点标杆C杆分别向路由两侧（）米处设立A、B两根标杆，其A、B直线的中点D与C之间的距离就是该拐弯角角深。

Protel99se若要在电原理图中插入一段电路性能参数的解释文字，应当采用________工具栏中的________工具；而要设立电路标题，则需使用该工具命令中的________工具。

在数字电路中，当两个以上的输入信号同时输入编码器时，要求输入不出现混乱，而且能对其中具有优先等级的信号进行优先编码，这种组合电路称为()编码器。

电波在自由空间里传播时，虽然不产生能量损耗，但产生衰减，其原因是()。

Inourdayoftheautomobileandpavedhighwayfewpeopleeverencounterquicksand(流沙).Yetquicksandisstillcommoninmanypa

在农村人口向城市流动的过程中，首先表现为()

乳癌病变发展过程中最常见的转移部位是

以下各项不属于自动稳定的财政政策的表现的是()。

下列各项关于企业合同管理内部控制的表述中，正确的是()。

瞬时记忆保存的时间一般在()秒以内。

有人说“无规矩不成方圆”。但是也有人说“做事情必须要力求创新”，你怎么看?

对于应用程序而言，计算机存储器的最大容量取决于(8)。

Bornfromtheaccessibilityofmassairtravel,moderninternationaltourismhasbeenpopularizedas"holiday-making"inregions

Protel99se若要在电原理图中插入一段电路性能参数的解释文字，应当采用工具栏中的工具；而要设立电路标题，则需使用该工具命令中的工具。