当我是新手时,我会带着另一个虚拟问题回来。我在 c 中编写了一个代码来使用 Bresenham 算法填充一个二维数组。代码用连续的圆圈填充二维数组:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
double *v;
int i;
v = (double*)malloc(101*101*sizeof(double));
for(i=0;i<101*101;i++)
{
v[i]=0.0;
}
for(i=0;i<73;i++)
{
draw_circle(v, 101,101,51,51,i,(double)i);
}
write_arraya(v,"test.txt",101,101);
free(v);
return 1;
}
它使用了 Bresenham 的算法
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void draw_circle (double *v, int m, int n, int xr, int yr, int radius, double value)
{
int x, y;
int l;
l = (int) radius * cos (M_PI / 4);
for (x = 0; x <= l; x++)
{
y = (int) sqrt ((double) (radius * radius) - (x * x));
set_value (v, m, n, xr+x-1, yr+y-1, (double)value);
set_value (v, m, n, xr+x-1, yr-y-1, (double)value);
set_value (v, m, n, xr-x-1, yr+y-1, (double)value);
set_value (v, m, n, xr-x-1, yr-y-1, (double)value);
set_value (v, m, n, xr+y-1, yr+x-1, (double)value);
set_value (v, m, n, xr+y-1, yr-x-1, (double)value);
set_value (v, m, n, xr-y-1, yr+x-1, (double)value);
set_value (v, m, n, xr-y-1, yr-x-1, (double)value);
printf("x= %d, y=%d\n", x, y);
}
}
并通过以下方式设置值:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void set_value (double *v, int m, int n, int i, int j, double value)
{
if(i>=0 && i<m && j>=0 && j<n)
{
v[i*n+j]=(double)value;
}
}
并将它们写入文本文件
#include <stdio.h>
#include <stdlib.h>
void write_arraya(double *v, char file_name[], int row, int col)
{
FILE *fp;
int i, j;
fp = fopen(file_name, "w");
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
fprintf(fp,"%e ",v[i*col+j]);
}
fprintf(fp,"\n");
}
fclose(fp);
}
这些工作正常,但主要问题是关于数组中未填充的元素。有一些元素仍然为零值。我想用适当的值填充这些值。请注意,代码的速度对我来说很重要,因此欢迎提出任何其他建议。有什么想法吗?我附上了我从文本文件中观察到的无花果
深蓝色像素(大部分是黑色)是数组中的未填充元素