Dappled tiling

TL;DR

This paper introduces an efficient algorithm for creating dappled tilings in planar regions, ensuring no long uniform strips of the same tile, with applications in texturing.

Contribution

It presents a novel algorithm to transform any tiling into a dappled pattern, addressing a specific tiling constraint for the first time.

Findings

Algorithm efficiently produces dappled tilings

Applicable to various planar regions for texturing

Ensures no long uniform strips of the same tile

Abstract

We consider a certain tiling problem of a planar region in which there are no long horizontal or vertical strips consisting of copies of the same tile. Intuitively speaking, we would like to create a dappled pattern with two or more kinds of tiles. We give an efficient algorithm to turn any tiling into one satisfying the condition, and discuss its applications in texturing.