Find two points on two Geometrys which lie within a given distance, or else are the nearest points on the geometries (in which case this also provides the distance between the geometries).
More...
#include <DistanceOp.h>
List of all members.
Public Member Functions |
| DistanceOp (const geom::Geometry *g0, const geom::Geometry *g1) |
| DistanceOp (const geom::Geometry &g0, const geom::Geometry &g1) |
| Constructs a DistanceOp that computes the distance and nearest points between the two specified geometries.
|
| DistanceOp (const geom::Geometry &g0, const geom::Geometry &g1, double terminateDistance) |
| Constructs a DistanceOp that computes the distance and nearest points between the two specified geometries.
|
double | distance () |
geom::CoordinateSequence * | closestPoints () |
geom::CoordinateSequence * | nearestPoints () |
Static Public Member Functions |
static double | distance (const geom::Geometry &g0, const geom::Geometry &g1) |
| Compute the distance between the nearest points of two geometries.
|
static double | distance (const geom::Geometry *g0, const geom::Geometry *g1) |
static bool | isWithinDistance (const geom::Geometry &g0, const geom::Geometry &g1, double distance) |
| Test whether two geometries lie within a given distance of each other.
|
static geom::CoordinateSequence * | nearestPoints (const geom::Geometry *g0, const geom::Geometry *g1) |
static geom::CoordinateSequence * | closestPoints (const geom::Geometry *g0, const geom::Geometry *g1) |
Detailed Description
Find two points on two Geometrys which lie within a given distance, or else are the nearest points on the geometries (in which case this also provides the distance between the geometries).
The distance computation also finds a pair of points in the input geometries which have the minimum distance between them. If a point lies in the interior of a line segment, the coordinate computed is a close approximation to the exact point.
The algorithms used are straightforward O(n^2) comparisons. This worst-case performance could be improved on by using Voronoi techniques or spatial indexes.
Constructor & Destructor Documentation
Constructs a DistanceOp that computes the distance and nearest points between the two specified geometries.
- Parameters:
-
| g0 | a Geometry |
| g1 | a Geometry |
Constructs a DistanceOp that computes the distance and nearest points between the two specified geometries.
- Parameters:
-
| g0 | a Geometry |
| g1 | a Geometry |
| terminateDistance | the distance on which to terminate the search |
Member Function Documentation
Compute the the closest points of two geometries.
The points are presented in the same order as the input Geometries.
- Parameters:
-
- Returns:
- the closest points in the geometries, ownership to caller. A NULL return means one of the geometries is empty.
- Deprecated:
- renamed to nearestPoints
Report the coordinates of the closest points in the input geometries. The points are presented in the same order as the input Geometries.
- Returns:
- a pair of Coordinates of the closest points as a newly allocated object (ownership to caller)
- Deprecated:
- renamed to nearestPoints
Compute the distance between the nearest points of two geometries.
- Parameters:
-
- Returns:
- the distance between the geometries
double geos::operation::distance::DistanceOp::distance |
( |
|
) |
|
Report the distance between the closest points on the input geometries.
- Returns:
- the distance between the geometries
static bool geos::operation::distance::DistanceOp::isWithinDistance |
( |
const geom::Geometry & |
g0, |
|
|
const geom::Geometry & |
g1, |
|
|
double |
distance | |
|
) |
| | [static] |
Test whether two geometries lie within a given distance of each other.
- Parameters:
-
- Returns:
- true if g0.distance(g1) <= distance
Report the coordinates of the nearest points in the input geometries. The points are presented in the same order as the input Geometries.
- Returns:
- a pair of Coordinates of the nearest points as a newly allocated object (ownership to caller)
Compute the the nearest points of two geometries.
The points are presented in the same order as the input Geometries.
- Parameters:
-
- Returns:
- the nearest points in the geometries, ownership to caller. A NULL return means one of the geometries is empty.
The documentation for this class was generated from the following file: