I am going for something simpler. The basic idea is to have a queue of waypoints that the ship has to travel through when it docks.klauss wrote:This would allow all sorts of autopilots (including NPCs AI) to successfully navigate around complex stations and, thus, realistically perform docking procedures.
For most exterior docking ports this queue is empty.
For most interior docking ports it sufficient to calculate a single waypoint by extrapolating the line between the center of the station and the docking port.
For a few docking ports (for example the interior ports on the Aera starfortress) we need something better. My idea was simply to add these waypoints by hand in the units.csv file. I have found a way to add these waypoints in a backwardscompatible manner.
Thanks for the offer, but that I understand your suggestion. My masters thesis was on navigation in dynamic environments.klauss wrote:PS: If you have trouble visualizing the algorithm, I could try to draw some sketches.