Extraction

Supposez que vous tombez sur un entrelacs qui vous plaît comme celui-ci (bon d'accord, peut mieux faire, c'est un exemple, okay?):

Vous voulez le reproduire ou l'adapter à vos besoins. La meilleure façon de faire ça est d'en extraire le graphe sous-jacent. Pour celà, on commence par colorier en noir et blanc les régions que délimite votre entrelacs, comme dans un échiqier. Commencez par la grande zone externe puis, à chaque croisement, propagez la couleur noire de l'autre côté.
Vous obtenez le coloriage suivant:

Maintenant, vous construisez votre graphe en définissant ces sommets et ses arêtes. Placez un sommet au centre de chaque face noire et tirez une arête au dessus de chaque croisement départageant deux zones blanches.

Une fois que vous avez le graphe, il vous faut comparer chaque arête avec les deux guides, le plein et le tireté pour décider quel type de croisement c'est.

         ou bien 






Il faut que vous compreniez aussi comment les murs agissent au niveau du graphe, car vous pouvez très bien obtenir un graphe très compliqué qui est en fait basé sur un graphe très simple simplement perturbé par un mur ici, un mur là. Vous pouvez voir dans l'exemple suivant que fermer une porte revient à identifier les points extrémaux tandis que barrer une arête revient à l'effacer.
 
 









Une fois que vous avez assimilé tout ça, vous pouvez l'utiliser pour construire de plus grandes figures à l'aide de l'encapsulation.
 
 

Christian Mercat