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.
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 …
Sto cercando un algoritmo che quando mi viene data una coppia di latitudine e longitudine e una traduzione vettoriale in metri in coordinate cartesiane (x, y) mi darebbe una nuova coordinata. Una specie di Haversine al contrario. Potrei anche lavorare con una distanza e una trasformazione di rotta, ma questo …
Come vedi nella figura, la domanda è: Come trovare il rettangolo di area minima (MAR) montato sui punti indicati? e una domanda di supporto è: Esiste una soluzione analitica per il problema? (Uno sviluppo della domanda sarà quello di adattare una scatola (3D) a un gruppo di punti in una …
Ormai uso Postgis 2.0 da 3/4 di anno e, sebbene mi diverta molto, l'eccessivo tempo di elaborazione delle query lo ha reso sostanzialmente inutilizzabile per il mio caso d'uso. Tendo a fare un forte geoprocessing su set di dati comunali che spesso hanno centinaia di migliaia di multipoligoni. Questi multipoligoni …
Ci sono opere come Reach for A * di ricercatori Microsoft e Highway Hierarchies di Sanders e Schtolz (se scrivo correttamente il nome) di Karlsruhe Uni . Entrambi riducono molto l'ordine dei calcoli e accelerano migliaia di volte su grafici di grandi dimensioni (vedere i risultati nei documenti collegati). Quest'ultimo …
Voglio trovare un punto di latitudine e longitudine dato un rilevamento, una distanza e una latitudine e una longitudine di partenza. Questo sembra essere l'opposto di questa domanda ( distanza tra punti lat / long ). Ho già esaminato la formula di haversine e penso che la sua approssimazione del …
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?
Sto usando OpenStreetMap e la sua rete stradale vettoriale e vorrei implementare un algoritmo di abbinamento mappe. Attualmente sono in grado, per ogni posizione GPS, di recuperare il segmento stradale più vicino e calcolare la proiezione di questa posizione su quel segmento, come su questa immagine (il perno rosso è …
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 …
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 …
Voglio scoprire una posizione target sconosciuta (coordinate di latitudine e longitudine). Esistono 3 punti noti (coppie di coordinate di latitudine e longitudine) e per ogni punto una distanza in chilometri dalla posizione target. Come posso calcolare le coordinate della posizione target? Ad esempio, supponiamo che io abbia i seguenti punti …
Uno dei miei colleghi sta lavorando con dati distribuiti su due zone UTM. La maggior parte dei dati si trova in una zona, con alcuni valori anomali in un'altra zona. Vorrebbe sapere quale sarebbe la distorsione dell'area di quei valori anomali se si trovassero nella zona UTM principale. Esiste una …
Ho diverse migliaia di poligoni di forma irregolare in un file di forma. Voglio essere in grado di dividere ogni poligono in tre aree e specificare quale sia la dimensione di quelle aree (che sommano alla superficie totale precedente). Non importa quale sia la forma del sub-poligono, poiché è a …
Ho un sacco di dati di volo da piloti di alianti sotto forma di correzioni gps in un intervallo fisso. Vorrei analizzare la traiettoria di volo e rilevare l'inizio e la fine del "giro" che il pilota di aliante farà quando troverà le termiche. Idealmente, un algoritmo mi darebbe un …
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- …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.