Repository for various algorithms. For now, only Python code is used.
The two primary purposes of the repository are:
- To explain how the algorithms work
- To provide small code chucks that can be used in projects without bringing on heavy dependencies
Because of point 2, the algorithms must not have any external dependencies themselves. Thus, for Python, only the Standard Library can be used.
Note that
numpyis used in this repository only for testing the correctness of some of the algorithms, but not used in the algorihtms themselves.
- Convex Hull (Graham Scan algorithm)
- Move Point Towards Other Point
- Polygon Area