Aesthetic placement of points using generalized Lloyd relaxation

Publikationstyp: Beitrag zu einer Konferenz
Autor/innen: Deussen, Oliver
Erscheinungsjahr: 2009
Konferenz: Computational Aesthetics, Mai 2009, Victoria, Kanada
Erschienen in: Computational Aesthetics 2009 Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging / Deussen, O. et al. (Hrsg.). - Genf : Eurographics Association, 2009. - S. 123-128
DOI (zitierfähiger Link): https://dx.doi.org/10.2312/COMPAESTH/COMPAESTH09/123-128
Zusammenfassung:
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.
Fachgebiet (DDC): 004 Informatik
Universitätsbibliographie: Ja

Zitieren

Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

DEUSSEN, Oliver, 2009. Aesthetic placement of points using generalized Lloyd relaxation. Computational Aesthetics. Victoria, Kanada, Mai 2009. In: DEUSSEN, O., ed. and others. Computational Aesthetics 2009 Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging. Computational Aesthetics. Victoria, Kanada, Mai 2009. 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> <dcterms:rights rdf:resource="https://kops.uni-konstanz.de/page/termsofuse"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:35Z</dc:date> <dc:language>eng</dc:language> <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>

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto