Supponiamo di imbatterti in un intreccio che ti piace come questo (puoi fare di meglio, questo è un esempio, okay?):
Vuoi riprodurlo o adattarlo alle tue esigenze. Il modo migliore per farlo è estrarre il grafo sottostante.
Per questo, iniziamo col colorare in bianco e nero le regioni che delimitano il tuo intreccio, come in una scacchiera. Inizia con l’ampia area esterna e poi, ad ogni incrocio, diffondi il colore nero sull’altro lato.
Ottieni la seguente colorazione:
Ora costruisci il tuo grafo definendone vertici e archi. Posiziona un vertice al centro di ogni faccia bianca e disegna un arco sopra ogni incrocio che separa due aree nere.
Una volta che hai il grafo, devi confrontare ciascun arco con le due guide, il solido e il tratteggiato per decidere che tipo di attraversamento è.
 |
oppure |
 |
Devi anche capire come agiscono i pareti a livello di grafo, perché puoi benissimo ottenere un grafo molto complicato che in realtà si basa su un grafo molto semplice appena disturbato da un muro qui, un muro lì. Nell’esempio seguente puoi vedere che chiudere una porta significa identificare i punti estremi mentre attraversare un arco significa eliminarlo.
| Non esitare | per aggiungere archi | "inutile" che viene barrato o chiuso |
 |
oppure |
 |
Dopo averlo capito, puoi usarlo per costruire figure più grandi inscatolandolo.
RSS 2.0