Approssimazione dell'inviluppo concavo da coordinate

Questa approssimazione dell'inviluppo concavo parte da quel contorno esterno affidabile e affina i lati lunghi con punti interni non ancora usati, finché raggiunge la soglia richiesta o non rimangono inserimenti validi. Il risultato deterministico comprende il contorno ordinato, le lunghezze dei lati, il perimetro, l'area e il numero di lati che non è stato possibile accorciare. Lei può quindi verificare l'approssimazione senza scambiarla per una soluzione geometrica esatta.

Scelga coordinate e una soglia significative

Fornisca almeno tre punti planari mediante coordinate numeriche x e y, insieme a una soglia positiva per la lunghezza dei lati. Le coordinate possono rappresentare posizioni cartografiche proiettate, unità di disegno, misure o qualsiasi altro sistema cartesiano bidimensionale. Devono condividere la stessa scala: non mescoli gradi di longitudine e distanze in metri aspettandosi che la soglia mantenga un significato fisico. Una soglia inferiore richiede all'algoritmo di seguire più da vicino i punti disponibili, mentre una soglia superiore conserva una parte maggiore del profilo convesso. La soglia è un obiettivo, non una garanzia, perché un insieme sparso potrebbe non contenere alcun punto interno sicuro in grado di dividere un determinato lato. Le coordinate duplicate vengono ignorate. Devono restare almeno tre punti unici e non collineari, poiché una retta non può formare un poligono. Per dati di latitudine e longitudine, proietti opportunamente le coordinate prima di usare una soglia espressa come distanza. Lo strumento esegue geometria planare e non applica modelli terrestri sferici o ellissoidali. Inizi con una soglia vicina alla distanza che Lei considera un vuoto significativo, quindi confronti il contorno restituito con i punti originali prima dell'uso successivo.

Comprenda come viene affinato il contorno

L'algoritmo calcola prima un inviluppo convesso deterministico con il metodo della catena monotona. Esamina quindi i lati del contorno più lunghi della soglia indicata, iniziando dal maggiore. Per ogni lato cerca punti inutilizzati che si trovino dentro il poligono corrente e possano sostituirlo con due segmenti più corti senza intersecare un altro tratto del confine. Viene scelto il candidato che riduce al minimo il segmento sostitutivo più lungo; eventuali parità sono risolte stabilmente in base alla lunghezza totale e all'ordine originale dei dati. Dopo ogni inserimento la selezione ricomincia, perché il poligono è cambiato. L'affinamento termina quando tutti i lati rispettano l'obiettivo oppure nessun punto residuo può migliorare in sicurezza un lato lungo. Questa costruzione privilegia un risultato prevedibile e spiegabile senza pretendere di risolvere le diverse definizioni concorrenti di inviluppo concavo esatto. Non inventa vertici, non sposta coordinate, non usa campionamento casuale e non consulta servizi remoti. L'inviluppo restituito è un elenco aperto e ordinato di vertici, nel quale l'ultimo si collega al primo. Le lunghezze seguono lo stesso ordine ciclico.

Valuti i limiti prima di utilizzare il poligono

Controlli unresolved_long_edges ogni volta che la soglia ha rilevanza operativa. Il valore zero indica che tutti i lati restituiti soddisfano l'obiettivo; un valore positivo segnala che la geometria disponibile non permetteva di raggiungerlo senza un'intersezione, uno spostamento verso l'esterno o una sostituzione che non accorciasse il lato. È un'informazione utile, non un errore nascosto. L'approssimazione può anche differire dai risultati prodotti da forme alfa, inviluppi basati sui vicini più prossimi, filtri di triangolazione o metodi specifici per le coste. Confronti più metodi quando la topologia comporta conseguenze legali, scientifiche o di sicurezza. L'area e il perimetro appartengono al poligono planare restituito e utilizzano il sistema di coordinate fornito da Lei; non sono misure geodetiche. Sovrapponga l'inviluppo ordinato ai punti sorgente per verificare che la soglia rappresenti i gruppi e le rientranze desiderati. Se il confine resta troppo ampio, aggiunga punti rappresentativi o riduca la soglia; se diventa troppo dettagliato, la aumenti. La capacità accetta al massimo 500 elementi, così i controlli ripetuti delle intersezioni restano limitati e adatti sia all'esecuzione interattiva nel browser sia all'automazione deterministica tramite API.