Fabricable Multi-Scale Wang Tiles

Liu, Xiaokang; Li, Chenran; Lu, Lin; Deussen, Oliver; Tu, Changhe

Fabricable Multi-Scale Wang Tiles

Dateien

Liu_2-100pj1wquygjr1.pdfGröße: 1022.29 KBDownloads: 20

Datum

2022

Autor:innen

Liu, Xiaokang

Li, Chenran

Lu, Lin

Deussen, Oliver

Tu, Changhe

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Zeitschriftenartikel

Publikationsstatus

Published

Erschienen in

Computer Graphics Forum. Wiley. 2022, 41(5), pp. 149-159. ISSN 0167-7055. eISSN 1467-8659. Available under: doi: 10.1111/cgf.14610

Zusammenfassung

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”.

Fachgebiet (DDC)

004 Informatik

Zitieren

ISO 690

LIU, Xiaokang, Chenran LI, Lin LU, Oliver DEUSSEN, Changhe TU, 2022. Fabricable Multi-Scale Wang Tiles. In: Computer Graphics Forum. Wiley. 2022, 41(5), pp. 149-159. ISSN 0167-7055. eISSN 1467-8659. Available under: doi: 10.1111/cgf.14610

BibTex

@article{Liu2022Fabri-58810,
  year={2022},
  doi={10.1111/cgf.14610},
  title={Fabricable Multi-Scale Wang Tiles},
  number={5},
  volume={41},
  issn={0167-7055},
  journal={Computer Graphics Forum},
  pages={149--159},
  author={Liu, Xiaokang and Li, Chenran and Lu, Lin and Deussen, Oliver and Tu, Changhe}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/58810">
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Liu, Xiaokang</dc:contributor>
    <dcterms:title>Fabricable Multi-Scale Wang Tiles</dcterms:title>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-10-13T06:30:57Z</dc:date>
    <dc:contributor>Li, Chenran</dc:contributor>
    <dcterms:issued>2022</dcterms:issued>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:language>eng</dc:language>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/58810/1/Liu_2-100pj1wquygjr1.pdf"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/58810"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Li, Chenran</dc:creator>
    <dc:contributor>Lu, Lin</dc:contributor>
    <dc:creator>Lu, Lin</dc:creator>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/58810/1/Liu_2-100pj1wquygjr1.pdf"/>
    <dc:contributor>Deussen, Oliver</dc:contributor>
    <dc:creator>Deussen, Oliver</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-10-13T06:30:57Z</dcterms:available>
    <dc:creator>Liu, Xiaokang</dc:creator>
    <dc:creator>Tu, Changhe</dc:creator>
    <dcterms:abstract xml:lang="eng">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”.</dcterms:abstract>
    <dc:contributor>Tu, Changhe</dc:contributor>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja

Begutachtet

Ja