Determining the length of a path/ Restricting a path to a pre-set distaince

Hello, I’m new to this forum. I searched around a bit for an answer and couldn’t find one. Here we go!

I’m making a tactics style game. Instead of your standard grid I want the player to be able to select an area within the radius of a circle around their character. Now, I want them to only be able to move a set amount (lets say, 5 meters for argument sake) per turn.

What I am struggling with is the actual creation of the circle. I want it to deform depending on which obstacles are nearby. Here is what I had planned on doing:

-Draw a circle with a specific amount of points (32 in this case) and store the vector3s of those points in an array (I have this done)
-draw a path from the player position to each of the 32 points but stop drawing the path after 5 meters, the character’s max move range. Do this for every vector3 within the previous array and capture the vector3 at the end of the path. (this is what I need help with)
-Draw a line to each new vector3 (eliminating any duplicates) build a line renderer, showing the max move distance for that particular person(also fairly easy)

The end result I plan to be something like what you get in the new XCOM game. Select a character and you can see roughly where they can move in a given turn.

Hopefully you folks can give me a hand with this.

To do what you want depends on which graph type you are using.
If you are using a grid graph, you will want to check out the ConstantPath class which does everything you need. It does require the pro version though. If you have the pro version, you can find a sample of it in the PathTypes example scene.
Docs: http://arongranberg.com/astar/docs/class_pathfinding_1_1_constant_path.php

For a navmesh based graph, this is a really hard problem to solve exactly. I know how to solve it in theory. But it requires a huge lot of code, and also boolean operations on polygons which most likely requires a separate library.

Thanks! I am using a grid graph but I do not have the pro version. It is in my ‘list of things to purchase’ for when I get further into programming the AI for my game. I have a few more ideas to try out but this is definitely what I am looking for.