Calcolo del perimetro dell’inviluppo convesso

Restituisce sia il perimetro sia i vertici dell’inviluppo, affinché Lei possa controllare, disegnare o riutilizzare il risultato. I punti duplicati e quelli interni non aumentano la misura. Il calcolo è deterministico, non usa la rete e accetta fino a 100,000 punti per richiesta.

Fornisca punti cartesiani in un sistema coerente

Invii i punti come record contenenti coordinate numeriche finite x e y. Tutti devono appartenere allo stesso sistema cartesiano e utilizzare la medesima unità. Se le coordinate sono espresse in metri, il perimetro sarà in metri; se sono in pixel, il risultato sarà in pixel. Il calcolatore non proietta latitudine e longitudine e non considera la curvatura terrestre. Per ottenere una distanza fisica, converta prima i dati geografici in un sistema proiettato adeguato. L’ordine di inserimento è irrilevante, poiché l’algoritmo ordina le coordinate prima di costruire il contorno. Le coordinate ripetute sono accettate e rimosse ai fini geometrici, mentre la risposta riporta sia il numero originale sia quello dei punti unici. È richiesto almeno un punto e il limite dichiarato è di 100,000 record. Conservare la precisione originale evita arrotondamenti prematuri. L’inviluppo parte dal punto di confine lessicograficamente minore e procede in senso antiorario, offrendo una rappresentazione stabile e riproducibile.

Comprenda come vengono calcolati contorno e perimetro

Il calcolatore utilizza il metodo della catena monotona di Andrew. Dopo aver ordinato ed eliminato i duplicati, costruisce una catena inferiore e una superiore. Un test di orientamento basato sul prodotto vettoriale rimuove il punto centrale quando tre candidati consecutivi non formano una svolta antioraria. In questo modo vengono esclusi i punti strettamente interni e quelli intermedi disposti su un lato rettilineo, lasciando solo gli estremi necessari a descriverlo. Le due catene vengono unite senza ripetere le estremità. Il perimetro si ottiene poi sommando la distanza euclidea tra ogni vertice e il successivo, compreso il lato di chiusura dall’ultimo al primo. L’ordinamento domina il tempo di esecuzione e determina una complessità O(n log n), mentre la costruzione successiva è lineare. Con un solo punto distinto il perimetro è zero. Con due punti distinti, oppure con un insieme interamente collineare, l’inviluppo contiene i due estremi e la convenzione del contorno chiuso conta il segmento in entrambe le direzioni, producendo il doppio della loro distanza.

Legga il risultato e lo utilizzi correttamente

Il campo perimeter indica la lunghezza totale del contorno nella stessa unità delle coordinate. L’array hull elenca i vertici mantenuti nell’ordine di percorrenza senza ripetere il primo alla fine. La risposta comprende inoltre input_points, unique_points e hull_points, utili per capire perché i punti interni, ripetuti o collineari non figurino sul contorno. Per disegnare il poligono, colleghi i vertici adiacenti e chiuda esplicitamente l’ultimo sul primo. Poiché si usa l’aritmetica in virgola mobile di JavaScript, le distanze irrazionali possono presentare una piccola approssimazione binaria; applichi l’arrotondamento solo in fase di visualizzazione. Lo strumento è adatto a planimetrie, coordinate di immagini, griglie ingegneristiche locali e dati cartografici proiettati. Non calcola un perimetro geodetico sferico o ellissoidale, non corregge sistemi di riferimento errati e non conserva punti collineari soltanto per mostrarli. Ogni richiesta API costa $0.002; l’esecuzione nel browser usa la stessa logica pura per assicurare risultati coerenti.