Scafo convesso
Uno scafo convesso di una forma è definito come:
In matematica, lo scafo convesso o l'inviluppo convesso per un insieme di punti X in uno spazio vettoriale reale V è l'insieme convesso minimo contenente X ( Wikipedia )
Wikipedia lo visualizza bene usando un'analogia con l'elastico, e ci sono alcuni buoni algoritmi per calcolarlo .
Scafo concavo
Uno scafo concavo viene visualizzato utilizzando la linea rossa nell'immagine seguente (la linea blu visualizza lo scafo convesso). Intuitivamente, è un poligono che abbraccia tutti i punti, ma ha un'area (minima?) Minore rispetto allo scafo convesso. Di conseguenza, la lunghezza del contorno del poligono è più lunga.
Uno scafo concavo può essere la soluzione per alcuni problemi del mondo reale (ad esempio, trovare il limite ragionevole di una città).
Non sono riuscito a trovare una definizione, un algoritmo e una soluzione pratica adeguati per l'idea di uno scafo concavo. Il Wiki Grass ha alcune descrizioni e immagini , e c'è una soluzione commerciale in concavehull.com .
Qualche idea, algoritmo e link?