计算机图形学实验二：画圆.docxVIP

贵州大学实验报告学院：计算机科学与技术 专业： 计算机科学与技术 班级：计科131姓名学号实验组实验时间指导教师黄初华成绩实验项目名称圆和椭圆的生成实验目的实验目的通过本实验，使学生了解并掌握在光栅显示系统中圆和椭圆的生成和显示算法，进一步熟悉相关开发平台实验要求实验组织运行要求以学生自主训练为主的开放模式组织教学实验原理生成园弧的中点算法算法原理：画出第二个八分园（45°-90°），利用八对称性画出其它八分园。1.用中点算法画第二个八分园。从当前已获得的象素递推出下一个象素。园弧的隐函数的形式为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)为已确定的象素坐标，则下一个象素只能是正右方的E点或右下方的SE点。设M是E和SE的中点，则M=(xi+1,yi-0.5)：如F(M)0，则M在园内，说明E距离圆弧更近,下一点取正右方E点；如F(M)0，则M在园外，说明SE距离圆弧更近,下一点取右下方SE点；如F(M)=0，则M在园上，下一点取E点或SE点。构造判别式：d=F(M)=F(xi+1,yi-0.5)=(xi+1)2+(yi-0.5)2-R2（1）d0，中点在圆内,选正右方的E点,再下一个象素的判别式为：dnew=F(xi+2