Are there any opensource java libraries for Polyline simplification?

Question

Mainly the implementation for Douglas-Peucker algorithm.

score 4 · Answer 1 · answered Jul 27 '13 at 09:18

Simplification of a 2D-polyline or a 3D-polyline.

Uses Radial-Distance algorithm (fast) or Douglas-Peucker (high quality) algorithm
Port of mourner / simplify-js, a High-performance JavaScript 2D/3D polyline simplification library by Vladimir Agafonkin
Can handle arbitrary objects carrying coordinates (2D, 3D) either by implementing an interface or by providing a helper extracting the coordinates
Leaves the objects untouched, just creates a new array referencing the simplified points
requires Java 5
Maven Build
JUnit-tested, 94% lines covered, reference data is created by "original" JavaScript implementation (Version 1.1.0)

I have an issue with trying to implement your library code. Can you shed some light? http://stackoverflow.com/questions/34010298/simplify-java-by — Aggressor, Dec 01 '15 at 00:01

score 2 · Accepted Answer · edited Oct 22 '15 at 11:32

2

You could try JTS (LGPL licence) and it's DouglasPeuckerLineSimplifier.

(Note it was last updated 2006)

edited Oct 22 '15 at 11:32

SuperBiasedMan

answered Nov 24 '11 at 20:01

jeha

+1. I will accept the answer after couple of tests – Aravind Yarram Nov 24 '11 at 20:23
I get the *"404 - File or directory not found."* error on both links. – Janez Kuhar May 05 '18 at 10:50

2 Answers2