- Published on
Ramer–Douglas–Peucker algorithm to smooth polylines by reducing the number of points
Problem
While working on a satellite image of Nepal, we had to reduce the number of points obtained in the mask so that we could feed it into the GIS system. In order to simplify, we used a very interesting yet simple algorithm, Ramer-Douglas-Peucker algorithm (also called Douglas-Peucker algorithm).
Following are the images representing original image, obtained mask and final result:
| Original Image | Mask (House) |
|---|---|
 |  |
| Mask | Result |
|---|---|
|  |