An algorithm for blob hierarchy layout
Author(s) -
David Harel,
Gregory Yashchin
Publication year - 2002
Publication title -
the visual computer
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.316
H-Index - 67
eISSN - 1432-2315
pISSN - 0178-2789
ISBN - 1-58113-252-2
DOI - 10.1007/s003710100133
Subject(s) - hierarchy , computer science , computer graphics , window (computing) , theoretical computer science , graphics , algorithm , graph layout , graph drawing , computer graphics (images) , world wide web , graph , economics , market economy
We present an algorithm for the aesthetic drawing of basic hierarchical blob structures, of the kind found in higraphs and statecharts and in other diagrams in which hierarchy is depicted as topological inclusion. Our work could also be useful in window system dynamics, and possibly also in things like newspaper layout, etc. Several criteria for aesthetics are formulated, and we discuss their motivation, our methods of implementation and the algorithm's performance.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom