Aesthetic placement of points using generalized Lloyd relaxation

Type of Publication: Contribution to a conference collection
Author: Deussen, Oliver
Year of publication: 2009
Conference: Computational Aesthetics, May, 2009, Victoria, Kanada
Published in: Computational Aesthetics 2009 Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging / Deussen, O. et al. (ed.). - Genf : Eurographics Association, 2009. - pp. 123-128
DOI (citable link): https://dx.doi.org/10.2312/COMPAESTH/COMPAESTH09/123-128
Summary:
In this paper we describe a computational method Jor producing aesthetically pleasing distributions of disks on a canvas. The positions of the disks are initially given al random and are moved info interesting configurations by means ofa local optimization routine. The configurations are computed by a Voronoi-cell based optimization algorithm Lloyd's relaxation method). We extend this method in a way that not only evenly spaced but also clustered point sets can be produced. This is done by inverting the iterative step of the optimization algorithm. We define an energy tenn and show that for a certain amount of energy interesting configurations appear. This is evaluated in a small user study.
Subject (DDC): 004 Computer Science
Bibliography of Konstanz: Yes

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

DEUSSEN, Oliver, 2009. Aesthetic placement of points using generalized Lloyd relaxation. Computational Aesthetics. Victoria, Kanada, May, 2009. In: DEUSSEN, O., ed. and others. Computational Aesthetics 2009 Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging. Genf:Eurographics Association, pp. 123-128. Available under: doi: 10.2312/COMPAESTH/COMPAESTH09/123-128

@inproceedings{Deussen2009Aesth-2978, title={Aesthetic placement of points using generalized Lloyd relaxation}, year={2009}, doi={10.2312/COMPAESTH/COMPAESTH09/123-128}, address={Genf}, publisher={Eurographics Association}, booktitle={Computational Aesthetics 2009 Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging}, pages={123--128}, editor={Deussen, O.}, author={Deussen, Oliver} }

<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/2978"> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/2978"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:35Z</dcterms:available> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:35Z</dc:date> <dc:language>eng</dc:language> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dcterms:issued>2009</dcterms:issued> <dcterms:abstract xml:lang="eng">In this paper we describe a computational method Jor producing aesthetically pleasing distributions of disks on a canvas. The positions of the disks are initially given al random and are moved info interesting configurations by means ofa local optimization routine. The configurations are computed by a Voronoi-cell based optimization algorithm Lloyd's relaxation method). We extend this method in a way that not only evenly spaced but also clustered point sets can be produced. This is done by inverting the iterative step of the optimization algorithm. We define an energy tenn and show that for a certain amount of energy interesting configurations appear. This is evaluated in a small user study.</dcterms:abstract> <dc:creator>Deussen, Oliver</dc:creator> <dcterms:bibliographicCitation>First publ. in: Computational Aesthetics 2009 Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging, Victoria, Kanada, Mai 2009 / O. Deussen ... (eds.). Genf : Eurographics Association, 2009, pp. 123-128</dcterms:bibliographicCitation> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Deussen, Oliver</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:title>Aesthetic placement of points using generalized Lloyd relaxation</dcterms:title> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


Browse

My Account