Articles                 Images                   Questions             Contacts

 
Zone de Texte: ?

Les algorithmes de l’Institut d’Analyse Géographique

 

 

Présentation d'algorithmes permettant de contrôler l'intersection de deux objets géographiques

 

 

Au-delà de la seule consultation visuelle des données, l'intérêt d'une base de données géographique réside en grande partie dans la mise en œuvre d'analyses et de traitements (requêtes, jointures) de nature géographique, c'est à dire qui exploitent les relations géographiques entre objets.

 

De telles analyses reposent notamment sur la capacité à déterminer de manière automatique si deux objets graphiques géopositionnés présentent une intersection.

 

L'objet de ce document est de décrire quelques-uns des algorithmes théoriques (non optimisés) qui permettent de réaliser un tel contrôle.

 

 

 

 

 

 

Un algorithme simple de calcul de route

 

Le calcul et l'optimisation d'itinéraires est une application naturelle des systèmes d'information géographique.

 

Nous présentons dans cet article un algorithme élémentaire de calcul d'un chemin reliant un point à un autre le long d'un réseau existant.

 

Cet algorithme fait appel aux fonctionnalités les plus générales d'un SIG, comme le contrôle de l'intersection point-polyligne.

 

 

 

 

 

 

Calcul d'une enveloppe non convexe d'un nuage de points

 

Lorsque l'on dispose d'un nuage de points géopositionnés, il peut être utile de dessiner le contour défini par ce nuage de points. Nous ne parlons pas ici de l'enveloppe convexe de l'ensemble des points, mais d'un contour plus fin, dont l'approximation est rendue possible par la nature de la distribution des points, supposée suffisamment dense et régulière.

 

 

 

 

 

 

 

Un algorithme simplifié de jointure spatiale point-point

 

Une application classique des systèmes d'information géographique consiste à associer de manière automatique à chaque élément d'une distribution ponctuelle le ou les éléments les plus proches appartenant à une autre distribution.

 

Nous proposons ici une méthode simplifiée de jointure spatiale point-point.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Pour toute information concernant les articles du site de l’Institut d’Analyse Géographique : iag@iag.asso.fr