Considérez cette situation simple où trois arêtes se connectent à un nœud:
Je voudrais écrire une description succincte et claire de la relation entre A et B de manière à la différencier de la relation entre A et C. Quelque chose comme «lors de la traversée du nœud dans le sens horaire, A est adjacent? à B, mais A n'est pas adjacent? à C. " Mais ce n'est pas vraiment de la contiguïté.
Dit d'une manière différente: imaginez que vous vous tenez sur le nœud et que vous êtes face à A. Vous commencez à vous tourner dans le sens des aiguilles d'une montre. Le bord suivant où vous arriverez est B, pas C.
Existe-t-il un moyen de décrire cette relation entre A et B d'une manière plus succincte, formelle ou correcte que ce que j'ai écrit ci-dessus?
Elle doit être directionnelle (une relation de ce type existe dans le sens horaire à partir de A et une autre dans le sens antihoraire). Et il doit évoluer jusqu'aux cas où plus de trois arêtes sont connectées au nœud. Peut-être que cela a quelque chose à voir avec le routage? (J'y pense dans le contexte des réseaux routiers.)
J'ai déjà essayé deux approches mais je ne suis pas allé bien loin:
Références de topologie de type 9IM : J'ai regardé le DE-9IM , et même si je ne suis pas mathématicien, je pense que je peux toujours dire à partir des diagrammes et des termes qu'il ne couvre pas ce type de relation. Je ne le trouve pas encore non plus dans les descriptions de topologie de l' aide ESRI ou de l' aide Oracle . (Peut-être y a-t-il quelque chose mais je ne le trouve pas encore!)
Visages : J'ai joué avec le fait que le visage du côté «nord» de A pourrait également être délimité par B, mais pas C. Cependant, comme vous pouvez le voir sur le diagramme ici, ce n'est pas toujours vrai. Imaginez que mon diagramme est un extrait d'un réseau routier où A et C sont des artères et B est une courte route sans issue.
Je soupçonne qu'il n'y a pas un seul terme pour ce que j'essaie de dire; Au minimum, j'aimerais pouvoir décrire une telle relation d'une manière plus simple que je l'ai fait ci-dessus. Il s'agit d'une question indépendante de la plateforme. En ce moment, je cherche juste les bons mots. Plus tard, j'essaierai d'implémenter le concept en python (pyqgis ou arcpy) sur un fichier de formes, donc toutes les réponses avec ce point final à l'esprit seront particulièrement intéressantes, mais pas nécessaires.