Non-Periodic Corner Tilings in Computer Graphics
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
Rendering computer-generated images is both memory and runtime intensive. This is particularly true in realtime computer graphics where large amounts of content have to be produced very quickly and from limited data. Tile-based methods offer a solution to this problem by generating large portions of a specific content out of a much smaller data set of tiles. This dissertation investigates the use of corner tiles for this purpose—unit square tiles with color-coded corners. They tile the plane by placing them without gaps or overlaps such that tiles have matching corner colors. We present efficient algorithms to perform such a tiling that are both more flexible and less prone to artifacts than existing algorithms. We also present solutions to combinatorial problems that arise when using corner tiles, and introduce high-quality methods to perform the tile-based generation of two fundamental components of any rendering system: textures and two-dimensional sample point sets. The results of this dissertation are advantageous for both realtime and offline rendering systems where they improve state-of-the-art results in texture synthesis, image plane sampling, and lighting computations based on numerical integration.
Zusammenfassung in einer weiteren Sprache
Die Berechnung computergenerierter Bilder ist sehr speicher- und laufzeitintensiv. Besonders kritisch ist dies in der Echtzeit-Computergraphik, in der große Inhaltsmengen sehr schnell und auf einer limitieren Datenbasis generiert werden müssen. Kachelbasierte Methoden bieten für diese Herausforderung eine mögliche Lösung an: Ein bestimmter Inhalt wird dynamisch anhand einer kleinen Menge von speziell präparierten Kacheln generiert. Diese Dissertation untersucht in diesem Kontext die Verwendung von gefärbten Eckkacheln. Eckkacheln sind quadratische Kacheln, die mit farbkodierten Ecken versehen sind. Sie erlauben eine Parkettierung der Ebene, indem man sie so anordnet, dass benachbarte Kacheln übereinstimmende Eckfarben haben. In dieser Arbeit präsentieren wir Algorithmen, die eine solche Parkettierung effizient ermöglichen und dabei gleichzeitig flexibler sind und zu weniger Artefakten führen als existierende Algorithmen. Wir geben darüber hinaus Lösungen für kombinatorische Probleme an, die bei der Verwendung von Eckkacheln entstehen. Von praktischer Konsequenz sind außerdem Methoden, die zwei der wesentlichen Komponenten eines jeden Renderingsystems in hoher Qualität generieren können: Texturen und zweidimensionale Punktmengen. Die Ergebnisse dieser Dissertation können sowohl für die Echtzeit-Computergraphik als auch für Offline-Systeme von Vorteil sein: In der Textursynthese, der Abtastung der Bildebene und der Beleuchtungsberechnung anhand numerischer Integration verbessern die hier vorgestellten Verfahren bisherige Methoden.
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
SCHLÖMER, Thomas, 2012. Non-Periodic Corner Tilings in Computer Graphics [Dissertation]. Konstanz: University of KonstanzBibTex
@phdthesis{Schlomer2012NonPe-21006,
year={2012},
title={Non-Periodic Corner Tilings in Computer Graphics},
author={Schlömer, Thomas},
address={Konstanz},
school={Universität Konstanz}
}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/21006">
<dc:creator>Schlömer, Thomas</dc:creator>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/21006/2/Dissertation_Schl%c3%b6mer.pdf"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dcterms:issued>2012</dcterms:issued>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/21006"/>
<dc:language>eng</dc:language>
<dcterms:abstract xml:lang="eng">Rendering computer-generated images is both memory and runtime intensive. This is particularly true in realtime computer graphics where large amounts of content have to be produced very quickly and from limited data. Tile-based methods offer a solution to this problem by generating large portions of a specific content out of a much smaller data set of tiles. This dissertation investigates the use of corner tiles for this purpose—unit square tiles with color-coded corners. They tile the plane by placing them without gaps or overlaps such that tiles have matching corner colors. We present efficient algorithms to perform such a tiling that are both more flexible and less prone to artifacts than existing algorithms. We also present solutions to combinatorial problems that arise when using corner tiles, and introduce high-quality methods to perform the tile-based generation of two fundamental components of any rendering system: textures and two-dimensional sample point sets. The results of this dissertation are advantageous for both realtime and offline rendering systems where they improve state-of-the-art results in texture synthesis, image plane sampling, and lighting computations based on numerical integration.</dcterms:abstract>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:rights>terms-of-use</dc:rights>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-12-10T09:32:04Z</dcterms:available>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/21006/2/Dissertation_Schl%c3%b6mer.pdf"/>
<dc:contributor>Schlömer, Thomas</dc:contributor>
<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:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-12-10T09:32:04Z</dc:date>
<dcterms:alternative>Nicht-Periodische Parkettierungen auf Basis von Eckkacheln für die Computergraphik</dcterms:alternative>
<dcterms:title>Non-Periodic Corner Tilings in Computer Graphics</dcterms:title>
</rdf:Description>
</rdf:RDF>
