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.

6
Algorithmes pour faire correspondre les segments
Quels sont les meilleurs algorithmes pour faire correspondre les segments? J'essaie de faire correspondre les segments correspondants de deux sources de carte, une moins précise mais avec des noms de segment et une plus précise sans nom de segment. Je souhaite appliquer semi-automatiquement les noms de segment à la carte …
2
Comment Watson résout-il les problèmes de géographie?
Malgré sa défaite face aux humains sur la question de la géographie , Watson a tout de même remporté Jeopardy. Les explications concernant cette réponse incorrecte me semblent un peu boiteuses (à 3:40 dans la vidéo). Avec un logo comme celui-ci, je m'attendrais à ce que Watson réussisse mieux à …
22 algorithm 
1
Alternatives robustes au Moran's I
Le I de Moran , une mesure de l'autocorrélation spatiale, n'est pas une statistique particulièrement robuste (il peut être sensible aux distributions asymétriques des attributs des données spatiales). Quelles sont les techniques les plus robustes pour mesurer l'autocorrélation spatiale? Je suis particulièrement intéressé par les solutions qui sont facilement disponibles …
5
Algorithme pour corriger les erreurs topologiques dans les applications logicielles SIG
Question connexe ici. Je remarque que garantir l'exactitude topologique est essentiel pour les applications SIG, c'est parce que l'entrée de l'opération booléenne utilisateur ou polygone peut avoir de graves problèmes topologiques (même si les polygones semblent corrects) qui pourraient compromettre la qualité des opérations suivantes. Un polygone propre est la …
2
Trouver la ligne médiane du tunnel?
J'ai des fichiers de carte composés de `` polylignes '' (chaque ligne n'est qu'une liste de sommets) représentant des tunnels, et je veux essayer de trouver la `` ligne centrale '' du tunnel (représentée, en gros, en rouge ci-dessous). J'ai eu un certain succès dans le passé en utilisant la …
5
Trouver si deux polygones se croisent en Python?
Je cherche un algorithme, une solution de haut niveau, ou même une bibliothèque qui peut m'aider à déterminer si deux polygones se croisent, en Python. J'ai les sommets des deux polygones (ce sont des polygones monoblocs sans trous) dans deux tableaux différents. Les polygones sont 2D (c'est-à-dire uniquement les coordonnées …
5
Bonnes ressources sur les algorithmes de géocodage
Connaissez-vous de bonnes ressources sur les algorithmes de géocodage? Je suis particulièrement intéressé par l'analyse des requêtes d'adresses, y compris la correspondance et la pondération des parties de la requête, le traitement des fautes d'orthographe et des variations, ainsi que les détails sur le stockage des données physiques (par exemple, …
1
Algorithme Heatmap pour visualiser la diversité des points
Quelqu'un peut-il suggérer un algorithme pour générer une carte thermique pour visualiser la diversité des points? Un exemple d'application serait de cartographier des zones de grande diversité d'espèces. Pour certaines espèces, chaque plante a été cartographiée, ce qui entraîne un nombre de points élevé, mais avec très peu de signification …
6
Trouver les coordonnées des limites à partir d'un ensemble donné de coordonnées ponctuelles?
Étant donné un ensemble de coordonnées, comment trouver les coordonnées des limites. <== Figure 1 Compte tenu des coordonnées dans l'ensemble ci-dessus, comment puis-je obtenir les coordonnées sur la frontière rouge. La limite est le polygone qui est formé par les coordonnées d'entrée des sommets, de manière à maximiser la …
1
Méthodes d'indexation alternatives pour les opérations d'ensemble de points
Il est courant d'utiliser un index spatial de boîte englobante pour améliorer les performances lorsque vous travaillez avec un grand nombre de fonctionnalités. Lorsque des opérations sont effectuées sur des géométries individuelles avec un grand nombre de sommets, existe-t-il des stratégies d'optimisation similaires? Par exemple, existe-t-il des structures de données …
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.