Fast linestring simplification using RDP or Visvalingam-Whyatt and a Rust binary
Simplify a LineString using the Ramer–Douglas–Peucker or Visvalingam–Whyatt algorithms
pip install simplification
Please use a recent (>= 8.1.2) version of pip
from simplification.cutil import simplify_coords, simplify_coordsvw coords = [ [0.0, 0.0], [5.0, 4.0], [11.0, 5.5], [17.3, 3.2], [27.8, 0.1] ] # For RDP, Try an epsilon of 1.0 to start with. Other sensible values include 0.01, 0.001 simplified = simplify_coords(coords, 1.0) # simplified is [[0.0, 0.0], [5.0, 4.0], [11.0, 5.5], [27.8, 0.1]] # Using Visvalingam-Whyatt coords_vw = [ [5.0, 2.0], [3.0, 8.0], [6.0, 20.0], [7.0, 25.0], [10.0, 10.0] ] simplified_vw = simplify_coords_vw(coords, 30.0) # simplified_vw is [[5.0, 2.0], [7.0, 25.0], [10.0, 10.0]]
FFI and a Rust binary
I should think so.
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
