Non-Periodic Corner Tilings in Computer Graphics

Thumbnail Image
Files
Dissertation_Schlömer.pdf(50.62 MB)
Date
2012
Authors
Editors
Contact
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
urn:nbn:de:bsz:352-210063
DOI (citable link)
ArXiv-ID
International patent number
Link to the license
In Copyright
EU project number
Project
Open Access publication
Collections
Informatik und Informationswissenschaft
Restricted until
Title in another language
Nicht-Periodische Parkettierungen auf Basis von Eckkacheln für die Computergraphik
Research Projects
Organizational Units
Journal Issue
Publication type
Dissertation
Publication status
Published in
Abstract
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.
Summary in another language
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.
Subject (DDC)
004 Computer Science
Keywords
Non-Periodic Tilings,Corner tiles
Conference
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690SCHLÖMER, Thomas, 2012. Non-Periodic Corner Tilings in Computer Graphics [Dissertation]. Konstanz: University of Konstanz
BibTex
@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>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Contact
URL of original publication
Test date of URL
Examination date of dissertation
November 16, 2011
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
Yes
Refereed