Project Details | Douglas-Peucker Algorithm


Implementation of the Douglas-Peucker Line Generalisation Algorithm in python3.


| Project Date -- 2018

| Skills Used -- spatial algorithms | python | matplotlib | object-oriented programming |

| Repository -- https://github.com/liviajakob/douglas-peucker-algorithm


Project Overview | Douglas-Peucker Line Generalisation Algorithm

tiny

In this project I implemented the spatial algorithm of Douglas and Peucker to generalise a line in python.

 

The results (see code here) show my understanding of computational algorithms and Object-Oriented design principles used to manipulate and analyse spatial data.

 

 

Example Results | Same data generalised with two different tresholds

 

small

small