Aesthetic Placement of Points Using Generalized Lloyd Relaxation

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Oliver Deussen: Aesthetic Placement of Points Using Generalized Lloyd Relaxation. In: Oliver Deussen, Peter Hall (Eds.): Eurographics Workshop on Computational Aesthetics, 2009. 123-128



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


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 = {, },
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 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

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

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

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

SAW J.: Design notes., 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

SMITH J.: Recent developments in numerical integration. J. Dynam. Sys., Measurement and Control 96, Ser. G-1, 1 (1974), 61-70.


Full Text

intern file

Sonstige Links