An algorithm for blob hierarchy layout
- 1 May 2000
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Executable object modeling with statechartsComputer, 1997
- Drawing graphs nicely using simulated annealingACM Transactions on Graphics, 1996
- AN ALGORITHM FOR DRAWING A HIERARCHICAL GRAPHInternational Journal of Computational Geometry & Applications, 1996
- Elastic windowsPublished by Association for Computing Machinery (ACM) ,1996
- Hierarchical visualization with treemapsPublished by Association for Computing Machinery (ACM) ,1994
- TWO TREE DRAWING CONVENTIONSInternational Journal of Computational Geometry & Applications, 1993
- Tree visualization with tree-mapsACM Transactions on Graphics, 1992
- STATEMATE: a working environment for the development of complex reactive systemsIEEE Transactions on Software Engineering, 1990
- On visual formalismsCommunications of the ACM, 1988
- Statecharts: a visual formalism for complex systemsScience of Computer Programming, 1987