K
K
karkov2019-04-09 08:15:26
JavaScript
karkov, 2019-04-09 08:15:26

How to set up navigation between floors?

Good afternoon! It is necessary to make navigation between the floors in the building, the floors of the building are implemented as an svg map, invisible points are plotted on the map, connected in a graph.
Each point has the following JSON format

id_point:{
  floor: int,
  connections: [id_point, id_point и т.д.] // т.е. берутся соседние
}

If the point is an elevator or a staircase, then it is connected to the corresponding one on another floor.
What algorithm can be used to move through the floors of a building? Dijkstra is used to move around one floor, but this does not work for floors.

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question