Publikation:

Wang Tiles for Image and Texture Generation

Lade...
Vorschaubild

Dateien

Datum

2003

Autor:innen

Cohen, Michael F.
Shade, Jonathan
Hiller, Stefan

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen in

ACM SIGGRAPH 2003 Papers on - SIGGRAPH '03. New York, New York, USA: ACM Press, 2003, pp. 287-294. ISBN 1-58113-709-5. Available under: doi: 10.1145/1201775.882265

Zusammenfassung

We present a simple stochastic system for non-periodically tiling the plane with a small set of Wang Tiles. The tiles may be filled with texture, patterns, or geometry that when assembled create a continuous representation. The primary advantage of using Wang Tiles is that once the tiles are filled, large expanses of non-periodic texture (or patterns or geometry) can be created as needed very efficiently at runtime.
Wang Tiles are squares in which each edge is assigned a color. A valid tiling requires all shared edges between tiles to have matching colors. We present a new stochastic algorithm to nonperiodically tile the plane with a small set of Wang Tiles at runtime.
Furthermore, we present new methods to fill the tiles with 2D texture, 2D Poisson distributions, or 3D geometry to efficiently create at runtime as much non-periodic texture (or distributions, or geometry) as needed. We leverage previous texture synthesis work and adapt it to fill Wang Tiles. We demonstrate how to fill individual tiles with Poisson distributions that maintain their statistical properties when combined. These are used to generate a large arrangement of plants or other objects on a terrain. We show how such environments can be rendered efficiently by pre-lighting the individual Wang Tiles containing the geometry.
We also extend the definition of Wang Tiles to include a coding of the tile corners to allow discrete objects to overlap more than one edge. The larger set of tiles provides increased degrees of freedom.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

non-periodic tiling, Poisson distributions, texture synthesis, Wang tiles

Konferenz

ACM SIGGRAPH 2003, 27. Juli 2003 - 31. Juli 2003, San Diego, California
Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690COHEN, Michael F., Jonathan SHADE, Stefan HILLER, Oliver DEUSSEN, 2003. Wang Tiles for Image and Texture Generation. ACM SIGGRAPH 2003. San Diego, California, 27. Juli 2003 - 31. Juli 2003. In: ACM SIGGRAPH 2003 Papers on - SIGGRAPH '03. New York, New York, USA: ACM Press, 2003, pp. 287-294. ISBN 1-58113-709-5. Available under: doi: 10.1145/1201775.882265
BibTex
@inproceedings{Cohen2003Tiles-6087,
  year={2003},
  doi={10.1145/1201775.882265},
  title={Wang Tiles for Image and Texture Generation},
  isbn={1-58113-709-5},
  publisher={ACM Press},
  address={New York, New York, USA},
  booktitle={ACM SIGGRAPH 2003 Papers on   - SIGGRAPH '03},
  pages={287--294},
  author={Cohen, Michael F. and Shade, Jonathan and Hiller, Stefan and Deussen, Oliver}
}
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/6087">
    <dc:creator>Shade, Jonathan</dc:creator>
    <dcterms:title>Wang Tiles for Image and Texture Generation</dcterms:title>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:28Z</dc:date>
    <dc:language>eng</dc:language>
    <dcterms:issued>2003</dcterms:issued>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6087"/>
    <dc:contributor>Cohen, Michael F.</dc:contributor>
    <dc:creator>Hiller, Stefan</dc:creator>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:bibliographicCitation>Also publ. as Paper in: International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), San Diego, Calif., 2003</dcterms:bibliographicCitation>
    <dc:format>application/pdf</dc:format>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:28Z</dcterms:available>
    <dc:creator>Deussen, Oliver</dc:creator>
    <dc:contributor>Shade, Jonathan</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Deussen, Oliver</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6087/1/Wang_Tiles_for_Texture_and_Image_Generation_2003.pdf"/>
    <dc:creator>Cohen, Michael F.</dc:creator>
    <dcterms:abstract xml:lang="eng">We present a simple stochastic system for non-periodically tiling the plane with a small set of Wang Tiles. The tiles may be filled with texture, patterns, or geometry that when assembled create a continuous representation. The primary advantage of using Wang Tiles is that once the tiles are filled, large expanses of non-periodic texture (or patterns or geometry) can be created as needed very efficiently at runtime.&lt;br /&gt;Wang Tiles are squares in which each edge is assigned a color. A valid tiling requires all shared edges between tiles to have matching colors. We present a new stochastic algorithm to nonperiodically tile the plane with a small set of Wang Tiles at runtime.&lt;br /&gt;Furthermore, we present new methods to fill the tiles with 2D texture, 2D Poisson distributions, or 3D geometry to efficiently create at runtime as much non-periodic texture (or distributions, or geometry) as needed. We leverage previous texture synthesis work and adapt it to fill Wang Tiles. We demonstrate how to fill individual tiles with Poisson distributions that maintain their statistical properties when combined. These are used to generate a large arrangement of plants or other objects on a terrain. We show how such environments can be rendered efficiently by pre-lighting the individual Wang Tiles containing the geometry.&lt;br /&gt;We also extend the definition of Wang Tiles to include a coding of the tile corners to allow discrete objects to overlap more than one edge. The larger set of tiles provides increased degrees of freedom.</dcterms:abstract>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Hiller, Stefan</dc:contributor>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6087/1/Wang_Tiles_for_Texture_and_Image_Generation_2003.pdf"/>
  </rdf:Description>
</rdf:RDF>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Diese Publikation teilen