org.locationtech.jts.simplify

Class DouglasPeuckerLineSimplifier

java.lang.Object

org.locationtech.jts.simplify.DouglasPeuckerLineSimplifier

class DouglasPeuckerLineSimplifier
extends java.lang.Object

Simplifies a linestring (sequence of points) using the standard Douglas-Peucker algorithm.

Version:

1.7

Field Summary

Fields

Modifier and Type	Field and Description
private double	distanceTolerance
private Coordinate[]	pts
private LineSegment	seg
private boolean[]	usePt

Constructor Summary

Constructors

Constructor and Description
DouglasPeuckerLineSimplifier(Coordinate[] pts)

Method Summary

Modifier and Type	Method and Description
void	setDistanceTolerance(double distanceTolerance) Sets the distance tolerance for the simplification.
Coordinate[]	simplify()
static Coordinate[]	simplify(Coordinate[] pts, double distanceTolerance)
private void	simplifySection(int i, int j)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

pts

private Coordinate[] pts

usePt

private boolean[] usePt

distanceTolerance

private double distanceTolerance

seg

private LineSegment seg

Constructor Detail

DouglasPeuckerLineSimplifier

public DouglasPeuckerLineSimplifier(Coordinate[] pts)

Method Detail

simplify

public static Coordinate[] simplify(Coordinate[] pts,
                                    double distanceTolerance)

setDistanceTolerance

public void setDistanceTolerance(double distanceTolerance)

Sets the distance tolerance for the simplification. All vertices in the simplified linestring will be within this distance of the original linestring.

Parameters:

distanceTolerance - the approximation tolerance to use

simplify

public Coordinate[] simplify()

simplifySection

private void simplifySection(int i,
                             int j)