geospatial_algos

Algorithms for storing, manipulating, and analyzing geospatial data.

Algorithms

Line Simplification

Reduce the complexity of a line geometry by removing points that don't meet a distance threshold.

Convex Hull

Enclose a set of points in a convex polygon by checking the cross product of vectors for candidate points.

Developing

1. Activate venv

   python3 -m venv .venv
   source .venv/bin/activate

2. Install python requirements

   pip3 install -r requirements.txt

3. Run tests

   pytest tests

Updating Requirements

1. Add requirement to requirements.in
2. Compile the requirements.txt file

   python3 -m pip install pip-tools
   pip-compile --output-file=requirements.txt requirements.in