Questions marquées «algorithm»

Une procédure mathématique utilisée pour résoudre des problèmes avec une série d'étapes. Les algorithmes sont généralement codés comme une séquence de commandes informatiques.

3
Regroupement de lignes non orientées
Je cherche un moyen efficace de regrouper les lignes indépendamment de leur direction. Cela signifie qu'une ligne entre New York et Los Angeles devrait être dans le même groupe qu'une ligne dans l'autre sens entre Los Angeles et New York. Les points de départ et d'arrivée devraient être similaires (c'est-à-dire …
5
Simplifier les polygones en linestring?
Je voudrais simplifier certains polygones qui représentent des rivières en chaînes linéaires. Je suppose que les trous dans les polygones peuvent être omis. Quelqu'un a une bonne idée de comment le faire simplement? Ce serait bien, s'il était possible de le faire directement dans postgis ou par un autre outil …
5
Regroupement des trajectoires (données GPS des points (x, y)) et exploration des données
J'ai 2 questions sur l'analyse d'un jeu de données GPS. 1) Extraction de trajectoires J'ai une énorme base de données de coordonnées GPS enregistrées du formulaire (latitude, longitude, date-time). En fonction des valeurs date-heure des enregistrements consécutifs, j'essaie d'extraire toutes les trajectoires / chemins suivis par la personne. Par exemple; …
1
Segments assortis de différentes longueurs
J'essaie de faire correspondre de petits segments avec un segment plus grand auquel ils sont le plus probablement liés: relèvement relativement proche et similaire, et face à face. Voici un exemple typique des données dont je dispose: Ici, je devrais faire correspondre le segment 652 à 198969, tout en ayant …
3
Calcul de la rondeur / compacité du polygone?
J'essaie de trouver des moyens de décrire quantitativement les formes de divers polygones. Pour mon projet, ces polygones représentent des lacs, des rivières, des lagunes et des parcs. Ils peuvent donc avoir presque n'importe quelle forme. Une mesure simple consiste à calculer le périmètre par rapport à la surface, qui …
4
Comment généraliser les côtes?
J'ai un grand ensemble de points de données qui représentent essentiellement le littoral du monde. Je ne connais pas la résolution exacte mais je dirais que c'est dans le voisinage de 5-10m. Imaginez un ensemble de points qui représentent un littoral déchiqueté. À une résolution de 1 m, nous voyons …
2
Dessin jour et nuit sur une carte Google
Je cherche à tracer jour / nuit sur une carte Google, pour un point dans le temps arbitraire. Je connais bien la génération de tuiles de carte; Je cherche juste un algorithme pour me dire si un point particulier du globe est actuellement en plein jour ou dans l'obscurité, ou …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.