Dappled tiling
Discrete Mathematics
2018-12-18 v2 Graphics
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.
Cite
@article{arxiv.1607.06138,
title = {Dappled tiling},
author = {Shizuo Kaji and Alexandre Derouet-Jourdan and Hiroyuki Ochiai},
journal= {arXiv preprint arXiv:1607.06138},
year = {2018}
}
Comments
minor errors fixed, more pictures added