Quali sono le applicazioni reali delle carene convesse?

Oltre a tutte le applicazioni già menzionate, lo scafo convesso ha anche le seguenti applicazioni:

1. Evacuazione di fughe nucleari/chimiche. Immaginate una città moderna con censori posizionati uniformemente dappertutto. Quando si verifica un disastro come una perdita chimica o una fuga di radiazioni nucleari, un modo per determinare il perimetro per l'evacuazione immediata è quello di costruire il guscio convesso delle aree con livelli di radiazione (superiore a una certa soglia.
2. Tracking Disease Epidemic. Tenere traccia dell'estensione spaziale di un'epidemia potrebbe essere fatto usando il guscio convesso. Un esempio specifico nel tracciamento delle epidemie animali è disponibile qui: Estensione spaziale di un focolaio nelle epidemie animali.
3. Programmazione lineare. L'algoritmo Simplex trova effettivamente il punto ottimale iterando sui vertici dello scafo convesso (intersezione dei semispazi dei vincoli) costruito dai vincoli lineari.
4. Building block in altri problemi. Alcune di queste applicazioni sono già state menzionate. Un'altra da aggiungere è il calcolo del diametro di un insieme di punti -- la distanza tra due punti più lontani. Un passo preliminare è quello di calcolare prima il guscio convesso e poi trovare la coppia di punti che sono più distanti. Un altro è calcolare gli strati convessi prendendo ripetutamente lo scafo convesso. Ci sono algoritmi migliori per quest'ultimo, comunque.