logo

Module geo::algorithm[][src]

Expand description

This module includes all the functions of geometric calculations

Modules

Calculate the area of the surface of a Geometry.

Calculate the bearing to another Point, in degrees.

Calculate the bounding rectangle of a Geometry.

Calculate the centroid of a Geometry.

Calculate the signed approximate geodesic area of a Geometry.

Calculate the closest Point between a Geometry and an input Point.

Calculate the concave hull of a Geometry.

Determine whether Geometry A is completely enclosed by Geometry B.

Calculate the convex hull of a Geometry.

Determine whether a Coordinate lies inside, outside, or on the boundary of a geometry.

Iterate over geometry coordinates.

Dimensionality of a geometry and its boundary, based on OGC-SFA.

Calculate the minimum Euclidean distance between two Geometries.

Calculate the length of a planar line between two Geometries.

Calculate the extreme coordinates and indices of a geometry.

Calculate the Frechet distance between two LineStrings.

Calculate the Geodesic distance between two Points.

Calculate a new Point lying on a Geodesic arc between two Points.

Calculate the Geodesic length of a line.

Calculate a destination Point, given a distance and a bearing.

Calculate the Haversine distance between two Geometries.

Calculate a new Point lying on a Great Circle arc between two Points.

Calculate the Haversine length of a Line.

Determine whether Geometry A intersects Geometry B.

Determines whether a LineString is convex.

Kernels to compute various predicates

Interpolate a point along a Line or LineString.

Computes the intersection of two Lines.

Locate a point along a Line or LineString.

Apply a function to all Coordinates of a Geometry.

Orient a Polygon’s exterior and interior rings.

Relate two geometries based on DE-9IM

Rotate a Geometry around either its centroid or a Point by an angle given in degrees.

Simplify Geometries using the Ramer-Douglas-Peucker algorithm.

Simplify Geometries using the Visvalingam-Whyatt algorithm. Includes a topology-preserving variant.

Translate a Geometry along the given offsets.

Calculate the Vincenty distance between two Points.

Calculate the Vincenty length of a LineString.

Calculate and work with the winding order of Linestrings.