Aesthetic Placement of Points Using Generalized Lloyd Relaxation
Inhaltsverzeichnis
Reference
Oliver Deussen: Aesthetic Placement of Points Using Generalized Lloyd Relaxation. In: Oliver Deussen, Peter Hall (Eds.): Eurographics Workshop on Computational Aesthetics, 2009. 123-128
DOI
http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH09/123-128
Abstract
In this paper we describe a computational method for producing aesthetically pleasing distributions of disks on a canvas. The positions of the disks are initially given at random and are moved into interesting configurations by means of a 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 term and show that for a certain amount of energy interesting configurations appear. This is evaluated in a small user study.
Extended Abstract
Bibtex
@inproceedings{Deussen:2009:APP:2381286.2381308,
author = {Deussen, Oliver},
title = {Aesthetic Placement of Points Using Generalized Lloyd Relaxation},
booktitle = {Proceedings of the Fifth Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging},
series = {Computational Aesthetics'09},
year = {2009},
isbn = {978-3-905674-17-0},
location = {Victoria, British Columbia, Canada},
pages = {123--128},
numpages = {6},
url = {http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH09/123-128, http://de.evo-art.org/index.php?title=Aesthetic_Placement_of_Points_Using_Generalized_Lloyd_Relaxation },
doi = {10.2312/COMPAESTH/COMPAESTH09/123-128},
acmid = {2381308},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},
}
Used References
Qiang Du , Vance Faber , Max Gunzburger, Centroidal Voronoi Tessellations: Applications and Algorithms, SIAM Review, v.41 n.4, p.637-676, Dec. 1999 http://dx.doi.org/10.1137/S0036144599352836 DEUSSEN O., HILLER S., VAN OVERVELD K., STROTHOTTE T.: Floating points: a method for computing stipple drawings. Computer Graphics Forum 19, 4 (2000), 40-51 (Eurographics 2000 Conf. Proc.).
Neil A. Dodgson, Regularity and randomness in Bridget Riley's early Op art, Proceedings of the Fourth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging, June 18-20, 2008, Lisbon, Portugal http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH08/107-114
EYSENCK M., KEANE M.: Cognitive Psychology. Psychology Press, 2000.
A. Gersho, Asymptotically optimal block quantization, IEEE Transactions on Information Theory, v.25 n.4, p.373-380, July 1979 http://dx.doi.org/10.1109/TIT.1979.1056067
Johannes Kopf , Daniel Cohen-Or , Oliver Deussen , Dani Lischinski, Recursive Wang tiles for real-time blue noise, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006 http://doi.acm.org/10.1145/1141911.1141916
LAUER D.: Design Basics. Wadsworth Publishing, 1999.
D. Newman, The hexagon theorem, IEEE Transactions on Information Theory, v.28 n.2, p.137-139, March 1982 http://dx.doi.org/10.1109/TIT.1982.1056492
SAW J.: Design notes. http://daphne.palomar.edu/design/gestalt.html, 2000.
STOER J., BULIRSCH R.: Introduction to numerical analysis. Springer-Verlag, 1980.
Adrian Secord, Weighted Voronoi stippling, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France http://doi.acm.org/10.1145/508530.508537
SMITH J.: Recent developments in numerical integration. J. Dynam. Sys., Measurement and Control 96, Ser. G-1, 1 (1974), 61-70.
Links
Full Text
Sonstige Links
http://dl.acm.org/citation.cfm?id=2381286.2381308&coll=DL&dl=GUIDE&CFID=588525319&CFTOKEN=29804931
