Type of Publication: | Dissertation |
URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-210063 |
Author: | Schlömer, Thomas |
Year of publication: | 2012 |
Title in another language: | Nicht-Periodische Parkettierungen auf Basis von Eckkacheln für die Computergraphik |
Summary: |
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.
|
Examination date (for dissertations): | Nov 16, 2011 |
Dissertation note: | Doctoral dissertation, University of Konstanz |
Subject (DDC): | 004 Computer Science |
Controlled Keywords (GND): | Stichprobennahme, Abtasttheorem, Textur-Mapping, Textursynthese |
Keywords: | Non-Periodic Tilings, Corner tiles |
Link to License: | In Copyright |
Bibliography of Konstanz: | Yes |
SCHLÖMER, Thomas, 2012. Non-Periodic Corner Tilings in Computer Graphics [Dissertation]. Konstanz: University of Konstanz
@phdthesis{Schlomer2012NonPe-21006, title={Non-Periodic Corner Tilings in Computer Graphics}, year={2012}, author={Schlömer, Thomas}, address={Konstanz}, school={Universität Konstanz} }
<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/rdf/resource/123456789/21006"> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-12-10T09:32:04Z</dc:date> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/21006/2/Dissertation_Schl%c3%b6mer.pdf"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:issued>2012</dcterms:issued> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/21006"/> <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> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-12-10T09:32:04Z</dcterms:available> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:alternative>Nicht-Periodische Parkettierungen auf Basis von Eckkacheln für die Computergraphik</dcterms:alternative> <dc:language>eng</dc:language> <dc:rights>terms-of-use</dc:rights> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/21006/2/Dissertation_Schl%c3%b6mer.pdf"/> <dc:creator>Schlömer, Thomas</dc:creator> <dcterms:title>Non-Periodic Corner Tilings in Computer Graphics</dcterms:title> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:contributor>Schlömer, Thomas</dc:contributor> </rdf:Description> </rdf:RDF>
Dissertation_Schlömer.pdf | 177 |