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

Optimize

Browse source
This commit is contained in:
Miloslav Číž 2019-10-12 16:29:13 +02:00
parent 10399c778a
commit 733992056a
1 changed files with 24 additions and 14 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

38
raycastlib.h
View file

@ -26,7 +26,7 @@
author: Miloslav "drummyfish" Ciz author: Miloslav "drummyfish" Ciz
license: CC0 1.0 license: CC0 1.0
version: 0.89 version: 0.90
*/ */
#include <stdint.h> #include <stdint.h>
@ -156,6 +156,8 @@
#define RCL_max(a,b) ((a) > (b) ? (a) : (b)) #define RCL_max(a,b) ((a) > (b) ? (a) : (b))
#define RCL_nonZero(v) (v + (v == 0)) ///< To prevent zero divisions. #define RCL_nonZero(v) (v + (v == 0)) ///< To prevent zero divisions.
#define RCL_zeroClamp(x) (x * (x >= 0)) #define RCL_zeroClamp(x) (x * (x >= 0))
#define RCL_likely(cond) __builtin_expect(!!(cond),1)
#define RCL_unlikely(cond) __builtin_expect(!!(cond),0)
#define RCL_logV2D(v)\ #define RCL_logV2D(v)\
printf("[%d,%d]\n",v.x,v.y); printf("[%d,%d]\n",v.x,v.y);
@ -550,8 +552,8 @@ static inline RCL_Unit RCL_absVal(RCL_Unit value)
static inline RCL_Unit RCL_wrap(RCL_Unit value, RCL_Unit mod) static inline RCL_Unit RCL_wrap(RCL_Unit value, RCL_Unit mod)
{ {
RCL_profileCall(RCL_wrap); RCL_profileCall(RCL_wrap);
RCL_Unit cmp = value < 0;
return value >= 0 ? (value % mod) : (mod + (value % mod) - 1); return cmp * mod + (value % mod) - cmp;
} }
/// Performs division, rounding down, NOT towards zero. /// Performs division, rounding down, NOT towards zero.
@ -696,8 +698,8 @@ RCL_Unit RCL_dist(RCL_Vector2D p1, RCL_Vector2D p2)
RCL_Unit a, b, result; RCL_Unit a, b, result;
dx = dx < 0 ? -1 * dx : dx; dx = ((dx < 0) * 2 - 1) * dx;
dy = dy < 0 ? -1 * dy : dy; dy = ((dy < 0) * 2 - 1) * dy;
if (dx < dy) if (dx < dy)
{ {
@ -807,11 +809,17 @@ void RCL_castRayMultiHit(RCL_Ray ray, RCL_ArrayFunction arrayFunc,
// DDA loop // DDA loop
#define RECIP_SCALE 65536
RCL_Unit rayDirXRecip = RECIP_SCALE / RCL_nonZero(ray.direction.x);
RCL_Unit rayDirYRecip = RECIP_SCALE / RCL_nonZero(ray.direction.y);
// ^ we precompute reciprocals to avoid divisions in the loop
for (uint16_t i = 0; i < constraints.maxSteps; ++i) for (uint16_t i = 0; i < constraints.maxSteps; ++i)
{ {
RCL_Unit currentType = arrayFunc(currentSquare.x,currentSquare.y); RCL_Unit currentType = arrayFunc(currentSquare.x,currentSquare.y);
if (currentType != squareType) if (RCL_unlikely(currentType != squareType))
{ {
// collision // collision
@ -834,8 +842,9 @@ void RCL_castRayMultiHit(RCL_Ray ray, RCL_ArrayFunction arrayFunc,
} }
RCL_Unit diff = h.position.x - ray.start.x; RCL_Unit diff = h.position.x - ray.start.x;
h.position.y = ray.start.y + ((ray.direction.y * diff) /
RCL_nonZero(ray.direction.x)); h.position.y = // avoid division by multiplying with reciprocal
ray.start.y + ((ray.direction.y * diff) * rayDirXRecip) / RECIP_SCALE;
#if RCL_RECTILINEAR #if RCL_RECTILINEAR
/* Here we compute the fish eye corrected distance (perpendicular to /* Here we compute the fish eye corrected distance (perpendicular to
@ -846,8 +855,8 @@ void RCL_castRayMultiHit(RCL_Ray ray, RCL_ArrayFunction arrayFunc,
divided by leg B (length along the same axis). */ divided by leg B (length along the same axis). */
h.distance = h.distance =
((h.position.x - ray.start.x) * RCL_UNITS_PER_SQUARE) / ((h.position.x - ray.start.x) * RCL_UNITS_PER_SQUARE * rayDirXRecip)
RCL_nonZero(ray.direction.x); / RECIP_SCALE;
#endif #endif
} }
else else
@ -862,13 +871,14 @@ void RCL_castRayMultiHit(RCL_Ray ray, RCL_ArrayFunction arrayFunc,
} }
RCL_Unit diff = h.position.y - ray.start.y; RCL_Unit diff = h.position.y - ray.start.y;
h.position.x = ray.start.x + ((ray.direction.x * diff) /
RCL_nonZero(ray.direction.y)); h.position.x =
ray.start.x + ((ray.direction.x * diff) * rayDirYRecip) / RECIP_SCALE;
#if RCL_RECTILINEAR #if RCL_RECTILINEAR
h.distance = h.distance =
((h.position.y - ray.start.y) * RCL_UNITS_PER_SQUARE) / ((h.position.y - ray.start.y) * RCL_UNITS_PER_SQUARE * rayDirYRecip)
RCL_nonZero(ray.direction.y); / RECIP_SCALE;
#endif #endif
} }