GIS line simplification tolerance calculator

Calculate simplified polyline and original vertices removed with your own figures.

Your numbers

Use the units shown. Results update as you change valid inputs.

Use simplified polyline and original vertices removed to compare changes to your inputs. The method and limits below explain the scope.

Examples

Examples

Try the starting example

Polyline [x,y] coordinates
[[0,0],[1,0.1],[2,0],[3,2],[4,2]]
Douglas–Peucker tolerance (planar units)
0.2
Simplified polyline
[[0,0],[2,0],[3,2],[4,2]]
Original vertices removed
1
Maximum original-vertex deviation
0.1

Try another scenario

Polyline [x,y] coordinates
[[0,0],[1,0.1],[2,0],[3,2],[4,2]]
Douglas–Peucker tolerance (planar units)
0.01
Simplified polyline
[[0,0],[1,0.1],[2,0],[3,2],[4,2]]
Original vertices removed
0
Maximum original-vertex deviation
0
Calculation method

Calculation method

Simplified polyline

Recursive Douglas–Peucker point-to-segment maximum deviation split.

Original vertices removed

Original count minus retained count.

Maximum original-vertex deviation

Maximum distance of original vertices to resulting segments; not Hausdorff certificate for arbitrary curves.

Symbols and units
a
Polyline [x,y] coordinates
b
Douglas–Peucker tolerance (planar units)

Use the units shown. A list keeps the order in which you enter its values. The symbol ^ means “raised to the power of”.

Assumptions & limits

Assumptions & limits

  • Polyline, distance tolerance, algorithm. Returns Reduced vertices and deviation. All coefficients and observations are user supplied; results describe only the stated mathematical model. Quantities are deterministic calculations from supplied observations and assumptions; no external data is fetched. Supported limits: Finite inputs only; numeric fields bounded as labelled. Lists and JSON records are limited to 256 entries unless a stricter tool bound is stated. No automatic design approval, legal conclusion, treatment recommendation or safety certification. Douglas–Peucker tolerance (planar units): minimum 0, maximum 1000000000000.0.
Are these inputs private?

These calculations run in your browser. A shared link contains the values you choose to share. Only questions submitted to the separate AI finder are sent to OpenAI.

Share this page
Share this calculator

Leave unchecked to share the page without your entered values.