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 -