Adjacency graph with coverage methods

martinandrovich / rb-pro5

The project combines the fields of robotic path planning, computer vision and artificial intelligence, to be implemented as algorithms with the purpose of controlling a robot within a simulated environment.

3 stars 0 forks source link

Adjacency graph with coverage methods #17

Open martinandrovich opened 4 years ago

martinandrovich commented 4 years ago

Creating a new type adj_graph_t which contains an adjacency graph and methods for constructing such, allowing a roadmap to be constructed, ensuring full coverage.

[x] Image scaling related to world map/floor plan
[x] Vertex detection (vertex_t)
[ ] Edge detection (edge_t)
[ ] Trapezodidal cell decomposition
[ ] Graph structure / data type

martinandrovich commented 4 years ago

Vertex detection seems to be working decently.