Module algorithm

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 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 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;
• 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 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 line_measures::metric_spaces::Euclidean;
• pub use line_measures::metric_spaces::Geodesic;
• pub use line_measures::metric_spaces::Haversine;
• 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::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_spade::TriangulateSpade;
• 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 monotone::monotone_subdivision;
• pub use monotone::MonoPoly;
• pub use monotone::MonotonicPolygons;
• 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

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 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.
• 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.
• cross_track_distance
  Cross track distance
• 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.
• 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.
• 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
  Planar sweep algorithm and related utils
• translate
  Translate a Geometry along the given offsets.
• triangulate_earcut
  Triangulate polygons using an ear-cutting algorithm.
• triangulate_spade
  Triangulate polygons using an (un)constrained Delaunay Triangulation algorithm.
• 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