Jump midpoint routing calculation algorithm.

EVEInsight / Insight

Discord bot providing PvP activity tracking, intel, and utilities for the game EVE Online.

GNU General Public License v3.0

31 stars 21 forks source link

Jump midpoint routing calculation algorithm. #9

Closed Nathan-LS closed 6 years ago

Nathan-LS commented 6 years ago

Create an algorithm to correctly calculate the number of midpoints between two systems, taking map/system geometry into account. In most cases, there is never a system that acts as a perfect midpoint between systems so this algorithm must compensate for mapping the correct jump route in the least number of mids.

Nathan-LS commented 6 years ago

Completed, but needs optimization.