Equipped with a taxonomy of typically Islamic motifs that can be inscribed in regular polygons, we are now ready to create complete periodic designs. We start with a periodic tiling containing regular polygons, with irregular polygons thrown in as needed to fill gaps. For each regular gon with , we choose an fold star, rosette or extended rosette to place in it and replicate that motif everywhere the gon appears in the tiling. The motif is placed so that its points bisect the edges of the gon.
The result is a design like that of Figure 5(b). There are still large gaps where motifs were not placed, corresponding here to to the squares in the original tiling. Each square edge is adjacent to an edge of an octagon, and so a vertex of the chosen motif is incident to it. The presence of these vertices suggests a technique for filling the gaps in a natural way, by extending the line segments that terminate on the boundary of the region until they meet other extended segments in the region's interior. Except for degenerate cases, following this procedure guarantees that the resulting design will admit an interlacing.

Figure 5(c) shows the design with the free rosette tips extended into the gaps. Here, the natural extension creates regular octagons in the interstitial regions. To complete the construction, the original tiling is removed, resulting in the design in Figure 5(d), a wellknown Islamic star pattern [3, plate 48].

Given a tiling containing regular polygons and gaps, we can now construct a wide range of different designs by choosing different motifs for the regular polygons. Even when restricted to the octagonsquare tiling used above, many different designs can be created. Three alternative designs appear in Figure 6. Of course, we can expand the range of this technique in the other dimension by also encoding a large number of different tilings.
The implementation currently encodes fourteen tilings from which Islamic star patterns may be produced. Some are familiar regular or semiregular tilings [8, Section 2.1]. Some are derived by examination of wellknown Islamic patterns. The remaining tilings were discovered by experimentation and lead to novel Islamic designs shown in Section 5.