geos::algorithm::MinimumDiameter Class Reference

Computes the minimum diameter of a geom::Geometry. More...

#include <MinimumDiameter.h>

List of all members.

Public Member Functions

 MinimumDiameter (const geom::Geometry *newInputGeom)
 Compute a minimum diameter for a giver Geometry.
 MinimumDiameter (const geom::Geometry *newInputGeom, const bool newIsConvex)
 Compute a minimum diameter for a given Geometry, with a hint if the Geometry is convex (e.g. a convex Polygon or LinearRing, or a two-point LineString, or a Point).
double getLength ()
 Gets the length of the minimum diameter of the input Geometry.
geom::CoordinategetWidthCoordinate ()
 Gets the geom::Coordinate forming one end of the minimum diameter.
geom::LineStringgetSupportingSegment ()
 Gets the segment forming the base of the minimum diameter.
geom::LineStringgetDiameter ()
 Gets a LineString which is a minimum diameter.
geom::GeometrygetMinimumRectangle ()

Static Public Member Functions

static geom::GeometrygetMinimumRectangle (geom::Geometry *geom)
static geom::GeometrygetMinimumDiameter (geom::Geometry *geom)

Detailed Description

Computes the minimum diameter of a geom::Geometry.

The minimum diameter is defined to be the width of the smallest band that contains the geometry, where a band is a strip of the plane defined by two parallel lines. This can be thought of as the smallest hole that the geometry can be moved through, with a single rotation.

The first step in the algorithm is computing the convex hull of the Geometry. If the input Geometry is known to be convex, a hint can be supplied to avoid this computation.

This class can also be used to compute a line segment representing the minimum diameter, the supporting line segment of the minimum diameter, and a minimum rectangle enclosing the input geometry. This rectangle will have width equal to the minimum diameter, and have one side parallel to the supporting segment.

See also:
ConvexHull

Constructor & Destructor Documentation

geos::algorithm::MinimumDiameter::MinimumDiameter ( const geom::Geometry newInputGeom  ) 

Compute a minimum diameter for a giver Geometry.

Parameters:
geom a Geometry
geos::algorithm::MinimumDiameter::MinimumDiameter ( const geom::Geometry newInputGeom,
const bool  newIsConvex 
)

Compute a minimum diameter for a given Geometry, with a hint if the Geometry is convex (e.g. a convex Polygon or LinearRing, or a two-point LineString, or a Point).

Parameters:
geom a Geometry which is convex
isConvex true if the input geometry is convex

Member Function Documentation

geom::LineString* geos::algorithm::MinimumDiameter::getDiameter (  ) 

Gets a LineString which is a minimum diameter.

Returns:
a LineString which is a minimum diameter
double geos::algorithm::MinimumDiameter::getLength (  ) 

Gets the length of the minimum diameter of the input Geometry.

Returns:
the length of the minimum diameter
static geom::Geometry* geos::algorithm::MinimumDiameter::getMinimumDiameter ( geom::Geometry geom  )  [static]

Gets the length of the minimum diameter enclosing a geometry

Parameters:
geom the geometry
Returns:
the length of the minimum diameter of the geometry
static geom::Geometry* geos::algorithm::MinimumDiameter::getMinimumRectangle ( geom::Geometry geom  )  [static]

Gets the minimum rectangle enclosing a geometry.

Parameters:
geom the geometry
Returns:
the minimum rectangle enclosing the geometry
geom::Geometry* geos::algorithm::MinimumDiameter::getMinimumRectangle (  ) 

Gets the minimum rectangular Polygon which encloses the input geometry. The rectangle has width equal to the minimum diameter, and a longer length. If the convex hill of the input is degenerate (a line or point) a LineString or Point is returned. The minimum rectangle can be used as an extremely generalized representation for the given geometry.

Returns:
the minimum rectangle enclosing the input (or a line or point if degenerate)
geom::LineString* geos::algorithm::MinimumDiameter::getSupportingSegment (  ) 

Gets the segment forming the base of the minimum diameter.

Returns:
the segment forming the base of the minimum diameter
geom::Coordinate* geos::algorithm::MinimumDiameter::getWidthCoordinate (  ) 

Gets the geom::Coordinate forming one end of the minimum diameter.

Returns:
a coordinate forming one end of the minimum diameter

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

Generated on 26 Dec 2017 for GEOS by  doxygen 1.6.1