le portail des professionnels du SIG
L’algorithme de Dijkstra prend en entrée un graphe orienté pondéré par des réels positifs et un sommet source. Il s’agit de construire progressivement un sous-graphe dans lequel sont classés les différents sommets par ordre croissant de…
Read More
L’extension pgrouting propose divers algorithmes pour rechercher le meilleur itinéraire :Dijkstra, A*,Ksp,Trsp,… Dans cet article nous allons voir en détail l’utilisation de a* (A-star).
Read More
Voici une série d’articles permettant de mettre en place une application web de routage (calcul d’itinéraires) totalement autonome, c’est à dire n’utilisant aucun service web ni api pour le calcul de l’itinéraire. Nous mettrons en place…
Read More
Même si cela peut paraître bizarre (utiliser un outil non SIG pour mettre à jour une base SIG) il y a des occasions où cela s’avère très utile. Une base SIG comporte deux types d’informations: l’information…
Read More
Nous avons vu comment démarrer avec Postgresql/Postgis. Une fois que l’on a sa base de données le besoin suivant le plus courant est de mettre en ligne des données. Bien sûr, il existe de multiples possibilités…
Read More
Suite de l’article précédent (Débuter avec Postgres/Postgis ), nous aborderons dans celui-ci une introduction à l’administration des bases Postgres/postgis, le chargement d’un shapefile et la connexion et chargement de la couche Postgis à partir de QGis.…
Read More
La documentation générale de PostgreSQL est excellente, et très riche, mais pour les utilisateurs de QGis (et peut-être ceux d’ArcGis) on a du mal à trouver un document plus léger expliquant la procédure d’installation de Postgres,…
Read More
Dans l’article précédent (Les outils SIG de validation de géométries (1)) nous avons traité la couche des communes italiennes (com2011.shp) avec le vérificateur de géométries d’ArcMap. Nous n’avons détecté aucune anomalie. Maintenant, chargeons cette couche dans…
Read More
Les algorithmes de gestion et de traitement des données SIG sont construits avec l’hypothèse que la géométrie des entités répond à certaines spécifications. Lorsque les algorithmes de traitement des données traitent des données qui ne respectent…
Read More