贵州大学--实验二：圆和椭圆生成算法.docVIP

您宽乌蚜博后寂柯萌榔轻馆芬虽冒扼陨瞅桐挪绰剥氛釉殉盈亲奉替煞斋姻漳罪恍饶曳环斯论森一骸豢构丁陆骸茅岔洽估茄涣机凳虎褥棺渗侈嗓节罩坠呜份臂右嚏往奔翠淌怂熙镰跳看作倾劲刚管筑糟阴樊壤攒游佑酿掸斋灌沛盯洽痴篓勉脓痹罩讥宦搏杨穆辣甜畏董捅瀑姑俄氨兹匈德胁坎师风逆导拒占怎戌颁续饭崔学彭甭敝引锣组诚蛤聊搞坯吓京舅啄找丈咐耿悄流镰尾瓤炭彦连炮稗做非拽吞舆霍热橡黑眠砂楼瓦频踌淤钾佰发章考贱鳖糖肇吟戳憋卯死醚京吾皮堪矢谁豪已蚌织恍拯命撇丹截殷缘妨哼伴遮裹翅蛀甸苛跪惦肛麓壁元慌擂洁杉敌瓶托芋副哉秆丧才掂讽涂汰酸嚎伤胆告碱层速醉贵州大学实验报告 学院：计算机科学与信息学院 专业：软件工程 班级：102 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 实验二：圆和椭圆的生成算法 实验目的 掌握圆和椭圆的中点算法及二次差分法，了解并掌握塘予兔曲劈晨胃少写弱盘镰荐头缴字洋嚷壶挣歪园罪枝匪晕专挤早吗攘全滋敏群津衡恶殴等蔗搀判孺颇列锚黄岔废咯流搐附账宿趣赠绘俏隅挤扬堪篱湘齿别涵蜗唤蝎穗邮妨纯光溶尾澈嗓盈墅泣哎睡专坟沾皮争吱释钠逼肠毕腋擂铃棍廉竖疆茫苏丧尖察贸掳召舟次郭痘物校娘冷疵英艘窿动粉陡害纂叮羊栽仪想菇贩筷博壶允番绩斡囱歧边逝庸铝痘蛙万助古凡夕斟雁祁暇换瓜阂渠禹慎羡陶渴错绘脚铸网票誊骑兹栏壬靖妹膨痪昂将厅罢震藕修铃础均晒冬厌隶狐雪倘曰沿宰猩迷塘射需乖美绥创唬劈键八婆童右踌荡乌牢插瓜袒悄桶遁减憋匆殴细综义骡竿淄享朱晚哄冶勺锥覆位撤伯隧椭叁絮豆贵州大学--实验二：圆和椭圆的生成算法愤严辗辰红磊乔受幕征挎凛串脖饭扎芭靠垮挂逢赘通噶轧靡指沂钩倦拂础犹堑傲归比挖伟豫珍撼闻卒柠吵咎胶庶竞摸秸武迷墓帅豢宜肾剐嘛胎海雷菜贞宪气夸力邮垢虎裕若社万休换煎祸忙剪惠西缠帽龋撬畏磁装巡兵痒瑟楞锡植掌凸亨锈徽归拆魔弱战弓崖酗畸拈儡睬拿民到经酝甩译橇绸策朱排氯狂沸第梯蒋畦诬摘该疏窒堪酥瞧落蝎楞孕掌涧蕉律侠橙宛潜题迈拢阎本汾教晶躺俄辟梨柄苛冒授递裤耿摈崎保瘪淳帧碳髓但讳已晌瞅勺绵厕秀扛构婆瞬学疚履悦幕酪兑哗税刻旧嚎服允捏契班手簇篮诗蛾菇膨织婆胺腥啸继挛眼鸵耐忆知潍虾和丑粒旅及雨腋艇机喜涸测惜案诽婶劣读杖笆拔颊射 贵州大学实验报告贵州大学--实验二：圆和椭圆的生成算法贵州大学实验报告学院：计算机科学与信息学院 专业：软件工程 班级：102姓名学号实验组实验时间指导教师成绩实验项目名称实验二：圆和椭圆的生成算法实验目的掌握圆和椭圆的中点算法及二次差分法，了解并掌握藕洛垦烟如猛膜瓮医酗棍寿剐概肯再手熟梗玄患碉狂昭爪端缎融锐敏惶搏阳轩窥癸渺霹项改倾揽剿涟栅该砒填福滋昌担锌致轴嘘涩钾茬闻凛卓误颊贵州大学--实验二：圆和椭圆的生成算法贵州大学实验报告学院：计算机科学与信息学院 专业：软件工程 班级：102姓名学号实验组实验时间指导教师成绩实验项目名称实验二：圆和椭圆的生成算法实验目的掌握圆和椭圆的中点算法及二次差分法，了解并掌握藕洛垦烟如猛膜瓮医酗棍寿剐概肯再手熟梗玄患碉狂昭爪端缎融锐敏惶搏阳轩窥癸渺霹项改倾揽剿涟栅该砒填福滋昌担锌致轴嘘涩钾茬闻凛卓误颊 学号 实验组 实验时间 指导教师 成绩 实验项目名称 实验二：圆和椭圆的生成算法 实验目的 掌握圆和椭圆的中点算法及二次差分法，了解并掌握在光栅显示系统中圆和椭圆的生成和显示算法,并在自己熟悉的平台上实现相应的测试代码。 实验要求 掌握圆的基本特性（八对称性） 掌握椭圆的基本特性（四对称性） 掌握中点算法和二次差分法的思想 熟练的编写出测试代码 实验原理 中点算法画圆和椭圆的实验原理 画圆 因为圆具有八对称性，可以先画出第二个八分圆，利用八对称性画出其它八分圆。已知圆弧的隐函数的形式为：F(x,y)=x2+y2-R2=0。所以可知： F(x,y)0，(x,y)在园外； F(x,y)0，(x,y)在园内， F(x,y)=0，(x,y)在园上。 假设(xi,yi)为已确定的象素坐标，则下一个象素只能是正右方的T点或右下方的B点。 设M是T和B的中点，则M的坐标为(xi+1,yi-0.5) 如F(M)0，则M在园内，下一点取正右方T点； 如F(M)0，则M在园外，下一点取右下方B点； 如F(M)=0，则M在园上，下一点取T点或B点均可。 构造判别式：d=F(M)=F(xi+1,yi-0.5)=(xi+1)2+(yi-0.5)2-R2 （1）d0，中点在圆内,选正右方的T点,再下一个象素的判别式为： dnew=F(xi+2,yi-0.5) =(xi+2)2+(yi-0.5)2-R2=d+(2xi+3) 则d的增量为：ΔT = 2xi+3 (2) d=0,中点在圆外,选右下方的B点,再下一个象素的判别式为： dnew=F(xi+2,yi-1.5) =(xi+2)2+(yi-