Module algorithm

Source

Expand description

This module includes all the functions of geometric calculations

Re-exports§

pub use kernels::Kernel;
pub use kernels::Orientation;
pub use area::Area;
pub use bool_ops::BooleanOps;
pub use bool_ops::OpType;
pub use bool_ops::unary_union;
pub use bounding_rect::BoundingRect;
pub use buffer::Buffer;
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 contains_properly::ContainsProperly;
pub use covers::Covers;
pub use convert::Convert;
pub use convert::TryConvert;
pub use convert_angle_unit::ToDegrees;
pub use convert_angle_unit::ToRadians;
pub use convex_hull::ConvexHull;
pub use cross_track_distance::CrossTrackDistance;
pub use coordinate_position::CoordinatePosition;
pub use coords_iter::CoordsIter;
pub use densify_haversine::DensifyHaversine;Deprecated
pub use dimensions::HasDimensions;
pub use euclidean_distance::EuclideanDistance;Deprecated
pub use euclidean_length::EuclideanLength;Deprecated
pub use extremes::Extremes;
pub use frechet_distance::FrechetDistance;Deprecated
pub use geodesic_bearing::GeodesicBearing;
pub use geodesic_destination::GeodesicDestination;Deprecated
pub use geodesic_distance::GeodesicDistance;Deprecated
pub use geodesic_area::GeodesicArea;
pub use geodesic_intermediate::GeodesicIntermediate;Deprecated
pub use geodesic_length::GeodesicLength;Deprecated
pub use hausdorff_distance::HausdorffDistance;
pub use haversine_bearing::HaversineBearing;Deprecated
pub use haversine_destination::HaversineDestination;Deprecated
pub use haversine_distance::HaversineDistance;Deprecated
pub use haversine_intermediate::HaversineIntermediate;Deprecated
pub use haversine_length::HaversineLength;Deprecated
pub use haversine_closest_point::HaversineClosestPoint;
pub use indexed::PreparedGeometry;
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;Deprecated
pub use line_intersection::LineIntersection;
pub use line_locate_point::LineLocatePoint;
pub use lines_iter::LinesIter;
pub use line_measures::metric_spaces::Euclidean;
pub use line_measures::metric_spaces::Geodesic;
pub use line_measures::metric_spaces::GeodesicMeasure;
pub use line_measures::metric_spaces::Haversine;
pub use line_measures::metric_spaces::HaversineMeasure;
pub use line_measures::metric_spaces::Rhumb;
pub use line_measures::Bearing;
pub use line_measures::Densify;
pub use line_measures::Destination;
pub use line_measures::Distance;
pub use line_measures::InterpolatableLine;
pub use line_measures::InterpolateLine;
pub use line_measures::InterpolatePoint;
pub use line_measures::Length;
pub use linestring_segment::LineStringSegmentize;
pub use linestring_segment::LineStringSegmentizeHaversine;
pub use map_coords::MapCoords;
pub use map_coords::MapCoordsInPlace;
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 triangulate_earcut::TriangulateEarcut;
pub use triangulate_delaunay::TriangulateDelaunay;
pub use triangulate_spade::TriangulateSpade;Deprecated
pub use vincenty_distance::VincentyDistance;
pub use vincenty_length::VincentyLength;
pub use winding_order::Winding;
pub use within::Within;
pub use outlier_detection::OutlierDetection;
pub use dbscan::Dbscan;
pub use kmeans::KMeans;
pub use kmeans::KMeansError;
pub use kmeans::KMeansParams;
pub use monotone::MonoPoly;
pub use monotone::MonotonicPolygons;
pub use monotone::monotone_subdivision;
pub use rhumb::RhumbBearing;Deprecated
pub use rhumb::RhumbDestination;Deprecated
pub use rhumb::RhumbDistance;Deprecated
pub use rhumb::RhumbIntermediate;Deprecated
pub use rhumb::RhumbLength;Deprecated
pub use validation::Validation;

Modules§

affine_ops: Composable affine operations such as rotate, scale, skew, and translate
area: Calculate the area of the surface of a Geometry.
bool_ops: Boolean Operations such as the union, xor, or difference of two geometries.
bounding_rect: Calculate the bounding rectangle of a Geometry.
buffer: Create a new geometry whose boundary is offset the specified distance from the input.
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.
contains_properly
convert: Convert the type of a geometry’s coordinate value.
convert_angle_unit: Convert coordinate angle units between radians and degrees.
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.
covers
cross_track_distance: Cross track distance
dbscan: Cluster points using DBSCAN (Density-Based Spatial Clustering of Applications with Noise)
densify_haversine: Densify spherical 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.
hausdorff_distance: Calculate the Hausdorff distance between two geometries.
haversine_bearing: Calculate the bearing to another Point, in degrees.
haversine_closest_point: Calculate the closest point on a Great Circle arc geometry to a given point.
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.
indexed: Geometries backed by spatial indexes for fast bulk operations
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
kmeans: Cluster points using k-means clustering
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.
line_measures: Line measurements like Bearing and Distance for various metric spaces like Euclidean, Haversine, Geodesic, and Rhumb.
lines_iter: Iterate over the lines in a geometry.
linestring_segment: Split a LineString into n segments
map_coords: Apply a function to all Coords of a Geometry.
minimum_rotated_rect: Calculate the minimum rotated rectangle of a Geometry.
monotone: Monotonic polygon subdivision
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
rhumb: Rhumb-line-related algorithms and utils This module provides rhumb-line (a.k.a. loxodrome) geometry operations. The distance, destination, and bearing implementations are adapted in part from their equivalents in Turf.js, which in turn are adapted from the Movable Type spherical geodesy tools. Turf.js is copyright its authors and the geodesy tools are copyright Chris Veness; both are available under an MIT license.
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: Find line intersections using the Bentley-Ottmann algorithm
translate: Translate a Geometry along the given offsets.
triangulate_delaunay: Triangulate polygons using an (un)constrained Delaunay Triangulation algorithm.
triangulate_earcut: Triangulate polygons using an ear-cutting algorithm.
triangulate_spadeDeprecated: Triangulate polygons using an (un)constrained Delaunay Triangulation algorithm.
validation: Provides a way to check the validity of geometries, based on the OGC Simple Feature Access - Part 1: Common Architecture standard.
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.

Traits§

StitchTriangles: Trait to stitch together split up triangles.
Vector2DOps: Defines vector operations for 2D coordinate types which implement CoordFloat

Module algorithm

Module algorithm Copy item path

Re-exports§

Modules§

Traits§

Module algorithm