GEOS  3.9.1dev
Public Member Functions | Static Public Member Functions | Private Attributes | List of all members
geos::simplify::DouglasPeuckerSimplifier Class Reference

Simplifies a Geometry using the standard Douglas-Peucker algorithm. More...

#include <DouglasPeuckerSimplifier.h>

Collaboration diagram for geos::simplify::DouglasPeuckerSimplifier:
[legend]

Public Member Functions

 DouglasPeuckerSimplifier (const geom::Geometry *geom)
 
void setDistanceTolerance (double tolerance)
 Sets the distance tolerance for the simplification. More...
 
std::unique_ptr< geom::GeometrygetResultGeometry ()
 

Static Public Member Functions

static std::unique_ptr< geom::Geometrysimplify (const geom::Geometry *geom, double tolerance)
 

Private Attributes

const geom::GeometryinputGeom
 
double distanceTolerance
 

Detailed Description

Simplifies a Geometry using the standard Douglas-Peucker algorithm.

Ensures that any polygonal geometries returned are valid. Simple lines are not guaranteed to remain simple after simplification.

Note that in general D-P does not preserve topology - e.g. polygons can be split, collapse to lines or disappear holes can be created or disappear, and lines can cross. To simplify geometry while preserving topology use TopologyPreservingSimplifier. (However, using D-P is significantly faster).

Definition at line 50 of file DouglasPeuckerSimplifier.h.

Constructor & Destructor Documentation

geos::simplify::DouglasPeuckerSimplifier::DouglasPeuckerSimplifier ( const geom::Geometry geom)

Member Function Documentation

std::unique_ptr<geom::Geometry> geos::simplify::DouglasPeuckerSimplifier::getResultGeometry ( )
void geos::simplify::DouglasPeuckerSimplifier::setDistanceTolerance ( double  tolerance)

Sets the distance tolerance for the simplification.

All vertices in the simplified geometry will be within this distance of the original geometry. The tolerance value must be non-negative. A tolerance value of zero is effectively a no-op.

Parameters
tolerancethe approximation tolerance to use
static std::unique_ptr<geom::Geometry> geos::simplify::DouglasPeuckerSimplifier::simplify ( const geom::Geometry geom,
double  tolerance 
)
static

Member Data Documentation

double geos::simplify::DouglasPeuckerSimplifier::distanceTolerance
private

Definition at line 79 of file DouglasPeuckerSimplifier.h.

const geom::Geometry* geos::simplify::DouglasPeuckerSimplifier::inputGeom
private

Definition at line 77 of file DouglasPeuckerSimplifier.h.


The documentation for this class was generated from the following file: