Thursday, April 3, 2008

The GDM: Transformations



The Generalized Dual Method, or GDM, accepts as input a set of lines, and outputs a zonogonal tiling.

Usually, the lines are in "n" subsets, each subset containing some number of lines parallel to the sides of a regular n-gon.

Now suppose n-1 of the n subsets are held fixed, but the nth subset is moved, from beyond the farthest point of intersection to one side of the fixed n-1 subsets, to beyond the farthest point of intersection on the other side, of the n-1 subsets.

As the lines move, the tessellation is transformed.

No comments: