Module linestring::linestring_2d

Modules

• convex_hull
  Module containing the convex hull calculations
• impls
  A module containing boiler-plate implementations of standard traits such as Default, From etc etc
• indexed_intersection
  Module containing the intersection calculations but for indexed vertexes
• intersection
  Module containing the intersection calculations

Structs

• Aabb2
  A simple 2d AABB If min_max is none no data has not been assigned yet.
• ChunkIterator
  An iterator that treats the Vec as a set of disconnected points, giving an iterator to each Line2.
• DiscreteLineSegmentIterator
• Line2
  A 2d line
• SimpleAffine
  This is a simple but efficient affine transformation object. It can pan, zoom and flip points around center axis but not rotate. It does not handle vector transformation, only points.
• VoronoiParabolicArc
  A parabolic arc as used in https://github.com/eadf/boostvoronoi.rs This struct contains the parameters for the arc + the functionality to convert it to a LineString2 or LineString3.
• WindowIterator
  An iterator that treats the Vec as a set of connected points, giving an iterator to each Line2.

Enums

• Intersection

Traits

• Approx
  A workaround for Rust’s limitations where external traits cannot be implemented for external types.
• LineString2
  A 2D polyline representation with some operations.

Functions

• distance_to_line_squared
  The distance between the line a->b to the point p is the same as distance = |(a-p)×(a-b)|/|a-b| https://en.wikipedia.org/wiki/Distance_from_a_point_to_a_line#Another_vector_formulation Make sure to not call this function with a-b==0 This function returns the distance²
• distance_to_line_squared_safe
  Same as distance_to_line_squared<T> but it can be called when a-b might be 0. It’s a little slower because it does the a==b test
• intersect_line_point
  Get any intersection point between line segment and point. Inspired by https://stackoverflow.com/a/17590923
• scale_to_coordinate