Skip to content

An algorithm implementing down-sampling for given 2D points

Notifications You must be signed in to change notification settings

Chen-Si-An/Douglas-Peucker

Repository files navigation

Douglas-Peucker

This project implements Douglas-Peucker algorithm to reduce the complexity of the curve, further able to be applied in image processing, simplifying the path of the robotic arm, etc.

  1. Original curve: Contour.txt (4980 points)

Image

After employing Douglas-Peucker algorithm, the results are shown as following, where ε indicates the distance threshold:

  1. ε = 0.005: Contour_0.005.txt (2138 points)

Image

  1. ε = 0.01: Contour_0.01.txt (1580 points)

Image

  1. ε = 0.03: Contour_0.03.txt (111 points)

Image

According to above results, we can readily observe how the curve is being simplified through Douglas-Peucker algorithm.

Releases

No releases published

Packages

No packages published

Languages