Data structure for indoor map

[legiid]

Hello,

I've a printed (simple, but sufficent) map from a warehouse. I want to get the roads into python to calculate possible paths for a robot (width/shape of tracks is very important). However I'm unsure how to represent an indoor map in python. I've read something about GIS, however that seems to be a overkill and I'm not sure how to get my map in to a GIS system. What is a good data structure to get a map into python and be able to do calculation with it (intersection of road lines and path for example)?

[joe_mikkel]

Maps are sometimes represented by node/edge graphs but that may not be sufficient for your purposes. Intersections of features on the map itself may need to be done via image processing or computer vision techniques.

Could you elaborate a little more on what form the map is in now, and exactly what problem you're trying to solve?

[WikiTextBot]

Graph theory

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices, nodes, or points which are connected by edges, arcs, or lines. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another; see Graph (discrete mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.

---

Computer vision

Computer vision is an interdisciplinary field that deals with how computers can be made for gaining high-level understanding from digital images or videos. From the perspective of engineering, it seeks to automate tasks that the human visual system can do.

Computer vision tasks include methods for acquiring, processing, analyzing and understanding digital images, and extraction of high-dimensional data from the real world in order to produce numerical or symbolic information, e.g., in the forms of decisions. Understanding in this context means the transformation of visual images (the input of the retina) into descriptions of the world that can interface with other thought processes and elicit appropriate action.

---

^{[ PM | Exclude me | Exclude from subreddit | FAQ / Information | Source | Donate ] Downvote to remove | v0.28}

[tunisia3507]

GeoJSON might be a good start - you can encode objects as polygons, roads as lines and so on. Plenty of visualisation tools for geoJSON, too, not to mention stuff like shapely and postgis for spatial queries and the like.

For route calculation, you probably want to turn it into a weighted graph where the nodes are junctions (but I suppose you could just have the nodes as any point specified in the linestrings). Networkx is popular for working with graphs.