MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / graham_scan

Function graham_scan

src/geometry/graham_scan.rs:15–82  ·  view source on GitHub ↗

Returns a Vec of Points that make up the convex hull of `points`. Returns an empty Vec if there is no convex hull.

(mut points: Vec<Point>)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

test_grahamFunction · 0.85

Calls 8

euclidean_distanceMethod · 0.80
pushMethod · 0.80
lenMethod · 0.45
iterMethod · 0.45
is_emptyMethod · 0.45
partial_cmpMethod · 0.45
popMethod · 0.45

Tested by 1

test_grahamFunction · 0.68