The Online Abstraction Problem for Euler Diagrams

Gennaro Cordasco, Rosario De Chiara, Andrew Fish
2012 Diagrams  
A Euler diagrams are an accessible and effective visualisation of data involving simple set-theoretic relationships. Efficient algorithms to quickly compute the abstract regions of an Euler diagram upon curve addition and removal have been developed, but a strict set of drawing conventions (called wellformedness conditions) were enforced, meaning that some abstract diagrams are not representable as concrete diagrams. We present a variation and extension of the methodology which enables region
more » ... mputations for Euler diagrams under the relaxation of several drawing conventions. We provide complexity analysis and compare with the previous methodology. The algorithms are presented for generic curves, allowing for specialisations such as utilising fixed geometric shapes for curves that often occur in applications.
dblp:conf/diagrams/CordascoCF12 fatcat:dphgfuu2krcmzpfb7xj6tl4gta