Module geo::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 cross_track_distance::CrossTrackDistance;
• 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 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 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.
• cross_track_distance
  Cross track distance
• 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.
• triangulate_earcut
  Triangulate polygons using an ear-cutting 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.