Next:
Up:
Previous:
Graham's Scan
Start with lowest point
p
0
(
)
Sort remaining points based on polar angle from
p
0
(
)
Build
as long as
makes a left turn (
p
k
is on the top of the stack)
If not, remove
p
k
's until it does
Next:
Up:
Previous: