Я хотел бы разработать систему навигации в помещении.Система позволяет пользователю загружать изображение плана этажа JPG / PNG.Для создания маршрутов у меня есть грубая идея.То есть мне нужно отметить точку обмена и создать отношения между ними.Результат, подобный следующему изображению:
После этого я могу использовать алгоритм кратчайшего пути для создания пути маршрутизации.Однако, если пользователь не остался точно в точке обмена, например, в красной цепи, как создать путь маршрутизации?