Interactive design of authentic looking mosaics using Voronoi structures

Fritzsche, Lars-Peter; Hellwig, Heino; Hiller, Stefan; Deussen, Oliver

Interactive design of authentic looking mosaics using Voronoi structures

Files

Interactive_Design_of_Authentic_Looking_Mosaics_Using_Voronoi_Structures_2005.pdf(4 MB)

Date

2005

Authors

Fritzsche, Lars-Peter

Hellwig, Heino

Hiller, Stefan

Deussen, Oliver

Publication type

Contribution to a conference collection

Published in

2. International Symposium on Voronoi Diagrams in Science and Engineering (VD), 2005. - International Symposium on Voronoi Diagrams in Science and Engineering (VD, 2005

Abstract

In this work we introduce new and efficient techniques to interactively create visually pleasing synthetic mosaics. We extend the known Lloyd s method for CVT computation to sets of small mosaic tiles. We use this improved placement algorithm in an interactive tool that enables the user to arrange tiles of various shapes and sizes, so that the set has the appearance of a traditionally handcrafted mosaic. The user controls the distribution process by adding contour lines and directional information. Tiles can be sized or shaped in order to better approximate the master image features. This interactive procedure allows for variations and visually more pleasing results. Additionally, it is less time expensive than using heuristic controlled automatic methods.

Subject (DDC)

004 Computer Science

Keywords

mosaic illustrations,interaktive design,non-photorealistic rendering,Lloyd s method,CVT,NPR,computer graphic

Conference

Voronoi Diagrams in Science and Engineering (VD), 2005

Cite This

ISO 690

FRITZSCHE, Lars-Peter, Heino HELLWIG, Stefan HILLER, Oliver DEUSSEN, 2005. Interactive design of authentic looking mosaics using Voronoi structures. Voronoi Diagrams in Science and Engineering (VD), 2005. In: 2. International Symposium on Voronoi Diagrams in Science and Engineering (VD), 2005. International Symposium on Voronoi Diagrams in Science and Engineering (VD

BibTex

@inproceedings{Fritzsche2005Inter-6007,
  year={2005},
  title={Interactive design of authentic looking mosaics using Voronoi structures},
  publisher={International Symposium on Voronoi Diagrams in Science and Engineering (VD},
  booktitle={2. International Symposium on Voronoi Diagrams in Science and Engineering (VD), 2005},
  author={Fritzsche, Lars-Peter and Hellwig, Heino 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/6007">
    <dc:creator>Hellwig, Heino</dc:creator>
    <dc:contributor>Deussen, Oliver</dc:contributor>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:43Z</dc:date>
    <dc:contributor>Hellwig, Heino</dc:contributor>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:rights>terms-of-use</dc:rights>
    <dc:language>eng</dc:language>
    <dc:creator>Deussen, Oliver</dc:creator>
    <dc:format>application/pdf</dc:format>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:43Z</dcterms:available>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6007/1/Interactive_Design_of_Authentic_Looking_Mosaics_Using_Voronoi_Structures_2005.pdf"/>
    <dcterms:abstract xml:lang="eng">In this work we introduce new and efficient techniques to interactively create visually pleasing synthetic mosaics. We extend the known Lloyd s method for CVT computation to sets of small mosaic tiles. We use this improved placement algorithm in an interactive tool that enables the user to arrange tiles of various shapes and sizes, so that the set has the appearance of a traditionally handcrafted mosaic. The user controls the distribution process by adding contour lines and directional information. Tiles can be sized or shaped in order to better approximate the master image features. This interactive procedure allows for variations and visually more pleasing results. Additionally, it is less time expensive than using heuristic controlled automatic methods.</dcterms:abstract>
    <dcterms:issued>2005</dcterms:issued>
    <dc:contributor>Hiller, Stefan</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6007"/>
    <dc:creator>Hiller, Stefan</dc:creator>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6007/1/Interactive_Design_of_Authentic_Looking_Mosaics_Using_Voronoi_Structures_2005.pdf"/>
    <dc:creator>Fritzsche, Lars-Peter</dc:creator>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:contributor>Fritzsche, Lars-Peter</dc:contributor>
    <dcterms:title>Interactive design of authentic looking mosaics using Voronoi structures</dcterms:title>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:bibliographicCitation>First publ. as: Paper / 2. International Symposium on Voronoi Diagrams in Science and Engineering (VD), 2005</dcterms:bibliographicCitation>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

Yes