*/
#undef C99
-#if __STDC_VERSION__ >= 199901L
+#if __STDC_VERSION__ >= 199901L || __cplusplus__
#define C99
#endif
#define TWO_PI (4*atan2(1,1) * 2)
-void nmap_to_hmap(unsigned char *map, const unsigned char *refmap, int w, int h, double scale, double offset, const double *filter, int filterw, int filterh)
+int floatcmp(const void *a_, const void *b_)
+{
+ float a = *(float *)a_;
+ float b = *(float *)b_;
+ if(a < b)
+ return -1;
+ if(a > b)
+ return +1;
+ return 0;
+}
+
+void nmap_to_hmap(unsigned char *map, const unsigned char *refmap, int w, int h, double scale, double offset, const double *filter, int filterw, int filterh, int renormalize, double highpass, int use_median)
{
int x, y;
int i, j;
double fx, fy;
double ffx, ffy;
double nx, ny, nz;
- double v, vmin, vmax;
+ double v, vmin, vmed, vmax;
#ifndef C99
double save;
#endif
-
- fftw_complex *imgspace1 = fftw_malloc(w*h * sizeof(fftw_complex));
- fftw_complex *imgspace2 = fftw_malloc(w*h * sizeof(fftw_complex));
- fftw_complex *freqspace1 = fftw_malloc(w*h * sizeof(fftw_complex));
- fftw_complex *freqspace2 = fftw_malloc(w*h * sizeof(fftw_complex));
+ float *medianbuf = (float *) malloc(w*h * sizeof(*medianbuf));
+ fftw_complex *imgspace1 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
+ fftw_complex *imgspace2 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
+ fftw_complex *freqspace1 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
+ fftw_complex *freqspace2 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
fftw_plan i12f1 = fftw_plan_dft_2d(h, w, imgspace1, freqspace1, FFTW_FORWARD, FFTW_ESTIMATE);
fftw_plan i22f2 = fftw_plan_dft_2d(h, w, imgspace2, freqspace2, FFTW_FORWARD, FFTW_ESTIMATE);
fftw_plan f12i1 = fftw_plan_dft_2d(h, w, freqspace1, imgspace1, FFTW_BACKWARD, FFTW_ESTIMATE);
imgspace1[(w*y+x)] = nx / nz * w; /* = dz/dx */
imgspace2[(w*y+x)] = -ny / nz * h; /* = dz/dy */
#else
- imgspace1[(w*y+x)][0] = nx / nz; /* = dz/dx */
+ imgspace1[(w*y+x)][0] = nx / nz * w; /* = dz/dx */
imgspace1[(w*y+x)][1] = 0;
- imgspace2[(w*y+x)][0] = -ny / nz; /* = dz/dy */
+ imgspace2[(w*y+x)][0] = -ny / nz * h; /* = dz/dy */
imgspace2[(w*y+x)][1] = 0;
#endif
+
+ if(renormalize)
+ {
+ double v = nx * nx + ny * ny + nz * nz;
+ if(v > 0)
+ {
+ v = 1/sqrt(v);
+ nx *= v;
+ ny *= v;
+ nz *= v;
+ map[(w*y+x)*4+2] = floor(nx * 127.5 + 128);
+ map[(w*y+x)*4+1] = floor(ny * 127.5 + 128);
+ map[(w*y+x)*4+0] = floor(nz * 127.5 + 128);
+ }
+ }
}
/* see http://www.gamedev.net/community/forums/topic.asp?topic_id=561430 */
{
fx = x * 1.0 / w;
fy = y * 1.0 / h;
+ if(fx > 0.5)
+ fx -= 1;
+ if(fy > 0.5)
+ fy -= 1;
if(filter)
{
- // discontinous case
- // we must invert whatever "filter" would do on (x, y)!
+ /* discontinous case; we must invert whatever "filter" would do on (x, y)! */
#ifdef C99
fftw_complex response_x = 0;
fftw_complex response_y = 0;
response_y += filter[(i + filterh / 2) * filterw + j + filterw / 2] * cexp(-_Complex_I * TWO_PI * (i * fx + j * fy));
}
- // we know:
- // fourier(df/dx)_xy = fourier(f)_xy * response_x
- // fourier(df/dy)_xy = fourier(f)_xy * response_y
- // mult by conjugate of response_x, response_y:
- // conj(response_x) * fourier(df/dx)_xy = fourier(f)_xy * |response_x^2|
- // conj(response_y) * fourier(df/dy)_xy = fourier(f)_xy * |response_y^2|
- // and
- // fourier(f)_xy = (conj(response_x) * fourier(df/dx)_xy + conj(response_y) * fourier(df/dy)_xy) / (|response_x|^2 + |response_y|^2)
+ /*
+ * we know:
+ * fourier(df/dx)_xy = fourier(f)_xy * response_x
+ * fourier(df/dy)_xy = fourier(f)_xy * response_y
+ * mult by conjugate of response_x, response_y:
+ * conj(response_x) * fourier(df/dx)_xy = fourier(f)_xy * |response_x^2|
+ * conj(response_y) * fourier(df/dy)_xy = fourier(f)_xy * |response_y^2|
+ * and
+ * fourier(f)_xy = (conj(response_x) * fourier(df/dx)_xy + conj(response_y) * fourier(df/dy)_xy) / (|response_x|^2 + |response_y|^2)
+ */
sum = cabs(response_x) * cabs(response_x) + cabs(response_y) * cabs(response_y);
else
freqspace1[(w*y+x)] = 0;
#else
- // not yet implemented
+ fftw_complex response_x = {0, 0};
+ fftw_complex response_y = {0, 0};
+ double sum;
+ for(i = -filterh / 2; i <= filterh / 2; ++i)
+ for(j = -filterw / 2; j <= filterw / 2; ++j)
+ {
+ response_x[0] += filter[(i + filterh / 2) * filterw + j + filterw / 2] * cos(-TWO_PI * (j * fx + i * fy));
+ response_x[1] += filter[(i + filterh / 2) * filterw + j + filterw / 2] * sin(-TWO_PI * (j * fx + i * fy));
+ response_y[0] += filter[(i + filterh / 2) * filterw + j + filterw / 2] * cos(-TWO_PI * (i * fx + j * fy));
+ response_y[1] += filter[(i + filterh / 2) * filterw + j + filterw / 2] * sin(-TWO_PI * (i * fx + j * fy));
+ }
+
+ sum = response_x[0] * response_x[0] + response_x[1] * response_x[1]
+ + response_y[0] * response_y[0] + response_y[1] * response_y[1];
+
+ if(sum > 0)
+ {
+ double s = freqspace1[(w*y+x)][0];
+ freqspace1[(w*y+x)][0] = (response_x[0] * s + response_x[1] * freqspace1[(w*y+x)][1] + response_y[0] * freqspace2[(w*y+x)][0] + response_y[1] * freqspace2[(w*y+x)][1]) / sum;
+ freqspace1[(w*y+x)][1] = (response_x[0] * freqspace1[(w*y+x)][1] - response_x[1] * s + response_y[0] * freqspace2[(w*y+x)][1] - response_y[1] * freqspace2[(w*y+x)][0]) / sum;
+ }
+ else
+ {
+ freqspace1[(w*y+x)][0] = 0;
+ freqspace1[(w*y+x)][1] = 0;
+ }
#endif
}
else
{
- // continuous integration case
- if(fx > 0.5)
- fx -= 1;
- if(fy > 0.5)
- fy -= 1;
+ /* continuous integration case */
/* these must have the same sign as fx and fy (so ffx*fx + ffy*fy is nonzero), otherwise do not matter */
/* it basically decides how artifacts are distributed */
ffx = fx;
freqspace1[(w*y+x)][0] = 0;
freqspace1[(w*y+x)][1] = 0;
}
+#endif
+ }
+ if(highpass > 0)
+ {
+ double f1 = (fabs(fx)*highpass);
+ double f2 = (fabs(fy)*highpass);
+ /* if either of them is < 1, phase out (min at 0.5) */
+ double f =
+ (f1 <= 0.5 ? 0 : (f1 >= 1 ? 1 : ((f1 - 0.5) * 2.0)))
+ *
+ (f2 <= 0.5 ? 0 : (f2 >= 1 ? 1 : ((f2 - 0.5) * 2.0)));
+#ifdef C99
+ freqspace1[(w*y+x)] *= f;
+#else
+ freqspace1[(w*y+x)][0] *= f;
+ freqspace1[(w*y+x)][1] *= f;
#endif
}
}
fftw_execute(f12i1);
/* renormalize, find min/max */
- vmin = vmax = 0;
+ vmin = vmed = vmax = 0;
for(y = 0; y < h; ++y)
for(x = 0; x < w; ++x)
{
v = creal(imgspace1[(w*y+x)] /= pow(w*h, 1.5));
#else
v = (imgspace1[(w*y+x)][0] /= pow(w*h, 1.5));
- imgspace1[(w*y+x)][1] /= pow(w*h, 1.5);
+ /*
+ * imgspace1[(w*y+x)][1] /= pow(w*h, 1.5);
+ * this value is never used
+ */
#endif
if(v < vmin || (x == 0 && y == 0))
vmin = v;
if(v > vmax || (x == 0 && y == 0))
vmax = v;
+ medianbuf[w*y+x] = v;
}
+ qsort(medianbuf, w*h, sizeof(*medianbuf), floatcmp);
+ if(w*h % 2)
+ vmed = medianbuf[(w*h-1)/2];
+ else
+ vmed = (medianbuf[(w*h)/2] + medianbuf[(w*h-2)/2]) * 0.5;
if(refmap)
{
scale = 2 / (vmax - vmin);
offset = -(vmax + vmin) / (vmax - vmin);
}
+ else if(use_median)
+ {
+ /*
+ * negative scale = match median to offset
+ * we actually want (v - vmed) * scale + offset
+ */
+ offset -= vmed * scale;
+ }
- printf("Min: %f\nAvg: %f\nMax: %f\nScale: %f\nOffset: %f\nScaled-Min: %f\nScaled-Avg: %f\nScaled-Max: %f\n",
- vmin, 0.0, vmax, scale, offset, vmin * scale + offset, offset, vmax * scale + offset);
+ printf("Min: %f\nAvg: %f\nMed: %f\nMax: %f\nScale: %f\nOffset: %f\nScaled-Min: %f\nScaled-Avg: %f\nScaled-Med: %f\nScaled-Max: %f\n",
+ vmin, 0.0, vmed, vmax, scale, offset, vmin * scale + offset, offset, vmed * scale + offset, vmax * scale + offset);
for(y = 0; y < h; ++y)
for(x = 0; x < w; ++x)
v = -1;
if(v > 1)
v = 1;
- map[(w*y+x)*4+3] = floor(128.5 + 127 * v);
+ map[(w*y+x)*4+3] = floor(128.5 + 127 * v); /* in heightmaps, we avoid pixel value 0 as many imaging apps cannot handle it */
}
fftw_destroy_plan(i12f1);
fftw_free(freqspace1);
fftw_free(imgspace2);
fftw_free(imgspace1);
+ free(medianbuf);
}
void hmap_to_nmap(unsigned char *map, int w, int h, int src_chan, double scale)
double save;
#endif
- fftw_complex *imgspace1 = fftw_malloc(w*h * sizeof(fftw_complex));
- fftw_complex *imgspace2 = fftw_malloc(w*h * sizeof(fftw_complex));
- fftw_complex *freqspace1 = fftw_malloc(w*h * sizeof(fftw_complex));
- fftw_complex *freqspace2 = fftw_malloc(w*h * sizeof(fftw_complex));
+ fftw_complex *imgspace1 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
+ fftw_complex *imgspace2 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
+ fftw_complex *freqspace1 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
+ fftw_complex *freqspace2 = (fftw_complex *) fftw_malloc(w*h * sizeof(fftw_complex));
fftw_plan i12f1 = fftw_plan_dft_2d(h, w, imgspace1, freqspace1, FFTW_FORWARD, FFTW_ESTIMATE);
fftw_plan f12i1 = fftw_plan_dft_2d(h, w, freqspace1, imgspace1, FFTW_BACKWARD, FFTW_ESTIMATE);
fftw_plan f22i2 = fftw_plan_dft_2d(h, w, freqspace2, imgspace2, FFTW_BACKWARD, FFTW_ESTIMATE);
double nx, ny, nz;
double v;
int i, j;
- double *img_reduced = malloc(w*h * sizeof(double));
+ double *img_reduced = (double *) malloc(w*h * sizeof(double));
for(y = 0; y < h; ++y)
for(x = 0; x < w; ++x)
return NULL;
for(;;)
{
- buf = realloc(buf, *len + 65536);
+ buf = (unsigned char *) realloc(buf, *len + 65536);
if(!buf)
{
fclose(f);
{ -1/6.0, 0, 1/6.0 }
};
-// pathologic for inverting
+/* pathologic for inverting */
static const double filter_sobel3[3][3] = {
{ -1/8.0, 0, 1/8.0 },
{ -2/8.0, 0, 2/8.0 },
{ -1/8.0, 0, 1/8.0 }
};
-// pathologic for inverting
+/* pathologic for inverting */
static const double filter_sobel5[5][5] = {
{ -1/128.0, -2/128.0, 0, 2/128.0, 1/128.0 },
{ -4/128.0, -8/128.0, 0, 8/128.0, 4/128.0 },
{ -1/128.0, -2/128.0, 0, 2/128.0, 1/128.0 }
};
-// pathologic for inverting
+/* pathologic for inverting */
static const double filter_prewitt5[5][5] = {
{ -1/40.0, -2/40.0, 0, 2/40.0, 1/40.0 },
{ -1/40.0, -2/40.0, 0, 2/40.0, 1/40.0 },
const char *infile, *outfile, *reffile;
double scale, offset;
int nmaplen, w, h;
+ int use_median = 0;
+ int renormalize = 0;
+ double highpass = 0;
unsigned char *nmapdata, *nmap, *refmap;
const char *filtertype;
const double *filter = NULL;
else
reffile = NULL;
+ /* experimental features */
+ if(getenv("FFT_NORMALMAP_TO_HEIGHTMAP_RENORMALIZE"))
+ renormalize = atoi(getenv("FFT_NORMALMAP_TO_HEIGHTMAP_RENORMALIZE"));
+ if(getenv("FFT_NORMALMAP_TO_HEIGHTMAP_HIGHPASS"))
+ highpass = atof(getenv("FFT_NORMALMAP_TO_HEIGHTMAP_HIGHPASS"));
+ if(getenv("FFT_NORMALMAP_TO_HEIGHTMAP_USE_MEDIAN"))
+ use_median = atoi(getenv("FFT_NORMALMAP_TO_HEIGHTMAP_USE_MEDIAN"));
+
nmapdata = FS_LoadFile(infile, &nmaplen);
if(!nmapdata)
{
hmap_to_nmap(nmap, image_width, image_height, -scale-1, offset);
}
else
- nmap_to_hmap(nmap, refmap, image_width, image_height, scale, offset, filter, filterw, filterh);
+ nmap_to_hmap(nmap, refmap, image_width, image_height, scale, offset, filter, filterw, filterh, renormalize, highpass, use_median);
if(!Image_WriteTGABGRA(outfile, image_width, image_height, nmap))
{
projects / xonotic / xonotic.git / blobdiff