首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
实用职业技能
利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法(设半径为R,要求写清原理、误差函数、递推公式)。
利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法(设半径为R,要求写清原理、误差函数、递推公式)。
admin
2016-05-25
70
问题
利用中点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
图形图像处理工程师
相关试题推荐
6有机化工产品的特性与它的()有密切关系。
革兰氏染色法操作顺序正确的是()。
采样误差包括采样随机误差和采样系统误差。
阿贝折射仪的基本原理是基于光线在不同介质中的传播速度的不同而造成其在介质分界面发生()。
职业道德就是同人们的()联系的符合职业特点所要求的道德准则、道德情操与道德品质的总和。
一般溶液的配制应注意如下几个问题:
酒精度测定时,眼睛视线与样品液凸面最低点咸水平面后,再读取酒精计数值。
ADSL用其特有的调制解调硬件来连接现有双绞线的两端,它创建了具有()个信道的管道。
工程的竣工测试,又称为光缆()测试,以一个()为测量单元。
什么是量化和编码?
随机试题
MoveoverMethuselah.FuturegenerationscouldbelivingwellintotheirsecondcenturyandstilldoingSudoku,iflifeexpectan
购买法
A、股骨内侧髁B、股骨外侧髁C、髌骨D、胫骨E、腓骨前缘锐利的是()
某4月龄鸡群发病,病鸡消瘦、昏迷、翅膀下垂,有的两腿前后伸展呈“大劈叉”姿势。剖检见单侧坐骨神经和臂神经肿大、增粗,部分病鸡的肝脏和肾脏出现肿瘤。该病最可能是()
既能滋补肝肾,又有养肝明目的药物是
下列哪一情形可以产生自认的法律后果?(2015年·卷三·40题)
某私营企业已注册经营两年,由于该经营地近期要拆迁,该私营企业于本年2月3日将经营地点从原来街道搬迁到离原来街道不远的另一条街道,两条街道同属于一个区内街道,税务机关于本年4月6日对辖区内的企业进行检查,发现该私营企业未办理税务登记,于是责令该私企10日内到
在编制审计计划时,应当了解被审计单位的内部控制。了解重要内部控制时,不应实施的程序是()。
设函数f(x)连续,且f(0)≠0,求极限
DVD盘中的信息存储在(9)中。
最新回复
(
0
)