Douglas-Peucker Line Generalisation Algorithm

This project implements the Douglas-Peucker line generalisation algorithm in python3.

Content

• Driver.py – is the driver starting the program.
• Polylines.py – contains the main algorithm
• Points.py – contains classes representing point objects
• PointPlotter.py – plots the points with matplotlib
• ChainHandler.py – handles data, e.g. loads data

Example Output

Wiggle8.txt generalised with a threshold of 50.0; The black points represent the original point, the red line represent the generalised polyline.

Wiggle8.txt generalised with a threshold of 30.0; The black points represent the original point, the red line represent the generalised polyline.

Wiggle4.txt generalised with a threshold of 50.0; The black points represent the original point, the red line represent the generalised polyline.