Polygon incluindo um conjunto de pontos
Tenho um conjunto S de pontos (2D: definido por x e y) e quero encontrar P, o menor (polígono (com o menor número de pontos)) envolvendo todos os pontos do conjunto, sendo P um subconjunto ordenado de S.
Existem algoritmos conhecidos para calcular isso? (minha falta de cultura neste domínio é surpreendente ...)
Obrigado pela ajud