Je recherche un outil ou un algorithme pour détecter les polygones concaves et les diviser en polygones convexes. Comme expliqué dans l'image, le polygone bleu est divisé en polygones A et B J'utilise Arcpy sous Arcgis 10.1
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...
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...
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...
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...
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...
É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...
J'ai une liste de quelques centaines de villes avec leur latitude / longitude. Étant donné un autre emplacement (également en lat / long), je dois trouver la ville la plus proche. Comme je n'utilise aucun SIG, l'algorithme évident consiste maintenant à faire une boucle pour toutes les villes, en...
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...
J'ai une couche polygonale qui décrit une contrainte; Je souhaite ajouter des points dans ce domaine. Je veux ajouter autant de points que possible, mais ils doivent avoir un espacement minimum entre eux. Est-il possible de le faire avec le SIG? Pour clarifier, il serait préférable de générer une...
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...
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...
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...
J'ai un DEM de 1x1 mètre et un nuage de points LiDAR original en .las, ce DEM est fait. J'ai besoin d'extraire des digues de rivière (points les plus élevés des digues) pour les vectoriser (point, polyligne). Une idée de l'algorithme ou d'un outil existant? Les digues sont en gris clair sur la 1ère...
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...
La plupart des applications fournissant un parcours piéton que je vois sont suffisantes pour de nombreux besoins mais pas optimales: vous ne pouvez pas traverser des espaces ouverts comme les places de la ville, le routage est au milieu de la rue, etc. Avez-vous des exemples de sites Web ou...
J'ai besoin de trouver un centroïde (ou un point d'étiquette) pour les polygones de forme irrégulière dans Google Maps. Je montre InfoWindows pour les colis et j'ai besoin d'un endroit pour ancrer l'InfoWindow qui est garanti d'être à la surface. Voir les images ci-dessous. En réalité, je n'ai...
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...
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...
Je m'intéresse à la largeur maximale d'un polygone, par exemple un lac, dans la direction est-ouest. Les boîtes de délimitation ne seront utiles que dans les polygones simples mais pas dans les polygones concaves