TY - GEN

T1 - Euler diagram encodings

AU - Bottoni, Paulo

AU - Costagliola, Gennaro

AU - Fish, Andrew

PY - 2012/1/1

Y1 - 2012/1/1

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-31223-6_18

DO - 10.1007/978-3-642-31223-6_18

M3 - Conference contribution with ISSN or ISBN

SN - 9783642312229

VL - 7352

T3 - Lecture Notes in Computer Science

SP - 148

EP - 162

BT - Diagrammatic Representation and Inference, Proceedings of the 7th International Conference, Diagrams 2012

PB - Springer-Verlag

CY - Berlin Heidelberg

T2 - Diagrammatic Representation and Inference, Proceedings of the 7th International Conference, Diagrams 2012

Y2 - 4 July 2012

ER -