Tessere di Wang
Tessere quadrate con i bordi codificati a colori, che possono accostarsi solo dove i colori coincidono: un oggetto matematico del 1961 riutilizzato per costruire texture e mappe ampie, senza giunture e senza ripetizioni.
Le propose Hao Wang nel 1961 per studiare se un dato insieme di tessere possa pavimentare il piano, il cosiddetto problema del domino. Congetturò che ogni insieme in grado di pavimentare il piano lo faccia in modo periodico, cosa che Robert Berger smentì nel 1966 con un insieme aperiodico; la questione risultò poi indecidibile in generale. Matematica raffinata, ma il vantaggio per la grafica arrivò molto più tardi.
Cohen e colleghi mostrarono nel 2003 come un piccolo insieme di tessere con corrispondenza dei bordi possa essere disposto in texture e terreni enormi senza ripetizioni visibili e a basso costo in fase di esecuzione. L'idea è parente dell'autotiling e del vincolo di corrispondenza che il collasso della funzione d'onda generalizza, e si inserisce con naturalezza in una tilemap.