首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
实用职业技能
利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法(设半径为R,要求写清原理、误差函数、递推公式)。
利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法(设半径为R,要求写清原理、误差函数、递推公式)。
admin
2016-05-25
72
问题
利用中点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
图形图像处理工程师
相关试题推荐
系统误差决定检验结果的精密度。
为了加强计量监督管理,保障国家计量单位制的统一和量值的准确可靠,有利于生产、贸易和科学技术的发展,适应社会主义现代化建设的需要,维护国家、人民的利益,我国制定了()。
下列不属于生产乳粉所用原料乳需要检验的内容包括()。
沙门氏菌在BS琼脂上的菌落特点是()。
食品标签是食品()上的文字、图形、符号及一切说明。
使用波长在1.55μm区域代号的是()。
DOS命令文件的扩展名为()。
GLONASS系统由()颗卫星组成,均匀分布在3个轨道平面上。
在ASON网络中,光网络层和()层被明确区分开来,分别选用不同的路由、信令方案及地址空间。
切线法画相贯线是通过作圆的________画出两相交形体的轮廓,再通过连接两物体轮廓线的交点来完成的。
随机试题
泵所输送液体的粘度越大,则液体在泵内()的越大,使泵的()、()、()都减小,而()增大。
病人昨晚突然出现胃脘疼痛,畏寒喜暖,不思饮食,暖气频频,形寒,身热,舌淡苔白,脉弦紧。治宜选用
慢性子宫颈炎病人的典型临床表现是
"忧者见之则忧,喜者见之则喜"是指
A.脾胃气虚B.肾阴亏虚C.阴虚燥热D.肾阳衰微E.阴阳两虚消渴见尿频量多,浊如膏脂,腰酸膝软,头晕耳鸣,多梦遗精,乏力肤燥,舌红少苔,脉细数,中医辨证为
不燃烧材料是指在空气中受到火烧或高温作用时不起火、不微燃、不炭化的材料。其不包括()。
( )是证明投资各方投入财产价值量的有效依据。
教育的生机和活力,就在于促进学生()健康发展。
故槐里令朱云上书求见,公卿在前,云曰:“今朝廷大臣,上不能匡①主,下无以益民,皆尸位素餐②。臣愿赐尚方斩马剑,断佞臣一人头以厉③其余。”上④问:“谁也?”对曰:“安昌侯张禹⑤!”上大怒曰:“小臣居下讪上,廷辱师傅,罪死不赦。”御史将⑥云下,云攀殿栏,栏折。
A、 B、 C、 C
最新回复
(
0
)