Catalano.Math.Geometry

Class RamerDouglasPeucker

java.lang.Object

Catalano.Math.Geometry.RamerDouglasPeucker

All Implemented Interfaces:

IShapeOptimizer

public class RamerDouglasPeucker
extends java.lang.Object
implements IShapeOptimizer

Ramer-Douglas-Peucker. Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points.

Constructor Summary

Constructors

Constructor and Description
RamerDouglasPeucker() Initializes a new instance of the RamerDouglasPeucker class.
RamerDouglasPeucker(double distanceThreshold) Initializes a new instance of the RamerDouglasPeucker class.

Method Summary

Modifier and Type	Method and Description
double	getDistanceThreshold() Get distance threshold.
java.util.List<IntPoint>	OptimizeShape(java.util.List<IntPoint> shape) Optimize specified shape.
void	setDistanceThreshold(double distanceThreshold) Distance threshold.

Methods inherited from class java.lang.Object

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

Constructor Detail

RamerDouglasPeucker

public RamerDouglasPeucker()

Initializes a new instance of the RamerDouglasPeucker class.

RamerDouglasPeucker

public RamerDouglasPeucker(double distanceThreshold)

Initializes a new instance of the RamerDouglasPeucker class.

Parameters:

distanceThreshold - Distance threshold.

Method Detail

getDistanceThreshold

public double getDistanceThreshold()

Get distance threshold.

Returns:

Distance threshold.

setDistanceThreshold

public void setDistanceThreshold(double distanceThreshold)

Distance threshold.

Parameters:

distanceThreshold - Distance threshold.

OptimizeShape

public java.util.List<IntPoint> OptimizeShape(java.util.List<IntPoint> shape)

Description copied from interface: IShapeOptimizer

Optimize specified shape.

Specified by:

OptimizeShape in interface IShapeOptimizer

Parameters:

shape - Shape to be optimized.

Returns:

Returns final optimized shape, which may have reduced amount of points.