Document Detail


Drawing Euler Diagrams with Circles: The Theory of Piercings.
MedLine Citation:
PMID:  20855916     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
Euler diagrams are effective tools for visualizing set intersections. They have a large number of application areas ranging from statistical data analysis to software engineering. However, the automated generation of Euler diagrams has never been easy: given an abstract description of a required Euler diagram, it is computationally expensive to generate the diagram. Moreover, the generated diagrams represent sets by polygons, sometimes with quite irregular shapes which make the diagrams less comprehensible. In this paper we address these two issues by developing the theory of piercings, where we define single piercing curves and double piercing curves. We prove that if a diagram can be built inductively by successively adding piercing curves under certain constraints then it can be drawn with circles, which are more aesthetically pleasing than arbitrary polygons. The theory of piercings is developed at the abstract level. In addition, we present a Java implementation that, given an inductively pierced abstract description, generates an Euler diagram consisting only of circles within polynomial time.
Authors:
Gem Stapleton; Leishi Zhang; John Howse; Peter Rodgers
Related Documents :
22408426 - Aggregating data for computational toxicology applications: the u.s. environmental prot...
17995236 - Nonlattice simulation for supersymmetric gauge theories in one dimension.
6496636 - Understanding theory: the first step in learning about research.
23797056 - In vitro, in vivo and ex vivo models for studying particle deposition and drug absorpti...
17570996 - Linear regression modeling of rim area to discriminate between normal and glaucomatous ...
21447046 - A bayesian model averaging approach for estimating the relative risk of mortality assoc...
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2010-9-8
Journal Detail:
Title:  IEEE transactions on visualization and computer graphics     Volume:  -     ISSN:  1077-2626     ISO Abbreviation:  -     Publication Date:  2010 Sep 
Date Detail:
Created Date:  2010-9-21     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9891704     Medline TA:  IEEE Trans Vis Comput Graph     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Affiliation:
University of Brighton, Brighton.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Sort-first parallel volume rendering.
Next Document:  Supervised Manifold Distance Segmentation.