[−][src]Module geo::algorithm

This module includes all the functions of geometric calculations

Modules

area	Calculate the area of the surface of a `Geometry`.
bearing	Calculate the bearing to another `Point`, in degrees.
bounding_rect	Calculate the bounding rectangle of a `Geometry`.
centroid	Calculate the centroid of a `Geometry`.
closest_point	Calculate the minimum distance between two `Geometries`.
contains	Determine whether `Geometry` `A` is completely enclosed by `Geometry` `B`.
convexhull	Calculate the convex hull of a `Geometry`.
euclidean_distance	Calculate the Euclidean distance between two `Geometries`.
euclidean_length	Calculate the length of a planar line between two `Geometries`.
extremes	Calculate the extreme indices of a `Polygon`, `MultiPolygon`, or `MultiPoint`.
frechet_distance	Calculate the Frechet distance between two `LineStrings`.
haversine_destination	Calculate a new Point given a distance and a bearing.
haversine_distance	Calculate the Haversine distance between two `Geometries`.
haversine_intermediate	Calculate a new `Point` lying on a Great Circle arc between two `Point`s.
haversine_length	Calculate the Haversine length of a Line.
intersects	Determine whether `Geometry` `A` intersects `Geometry` `B`.
map_coords	Apply a function to all `Coordinates` of a `Geometry`.
orient	Orient a `Polygon`'s exterior and interior rings.
rotate	Rotate a `Geometry` around either its centroid or a `Point` by an angle given in degrees.
simplify	Simplify `Geometries` using the Ramer-Douglas-Peucker algorithm.
simplifyvw	Simplify `Geometries` using the Visvalingam-Whyatt algorithm. Includes a topology-preserving variant.
translate	Translate a `Geometry` along the given offsets.
vincenty_distance	Calculate the Vincenty distance between two `Point`s.
vincenty_length	Calculate the Vincenty length of a `LineString`.
winding_order	Calculate and work with the winding order of `Linestring`s.