Skip to content

A library of algorithm for Constrained Free Space Routing (Alternative Paths, Short Paths in Homotopy, etc.) based on a 2D raster space representation

License

Notifications You must be signed in to change notification settings

tum-bgd/cfsrouting

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Cellular Free Space Routing

This python package intends to provide certain functionalitites for constrained free space routing in a simple, clean and efficient implementation.

Build

Building is easy:

sudo make

... but you need to have Python, pip, and boost headers installed.

Play with it

After building and installing (at least a develop version), you can spill up a jupyter notebook

jupyter notebook

and start playing around.

Example (see Simplification.ipynb)

Simplification Example

Eight different ways of crossing this hall with obstacles.

About

A library of algorithm for Constrained Free Space Routing (Alternative Paths, Short Paths in Homotopy, etc.) based on a 2D raster space representation

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published