Module linestring::vec_2d[][src]

Modules

intersection

Structs

Aabb2

A simple 2d AABB If min_max is none the data has not been assigned yet.

Line2

A 2d line

LineString2
LineStringSet2

A set of 2d linestrings + an aabb Intended to contain related shapes. E.g. outlines of letters with holes

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.

Enums

Intersection
Shape2d

Placeholder for different 2d shapes

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_point_squared

The distance² between the two points

intersect_line_point

Get any intersection point between line segment and point. Inspired by https://stackoverflow.com/a/17590923

point_ulps_eq
scale_to_coordinate
ulps_eq