williamjcm/raycastlib
1
0
Fork 0
mirror of https://git.coom.tech/drummyfish/raycastlib.git synced 2024-11-21 20:29:59 +01:00
Code Activity

Add LUT option

Browse source
This commit is contained in:
Miloslav Číž 2018-09-12 08:39:52 +02:00
parent 69144124d7
commit 8c5231cf9f
1 changed files with 42 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

46
raycastlib.h
View file

@ -11,11 +11,12 @@
version: 0.1 version: 0.1
- Game field's bottom left corner is at [0,0]. - Game field's bottom left corner is at [0,0].
- X axis goes right. - X axis goes right in the ground plane.
- Y axis goes up. - Y axis goes up in the ground plane.
- Each game square is UNITS_PER_SQUARE * UNITS_PER_SQUARE. - Height means the Z (vertical) coordinate.
- Each game square is UNITS_PER_SQUARE * UNITS_PER_SQUARE points.
- Angles are in Units, 0 means pointing right (x+) and positively rotates - Angles are in Units, 0 means pointing right (x+) and positively rotates
clockwise, a full angle has UNITS_PER_SQUARE Units. clockwise. A full angle has UNITS_PER_SQUARE Units.
*/ */
#include <stdint.h> #include <stdint.h>
@ -37,6 +38,14 @@
typedef uint16_t uint_maybe32_t; typedef uint16_t uint_maybe32_t;
#endif #endif
#ifndef USE_COS_LUT
#define USE_COS_LUT 0 /**< type of look up table for cos function:
0: none (compute)
1: 64 items
2: 128 items
*/
#endif
#ifndef VERTICAL_FOV #ifndef VERTICAL_FOV
#define VERTICAL_FOV (UNITS_PER_SQUARE / 2) #define VERTICAL_FOV (UNITS_PER_SQUARE / 2)
#endif #endif
@ -366,6 +375,29 @@ Unit divRoundDown(Unit value, Unit divisor)
(UNITS_PER_SQUARE / 2 * UNITS_PER_SQUARE / 2 - 4 * (x) * (x)) /\ (UNITS_PER_SQUARE / 2 * UNITS_PER_SQUARE / 2 - 4 * (x) * (x)) /\
(UNITS_PER_SQUARE / 2 * UNITS_PER_SQUARE / 2 + (x) * (x))) (UNITS_PER_SQUARE / 2 * UNITS_PER_SQUARE / 2 + (x) * (x)))
#if USE_COS_LUT == 1
const Unit cosLUT[64] =
{
1024,1019,1004,979,946,903,851,791,724,649,568,482,391,297,199,100,0,-100,
-199,-297,-391,-482,-568,-649,-724,-791,-851,-903,-946,-979,-1004,-1019,
-1023,-1019,-1004,-979,-946,-903,-851,-791,-724,-649,-568,-482,-391,-297,
-199,-100,0,100,199,297,391,482,568,649,724,791,851,903,946,979,1004,1019
};
#elif USE_COS_LUT == 2
const Unit cosLUT[128] =
{
1024,1022,1019,1012,1004,993,979,964,946,925,903,878,851,822,791,758,724,
687,649,609,568,526,482,437,391,344,297,248,199,150,100,50,0,-50,-100,-150,
-199,-248,-297,-344,-391,-437,-482,-526,-568,-609,-649,-687,-724,-758,-791,
-822,-851,-878,-903,-925,-946,-964,-979,-993,-1004,-1012,-1019,-1022,-1023,
-1022,-1019,-1012,-1004,-993,-979,-964,-946,-925,-903,-878,-851,-822,-791,
-758,-724,-687,-649,-609,-568,-526,-482,-437,-391,-344,-297,-248,-199,-150,
-100,-50,0,50,100,150,199,248,297,344,391,437,482,526,568,609,649,687,724,
758,791,822,851,878,903,925,946,964,979,993,1004,1012,1019,1022
};
#endif
Unit cosInt(Unit input) Unit cosInt(Unit input)
{ {
profileCall(cosInt); profileCall(cosInt);
@ -374,6 +406,11 @@ Unit cosInt(Unit input)
input = wrap(input,UNITS_PER_SQUARE); input = wrap(input,UNITS_PER_SQUARE);
#if USE_COS_LUT == 1
return cosLUT[input / 16];
#elif USE_COS_LUT == 2
return cosLUT[input / 8];
#else
if (input < UNITS_PER_SQUARE / 4) if (input < UNITS_PER_SQUARE / 4)
return trigHelper(input); return trigHelper(input);
else if (input < UNITS_PER_SQUARE / 2) else if (input < UNITS_PER_SQUARE / 2)
@ -382,6 +419,7 @@ Unit cosInt(Unit input)
return -1 * trigHelper(input - UNITS_PER_SQUARE / 2); return -1 * trigHelper(input - UNITS_PER_SQUARE / 2);
else else
return trigHelper(UNITS_PER_SQUARE - input); return trigHelper(UNITS_PER_SQUARE - input);
#endif
} }
#undef trigHelper #undef trigHelper