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 distance

Browse source
This commit is contained in:
Miloslav Číž 2018-09-13 17:36:42 +02:00
parent 284135bcae
commit 3111e72dd6
1 changed files with 9 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
raycastlib.h
View file

@ -478,10 +478,19 @@ Unit dist(Vector2D p1, Vector2D p2)
Unit dx = p2.x - p1.x;
Unit dy = p2.y - p1.y;
#ifdef RAYCAST_TINY
// octagonal approximation of Euclidean distance
dx = absVal(dx);
dy = absVal(dy);
return dy > dx ? dx / 2 + dy : dy / 2 + dx;
#else
dx = dx * dx;
dy = dy * dy;
return sqrtInt((Unit) (dx + dy));
#endif
}
Unit len(Vector2D v)