Fabricable Multi-Scale Wang Tiles

Date
2022Author
Liu, Xiaokang
Li, Chenran
Lu, Lin
Deussen, Oliver
Tu, Changhe
Metadata
Show full item recordAbstract
Wang tiles, also known as Wang dominoes, are a jigsaw puzzle system with matching edges. Due to their compactness and expressiveness in representing variations, they have become a popular tool in the procedural synthesis of textures, height fields, 3D printing and representing other large and non-repetitive data. Multi-scale tiles created from low-level tiles allow for a higher tiling efficiency, although they face the problem of combinatorial explosion. In this paper, we propose a generation method for multi-scale Wang tiles that aims at minimizing the amount of needed tiles while still resembling a tiling appearance similar to low-level tiles. Based on a set of representative multi-scale Wang tiles, we use a dynamic generation algorithm for this purpose. Our method can be used for rapid texture synthesis and image halftoning. Respecting physical constraints, our tiles are connected, lightweight, independent of the fabrication scale, able to tile larger areas with image contents and contribute to "mass customization".
BibTeX
@article {10.1111:cgf.14610,
journal = {Computer Graphics Forum},
title = {{Fabricable Multi-Scale Wang Tiles}},
author = {Liu, Xiaokang and Li, Chenran and Lu, Lin and Deussen, Oliver and Tu, Changhe},
year = {2022},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14610}
}
journal = {Computer Graphics Forum},
title = {{Fabricable Multi-Scale Wang Tiles}},
author = {Liu, Xiaokang and Li, Chenran and Lu, Lin and Deussen, Oliver and Tu, Changhe},
year = {2022},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14610}
}
Collections
Related items
Showing items related by title, author, creator and subject.
-
Rational Bézier Guarding
Khanteimouri, Payam; Mandad, Manish; Campen, Marcel (The Eurographics Association and John Wiley & Sons Ltd., 2022)We present a reliable method to generate planar meshes of nonlinear rational triangular elements. The elements are guaranteed to be valid, i.e. defined by injective rational functions. The mesh is guaranteed to conform ... -
Personalised Authentic assessments with Synchronous Learning Activities: a Framework for Teaching Visualisation and Graphics
Roberts, Jonathan C. (The Eurographics Association, 2022)We present an activities framework for learning visualisation and computer graphics. The framework pivots around the academic developing an authentic learning scenario that is personalised for every student, followed by a ... -
Development of a Node-Based Material Editor
Leiro, Luciano Suaya; Garrigó, Marc (The Eurographics Association, 2022)Materials systems are an important element within the development of a renderer for an application such as a video game. Nowadays, the method to build a graphic style for a product involving a real-time engine implies a ...