Procedural Wang Tile Algorithm for Stochastic Wall Patterns

TL;DR

This paper introduces a new procedural algorithm using constrained Wang tiles and hash functions to generate stochastic wall patterns, enabling seamless textures with controllable line lengths for realistic backgrounds.

Contribution

It presents a novel procedural method with constrained Wang tiles and hash functions for stochastic wall pattern generation, improving visual quality and control.

Findings

Produces seamless, detailed wall textures.

Allows control over maximum line length.

Simple and easy to implement algorithm.

Abstract

The game and movie industries always face the challenge of reproducing materials. This problem is tackled by combining illumination models and various textures (painted or procedural patterns). Gnerating stochastic wall patterns is crucial in the creation of a wide range of backgrounds (castles, temples, ruins...). A specific Wang tile set was introduced previously to tackle this problem, in a non-procedural fashion. Long lines may appear as visual artifacts. We use this tile set in a new procedural algorithm to generate stochastic wall patterns. For this purpose, we introduce specific hash functions implementing a constrained Wang tiling. This technique makes possible the generation of boundless textures while giving control over the maximum line length. The algorithm is simple and easy to implement, and the wall structure we get from the tiles allows to achieve visuals that reproduce all the small details of artist painted walls.