2IMA15 Geometric Algorithms Jupyter Notebook
A project made for the Geometric Algorithms course of the TU/e.
Video:
Implemented:
- DCEL Datastructure (backend module)
- Slab Decomposition Algorithm (slab_decomposition_algorithm module)
- Vertical Decomposition Algorithm (vertical_decomposition_algorithm module)
- Jupyter Notebook about construction of these algorithms, and how it performs in practice
One can interact with the python code we've written using an informative Jupyter Notebook. In the graph_generation module we consider 2 function to generate some interesting graphs to try the algorithms on.
Requirements:
- ipympl (For jupyter widget)
- networkx (For graph visualisation in jupyter)
- matplotlib (For graph visualisaton in jupyter)
- shapely (polygon size calculation)
- numpy (For numeric operations)