edg-l/ddnet
1
0
Fork 0
mirror of https://github.com/ddnet/ddnet.git synced 2024-11-10 10:08:18 +00:00
Code Issues Packages Projects Releases Wiki Activity

Optimization of the closest_point_on_line function

Browse source
This commit is contained in:
c0d3d3v 2022-05-03 13:47:28 +02:00
parent 87893ceca7
commit 0a6902acae
No known key found for this signature in database
GPG key ID: 068AF680530DFF31
1 changed files with 8 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

16
src/base/vmath.h
View file

@ -145,16 +145,16 @@ typedef vector2_base<bool> bvec2;
typedef vector2_base<int> ivec2; typedef vector2_base<int> ivec2;
template<typename T> template<typename T>
inline bool closest_point_on_line(vector2_base<T> line_point0, vector2_base<T> line_point1, vector2_base<T> target_point, vector2_base<T> &out_pos) inline bool closest_point_on_line(vector2_base<T> line_pointA, vector2_base<T> line_pointB, vector2_base<T> target_point, vector2_base<T> &out_pos)
{ {
vector2_base<T> c = target_point - line_point0; vector2_base<T> AP = target_point - line_pointA;
vector2_base<T> v = (line_point1 - line_point0); vector2_base<T> AB = line_pointB - line_pointA;
T d = length(line_point0 - line_point1); T SquaredMagnitudeAB = dot(AB, AB);
if(d > 0) if(SquaredMagnitudeAB > 0)
{ {
v = normalize_pre_length<T>(v, d); T APdotAB = dot(AP, AB);
T t = dot(v, c) / d; T t = APdotAB / SquaredMagnitudeAB;
out_pos = mix(line_point0, line_point1, clamp(t, (T)0, (T)1)); out_pos = line_pointA + AB * clamp(t, (T)0, (T)1);
return true; return true;
} }
else else