Domande taggate «algorithm»

Una procedura matematica utilizzata per risolvere i problemi con una serie di passaggi. Gli algoritmi sono generalmente codificati come una sequenza di comandi del computer.







2
Significato del parametro di tolleranza di Simplify
I parametri standard dell'algoritmo di semplificazione di Douglas-Peucker sono la geometria e la tolleranza (ad es. ST_Simplify in PostGIS). Qual è il significato del parametro di tolleranza ? So che maggiore è il valore, più grossolana sarà la geometria. Ma il numero ha qualche unità o è solo arbitrario?


3
Perché la legge dei coseni è più preferibile dell'haversine quando si calcola la distanza tra due punti di latitudine e longitudine?
In effetti, quando Sinnott pubblicò la formula haversine, la precisione computazionale era limitata. Oggigiorno JavaScript (e la maggior parte dei moderni computer e linguaggi) usano numeri IEEE 754 a virgola mobile a 64 bit, che forniscono 15 cifre significative di precisione. Con questa precisione, la semplice legge sferica della formula …

1
Trovare il centro della geometria dell'oggetto?
Dato un insieme di punti 2D o 3D: Come trovare il centro della geometria di un oggetto? Secondo la figura seguente, il centro della geometria differisce dal centro della massa se viene calcolato nella forma più semplice, ovvero la densità omogenea della massa. Il problema appare, infatti, nel calcolo di …





1
Riempimento dello spazio tra linee 2D casuali
Considera una regione (2D) piena di linee in modo casuale (figura seguente). Siamo interessati a riempire gli spazi vuoti tra le linee, inclusi quattro bordi di confine in un modo: 0- massimizzare la dimensione dei pacchi; 1- la forma dei pacchi di riempimento è allineata quadrata orizzontalmente o verticalmente; 2- …

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.