Rendu des lignes qui se chevauchent

Je fais une carte contenant des informations sur les transports en commun: bus, tramways, etc. La carte aura une couche contenant par exemple les lignes de tramway. Chaque ligne a sa propre couleur et est représentée par une géométrie de chaîne de lignes.

Le problème est que de nombreuses lignes ont des parties qui se chevauchent, où plus d'une ligne de tramway couvre la même section. Pour montrer cela à l'utilisateur, je préfère que les lignes soient parallèles les unes aux autres au lieu d'être tracées les unes sur les autres. Pour un exemple, voyez comment Google Maps affiche les lignes du métro de New York.

Je soupçonne que c'est un problème assez courant en cartographie, mais je ne sais pas quelle terminologie je dois rechercher.

J'utilise PostGIS / GeoServer / OpenLayers comme pile, mais toute solution open source serait acceptable.

Si vous souhaitez en savoir plus sur ce domaine, le problème s'appelle le déplacement cartographique et son seul aspect de la généralisation cartographique .

Quelques articles sur le déplacement et les approches pour gérer le problème:

• Bader, Matthias. 2001. Méthodes de minimisation de l'énergie pour le déplacement d'entités dans la généralisation de cartes.

• Steiniger, S Tefan S et S Iegfried M Eier. Serpents: une technique de lissage et de déplacement des lignes dans la généralisation de cartes: 1-11.

• Ware, Mark J et Christopher B Jones. 1998. Résolution des conflits dans la généralisation des cartes à l'aide de l'amélioration itérative. GeoInformatica 2, no. 4: 383-407 +.

Ce problème est très typique de la généralisation cartographique. Des méthodes automatisées existent pour cela, mais aucune implémentation n'est encore disponible.

Les méthodes basées sur " Beams " et " Snakes " donnent des résultats efficaces pour résoudre ces conflits cartographiques de données réseau (voir aussi les références données par scw ). Voici quelques résultats des algorithmes des poutres sur les données routières:

Avant:

Après:

Voir également cet article et cette présentation qui expliquent comment effectuer cette transformation .

EDIT: Je ne l'ai jamais testé, mais il semble qu'il y ait quelque chose en rapport avec les serpents dans GRASS. Voyez ici .

Je ne connais pas de solution, mais je pense que le terme que vous recherchez est "résolution de conflits" - un sujet de généralisation de la carte. Une recherche Google sur les "conflits de généralisation de carte" montre des informations intéressantes - mais je ne sais pas qu'elles sont très utiles.

Dans les implémentations actuelles, vous pouvez souvent trouver "Offset" ou "Dislocation". En utilisant votre pile actuelle, il semble un peu difficile de réaliser automatiquement des lignes parallèles:

• La fonction "Offset" des transformations géométriques SLD de Geoserver ne semble pas être égale au "décalage" que vous pouvez spécifier dans un fichier de carte UMN Mapserver.
• PostGIS ne fournit pas non plus de lignes parallèles - par défaut. (Voir la question connexe: comment créer des tampons unilatéraux ou des lignes parallèles dans PostGIS? )
• Je ne sais pas si vous pouvez obtenir quelque chose de décent en jouant avec OpenLayers JavaScript.

Pour résumer: La façon la plus simple que je connaisse serait d'utiliser UMN Mapserver et la valeur Offset là-bas. Exemple de style pour votre mapfile:

STYLE
 SYMBOL 7
 OUTLINECOLOR 160 160 160
 SIZE 5
 OFFSET 2 -99 # <-- This will offset the line to the right.
 ANTIALIAS FALSE
END # STYLE

Si vous dessinez des calques de lignes qui se chevauchent, vous disposez de plusieurs options pour permettre au visualiseur de voir toutes les lignes.

1. Largeur - vous modifiez la largeur de ligne entre les couches et placez les lignes plus larges en bas.
2. Opacité / Transparence - vous pouvez rendre les calques de ligne individuels partiellement opaques, de sorte que vous pouvez «voir à travers» les calques individuels.
3. Décalage - vous pouvez décaler le symbole de ligne représentant l'entité linéaire réelle d'un côté de la géométrie réelle de la ligne. Les couches individuelles peuvent être décalées de différentes quantités et dans différentes directions pour permettre à toutes les couches d'être vues.
4. Les lignes peuvent être représentées par une série de symboles ponctuels avec un espace défini entre les symboles. En variant le symbole, la couleur du symbole, la taille du symbole et l'écart entre les différents calques de ligne, vous devez rendre chaque calque de ligne distincte.

Je n'utilise pas GeoServer, mais je sais que MapServer a la fonctionnalité pour faire toutes ces choses. Il est probable que GeoServer le fasse également.