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

admin2016-05-25 52

问题利用中点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，要求写清原理、误差函数、递推公式）。

图形图像处理工程师

分离是色谱分析的核心，因此，担负分离作用的色谱柱是色谱系统的核心。

化学纯试剂瓶签的颜色为()。

溶液中[H+]增加10倍，pH就减小一个单位。

以下哪项是衡量啤酒成熟度的关键指标()。

竣工技术文件应做到数据正确、完整、书面清晰，书写时应采用哪几种笔？

数字万用表与模拟万用表相比较有哪些优点？

在Photoshop中，使用__________，可以将如图所示左边的图像制作成右边的效果。（从下边的四个滤镜中选择）滤镜：彩块化滤镜、彩色半调滤镜、晶格化滤镜、点状化滤镜

如图所示：在Photoshop中，在喷绘这个瓶子的过程中应注意：

在Photoshop中，（），可以将如图所示左边的“路径”控制面板变为右边的效果。

两条或两条以上支路的汇交点称为节点。()

具有补血滋阴、益精填髓之功效，为补血要药的药物是

男性56岁。因急性广泛前壁心肌梗死3h人院。次日突然出现阿一斯综合征，下列哪项是最可能的原因

乳牙萌出的顺序是

A、紫草素B、丹参醌C、大黄素D、番泻苷E、芦荟苷属于菲醌的是

根据《招标投标法》的规定，下列选项中不属于投标有效期延长的后果是()。

根据《电磁辐射环境保护管理办法》，电磁辐射是指以电磁波形式通过空间传播的能量流，且限于非电离辐射，包括信息传递中的电磁波发射、()应用中的电磁辐射，高压送电中的电磁辐射。

恶臭污染物厂界标准值分()。

以下不属于礼貌服务内容的是()。

设f(x)，g(x)在区间[－a，a](a＞0)上连续，g(x)为偶函数，且f(x)满足条件f(x)+f(－x)=A(A为常数)．证明

下列叙述中，错误的是