Simple Yet Powerful Geo Library for PHP
Building hitboxes has never been easier
A high-performance Swift polyline simplification library
Solving the Traveling Salesman problem with 49 US Capitals using a genetic algorithm
An algorithm that decimates a curve composed of line segments to a similar curve with fewer points.
Simplify 2D and 3D Lines
Try to find the shortest path between two points of an image, following pixels matching a given colors pattern.
polyline simplification. Port of simplify.js
Simplify poly-file with using Douglas-Peucker algorithm
Reduce gpx track points using Douglas-Peucker N
Kotlin Multiplatform implementation for Google Polyline encoding algorithm to convert Polyline to/from String. And sampling polyline using Ramer–Douglas–Peucker algorithm.
A tree subdivision algorithm for geo-paths
A lightweight Spring Boot Starter for GPS trajectory processing. Features include coordinate transformation, drift noise filtering, and trajectory compression (Douglas-Peucker). | 一款轻量级 GPS 轨迹处理 Starter，内置坐标转换、漂移去噪及道格拉斯-普克抽稀算法，支持流水线处理。
An algorithm implementing down-sampling for given 2D points
Add a description, image, and links to the douglas-peucker topic page so that developers can more easily learn about it.
To associate your repository with the douglas-peucker topic, visit your repo's landing page and select "manage topics."