The hypotenuse of this triangle is 5 so our answer is b is 5 Kilometers away.  We call the hypotenuse of this right angle triangle the magnitude of our vector, this line points to our destination, but how do we get there?

Let's talk Velocity.

Velocity put simply is our current direction of travel.  As it's a direction we can also express it as a vector, let's be imaginative and call this one v.

Those of you that are eagle eyed will have noticed already that we have a problem, if  v.x and v.y are both zero then we aren't going anywhere.  We'll need to apply some force.

Acceleration is the rate at which we can change our velocity, we'll need another new vector to show our acceleration which we can add to our velocity, we'll call it f  but how do we calculate f?  First we need one more piece of information, our maximum rate of acceleration.  Let's say just for the sake of argument that this is half a kilometer an hour, now that we know our rate of acceleration we can start calculating f.

Vector Division A.K.A Regular Division.

We know which direction we need to go already but the magnitude of d is too big, 5 is much higher than 0.5 so first we'll need to normalize our direction vector.  This sounds harder than it is, to normalize a vector all we need to do is divide the x and y components by the magnitude.  In our case:

Now we've normalized our force vector let's calculate the new magnitude, we could use Pythagoras again but this time we can use a little trick.  Because we have divided d.x and d.y by 5 then we can just divide the magnitude of d by 5,  5 divided by 5 is 1.  That's what normalizing does, it reduces the length of any vector to 1 which we can then multiply by our acceleration speed to figure out how fast we need to go. Let's plug those numbers into our force vector.

Now that we have a location, a destination, a velocity and an acceleration force we can start to do a little basic physics.

Let's get Physical. ;)

Calculating movement over time is really quite simple, acceleration is added to our velocity, our velocity is added to our location and our acceleration gets reset to zero as we're no longer adding any new force now we're moving.  Adding two vectors together is just like subtracting two vectors, we take the two x values and add them then take the two y values and add them.  Let's look at our vectors after one hour.

do this a few more times and we'll be at b in no time! I'll write out our position at all the time points here so you know there's no cheating.

That's the basics of getting from a to b, this is a very simple example as there are no other forces acting on us and I didn't even cover braking but I hope now that you can see that any other force, for example braking or friction, would just be another vector that we can add to our velocity to modify the results.

The dots in the program I made do just two things different to this in that they maintain their original velocity even when they get to their target.  This is what leads to these swooping curves as they pass the target and have to start accelerating in a new direction. This is the second difference, these dots are always accelerating toward their target. I capped their top speed the same way we capped the acceleration vector, first I normalized their velocity and multiplied it by a value for top speed.

Leave a Comment

If you have any questions at all then please just let me know, I'll try to answer all of them.  You can follow me here @pedrosgali. You don't have to, frankly I'm just glad you read this far. :)