Bonjour,
J'ai actuellement sur mon graphe la représentation de plusieurs gares (sous forme de rectangle) grace à leur coordonnées GPS. Or la plupart de ces rectangles sont enchevautrés les uns sur les autres.
Est ce que quelqu'un pourrait m'indiquer un algorithme afin de générer un certain espacement entre ces gares afin qu'il n'y ai plus d'intersection entre ces différents rectangles tout en respectant le relief.
Au départ, à l'aide des coordonnées GPS on positionne les gares sous forme de points sur l'écran, mais en fonction du nombre de lignes qui traversent ces gares, les gares sont représentés sous forme de rectangles. Et quand les gares sont très proches ou (et) les rectangles trop grands, on obtient des rectangles enchevetrés. Et le but serait de pouvoir par la suite ecarter ces rectangles tout en respectant la morphologie du plan.
Merci par avance.
Partager