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 octagonal approx back

Browse source
This commit is contained in:
Miloslav Číž 2018-09-14 14:40:31 +02:00
parent 60abe97adb
commit cdfefa6c99
1 changed files with 15 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

22
raycastlib.h
View file

@ -35,20 +35,21 @@
#define UNITS_PER_SQUARE 128 #define UNITS_PER_SQUARE 128
typedef int16_t Unit; typedef int16_t Unit;
#define UNIT_INFINITY 32767; #define UNIT_INFINITY 32767;
#define USE_DIST_APPROX 1 #define USE_DIST_APPROX 2
#endif #endif
#ifndef USE_COS_LUT #ifndef USE_COS_LUT
#define USE_COS_LUT 0 /**< type of look up table for cos function: #define USE_COS_LUT 0 /**< type of look up table for cos function:
0: none (compute) 0: none (compute)
1: 64 items 1: 64 items
2: 128 items 2: 128 items */
*/
#endif #endif
#ifndef USE_DIST_APPROX #ifndef USE_DIST_APPROX
#define USE_DIST_APPROX 0 /** Whether to use distance approximation (1) or #define USE_DIST_APPROX 0 /** What distance approximation to use:
real Euclidean distance (0, slower). */ 0: none (compute full Euclidean distance)
1: accurate approximation
2: octagonal approximation (LQ) */
#endif #endif
#ifndef VERTICAL_FOV #ifndef VERTICAL_FOV
@ -488,8 +489,15 @@ Unit dist(Vector2D p1, Vector2D p2)
Unit dx = p2.x - p1.x; Unit dx = p2.x - p1.x;
Unit dy = p2.y - p1.y; Unit dy = p2.y - p1.y;
#if USE_DIST_APPROX == 1 #if USE_DIST_APPROX == 2
// Euclidean distance approximation // octagonal approximation
dx = absVal(dx);
dy = absVal(dy);
return dy > dx ? dx / 2 + dy : dy / 2 + dx;
#elif USE_DIST_APPROX == 1
// more accurate approximation
Unit a, b, result; Unit a, b, result;