Quais são as aplicações da vida real dos cascos convexos?
Além de todas as aplicações já mencionadas, o casco convexo também tem as seguintes aplicações:
- Nuclear/Chemical Leak Evacuation. Imagine uma cidade moderna com censores posicionados uniformemente por toda parte. Quando um desastre como esse vazamento químico ou vazamento de radiação nuclear, uma maneira de determinar o perímetro para evacuação imediata é construir o casco convexo de áreas com níveis de radiação (excedendo um determinado limite. >Li>Tracking Epidemic Disease. O rastreamento da extensão espacial de um surto de doença pode ser feito usando o casco convexo. Um exemplo específico de rastreamento de epidemia animal está disponível aqui: Extensão espacial de um surto de uma epidemia animal.
- Programação linear. O Algoritmo Simplex encontra o ponto ótimo ao iterar sobre os vértices do casco convexo (interseção dos semi-espaços de restrição) construído a partir das restrições lineares.
- Building block in other problems. Algumas dessas aplicações já foram mencionadas. Uma outra a acrescentar é o cálculo do diâmetro de um conjunto de pontos -- a distância entre dois pontos mais distantes. Um passo de pré-processamento é primeiro calcular o casco convexo e depois encontrar o par de pontos que estão mais afastados. Outro é calcular as camadas convexas tomando repetidamente o casco convexo. Existem melhores algoritmos para este último, no entanto.