Plot Solutions of Polyomino Multihedral Tiling

POLYOMINO_MULTIHEDRAL_TILING_PLOT, a MATLAB library which is given matrices defining a region R and a set of polyominoes P, and a vector X, computed by POLYOMINO_MULTIHEDRAL, which represent a tiling of R by the polyominoes in P. The task is to plot a representation of that tiling.

The problem being solved is discussed in the documentation for POLYOMINO_MULTIHEDRAL. Briefly, a region R is to be tiled by one or more copies of polyominoes stored in P. The solution procedure treats as "variables" all distinct rotation, reflections, and translations of the polyominoes that fit exactly onto some portion of R. The solution is a binary list that indicates a selection of these variables that tile R completely.

This function takes the solution vector of selected variables, such as:

  1 0 1 0 1 0 0 1 0 0
and produces a plot of the corresponding tiling of the region, which might be:
  1  1   
  8  3  3
  8  5  3


The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.


polyomino_multihedral_tiling_plot is available in a MATLAB version.

Related Data and Programs:


Source Code:

Last revised on 07 March 2019.