]> git.rm.cloudns.org Git - xonotic/xonotic.git/commitdiff
add a normalmap to heightmap tool by me
authorRudolf Polzer <divverent@alientrap.org>
Sun, 22 Aug 2010 15:59:41 +0000 (17:59 +0200)
committerRudolf Polzer <divverent@alientrap.org>
Sun, 22 Aug 2010 15:59:41 +0000 (17:59 +0200)
misc/tools/fft-normalmap-to-heightmap.c [new file with mode: 0644]

diff --git a/misc/tools/fft-normalmap-to-heightmap.c b/misc/tools/fft-normalmap-to-heightmap.c
new file mode 100644 (file)
index 0000000..c133515
--- /dev/null
@@ -0,0 +1,719 @@
+/*
+ *  FFT based normalmap to heightmap converter
+ *  Copyright (C) 2010  Rudolf Polzer
+ *
+ *  This program is free software; you can redistribute it and/or modify
+ *  it under the terms of the GNU General Public License as published by
+ *  the Free Software Foundation; either version 2 of the License, or
+ *  (at your option) any later version.
+ *
+ *  This program is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *  GNU General Public License for more details.
+ *
+ *  You should have received a copy of the GNU General Public License
+ *  along with this program; if not, write to the Free Software
+ *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+ */
+
+#undef C99
+#if __STDC_VERSION__ >= 199901L
+#define C99
+#endif
+
+#ifdef C99
+#include <complex.h>
+#endif
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <math.h>
+
+#include <fftw3.h>
+
+void nmap_to_hmap(unsigned char *map, int w, int h, double scale, double offset)
+{
+       int x, y;
+       double nx, ny, nz;
+       double v, vmin, 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));
+       fftw_plan i12f1 = fftw_plan_dft_2d(w, h, imgspace1, freqspace1, FFTW_FORWARD, FFTW_ESTIMATE);
+       fftw_plan i22f2 = fftw_plan_dft_2d(w, h, imgspace2, freqspace2, FFTW_FORWARD, FFTW_ESTIMATE);
+       fftw_plan f12i1 = fftw_plan_dft_2d(w, h, freqspace1, imgspace1, FFTW_BACKWARD, FFTW_ESTIMATE);
+
+       for(y = 0; y < h; ++y)
+       for(x = 0; x < w; ++x)
+       {
+               /*
+                * unnormalized normals:
+                * n_x = -dh/dx
+                * n_y = -dh/dy
+                * n_z = -dh/dh = -1
+                * BUT: darkplaces uses inverted normals, n_y actually is dh/dy by image pixel coordinates
+                */
+               nx = (int)map[(w*y+x)*4+2] - 127.5;
+               ny = (int)map[(w*y+x)*4+1] - 127.5;
+               nz = (int)map[(w*y+x)*4+0] - 127.5;
+
+               /* reconstruct the derivatives from here */
+#ifdef C99
+               imgspace1[(w*y+x)] =  nx / nz; /* = dz/dx */
+               imgspace2[(w*y+x)] = -ny / nz; /* = dz/dy */
+#else
+               imgspace1[(w*y+x)][0] =  nx / nz; /* = dz/dx */
+               imgspace1[(w*y+x)][1] = 0;
+               imgspace2[(w*y+x)][0] = -ny / nz; /* = dz/dy */
+               imgspace2[(w*y+x)][1] = 0;
+#endif
+       }
+
+       /* see http://www.gamedev.net/community/forums/topic.asp?topic_id=561430 */
+
+       fftw_execute(i12f1);
+       fftw_execute(i22f2);
+       
+       for(y = 0; y < h; ++y)
+       for(x = 0; x < w; ++x)
+       {
+               int fx = x;
+               int fy = y;
+               if(fx > w/2)
+                       fx -= w;
+               if(fy > h/2)
+                       fy -= h;
+#ifdef C99
+               if(fx||fy)
+                       freqspace1[(w*y+x)] = I * (fx * freqspace1[(w*y+x)] + fy * freqspace2[(w*y+x)]) / (fx*fx + fy*fy);
+               else
+                       freqspace1[(w*y+x)] = 0;
+#else
+               if(fx||fy)
+               {
+                       save = freqspace1[(w*y+x)][0];
+                       freqspace1[(w*y+x)][0] = -(fx * freqspace1[(w*y+x)][1] + fy * freqspace2[(w*y+x)][1]) / (fx*fx + fy*fy);
+                       freqspace1[(w*y+x)][1] = (fx * save + fy * freqspace2[(w*y+x)][0]) / (fx*fx + fy*fy);
+               }
+               else
+               {
+                       freqspace1[(w*y+x)][0] = 0;
+                       freqspace1[(w*y+x)][1] = 0;
+               }
+#endif
+       }
+
+       fftw_execute(f12i1);
+
+       if(scale == 0)
+       {
+#ifdef C99
+               vmin = vmax = creal(imgspace1[0]);
+#else
+               vmin = vmax = imgspace1[0][0];
+#endif
+               for(y = 0; y < h; ++y)
+               for(x = 0; x < w; ++x)
+               {
+#ifdef C99
+                       v = creal(imgspace1[(w*y+x)]);
+#else
+                       v = imgspace1[(w*y+x)][0];
+#endif
+                       if(v < vmin)
+                               vmin = v;
+                       if(v > vmax)
+                               vmax = v;
+               }
+
+               vmin /= (w*h);
+               vmax /= (w*h);
+
+               /*
+                * map vmin to -1
+                * map vmax to +1
+                */
+               scale = 2 / (vmax - vmin);
+               offset = -(vmax + vmin) / (vmax - vmin);
+
+               printf("Autocomputed scale: %f\nAutocomputed offset: %f\n", scale, offset);
+       }
+
+       scale /= (w*h);
+
+       for(y = 0; y < h; ++y)
+       for(x = 0; x < w; ++x)
+       {
+#ifdef C99
+               v = creal(imgspace1[(w*y+x)]);
+#else
+               v = imgspace1[(w*y+x)][0];
+#endif
+               v = v * scale + offset;
+               if(v < -1)
+                       v = -1;
+               if(v > 1)
+                       v = 1;
+               /*
+               map[(w*y+x)*4+0] = 128 + 127 * v;
+               map[(w*y+x)*4+1] = 128 + 127 * v;
+               map[(w*y+x)*4+2] = 128 + 127 * v;
+               map[(w*y+x)*4+3] = 255;
+               */
+               map[(w*y+x)*4+3] = floor(128.5 + 127 * v);
+       }
+
+       fftw_destroy_plan(i12f1);
+       fftw_destroy_plan(i22f2);
+       fftw_destroy_plan(f12i1);
+
+       fftw_free(freqspace2);
+       fftw_free(freqspace1);
+       fftw_free(imgspace2);
+       fftw_free(imgspace1);
+}
+
+unsigned char *FS_LoadFile(const char *fn, int *len)
+{
+       unsigned char *buf = NULL;
+       int n;
+       FILE *f = fopen(fn, "rb");
+       *len = 0;
+       if(!f)
+               return NULL;
+       for(;;)
+       {
+               buf = realloc(buf, *len + 65536);
+               if(!buf)
+               {
+                       fclose(f);
+                       free(buf);
+                       *len = 0;
+                       return NULL;
+               }
+               n = fread(buf + *len, 1, 65536, f);
+               if(n < 0)
+               {
+                       fclose(f);
+                       free(buf);
+                       *len = 0;
+                       return NULL;
+               }
+               *len += n;
+               if(n < 65536)
+                       break;
+       }
+       return buf;
+}
+
+int FS_WriteFile(const char *fn, unsigned char *data, int len)
+{
+       FILE *f = fopen(fn, "wb");
+       if(!f)
+               return 0;
+       if(fwrite(data, len, 1, f) != 1)
+       {
+               fclose(f);
+               return 0;
+       }
+       if(fclose(f))
+               return 0;
+       return 1;
+}
+
+/* START stuff that originates from image.c in DarkPlaces */
+int image_width, image_height;
+
+typedef struct _TargaHeader
+{
+       unsigned char   id_length, colormap_type, image_type;
+       unsigned short  colormap_index, colormap_length;
+       unsigned char   colormap_size;
+       unsigned short  x_origin, y_origin, width, height;
+       unsigned char   pixel_size, attributes;
+}
+TargaHeader;
+
+void PrintTargaHeader(TargaHeader *t)
+{
+       printf("TargaHeader:\nuint8 id_length = %i;\nuint8 colormap_type = %i;\nuint8 image_type = %i;\nuint16 colormap_index = %i;\nuint16 colormap_length = %i;\nuint8 colormap_size = %i;\nuint16 x_origin = %i;\nuint16 y_origin = %i;\nuint16 width = %i;\nuint16 height = %i;\nuint8 pixel_size = %i;\nuint8 attributes = %i;\n", t->id_length, t->colormap_type, t->image_type, t->colormap_index, t->colormap_length, t->colormap_size, t->x_origin, t->y_origin, t->width, t->height, t->pixel_size, t->attributes);
+}
+
+unsigned char *LoadTGA_BGRA (const unsigned char *f, int filesize)
+{
+       int x, y, pix_inc, row_inci, runlen, alphabits;
+       unsigned char *image_buffer;
+       unsigned int *pixbufi;
+       const unsigned char *fin, *enddata;
+       TargaHeader targa_header;
+       unsigned int palettei[256];
+       union
+       {
+               unsigned int i;
+               unsigned char b[4];
+       }
+       bgra;
+
+       if (filesize < 19)
+               return NULL;
+
+       enddata = f + filesize;
+
+       targa_header.id_length = f[0];
+       targa_header.colormap_type = f[1];
+       targa_header.image_type = f[2];
+
+       targa_header.colormap_index = f[3] + f[4] * 256;
+       targa_header.colormap_length = f[5] + f[6] * 256;
+       targa_header.colormap_size = f[7];
+       targa_header.x_origin = f[8] + f[9] * 256;
+       targa_header.y_origin = f[10] + f[11] * 256;
+       targa_header.width = image_width = f[12] + f[13] * 256;
+       targa_header.height = image_height = f[14] + f[15] * 256;
+       targa_header.pixel_size = f[16];
+       targa_header.attributes = f[17];
+
+       if (image_width > 32768 || image_height > 32768 || image_width <= 0 || image_height <= 0)
+       {
+               printf("LoadTGA: invalid size\n");
+               PrintTargaHeader(&targa_header);
+               return NULL;
+       }
+
+       /* advance to end of header */
+       fin = f + 18;
+
+       /* skip TARGA image comment (usually 0 bytes) */
+       fin += targa_header.id_length;
+
+       /* read/skip the colormap if present (note: according to the TARGA spec it */
+       /* can be present even on 1color or greyscale images, just not used by */
+       /* the image data) */
+       if (targa_header.colormap_type)
+       {
+               if (targa_header.colormap_length > 256)
+               {
+                       printf("LoadTGA: only up to 256 colormap_length supported\n");
+                       PrintTargaHeader(&targa_header);
+                       return NULL;
+               }
+               if (targa_header.colormap_index)
+               {
+                       printf("LoadTGA: colormap_index not supported\n");
+                       PrintTargaHeader(&targa_header);
+                       return NULL;
+               }
+               if (targa_header.colormap_size == 24)
+               {
+                       for (x = 0;x < targa_header.colormap_length;x++)
+                       {
+                               bgra.b[0] = *fin++;
+                               bgra.b[1] = *fin++;
+                               bgra.b[2] = *fin++;
+                               bgra.b[3] = 255;
+                               palettei[x] = bgra.i;
+                       }
+               }
+               else if (targa_header.colormap_size == 32)
+               {
+                       memcpy(palettei, fin, targa_header.colormap_length*4);
+                       fin += targa_header.colormap_length * 4;
+               }
+               else
+               {
+                       printf("LoadTGA: Only 32 and 24 bit colormap_size supported\n");
+                       PrintTargaHeader(&targa_header);
+                       return NULL;
+               }
+       }
+
+       /* check our pixel_size restrictions according to image_type */
+       switch (targa_header.image_type & ~8)
+       {
+       case 2:
+               if (targa_header.pixel_size != 24 && targa_header.pixel_size != 32)
+               {
+                       printf("LoadTGA: only 24bit and 32bit pixel sizes supported for type 2 and type 10 images\n");
+                       PrintTargaHeader(&targa_header);
+                       return NULL;
+               }
+               break;
+       case 3:
+               /* set up a palette to make the loader easier */
+               for (x = 0;x < 256;x++)
+               {
+                       bgra.b[0] = bgra.b[1] = bgra.b[2] = x;
+                       bgra.b[3] = 255;
+                       palettei[x] = bgra.i;
+               }
+               /* fall through to colormap case */
+       case 1:
+               if (targa_header.pixel_size != 8)
+               {
+                       printf("LoadTGA: only 8bit pixel size for type 1, 3, 9, and 11 images supported\n");
+                       PrintTargaHeader(&targa_header);
+                       return NULL;
+               }
+               break;
+       default:
+               printf("LoadTGA: Only type 1, 2, 3, 9, 10, and 11 targa RGB images supported, image_type = %i\n", targa_header.image_type);
+               PrintTargaHeader(&targa_header);
+               return NULL;
+       }
+
+       if (targa_header.attributes & 0x10)
+       {
+               printf("LoadTGA: origin must be in top left or bottom left, top right and bottom right are not supported\n");
+               return NULL;
+       }
+
+       /* number of attribute bits per pixel, we only support 0 or 8 */
+       alphabits = targa_header.attributes & 0x0F;
+       if (alphabits != 8 && alphabits != 0)
+       {
+               printf("LoadTGA: only 0 or 8 attribute (alpha) bits supported\n");
+               return NULL;
+       }
+
+       image_buffer = (unsigned char *)malloc(image_width * image_height * 4);
+       if (!image_buffer)
+       {
+               printf("LoadTGA: not enough memory for %i by %i image\n", image_width, image_height);
+               return NULL;
+       }
+
+       /* If bit 5 of attributes isn't set, the image has been stored from bottom to top */
+       if ((targa_header.attributes & 0x20) == 0)
+       {
+               pixbufi = (unsigned int*)image_buffer + (image_height - 1)*image_width;
+               row_inci = -image_width*2;
+       }
+       else
+       {
+               pixbufi = (unsigned int*)image_buffer;
+               row_inci = 0;
+       }
+
+       x = 0;
+       y = 0;
+       pix_inc = 1;
+       if ((targa_header.image_type & ~8) == 2)
+               pix_inc = (targa_header.pixel_size + 7) / 8;
+       switch (targa_header.image_type)
+       {
+       case 1: /* colormapped, uncompressed */
+       case 3: /* greyscale, uncompressed */
+               if (fin + image_width * image_height * pix_inc > enddata)
+                       break;
+               for (y = 0;y < image_height;y++, pixbufi += row_inci)
+                       for (x = 0;x < image_width;x++)
+                               *pixbufi++ = palettei[*fin++];
+               break;
+       case 2:
+               /* BGR or BGRA, uncompressed */
+               if (fin + image_width * image_height * pix_inc > enddata)
+                       break;
+               if (targa_header.pixel_size == 32 && alphabits)
+               {
+                       for (y = 0;y < image_height;y++)
+                               memcpy(pixbufi + y * (image_width + row_inci), fin + y * image_width * pix_inc, image_width*4);
+               }
+               else
+               {
+                       for (y = 0;y < image_height;y++, pixbufi += row_inci)
+                       {
+                               for (x = 0;x < image_width;x++, fin += pix_inc)
+                               {
+                                       bgra.b[0] = fin[0];
+                                       bgra.b[1] = fin[1];
+                                       bgra.b[2] = fin[2];
+                                       bgra.b[3] = 255;
+                                       *pixbufi++ = bgra.i;
+                               }
+                       }
+               }
+               break;
+       case 9: /* colormapped, RLE */
+       case 11: /* greyscale, RLE */
+               for (y = 0;y < image_height;y++, pixbufi += row_inci)
+               {
+                       for (x = 0;x < image_width;)
+                       {
+                               if (fin >= enddata)
+                                       break; /* error - truncated file */
+                               runlen = *fin++;
+                               if (runlen & 0x80)
+                               {
+                                       /* RLE - all pixels the same color */
+                                       runlen += 1 - 0x80;
+                                       if (fin + pix_inc > enddata)
+                                               break; /* error - truncated file */
+                                       if (x + runlen > image_width)
+                                               break; /* error - line exceeds width */
+                                       bgra.i = palettei[*fin++];
+                                       for (;runlen--;x++)
+                                               *pixbufi++ = bgra.i;
+                               }
+                               else
+                               {
+                                       /* uncompressed - all pixels different color */
+                                       runlen++;
+                                       if (fin + pix_inc * runlen > enddata)
+                                               break; /* error - truncated file */
+                                       if (x + runlen > image_width)
+                                               break; /* error - line exceeds width */
+                                       for (;runlen--;x++)
+                                               *pixbufi++ = palettei[*fin++];
+                               }
+                       }
+
+                       if (x != image_width)
+                       {
+                               /* pixbufi is useless now */
+                               printf("LoadTGA: corrupt file\n");
+                               break;
+                       }
+               }
+               break;
+       case 10:
+               /* BGR or BGRA, RLE */
+               if (targa_header.pixel_size == 32 && alphabits)
+               {
+                       for (y = 0;y < image_height;y++, pixbufi += row_inci)
+                       {
+                               for (x = 0;x < image_width;)
+                               {
+                                       if (fin >= enddata)
+                                               break; /* error - truncated file */
+                                       runlen = *fin++;
+                                       if (runlen & 0x80)
+                                       {
+                                               /* RLE - all pixels the same color */
+                                               runlen += 1 - 0x80;
+                                               if (fin + pix_inc > enddata)
+                                                       break; /* error - truncated file */
+                                               if (x + runlen > image_width)
+                                                       break; /* error - line exceeds width */
+                                               bgra.b[0] = fin[0];
+                                               bgra.b[1] = fin[1];
+                                               bgra.b[2] = fin[2];
+                                               bgra.b[3] = fin[3];
+                                               fin += pix_inc;
+                                               for (;runlen--;x++)
+                                                       *pixbufi++ = bgra.i;
+                                       }
+                                       else
+                                       {
+                                               /* uncompressed - all pixels different color */
+                                               runlen++;
+                                               if (fin + pix_inc * runlen > enddata)
+                                                       break; /* error - truncated file */
+                                               if (x + runlen > image_width)
+                                                       break; /* error - line exceeds width */
+                                               for (;runlen--;x++)
+                                               {
+                                                       bgra.b[0] = fin[0];
+                                                       bgra.b[1] = fin[1];
+                                                       bgra.b[2] = fin[2];
+                                                       bgra.b[3] = fin[3];
+                                                       fin += pix_inc;
+                                                       *pixbufi++ = bgra.i;
+                                               }
+                                       }
+                               }
+
+                               if (x != image_width)
+                               {
+                                       /* pixbufi is useless now */
+                                       printf("LoadTGA: corrupt file\n");
+                                       break;
+                               }
+                       }
+               }
+               else
+               {
+                       for (y = 0;y < image_height;y++, pixbufi += row_inci)
+                       {
+                               for (x = 0;x < image_width;)
+                               {
+                                       if (fin >= enddata)
+                                               break; /* error - truncated file */
+                                       runlen = *fin++;
+                                       if (runlen & 0x80)
+                                       {
+                                               /* RLE - all pixels the same color */
+                                               runlen += 1 - 0x80;
+                                               if (fin + pix_inc > enddata)
+                                                       break; /* error - truncated file */
+                                               if (x + runlen > image_width)
+                                                       break; /* error - line exceeds width */
+                                               bgra.b[0] = fin[0];
+                                               bgra.b[1] = fin[1];
+                                               bgra.b[2] = fin[2];
+                                               bgra.b[3] = 255;
+                                               fin += pix_inc;
+                                               for (;runlen--;x++)
+                                                       *pixbufi++ = bgra.i;
+                                       }
+                                       else
+                                       {
+                                               /* uncompressed - all pixels different color */
+                                               runlen++;
+                                               if (fin + pix_inc * runlen > enddata)
+                                                       break; /* error - truncated file */
+                                               if (x + runlen > image_width)
+                                                       break; /* error - line exceeds width */
+                                               for (;runlen--;x++)
+                                               {
+                                                       bgra.b[0] = fin[0];
+                                                       bgra.b[1] = fin[1];
+                                                       bgra.b[2] = fin[2];
+                                                       bgra.b[3] = 255;
+                                                       fin += pix_inc;
+                                                       *pixbufi++ = bgra.i;
+                                               }
+                                       }
+                               }
+
+                               if (x != image_width)
+                               {
+                                       /* pixbufi is useless now */
+                                       printf("LoadTGA: corrupt file\n");
+                                       break;
+                               }
+                       }
+               }
+               break;
+       default:
+               /* unknown image_type */
+               break;
+       }
+
+       return image_buffer;
+}
+
+int Image_WriteTGABGRA (const char *filename, int width, int height, const unsigned char *data)
+{
+       int y;
+       unsigned char *buffer, *out;
+       const unsigned char *in, *end;
+       int ret;
+
+       buffer = (unsigned char *)malloc(width*height*4 + 18);
+
+       memset (buffer, 0, 18);
+       buffer[2] = 2;          /* uncompressed type */
+       buffer[12] = (width >> 0) & 0xFF;
+       buffer[13] = (width >> 8) & 0xFF;
+       buffer[14] = (height >> 0) & 0xFF;
+       buffer[15] = (height >> 8) & 0xFF;
+
+       for (y = 3;y < width*height*4;y += 4)
+               if (data[y] < 255)
+                       break;
+
+       if (y < width*height*4)
+       {
+               /* save the alpha channel */
+               buffer[16] = 32;        /* pixel size */
+               buffer[17] = 8; /* 8 bits of alpha */
+
+               /* flip upside down */
+               out = buffer + 18;
+               for (y = height - 1;y >= 0;y--)
+               {
+                       memcpy(out, data + y * width * 4, width * 4);
+                       out += width*4;
+               }
+       }
+       else
+       {
+               /* save only the color channels */
+               buffer[16] = 24;        /* pixel size */
+               buffer[17] = 0; /* 8 bits of alpha */
+
+               /* truncate bgra to bgr and flip upside down */
+               out = buffer + 18;
+               for (y = height - 1;y >= 0;y--)
+               {
+                       in = data + y * width * 4;
+                       end = in + width * 4;
+                       for (;in < end;in += 4)
+                       {
+                               *out++ = in[0];
+                               *out++ = in[1];
+                               *out++ = in[2];
+                       }
+               }
+       }
+       ret = FS_WriteFile (filename, buffer, out - buffer);
+
+       free(buffer);
+
+       return ret;
+}
+/* START stuff that originates from image.c in DarkPlaces */
+
+int usage(const char *me)
+{
+       printf("Usage: %s <infile.tga> <outfile.tga> [<scale> [<offset>]]\n", me);
+       return 1;
+}
+
+int main(int argc, char **argv)
+{
+       const char *infile, *outfile;
+       double scale, offset;
+       int nmaplen;
+       unsigned char *nmapdata, *nmap;
+
+       if(argc > 1)
+               infile = argv[1];
+       else
+               return usage(*argv);
+
+       if(argc > 2)
+               outfile = argv[2];
+       else
+               return usage(*argv);
+       
+       if(argc > 3)
+               scale = atof(argv[3]);
+       else
+               scale = 0;
+
+       if(argc > 4)
+               offset = atof(argv[4]);
+       else
+               offset = 0;
+
+       nmapdata = FS_LoadFile(infile, &nmaplen);
+       if(!nmapdata)
+       {
+               printf("FS_LoadFile failed\n");
+               return 2;
+       }
+       nmap = LoadTGA_BGRA(nmapdata, nmaplen);
+       free(nmapdata);
+       if(!nmap)
+       {
+               printf("LoadTGA_BGRA failed\n");
+               return 2;
+       }
+       nmap_to_hmap(nmap, image_width, image_height, scale, offset);
+       if(!Image_WriteTGABGRA(outfile, image_width, image_height, nmap))
+       {
+               printf("Image_WriteTGABGRA failed\n");
+               free(nmap);
+               return 2;
+       }
+       free(nmap);
+       return 0;
+}