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.
- Original curve: Contour.txt (4980 points)
After employing Douglas-Peucker algorithm, the results are shown as following, where ε indicates the distance threshold:
- ε = 0.005: Contour_0.005.txt (2138 points)
- ε = 0.01: Contour_0.01.txt (1580 points)
- ε = 0.03: Contour_0.03.txt (111 points)
According to above results, we can readily observe how the curve is being simplified through Douglas-Peucker algorithm.