Fabricable Multi‐Scale Wang Tiles. (6th October 2022)
- Record Type:
- Journal Article
- Title:
- Fabricable Multi‐Scale Wang Tiles. (6th October 2022)
- Main Title:
- Fabricable Multi‐Scale Wang Tiles
- Authors:
- Liu, Xiaokang
Li, Chenran
Lu, Lin
Deussen, Oliver
Tu, Changhe - Abstract:
- Abstract: 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".
- Is Part Of:
- Computer graphics forum. Volume 41:Number 5(2022)
- Journal:
- Computer graphics forum
- Issue:
- Volume 41:Number 5(2022)
- Issue Display:
- Volume 41, Issue 5 (2022)
- Year:
- 2022
- Volume:
- 41
- Issue:
- 5
- Issue Sort Value:
- 2022-0041-0005-0000
- Page Start:
- 149
- Page End:
- 159
- Publication Date:
- 2022-10-06
- Subjects:
- CCS Concepts -- Computing methodologies → Shape modeling -- Applied computing → Computer‐aided design
Computer graphics -- Periodicals
006.605 - Journal URLs:
- http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.1982.tb00001.x/abstract ↗
http://onlinelibrary.wiley.com/ ↗
http://www.blackwell-synergy.com/servlet/useragent?func=showIssues&code=cgf ↗ - DOI:
- 10.1111/cgf.14610 ↗
- Languages:
- English
- ISSNs:
- 0167-7055
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3393.982000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 24028.xml