Question

I’m developing a indoor navigation program for android, and i’m stuck right at the beginning:
How do you represent a map in java?
I will prefer a way that will allow me to apply Dijkstra’s algorithm easily.

note: i need the program to know the size of each room and where are the entrances and exits.

edit: i’m looking for a object to use in the BL not the UI

Answer 1

I think, what you are describing is a extended topological map (where you have an estimate on the nodes absolute location). So you basically need a component that can draw a graph with locations attached to the nodes. Also, you might want the possibility to draw addistional stuff (like heat maps for wifi connectivitiy, bluetooth devices or whatever you are using to estimate your position and gather information about the environment). You are also dealing with the SLAM problem.

I don’t know of any existing component that can do the visual task for that, but maybe you find something with google. I wouldn’t however recommend it. I would just create my own component (using a TextView and draw my stuff on that). It is much more flexible, not that much of an effort and you can choose the functionality and data format, which can be very helpful in such cases…

Once you have all the rest running (which is a lot!), you still can decide to look for some fancy component that may integrate even google maps, is able to zoom or so.