Module algorithm

This module includes all the functions of geometric calculations

Re-exports

pub use kernels::HasKernel;

pub use kernels::Kernel;

pub use kernels::Orientation;

pub use area::Area;

pub use bearing::Bearing;Deprecated

pub use bool_ops::BooleanOps;

pub use bool_ops::OpType;

pub use bounding_rect::BoundingRect;

pub use minimum_rotated_rect::MinimumRotatedRect;

pub use centroid::Centroid;

pub use chaikin_smoothing::ChaikinSmoothing;

pub use chamberlain_duquette_area::ChamberlainDuquetteArea;

pub use closest_point::ClosestPoint;

pub use concave_hull::ConcaveHull;

pub use contains::Contains;

pub use convert::Convert;

pub use convert::TryConvert;

pub use convex_hull::ConvexHull;

pub use coordinate_position::CoordinatePosition;

pub use coords_iter::CoordsIter;

pub use densify::Densify;

pub use dimensions::HasDimensions;

pub use euclidean_distance::EuclideanDistance;

pub use euclidean_length::EuclideanLength;

pub use extremes::Extremes;

pub use frechet_distance::FrechetDistance;

pub use geodesic_bearing::GeodesicBearing;

pub use geodesic_destination::GeodesicDestination;

pub use geodesic_distance::GeodesicDistance;

pub use geodesic_area::GeodesicArea;

pub use geodesic_intermediate::GeodesicIntermediate;

pub use geodesic_length::GeodesicLength;

pub use haversine_bearing::HaversineBearing;

pub use haversine_destination::HaversineDestination;

pub use haversine_distance::HaversineDistance;

pub use haversine_intermediate::HaversineIntermediate;

pub use haversine_length::HaversineLength;

pub use interior_point::InteriorPoint;

pub use intersects::Intersects;

pub use is_convex::IsConvex;

pub use k_nearest_concave_hull::KNearestConcaveHull;

pub use line_interpolate_point::LineInterpolatePoint;

pub use line_intersection::LineIntersection;

pub use line_locate_point::LineLocatePoint;

pub use lines_iter::LinesIter;

pub use map_coords::MapCoords;

pub use map_coords::MapCoordsInPlace;

pub use map_coords::MapCoordsInplace;Deprecated

pub use map_coords::TryMapCoords;Deprecated

pub use map_coords::TryMapCoordsInplace;Deprecated

pub use orient::Orient;

pub use relate::Relate;

pub use remove_repeated_points::RemoveRepeatedPoints;

pub use rotate::Rotate;

pub use scale::Scale;

pub use skew::Skew;

pub use affine_ops::AffineOps;

pub use affine_ops::AffineTransform;

pub use simplify::Simplify;

pub use simplify::SimplifyIdx;

pub use simplify_vw::SimplifyVw;

pub use simplify_vw::SimplifyVwIdx;

pub use simplify_vw::SimplifyVwPreserve;

pub use translate::Translate;

pub use vincenty_distance::VincentyDistance;

pub use vincenty_length::VincentyLength;

pub use winding_order::Winding;

pub use within::Within;

pub use outlier_detection::OutlierDetection;

Modules

affine_ops

Composable affine operations such as rotate, scale, skew, and translate

area

Calculate the area of the surface of a Geometry.

bearingDeprecated

Calculate the bearing to another Point, in degrees.

bool_ops

Boolean Ops such as union, xor, difference;

bounding_rect

Calculate the bounding rectangle of a Geometry.

centroid

Calculate the centroid of a Geometry.

chaikin_smoothing

Smoothen LineString, Polygon, MultiLineString and MultiPolygon using Chaikins algorithm.

chamberlain_duquette_area

Calculate the signed approximate geodesic area of a Geometry.

closest_point

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

concave_hull

Calculate the concave hull of a Geometry.

contains

Determine whether Geometry A completely encloses Geometry B.

convert

Convert the type of a geometry’s coordinate value.

convex_hull

Calculate the convex hull of a Geometry.

coordinate_position

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

coords_iter

Iterate over geometry coordinates.

densify

Densify linear geometry components

dimensions

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

euclidean_distance

Calculate the minimum Euclidean distance between two Geometries.

euclidean_length

Calculate the length of a planar line between two Geometries.

extremes

Calculate the extreme coordinates and indices of a geometry.

frechet_distance

Calculate the Frechet distance between two LineStrings.

geodesic_area

Calculate the Geodesic area and perimeter of polygons.

geodesic_bearing

Calculate the bearing to another Point on a geodesic.

geodesic_destination

Returns a new Point using a distance and bearing on a geodesic.

geodesic_distance

Calculate the Geodesic distance between two Points.

geodesic_intermediate

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

geodesic_length

Calculate the Geodesic length of a line.

haversine_bearing

Calculate the bearing to another Point, in degrees.

haversine_destination

Calculate a destination 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 Points.

haversine_length

Calculate the Haversine length of a Line.

interior_point

Calculate a representative Point inside a Geometry

intersects

Determine whether Geometry A intersects Geometry B.

is_convex

Determines whether a LineString is convex.

k_nearest_concave_hull

Calculate concave hull using k-nearest algorithm

kernels

Kernels to compute various predicates

line_interpolate_point

Interpolate a point along a Line or LineString.

line_intersection

Computes the intersection of two Lines.

line_locate_point

Locate a point along a Line or LineString.

lines_iter

Iterate over the lines in a geometry.

map_coords

Apply a function to all Coords of a Geometry.

minimum_rotated_rect

Calculate the minimum rotated rectangle of a Geometry.

orient

Orient a Polygon’s exterior and interior rings.

outlier_detection

Detect outliers in a group of points using LOF

relate

Relate two geometries based on DE-9IM

remove_repeated_points

Remove (consecutive) repeated points

rotate

Rotate a Geometry by an angle given in degrees.

scale

Scale a Geometry up or down by a factor

simplify

Simplify Geometries using the Ramer-Douglas-Peucker algorithm.

simplify_vw

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

skew

Skew a Geometry by shearing it at angles along the x and y dimensions

sweep

Planar sweep algorithm and related utils

translate

Translate a Geometry along the given offsets.

vincenty_distance

Calculate the Vincenty distance between two Points.

vincenty_length

Calculate the Vincenty length of a LineString.

winding_order

Calculate and work with the winding order of Linestrings.

within

Determine whether Geometry A is completely within by Geometry B.