计算机图形学圆弧生成算法具体程序实现.doc
需积分: 5 98 浏览量
2022-10-16
09:03:43
上传
评论
收藏 366KB DOC 举报
计算机图形学圆弧生成算法具体程序实现
数学与软件科学学院 实验报告
学期： 2010 至 2011 第 一 学期 2010 年 10 月 5 日
课程名称： 计算机图形学 专业:信息与计算科学 2007 级 5 班
实验编号: 03 实验项目: 圆弧生成算法
指导教师： 庞朝阳 学号：20070605 实验成绩:
一、实验目的及要求
1:圆弧上的八个对称点的算法描述；
2：了解圆弧的的基本绘制算法；
3：绘制椭圆;
二。基本思想
1：圆弧被定义为到给定中心位置(x0，y0）距离为 r 的点集,圆心为与原点的
圆有四条对称轴:x=0， y=0, x=y， x=-y 。已知圆弧上一点（x ，y），则可以的
到关于四条对称轴的其他 7 个点（八对称性），因此只需要扫描八分之一的圆弧就
可以求的整个圆弧的所有点.
三：首先来了解一下圆弧上的八个对称点的算法描述（以中心在原点，半径为整数
R 的圆为例）。
Void circlepoints（int x， int y ,int color)
｛
Setpixel(x,y,color)； setpixel（y， x,color)；
Setpixel（—x，y,color）； setpixel(y，-x，color);
Setpixel（x，-y,color）; setpixel(-y,x，color）；
Setpixel(—x,—y，color）;setpixel(-y，-x，color）；
}
四：八分之一圆弧的扫描变换的实现.
1． 算法根据圆的基本方,沿 X 轴从 0 到
3
/2R，以单位步长计算
对应的 y 值来获得圆周上每点的位置:y=
22
2
xx �
，
缺点：算法每一步均包含大量的复杂计算（浮点乘）且所绘制的像素间隔不一致
解决方法：使用极坐标 r 和
�
来计算圆弧上的点
资源评论
