The methodIl metodo
A tiling type is named here by the kinds of the edges of its tile, as in Heesch's notation: an edge T is carried onto its partner by a translation, so the two have the same shape, and an edge C is carried onto itself by a half turn about its midpoint, so it is symmetric about that point. TTTT and TTTTTT are the parallelogram and the hexagon tiled by translations alone, CCCC is any quadrilateral tiled by half turns about the midpoints of its sides, and TCCTCC is the hexagon of Conway's criterion. Kaplan and Salesin handle all 93 isohedral types, with the angles of the corners as free parameters; this scene keeps these four.
Un tipo di tassellatura è indicato qui dai tipi dei lati della sua tessera, come nella notazione di Heesch: un lato T è portato sul suo compagno da una traslazione, quindi i due hanno la stessa forma, e un lato C è portato su se stesso da un mezzo giro attorno al suo punto medio, quindi è simmetrico rispetto a quel punto. TTTT e TTTTTT sono il parallelogramma e l'esagono tassellati per sole traslazioni, CCCC è un quadrilatero qualunque tassellato da mezzi giri attorno ai punti medi dei lati, e TCCTCC è l'esagono del criterio di Conway. Kaplan e Salesin trattano tutti i 93 tipi isoedrici, con gli angoli dei vertici come parametri liberi; questa scena ne tiene quattro.
The state of the search is the choice of the corners among 120 points of the outline of the goal. The corners are moved to the nearest polygon the type allows (for TTTT and TTTTTT the nearest centrally symmetric one); each pair of T edges becomes the average of the two pieces of outline it replaces, one of them moved by the translation, and each C edge the average of its piece and of that piece turned about the midpoint. The cost is the mean squared distance between tile and goal, divided by the area of the goal, and simulated annealing moves one corner at a time by a few points for 2500 steps, rejecting the tiles that cross themselves.
Lo stato della ricerca è la scelta dei vertici fra 120 punti del profilo dell'obiettivo. I vertici sono spostati sul poligono più vicino che il tipo ammette (per TTTT e TTTTTT il più vicino a simmetria centrale); ogni coppia di lati T diventa la media dei due tratti di profilo che sostituisce, uno dei due spostato dalla traslazione, e ogni lato C la media del suo tratto e di quel tratto girato attorno al punto medio. Il costo è la distanza quadratica media fra tessera e obiettivo, divisa per l'area dell'obiettivo, e la ricottura simulata sposta un vertice alla volta di qualche punto per 2500 passi, scartando le tessere che si intersecano.