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

admin2016-05-25 71

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

图形图像处理工程师

高效液相色谱法测茶叶中的咖啡碱时，加热浸提时需要加入的试剂为()。

用乙醚萃取法测定维生素c含量时，处理颜色较深的样品时应采取()方法。

()有利于加强计量监督管理，保障国家计量单位制的统一和量值的准确可靠，有利于生产、贸易和科学技术的发展。

罗维朋比色计的色玻片包括下列哪种颜色()。

在实验室常用的去离子水中加入1～2滴酚酞，则呈现红色。

滴定法测定牛乳中的酸度时终点颜色为()，30s不褪色。

小麦用作啤酒生产辅料，其优点在于糖蛋白含量高，制成的啤酒泡沫好。

电子舌与电子鼻最大的区别是前者测试对象是液体，后者是气体。

数字电压表的分辨率相当于模拟电压表的灵敏度。

测量细菌大小的单位是

如果一个分子的某种构象不具有对称因素，该分子一定是手性分子。()

A．麻黄连翘赤小豆汤B．茵陈蒿汤C．茵陈四苓散D．茵陈术附汤E．鳖甲煎丸

患者，女，30岁，月经推迟一周，月经量多，色淡红，腰膝酸软，四肢冰冷，下肢隐痛，舌质淡苔白，脉迟。用药宜选

A．健康牙周B．牙龈炎C．慢性成人牙周炎D．Down综合征E．局部型青少年牙周炎优势菌是牙龈卟啉单胞菌的牙周疾病是()

在项目决策分析与评价中，流动资产主要考虑()。

劳动分配率的大小直接受()等指标的制约和影响。

(2017·山东)在经济学范畴中，超额利润是一种机会成本。()

(1)满意而归(2)购买车票(3)准备行装(4)乘车出发(5)游览名胜

healthservices本题有关卫生城市的标准。录音原文中的accesseasily是题目中easilyaccessible的同义替换。