2.2 Fecho convexo de um conjunto de pontos - pt.2

Note que um conjunto qualquer de pontos, se ordenado de determinada maneira, dá origem a um polígono que pode ou não ser convexo.

No caso em que os pontos formam um polígono convexo (Figura 19-b), o fecho convexo daquele conjunto de pontos é o próprio conjunto de pontos. Se isso não é possível como na Figura 19-a, alguns dos pontos dados serão os vértices do polígono convexo que chamamos de fecho e outros serão pontos do interior desse polígono. Na Figura 20, o fecho de cada conjunto de pontos está destacado em vermelho.

Encontrar o fecho convexo de um conjunto de pontos nos permite representar esse conjunto de pontos de maneira simplificada, no entanto mais precisa que a representação por uma circunferência.