Convex-Hull

Convex Hull

Algoritmo Graham's Scan para encontrar o fecho convexo de um conjunto de pontos em $\mathcal{O}(n \log n)$. Retorna os pontos do fecho convexo em sentido horário.

Definição: o fecho convexo de um conjunto de pontos é o menor polígono convexo que contém todos os pontos do conjunto.

Obs: utiliza a primitiva Ponto 2D.