- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
cc实现控制台下字符画直线和画圆课件
c/c++ 实现
DDA画法DDA算法原理:
ε=1/max(|△x|,|△y|)
中点BH画圆法
八分法
首先解决八分之一圆弧
算法步骤:
1.输入圆的半径R。
2.计算初始值d=1.25-R、x=0、y=R。
3.绘制点(x,y)及其在八分圆中的另外七个对称点。
4.判断d的符号。若d≤0,则先将d更新为d+2x+3,再将(x,y)更新为(x+1,y);否则先将d更新为d+2(x-y)+5,再将(x,y)更新为(x+1,y-1)。
5.当xy时,重复步骤3和4。否则结束。
改进:用d-0.25代替d
算法步骤:
1.输入圆的半径R。
2.计算初始值d=1-R、x=0、y=R。
3.绘制点(x,y)及其在八分圆中的另外七个对称点。
4.判断d的符号。若d≤0,则先将d更新为d+2x+3,再将(x,y)更新为(x+1,y);否则先将d更新为d+2(x-y)+5,再将(x,y)更新为(x+1,y-1)。
5.当xy时,重复步骤3和4。否则结束。
源代码:
DDA画直线:
#includeiostream
#includecmath
using namespace std;
int arr[100][100];
void drawLine(int x0, int y0, int x1, int y1)
{
int ymax = y1;
int ymin = y0;
if (y0 y1){
ymax = y0;
ymin = y1;
}
int xmax = x0;
if (x1 x0)xmax = x1;
for (int j = ymin; j ymax; j++)
{
for (int i = 0; i xmax ; i++)
{
if (arr[i][j] == 1)cout *;
else cout ;
}
cout endl;
}
cout endl;
}
void DDAline(int x0, int y0, int x1, int y1)
{
int dx, dy, epsl, k;
float x, y, xIncre, yIncre;
dx = x1 - x0; dy = y1 - y0; x = x0; y = y0;
if (abs(dx)abs(dy)) epsl = abs(dx);
else epsl = abs(dy);
xIncre = (float)(dx) / epsl;
yIncre = (float)(dy) / epsl;
for (k = 0; k = epsl; k++)
{
int tx = (int)(x + 0.5);
int ty = (int)(y + 0.5);
arr[tx][ty] = 1;
//putpixel((int)(x + 0.5), (int)(y + 0.5));
x += xIncre;
y += yIncre;
}
drawLine(x0, y0, x1, y1);
}
int main()
{
int x0, y0,x1,y1;
while (true)
{
cout 请输入第一个点的x,y值:;
cin x0 y0;
cout 请输入第二个点的x,y值:;
cin x1 y1;
if (y0 y1)//交换值使得y1在y0下面
{
int temp = y1;
y1 = y0;
y0 = temp;
temp = x1;
x1 = x0;
x0 = temp;
}
drawLine(x0, y0, x1, y1);
}
return 0;
}
中点BH画圆法#includestdio.h
int arr[100];//存储由算法找到的第一象限y=x 区间的所有的圆点坐标
int arrXY[100][100];//存储最终的圆点矩阵
//int r: r为要画的圆半径
void Circle(int r,int numOfarr)
{
int x, y;
//找到其他划分区间的圆点坐标,在存储矩阵上标记
for (int i = 0; i numOfarr; i++)
{
//-x,-y
if (i == 0)x = r;
else x = -i + r;
y = -arr[i] + r;
arrXY[x][y] = 1;
//-y,-x
if (i == 0)y = r;
else y = -i + r;
x = -arr[i] + r
文档评论(0)