Towards an Aesthetic Invariant for Graph Drawing

  • Jan Adamec
  • Jaroslav Nešetřil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2265)


In this paper we do not address the question of visualization, of picture processing of visual information. The information for us is already processed and,typically, it is of a very simple type such as drawing (however not necessary a graph drawing). What we would like to answer is how to formalize the fact that such a picture (drawing) is harmonious. Harmonious we mean in the sense of aesthetic pleasing. We prefer the word harmonious to aesthetic (which is probably more in common usage) as an aesthetic feeling is probably highly individual and we cannot have an ambition to define (or even approach that). We propose an approach which should capture some features of a harmonious picture by means of the notion Hereditary Fractional Length (HFL). This approach is based on the analysis of curves [16] which in turn goes back to Steinhaus and Poincaré. The hereditary approach is based on the dual approach (it may be viewed as an approach dual to the Piaget’s analysis of intelligence), [13]. The Hereditary Fractional Length is preserved by scaling and rotations and it is a very robust parameter which can be computed for a large class of drawings and pictures. This is an important feature as a perception of harmony (and aesthetic pleasure) is a robust feeling. Perhaps this parameter could aid in the hierarchical approach to graph visualization and graph drawing in particular.


Digital Image Processing Fractional Length Aesthetic Quality Graph Draw Musical Score 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    J. Adamec: Kreslení graf⫲, diploma thesis, Charles University, Prague (2001).Google Scholar
  2. 2.
    G. A. Baxes: Digital Image Processing. Principles and Applications, Wiley, 1994.Google Scholar
  3. 3.
    G. D. Birkho.: A Mathematical Theory of Aesthetics and its Application tp Poetry and Music, The Rice Institute Pamphlet, vol. XIX, 3 (1932), 342p.Google Scholar
  4. 4.
    G. DiBattista, P. Eades, R. Tamassia, I. G. Tollis: Graph Drawing. Algorithms for the Visualization of Graphs. Prentice Hall 1999.Google Scholar
  5. 5.
    H. Damisch: The Origins of Perspective, MIT Press 1994, original French edition Flamarion 1987.Google Scholar
  6. 6.
    H. Damisch: Le travail de l’art: vers une topologie de la couleur? In: [21].Google Scholar
  7. 7.
    T. de Duve: Kant after Duchamp, MIT Press 1998.Google Scholar
  8. 8.
    H. de Fraysseix: A drawing software (personal communication).Google Scholar
  9. 9.
    J. Hašek: Osudy dobrého vojáka Švejka, 1920 (in English: The Good Soldier Schweik).Google Scholar
  10. 10.
    J. Heller: Catch-22, 1961Google Scholar
  11. 11.
    V. Janota, J. Nešetřil, P. Pančoška: Spectra Graphs and Proteins. Towards Understanding of Protein Folding. In: Contemporary Trends in Discrete Mathematics, AMS, DIMACS Series 49, 1999, pp. 237–255.Google Scholar
  12. 12.
    W. Kandinsky: Point and Line to Plane, Dover Publications 1979.Google Scholar
  13. 13.
    J. Kabele, J. Nešetřil: Remarks on Radically Different Aesthetic — a computational compromise (to appear).Google Scholar
  14. 14.
    J. Matoušek, J. Nešetřil: Invitation to Discrete Mathematics, Oxford Univ. Press 1998.Google Scholar
  15. 15.
    K. Mehlhorn, S. Naher: LEDA — A platform for combinatorial and geometric computing, Cambridge Univ. Press, 1999.Google Scholar
  16. 16.
    M. Mendès France: The Planck Constant of a Curve. In: Fractal Geometry and Analysis (J. Bélair, S. Dubuc, eds.) Kluwer Acad. Publ. 1991, pp. 325–366.Google Scholar
  17. 17.
    M. Mendès France, J. Nešetřil: Fragments of a Dialogue, KAM Series 95-303, Charles University Prague (a Czech translation in Atelier 1997).Google Scholar
  18. 18.
    J. Nešetřil: The Art of Drawing. In: Graph Drawing (ed. J. Kratochvíl), Springer Verlag,1999.Google Scholar
  19. 19.
    J. Nešetřil: Mathematics and Art, From The Logical Point of View, 2, 2/93 (1994), 50–72.Google Scholar
  20. 20.
    J. Nešetřil: Aesthetics for Computers or How to Measure a Harmony (to appear in Visual Mind (ed. M. Emmer), MIT Press).Google Scholar
  21. 21.
    J. Načeradský, J. Nešetřil: Antropogeometrie I, II (Czech and English), Rabas Gallery, Rakovník, 1998 (ISBN 80-85868-25-3).Google Scholar
  22. 22.
    P. Picasso: Picasso — Der Zeichner 1893-1929, Diogenes, 1982.Google Scholar
  23. 23.
    W. K. Pratt: Digital Image Processing, Wiley, 1978.Google Scholar
  24. 24.
    M. Štědroň: Leoš Janáček and Music of 20. Century, Nauma, Brno, 1998 (in Czech).Google Scholar
  25. 25.
    H. Steinhaus: Length, shape and area, Colloq. Math. 3 (1954), 1–13.zbMATHMathSciNetGoogle Scholar
  26. 26.
    J. Verne: Sans Dessus Dessous, J. Helzel (Paris), 1889. J. Nesetril: Mathematics and Art, From The Logical Point of View, 2, 2/93(1994),50–72.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Jan Adamec
    • 1
  • Jaroslav Nešetřil
    • 1
  1. 1.Department of Applied Mathematics and Institute of Thoretical Computer sciences (ITI)Charles UniversityPrahaCzech Republic

Personalised recommendations