TheTexture Synthesis Language (TSL) is a new high-level graphics language which provides tools for defining and generating regular and random (irregular) synthetic textures. The textures are used to fill in planar regions or can be mapped onto other surfaces. The building block for generating textures is a texture tile, i.e., a rectangular matrix oftexels (texture elements). The programmer constructs texture tiles utilizing predefined constant tiles, user-defined tiles, and texel-based operations. Tiles can be transformed and combined in various ways, and can then be used to tessellate planar polygons.