Skip to main content

canonical_rotation

Function canonical_rotation 

Source
pub fn canonical_rotation(points: Vec<Point2>) -> Vec<Point2> ⓘ
Expand description

Rotate a ring to start at its lexicographically smallest point; of several equal smallest points the rotation that orders lowest wins.