图形学实验报告二 圆的生成算法

bitmap.SetPixel(x0 + x, y0 - y, Color.Red);
bitmap.SetPixel(x0 - x, y0 - y, Color.Red);
bitmap.SetPixel(x0 + y, y0 + x, Color.Red);
bitmap.SetPixel(x0 - y, y0 + x, Color.Red);
int d = 1 - radius;//d为判别式
circlePlotPoints(x0, y0, x, y, bitmap);
while(x<=y)
{
x++;
if(d<0)//判别式小于零时取正右方的点
{
d+=2*x+1;
}
Else//取正右方的点
{
y--;
d+=2*(x-y)+1;
}
circlePlotPoints(x0, y0, x, y, bitmap);
radius = Convert.ToInt32(textr.Text);
}
else
{
MessageBox.Show("请输入圆心坐标值！", "提示", MessageBoxButtons.OK, rmation);
return;
}
int x = 0;
int y = radius;//设置初始像素点为(0,radius)
贵州大学实验报告
学院：计算机科学与信息学院专业:计算机科学与技术班级：101
姓名
学号
实验组
2
实验时间
2013.4.11
指导教师
吴云
成绩
实验项目名称
圆的生成算法
实验目的
1、通过实验，进一步理解和掌握中点算法、Bresenham算法；
2、掌握以上算法生成圆的基本过程；
3、通过编程，学习VS2010环境下完成用中点算法、Bresenham算法。
bitmap.SetPixel(x0 + y, y0 - x, Color.Red);
bitmap.SetPixel(x0 - y, y0 - x, Color.Red);
}
中点算法
private void MidCircle(int x0, int y0, int radius, Bitmap bitmap)
e=0时，可任取上、下光栅点显示。
因为e是相对量，所以当e>0时，表明e的计值将进入下一个参考点（上升一个光栅点），此时须：e = e–1
B画圆核心代码如下：
Bresenham
private void BresenhamCircle(int x0, int y0, int radius, Bitmap bitmap)
radius = Convert.ToInt32(textr.Text);
}
else
{
MessageBox.Show("请初始化圆坐标!", "提示", MessageBoxButtons.OK, rmationt y = radius;//x=0,y=radius,是设置第一个像素点为（0，radius）
d0＝0 x坐标每增加1，d的值相应递增直线的斜率值k，即：d＝d+k
一旦d≥1，就把它减去1，保证d的相对性，即在0-1之间。
令e=d-0.5，关于d的判别式和初值可简化成：
e的初值e0= -0.5，增量亦为k;
e<0时，取当前象素(xi,yi)的右方象素(xi+1，yi)；
e>0时，取当前象素(xi,yi)的右上方象素(xi+1，yi+1)；
设直线的当前点为(xi，y)当前光栅点为(xi，yi)下一个直线的点应为(xi+1，y+k)
相应的光栅点或为右光栅点(xi+1，yi)（y方向递增量0）或为右上光栅点(xi+1，yi+1)（y方向递增量1）记直线与它垂直方向最近的下光栅点的误差为d，有：
0≤d≤1当d<0.5：下一个象素应取右光栅点(xi+1，yi)当d≥0.5：下一个象素应取右上光栅点(xi+1，yi+1)如果直线的（起）端点在整数点上，误差项d的初值：
{
//判断初始值是不是为空，不为空，将其赋给相应的点
if (!("".Equals(textr.Text) || "".Equals(textx0.Text) || "".Equals(texty0.Text)))
{
x0 = Convert.ToInt32(textx0.Text);
y0 = Convert.ToInt32(texty0.Text);
bitmap.SetPixel(x0 + y, y0 - x, Color.Red);
bitmap.SetPixel(x0 - y, y0 - x, Color.Red);
}
实验环境
VS2010(C#)
实验步骤
1、添加一个C#下的Windows窗体应用程序，实现对于算法的选择。
2、根据不同算法添加不同窗体，接受圆初始化数据，编写核心函数。代码见实验原理中代码部分。
int d = 3 - 2 * radius;
circlePlotPoints(x0, y0, x, y, bitmap);
while (x <= y)
{
x++;
if (d < 0)
{
d = d + 4 * x + 6;
}
else
{
d = d + 4*(x - y);
y--;
}
circlePlotPoints(x0, y0, x, y, bitmap);
}
}
//画圆的八个对称点
private void circlePlotPoints(int x0, int y0, int x, int y, Bitmap bitmap)
{
bitmap.SetPixel(x0 + x, y0 + y, Color.Red);
bitmap.SetPixel(x0 - x, y0 + y, Color.Red);
2、中点画圆法
构造圆函数 。对于圆上的点， ；对于圆外的点 ；对于圆内的点 。
与中点画线法一样，构造判别式
若 则应取P1为下一象素，而且再下一象素的判别式为
若则应取P2为下一象素，而且下一象素的判别式为
3、Bresenham算法的基本原理
假定直线斜率|k|≤1。此时，只需考虑x方向每次递增1个单位，决定y方向每次递增0或1。
3、调试运行。
实验内容
在VS2010环境下利用C#编程实现分别利用中点算法、Bresenham算法，并给出实验报告。
实验结果
1、关于界面
4、中点算法结果
5、Bresenham算法结果
实验总结
1.刚开始没有对于输入值为空时做考虑，当输入为空时，运行老是出错；
2.还有就是字符类型转换问题，后来我用强制转换解决了；
3.我的算法不完美，就是只能在正确输入时能运行，其他很多情况肯定会出错。
指导教师意见
签名：年月日
}
}
//画出其他八个对称点
private void circlePlotPoints(int x0, int y0, int x, int y, Bitmap bitmap)
{
bitmap.SetPixel(x0 + x, y0 + y, Color.Yellow);
bitmap.SetPixel(x0 - x, y0 + y, Color.Red);
实验要求
1、在VS2010环境下利用C#编程实现分别利用中点算法、Bresenham算法。
2、给出代码。
3、附上结果截图。
实验原理
A：算法原理
1、圆的特征--八分对称性
圆被定义为到给定中心位置（xc,yc）距离为r的点集。圆心位于原点的圆有四条对称轴x=0,y=0, x=y和x=-y。若已知圆弧上一点（x,y）,可以得到其关于四条对称轴的其它7个点，这种性质称为八分对称性。因此，只要扫描转换八分之一圆弧，就可以求出整个圆弧的象素集。
bitmap.SetPixel(x0 + x, y0 - y, Color.Red);
bitmap.SetPixel(x0 - x, y0 - y, Color.Red);
bitmap.SetPixel(x0 + y, y0 + x, Color.Red);
bitmap.SetPixel(x0 - y, y0 + x, Color.Red);
{
//如果文本框值不为空，将其赋给相应的点
if (!("".Equals(textx0.Text) || "".Equals(texty0.Text) || "".Equals(textr.Text)))
{
x0 = Convert.ToInt32(textx0.Text);
y0 = Convert.ToInt32(texty0.Text);