Shape Computation Lab

Frit: An Enumeration of n^2-Cell Structures, for n<=4

🞩

01. Catalogue of all possible 102 bi-chromatic configurations of a 3x3 square ­grid.

02. Catalogue of bi-chromatic configurations of a 4x4-square grid: a)1 configuration 0:16; 3 configurations 1:15; 21 configurations 2:14; 77 configurations 3:13

03. Catalogue of 252 bi-chromatic configurations 4:12 of a 4x4-square grid (1-128)

04. Catalogue of 252 bi-chromatic configurations 4:12 of a 4x4-square grid (129-252)

05. Catalogue of 567 bi-chromatic configurations 5:11 of a 4x4-square grid (1-128)

06. Catalogue of 567 bi-chromatic configurations 5:11 of a 4x4-square grid (129-256).

07. Catalogue of 567 bi-chromatic configurations 5:11 of a 4x4-square grid (256-384).

08. Catalogue of 567 bi-chromatic configurations 5:11 of a 4x4-square grid (384-512).

09. Catalogue of 1051 bi-chromatic configurations 6:10 of a 4x4-square grid (1-128).

10. Catalogue of 1051 bi-chromatic configurations 6:10 of a 4x4-square grid (128-256).

Athanassios Economou and Thomas Grasl

2006

 

Keywords: Enumeration; Symmetry; Configuration; Polya’s Theorem of Counting; Recursion

A class of recursive patterns that satisfy given area coverage constraints and given patterns of distribution is specified here. The elementary models of these patterns involve four properties: a) topology, b) area, c) scale, and d) configuration. A pattern may appear to be nuclear or linear with respect to the basic topology of the repeated element in the configuration. Similarly, these same patterns may be given in the complimentary form where the figure-ground relationship between shape and background is reversed. The same topological patterns may be used for different amounts of coverages. Similarly, the same medium-dispersed nuclear patterns may be used in their corresponding linear form for different area coverages. A pattern may appear to be concentrated or dispersed with respect to the number of parts that are taken to constitute the pattern. The patterns are assumed to be continuous and isotropic and there are three geometric arrangements—triangular, rectangular, or rhombic, and hexagonal that can satisfy these constraints.