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.

3
Raggruppamento di linee non indirizzate
Sto cercando un modo efficiente per raggruppare le linee indipendentemente dalla loro direzione. Ciò significa che una linea tra New York e Los Angeles dovrebbe trovarsi nello stesso ammasso di una linea nella direzione opposta tra Los Angeles e New York. Le posizioni dei punti di inizio / fine dovrebbero …
5
Semplificare i poligoni al linestring?
Vorrei semplificare alcuni poligoni che rappresentano i fiumi in linestring. Presumo che i buchi nei poligoni possano essere omessi. Qualcuno ha qualche buona idea su come farlo semplicemente? Sarebbe bello se fosse possibile farlo direttamente in postgis o con un altro strumento open source, ma sarà sufficiente una breve descrizione …
1
Segmenti corrispondenti di diverse lunghezze
Sto cercando di abbinare piccoli segmenti con un segmento più grande a cui sono probabilmente legati: cuscinetto relativamente vicino, simile e uno di fronte all'altro. Ecco un tipico esempio dei dati che ho: Qui avrei bisogno di abbinare il segmento 652 a 198969, pur avendo 711 e 707 non corrispondenti …
3
Calcolo della rotondità / compattezza del poligono?
Sto cercando di trovare modi per descrivere quantitativamente le forme di vari poligoni. Per il mio progetto, questi poligoni rappresentano laghi, fiumi, lagune e parchi. Quindi possono avere quasi qualsiasi forma. Una metrica semplice è calcolare il perimetro rispetto all'area, che nella migliore delle ipotesi è una metrica solo leggermente …
1
Ci sono venditori in viaggio intelligenti?
Scherzi a parte, ho avuto un problema di routing che è quasi un problema del commesso viaggiatore (TSP): il punto di partenza è definito il punto finale coincide con il punto iniziale ogni nodo deve essere visitato il costo totale dovrebbe essere ridotto al minimo Due anni fa pensavo che …
4
Come generalizzare le coste?
Ho una vasta serie di punti dati che rappresentano essenzialmente la costa del mondo. Non conosco la risoluzione esatta, ma direi che si trova a circa 5-10 metri. Immagina una serie di punti che rappresentano una costa frastagliata. Con una risoluzione di 1 m, vediamo tutti i dettagli e abbiamo …
2
Disegnare giorno e notte su una mappa di Google
Sto cercando di tracciare giorno / notte su una mappa di Google, per un punto temporale arbitrario. Ho familiarità con la generazione di tessere mappa; Sto solo cercando un algoritmo per dirmi se un particolare punto del globo è attualmente alla luce del giorno o al buio, o per tracciare …
4
Interpolazione bilineare dei dati dei punti su un raster in Python?
Ho un raster con cui mi piacerebbe fare alcune interpolazioni puntuali. Ecco dove sono: from osgeo import gdal from numpy import array # Read raster source = gdal.Open('my_raster.tif') nx, ny = source.RasterXSize, source.RasterYSize gt = source.GetGeoTransform() band_array = source.GetRasterBand(1).ReadAsArray() # Close raster source = None # Compute mid-point grid spacings …
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.