I have a min and max position of an object and I want to represent an arbitrary point between them as a float between 0.0 and 1.0. This feels relatively basic math, but I can’t quite figure out what I need to do with this. Is there a special name for this sort of thing? Also, are there any built-in methods that would be useful for this?
Godot 4 has the function remap which I think you’re looking for
I think that may work! Thanks!
Maybe you’re looking for lerp()?
Given two vectors and a value between 1.0 and 0, it’ll produce a vector at a point between the inputs.
https://docs.godotengine.org/en/stable/classes/class_vector2.html#class-vector2-method-lerp
Sounds like inverse lerp
I think /u/breadsmasher has your answer, but FWIW, mapping from an arbitrary range onto the range of 0.0 to 1.0 is called normalization
Not sure if there’s a name for the opposite operation
Here’s a Wikipedia article where they just call it Rescaling
Well there is normalization , regularization, and standardization, but it basically depends on what you want to do and what implications that has for your data.
X is the set and x is a value in that set.
So:
1 - { [ max(X) - x ] / [ max(X)- min(X) ] }
or alternatively,
[x- min(X)] / [max(X)-min(X)]
Should do what you are asking, which sounds like normalization. That will normalize your values between 0 and 1. However, it wont do anything about your data being skewed to one side or the other. So the mean of this value won’t be 0.5, the halfway point between 0 and 1.
If you want something like that, you will need to standardize your data prior to running the above algorithm:
Something like:
[ x - mean(X) ] / std(X)
This will center your data around 0. If you then apply the first function (normalization), it should now be centered around 0.5 (even if it is not normally distributed).
OP might also be interested in the reverse operation. If s is your number from 0 to 1, the corresponding position in the “real” space is min + s * (max-min), which can also be written as (1-s)min + smax . This is sometimes called a linear interpolation, or a weighted average. Note that you can also use the same formulas with s smaller than zero and larger than one, thus performing linear extrapolation. Finally, these same formulas apply in higher dimensions, just think of min and max as the coordinates of two vectors, and appy these formulas for each coordinate, and you get linear interpolation between your two vectors.
Here’s a good article relating lerp and remap. https://www.gamedev.net/articles/programming/general-and-gameplay-programming/inverse-lerp-a-super-useful-yet-often-overlooked-function-r5230/
Not overly familiar with Godot, but this is a classic use case for an easing function like Lerp. Read more here: https://www.febucci.com/2018/08/easing-functions/
Related, note that division is much slower than multiplication.
Instead of:
n / dsee if you can refactor it to:
n * (1.0/d)where that inverse can then be hoisted out of loops.
This is something for compiler writers to worry about.
Compilers are generally forbidden from optimizing floating-point arithmetic, since it can change precision.
If multiplication vs division is causing perf issues you fucked up somewhere or shouldn’t be asking on Lemmy for help because your performance critical system is of the safety and health type.
I’ve never had division actually be a real issue.
