Euler Diagrams are a well-known visualisation of set-based relationships, used in many application areas and at the basis of more complex notations. We propose a static code for concrete Euler Diagrams, which enables efficient storage (vs. storage of concrete diagrams), and transformations preserving concrete-level structure, hence the viewer's mental map. We provide the theoretical underpinnings of the encoding, examples and deductions, and an indication of their utility. For use in an interactive setting, we provide algorithms to update the code upon curve addition and removal. Independently, we show that the code identifies minimal regions, enabling the computation of the abstract zone set. © 2012 Springer-Verlag.
Euler diagram encodings / Bottoni, Paolo Gaspare; Gennaro, Costagliola; Andrew, Fish. - STAMPA. - 7352 LNAI:(2012), pp. 148-162. (Intervento presentato al convegno 7th International Conference on the Theory and Application of Diagrams, Diagrams 2012 tenutosi a Canterbury nel 2 July 2012 through 6 July 2012) [10.1007/978-3-642-31223-6_18].
Euler diagram encodings
BOTTONI, Paolo Gaspare;
2012
Abstract
Euler Diagrams are a well-known visualisation of set-based relationships, used in many application areas and at the basis of more complex notations. We propose a static code for concrete Euler Diagrams, which enables efficient storage (vs. storage of concrete diagrams), and transformations preserving concrete-level structure, hence the viewer's mental map. We provide the theoretical underpinnings of the encoding, examples and deductions, and an indication of their utility. For use in an interactive setting, we provide algorithms to update the code upon curve addition and removal. Independently, we show that the code identifies minimal regions, enabling the computation of the abstract zone set. © 2012 Springer-Verlag.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
