deBruijn

deBruijn generates tilings by choosing a plane in n-dimensional space (where n is from 4 to 12) and projecting selected points from a hypercubic lattice onto the plane. The points selected are those that lie inside any hypercube, oriented parallel to the lattice, whose centre lies on the plane. Square faces defined by the lattice are projected down to tiles if all four of their vertices are selected. For n=5, the result is one of Roger Penrose's famous quasiperiodic tilings. For n=4, it's the Ammann-Beenker tiling.

The projections of the n coordinate axes and their opposites form a symmetrical 2n-pointed star; this is achieved by choosing a plane spanned by:

(1, –cos(pi/n), cos(2pi/n) … (–1)(n–1)cos((n–1)pi/n))
(0, –sin(pi/n), sin(2pi/n) … (–1)(n–1)sin((n–1)pi/n))

For odd values of n, the plane is orthogonal to one of the lattice diagonals, (1,1,1,1,...1), but this is not the case for even n; if it were, the projections of the 2n vectors would overlap each other to form an n-pointed star.

Reference: N.G.deBruijn, “Algebraic theory of Penrose's nonperiodic tilings of the plane, I, II”, Nederl. Akad. Wetensch. Indag. Math. 43 (1981) 39-52, 53-66. I learnt about this method from the documentation for Eugenio Durand's program Quasitiler, which generates the same kind of tilings interactively via forms submitted to a server.




Valid XHTML 1.0 Valid CSS
Applets Gallery / deBruijn / revised Tuesday, 15 February 2000
Permanent link: http://www.gregegan.net/APPLETS/12/12.html
Copyright © Greg Egan, 2000. All rights reserved.