programs/test.c

   1 /**
   2   Tests for raycastlib.
   3
   4   license: CC0
   5 */
   6
   7 #define RCL_PROFILE
   8 #define RCL_PIXEL_FUNCTION pixelFunc
   9
  10 #include <stdio.h>
  11 #include "../raycastlib.h"
  12 #include <sys/time.h>
  13
  14 static const char renderSimpleExpect[] =
  15   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,"
  16   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,"
  17   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,DD,,,,,,,,,"
  18   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,EEEEEDD,,,,,,,,,"
  19   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,EEEEEEEEDD,,,,,,,,,"
  20   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,EEEEEEEEEEEEEDD,,,,,,,,,"
  21   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  22   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  23   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  24   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  25   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  26   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  27   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  28   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  29   "ddddddddd,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  30   "dddddddddddddddeeeeeeeeee,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  31   "dddddddddddddddeeeeeeeeeeeeeeeeeefffff,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  32   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggg,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  33   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiii,FFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  34   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  35   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDD,,,,,,,,,"
  36   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  37   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  38   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  39   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  40   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  41   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  42   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  43   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhi.....FFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  44   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhh..........FFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  45   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggg...............FFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  46   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffg.....................FFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  47   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffff..........................FFFFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  48   "dddddddddddddddeeeeeeeeeeeeeeeeeeffff.................................FFFFEEEEEEEEEEEEEEEDDDDDDDDDDD"
  49   "dddddddddddddddeeeeeeeeeeeeeeee............................................EEEEEEEEEEEEEEDDDDDDDDDDD"
  50   "dddddddddddddddeeeeeeeeeee.....................................................EEEEEEEEEEDDDDDDDDDDD"
  51   "dddddddddddddddeeeeee..............................................................EEEEEEDDDDDDDDDDD"
  52   "ddddddddddddddde.......................................................................EEDDDDDDDDDDD"
  53   "ddddddddddd.................................................................................DDDDDDDD"
  54   "ddddddd........................................................................................DDDDD";
  55
  56 static const char renderComplexExpect[] =
  57   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,"
  58   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,DD,,,,,,,,,"
  59   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,EEEEEDDe,,,,,,,,"
  60   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,EEEEEEEEDDee,,,,,,,"
  61   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,EEEEEEEEEEEEEDDeee,,,,,,"
  62   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFEEEEEEEEEEEEEEEDDeeee,,,,,"
  63   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  64   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  65   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  66   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  67   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  68   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  69   ",,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  70   "ddddddddd,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  71   "dddddddddddddddeeeeeeee,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  72   "dddddddddddddddeeeeeeeeeeeeeeeeeeffff,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,,,,"
  73   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffgggggg,,,,,,,,,,,,,,,,FFFFFFEEEEEEEEEEEEEEEDDeeeef,GGG"
  74   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiii,FFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  75   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  76   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  77   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  78   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  79   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  80   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  81   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  82   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  83   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  84   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhiiiiiiFFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  85   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhhhhhhi.....FFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  86   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffggggggggghhh..........FFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  87   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffgggggg................FFFFFFEEEEEEEEEEEEEEEDDeeeefGGGG"
  88   "dddddddddddddddeeeeeeeeeeeeeeeeeefffffffffffffg.....................FFFFFFEEEEEEEEEEEEEEEDDeeeef...."
  89   "dddddddddddddddeeeeeeeeeeeeeeeeeeffffffff...........................FFFFFFEEEEEEEEEEEEEEEDDeeeef...."
  90   "dddddddddddddddeeeeeeeeeeeeeeeeeefff...................................FFFEEEEEEEEEEEEEEEDDeeeef...."
  91   "dddddddddddddddeeeeeeeeeeeeeeee............................................EEEEEEEEEEEEEEDDeeeefFFFE"
  92   "dddddddddddddddeeeeeeeeeee.....................................................EEEEEEEEEEDDeeeefFFFE"
  93   "dddddddddddddddeeeee................................................................EEEEEDDeeee....E"
  94   "ddddddddddddddd..........................................................................DDeee......"
  95   "ddddddddddd.................................................................................e......."
  96   "dddd................................................................................................";
  97
  98 RCL_Unit testArrayFunc(int16_t x, int16_t y)
  99 {
 100   if (x == 1 & y == 8)
 101     return RCL_UNITS_PER_SQUARE * 3;
 102
 103   if (x == 2 & y == 8)
 104     return -1 * RCL_UNITS_PER_SQUARE / 4;
 105
 106   return (x < 0 || x >= 10 || y < 0 || y >= 10) ?
 107     (RCL_UNITS_PER_SQUARE * 2) : 0;
 108 }
 109
 110 int testSingleRay(RCL_Unit startX, RCL_Unit startY, RCL_Unit dirX,
 111   RCL_Unit dirY, int16_t expectSquareX, int16_t expectSquareY,
 112   int16_t expectPointX, int16_t expectPointY, int16_t tolerateError)
 113 {
 114   RCL_Ray r;
 115
 116   r.start.x     = startX;
 117   r.start.y     = startY;
 118   r.direction.x = dirX;
 119   r.direction.y = dirY;
 120
 121   printf("- casting ray:\n");
 122   RCL_logRay(r);
 123
 124   RCL_HitResult h = RCL_castRay(r,testArrayFunc);
 125
 126   printf("- result:\n");
 127   RCL_logHitResult(h);
 128
 129   int result =
 130     h.square.x   == expectSquareX &&
 131     h.square.y   == expectSquareY &&
 132     h.position.x <= expectPointX + tolerateError &&
 133     h.position.x >= expectPointX - tolerateError &&
 134     h.position.y <= expectPointY + tolerateError &&
 135     h.position.y >= expectPointY - tolerateError;
 136
 137   if (result)
 138     printf("\nOK\n\n");
 139   else
 140     printf("\nFAIL\n\n");
 141
 142   return result;
 143 }
 144
 145 int testSingleMapping(RCL_Unit posX, RCL_Unit posY, RCL_Unit posZ, uint32_t resX,
 146   uint32_t resY, RCL_Unit camX, RCL_Unit camY, RCL_Unit camZ, RCL_Unit camDir,
 147   RCL_Unit expectX, RCL_Unit expectY, RCL_Unit expectZ)
 148 {
 149   int result;
 150
 151   RCL_Camera c;
 152
 153   RCL_initCamera(&c);
 154
 155   c.resolution.x = resX;
 156   c.resolution.y = resY;
 157   c.position.x = camX;
 158   c.position.y = camY;
 159   c.direction = camDir;
 160   c.height = camZ;
 161
 162   RCL_Vector2D pos;
 163   RCL_Unit height;
 164
 165   pos.x = posX;
 166   pos.y = posY;
 167   height = posZ;
 168
 169   RCL_PixelInfo p;
 170
 171   printf("- mapping pixel: %d %d %d\n",posX,posY,posZ);
 172
 173   p = RCL_mapToScreen(pos,height,c);
 174
 175   printf("- result:\n");
 176   RCL_logPixelInfo(p);
 177
 178   result = p.position.x == expectX && p.position.y == expectY &&
 179     p.depth == expectZ;
 180
 181   if (result)
 182     printf("\nOK\n\n");
 183   else
 184     printf("\nFAIL\n\n");
 185
 186   return result;
 187 }
 188
 189 // returns milliseconds
 190 long measureTime(void (*func)(void))
 191 {
 192   long start, end;
 193   struct timeval timecheck;
 194
 195   gettimeofday(&timecheck, NULL);
 196   start = (long) timecheck.tv_sec * 1000 + (long) timecheck.tv_usec / 1000;
 197
 198   func();
 199
 200   gettimeofday(&timecheck, NULL);
 201   end = (long) timecheck.tv_sec * 1000 + (long) timecheck.tv_usec / 1000;
 202
 203   return end - start;
 204 }
 205
 206 void benchCastRays()
 207 {
 208   RCL_Ray r;
 209
 210   r.start.x = RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 2;
 211   r.start.y = 2 * RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 4;
 212
 213   RCL_Vector2D directions[8];
 214
 215   for (int i = 0; i < 8; ++i)
 216     directions[i] = RCL_angleToDirection(RCL_UNITS_PER_SQUARE / 8 * i);
 217
 218   for (int i = 0; i < 1000000; ++i)
 219   {
 220     r.direction = directions[i % 8];
 221     RCL_castRay(r,testArrayFunc);
 222   }
 223 }
 224
 225 void benchmarkMapping()
 226 {
 227   RCL_Camera c;
 228
 229   c.resolution.x = 1024;
 230   c.resolution.y = 768;
 231   c.position.x = RCL_UNITS_PER_SQUARE / 2;
 232   c.position.y = RCL_UNITS_PER_SQUARE * 2;
 233   c.direction = RCL_UNITS_PER_SQUARE / 8;
 234   c.height = 0;
 235
 236   RCL_PixelInfo p;
 237
 238   RCL_Vector2D pos;
 239   RCL_Unit height;
 240
 241   pos.x = -1024 * RCL_UNITS_PER_SQUARE;
 242   pos.y = -512 * RCL_UNITS_PER_SQUARE;
 243   height = 0;
 244
 245   for (int i = 0; i < 1000000; ++i)
 246   {
 247     p = RCL_mapToScreen(pos,height,c);
 248
 249     pos.x += 4;
 250     pos.y += 8;
 251     height = (height + 16) % 1024;
 252   }
 253 }
 254
 255 int renderMode = 0;
 256 uint32_t *pixelCounts = 0;
 257 RCL_Camera countCamera;
 258 int countOK = 1;
 259
 260 #define TEST_SCREEN_RES_X 100
 261 #define TEST_SCREEN_RES_Y 40
 262
 263 char testScreen[TEST_SCREEN_RES_X * TEST_SCREEN_RES_Y];
 264
 265 void pixelFunc(RCL_PixelInfo *p)
 266 {
 267   if (renderMode == 0) // count pixels
 268   {
 269     if (p->position.x >= countCamera.resolution.x || p->position.x < 0 ||
 270         p->position.y >= countCamera.resolution.y || p->position.y < 0)
 271     {
 272       printf("ERROR: writing pixel outside screen at %d %d!\n",
 273         p->position.x,p->position.y);
 274
 275       countOK = 0;
 276     }
 277     else
 278       pixelCounts[p->position.y * countCamera.resolution.x + p->position.x]++;
 279   }
 280   else if (renderMode == 1)
 281   {
 282     char c = '?';
 283
 284    if (p->isFloor)
 285      c = '.';
 286    else
 287      c = ',';
 288
 289    if (p->isWall)
 290      c = (p->hit.direction % 2 ? 'a' : 'A') + p->depth / 512;
 291
 292     testScreen[p->position.y * TEST_SCREEN_RES_X + p->position.x] = c;
 293   }
 294 }
 295
 296 int testPixelCount(RCL_Unit camX, RCL_Unit camY, RCL_Unit camZ,
 297   RCL_Unit camDir, RCL_Unit camShear, uint16_t camResX, uint16_t camResY,
 298   int complexRender)
 299 {
 300   printf("Counting rendered pixels (each should be rendered exactly once)...\n");
 301
 302   RCL_RayConstraints constraints;
 303   RCL_Camera c;
 304
 305   RCL_initRayConstraints(&constraints);
 306   constraints.maxSteps = 32;
 307   RCL_initCamera(&c);
 308
 309   c.position.x = camX;
 310   c.position.y = camY;
 311   c.direction = camDir;
 312   c.shear = camShear;
 313   c.height = camZ;
 314   c.resolution.x = camResX;
 315   c.resolution.y = camResY;
 316
 317   uint32_t pixels[camResX * camResY];
 318
 319   for (int32_t i = 0; i < camResX * camResY; ++i)
 320     pixels[i] = 0;
 321
 322   pixelCounts = pixels;
 323   countCamera = c;
 324   renderMode = 0;
 325
 326   countOK = 1;
 327
 328   if (complexRender)
 329     RCL_renderComplex(c,testArrayFunc,testArrayFunc,0,constraints);
 330   else
 331     RCL_renderSimple(c,testArrayFunc,0,0,constraints);
 332
 333   for (uint32_t y = 0; y < camResY; ++y)
 334     for (uint32_t x = 0; x < camResX; ++x)
 335     {
 336       uint32_t index = y * camResX + x;
 337
 338       if (pixels[index] != 1)
 339       {
 340         printf("ERROR: pixel at %d %d written %d times!\n",x,y,pixels[index]);
 341         countOK = 0;
 342       }
 343     }
 344
 345   return countOK;
 346 }
 347
 348 int testRender(int8_t simple)
 349 {
 350   printf("\nTesting rendering\n");
 351
 352   renderMode = 1;
 353
 354   RCL_Camera c;
 355   RCL_initCamera(&c);
 356
 357   c.resolution.x = TEST_SCREEN_RES_X;
 358   c.resolution.y = TEST_SCREEN_RES_Y;
 359   c.position.x =  2 * RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 2; // 3000;//5 * RCL_UNITS_PER_SQUARE;
 360   c.position.y =  5 * RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 2; //5000;//5 * RCL_UNITS_PER_SQUARE;
 361   c.direction = 625;//700;
 362   c.height = 1500;//1000;
 363
 364   RCL_RayConstraints constraints;
 365   RCL_initRayConstraints(&constraints);
 366
 367   constraints.maxHits = 7;
 368   constraints.maxSteps = 20;
 369
 370   renderMode = 1;
 371
 372   for (uint32_t i = 0; i < TEST_SCREEN_RES_X * TEST_SCREEN_RES_Y; ++i)
 373     testScreen[i] = '?';
 374
 375   if (simple)
 376   {
 377     RCL_renderSimple(c,testArrayFunc,0,0,constraints);
 378   }
 379   else
 380   {
 381     RCL_renderComplex(c,testArrayFunc,0,0,constraints);
 382   }
 383
 384   for (uint32_t i = 0; i < TEST_SCREEN_RES_X * TEST_SCREEN_RES_Y; ++i)
 385   {
 386     if ((i % TEST_SCREEN_RES_X) == 0)
 387       printf("  \n");
 388
 389     printf("%c",testScreen[i]);
 390   }
 391
 392   const char *expect = simple ? renderSimpleExpect : renderComplexExpect;
 393
 394   for (uint32_t i = 0; i < TEST_SCREEN_RES_X * TEST_SCREEN_RES_Y; ++i)
 395     if (expect[i] != testScreen[i])
 396     {
 397       printf("\n\nFAIL!\n");
 398       return 0;
 399     }
 400
 401   printf("\n\nOK\n");
 402
 403   return 1;
 404 }
 405
 406 void benchmarkRender()
 407 {
 408   RCL_Camera c;
 409   RCL_initCamera(&c);
 410
 411   c.resolution.x = 640;
 412   c.resolution.y = 300;
 413   c.position.x = 10;
 414   c.position.y = 12;
 415   c.direction = 100;
 416   c.height = 200;
 417
 418   RCL_RayConstraints constraints;
 419   RCL_initRayConstraints(&constraints);
 420
 421   constraints.maxHits = 10;
 422   constraints.maxSteps = 12;
 423
 424   renderMode = 255; // don't write pixels
 425
 426   for (int i = 0; i < 100; ++i)
 427     RCL_renderComplex(c,testArrayFunc,testArrayFunc,0,constraints);
 428 }
 429
 430 int main()
 431 {
 432   printf("Testing raycastlib.\n");
 433
 434   if (!testSingleRay(
 435     3 * RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 2,
 436     4 * RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 2,
 437     100, 50,
 438     10, 7,
 439     10240, 7936,
 440     16))
 441     return 1;
 442
 443   if (!testSingleRay(
 444     0,
 445     0,
 446     100, 100,
 447     9, 10,
 448     10240, 10240,
 449     16))
 450     return 1;
 451
 452   if (!testSingleRay(
 453     400,
 454     6811,
 455     -629,805,
 456     -1, 7,
 457     -1, 7325,
 458     16))
 459     return 1;
 460
 461   if (!testSingleRay(
 462     -4 * RCL_UNITS_PER_SQUARE - RCL_UNITS_PER_SQUARE / 2,
 463     7 * RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 3,
 464     100,-100,
 465     0, 2,
 466     1, 2900,
 467     16))
 468     return 1;
 469
 470   printf("testing perspective scale...\n");
 471
 472   for (RCL_Unit i = 1; i < 100; ++i)
 473   {
 474     RCL_Unit size = i * 3;
 475     RCL_Unit distance = i * 6 + 200;
 476
 477     RCL_Unit scaled = RCL_perspectiveScaleHorizontal(size,distance);
 478     RCL_Unit distance2 = RCL_perspectiveScaleHorizontalInverse(size,scaled);
 479
 480     if (RCL_absVal(distance - distance2 > 2))
 481       printf("ERROR: distance: %d, distance inverse: %d\n",distance,distance2);
 482   }
 483
 484   printf("OK\n");
 485
 486   if (!testPixelCount(
 487     RCL_UNITS_PER_SQUARE / 2,
 488     RCL_UNITS_PER_SQUARE / 2,
 489     RCL_UNITS_PER_SQUARE / 2,
 490     0,
 491     0,
 492     128,
 493     64,
 494     1))
 495     return 1;
 496
 497   if (!testPixelCount(
 498     3 * RCL_UNITS_PER_SQUARE + 100,
 499     4 * RCL_UNITS_PER_SQUARE + RCL_UNITS_PER_SQUARE / 3,
 500     RCL_UNITS_PER_SQUARE / 2,
 501     512,
 502     0,
 503     120,
 504     60,
 505     0))
 506     return 1;
 507
 508   if (!testPixelCount(
 509     - RCL_UNITS_PER_SQUARE,
 510     0,
 511     300,
 512     -600,
 513     -120,
 514     64,
 515     68,
 516     1))
 517     return 1;
 518
 519   printf("OK\n");
 520
 521   if (!testSingleMapping(
 522     RCL_UNITS_PER_SQUARE,
 523     RCL_UNITS_PER_SQUARE * 2,
 524     0,
 525     800,
 526     640,
 527     RCL_UNITS_PER_SQUARE / 2,
 528     0,
 529     RCL_UNITS_PER_SQUARE / 4,
 530     (RCL_UNITS_PER_SQUARE * 5) / 6,
 531     287,
 532     370,
 533     2027
 534     ))
 535     return 1;
 536
 537   if (!testRender(0))
 538     return 1;
 539
 540   if (!testRender(1))
 541     return 1;
 542
 543   printf("benchmark:\n");
 544
 545   long t;
 546   t = measureTime(benchCastRays);
 547   printf("cast 1000000 rays: %ld ms\n",t);
 548
 549   t = measureTime(benchmarkMapping);
 550   printf("map point to screen 1000000 times: %ld ms\n",t);
 551
 552   t = measureTime(benchmarkRender);
 553   printf("render 100 times: %ld ms\n",t);
 554
 555   printf("\n");
 556   printProfile();
 557
 558   printf("\n===== all OK =====\n");
 559
 560   return 0;
 561 }