douglas_peucker 0.0.4

Published Aug 12, 2025

polyline simplification it uses a combination of Douglas-Peucker and Radial Distance algorithms. Polyline simplification dramatically reduces the number of points in a polyline while retaining its shape, giving a huge performance boost when processing it and also reducing visual noise. For example, it's essential when rendering a 70k-points line chart or a map route in the browser using Canvas or SVG.

Polyline simplification library for dart projects like flutter.

Extracted from PHP: AKeN / simplify-php (by Rotari Gheorghe)

HOW TO USE

import 'package:douglas_peucker/douglas_peucker.dart';

.
.
.


List<Point> points = List<Point>();

points.add(Point(0,-1));
points.add(Point(0,0));
points.add(Point(1,3));
points.add(Point(4,6));
points.add(Point(10,9));



List <Point> newPolyline = DouglasPeucker.simplify(points,tolerance: 0.0004,highestQuality:false);