Fabricable Multi-Scale Wang Tiles

dc.contributor.authorLiu, Xiaokangen_US
dc.contributor.authorLi, Chenranen_US
dc.contributor.authorLu, Linen_US
dc.contributor.authorDeussen, Oliveren_US
dc.contributor.authorTu, Changheen_US
dc.contributor.editorCampen, Marcelen_US
dc.contributor.editorSpagnuolo, Michelaen_US
dc.date.accessioned2022-06-27T16:19:55Z
dc.date.available2022-06-27T16:19:55Z
dc.date.issued2022
dc.description.abstractWang 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".en_US
dc.description.number5
dc.description.sectionheadersTiling and Nesting
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14610
dc.identifier.issn1467-8659
dc.identifier.pages149-159
dc.identifier.pages11 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14610
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14610
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts: Computing methodologies --> Shape modeling; Applied computing --> Computer-aided design
dc.subjectComputing methodologies
dc.subjectShape modeling
dc.subjectApplied computing
dc.subjectComputer
dc.subjectaided design
dc.titleFabricable Multi-Scale Wang Tilesen_US
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
v41i5pp149-159.pdf
Size:
58.32 MB
Format:
Adobe Portable Document Format
Description:
No Thumbnail Available
Name:
paper1028_mm.mp4
Size:
20.92 MB
Format:
Unknown data format
Loading...
Thumbnail Image
Name:
paper1028_mm.pdf
Size:
3.47 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
Paper1028-Page9-10.pdf
Size:
2.52 MB
Format:
Adobe Portable Document Format
Description:
Acknowledgements-Update
Collections