General Euler Diagram Generation

General Euler Diagram Generation
复制标题

通用欧拉图生成

DOI:
--
复制
发表时间:
2008
期刊:
Diagrams
影响因子:
--
通讯作者:
A. Fish
A. Fish
中科院分区:
--
文献类型:
--
作者:
P. Rodgers;Leishi Zhang;A. Fish

文献摘要

参考文献

被引文献

相似文献

欧拉图是一种表示集合论数据的自然方法,并已被用于不同的领域,如可视化统计数据,作为图形逻辑的基础和显示数据库搜索查询的结果。为了在实际的计算机应用中有效地使用欧拉图,从抽象描述中生成一组曲线图是必要的。已经提出了各种实用的欧拉图生成方法,但在所有这些方法中,可以产生的图仅用于所有可能的抽象描述的有限子集。 我们描述了欧拉图生成的方法,实现的软件演示,并说明了通过生产的图表,这是很难或不可能绘制使用以前的方法在方法上的进步。为了允许生成所有的抽象描述,我们可能需要最终图的一些属性,这些属性不被认为是好的。特别是,我们允许两个以上的曲线通过一个点,允许一些曲线段同时绘制,并允许重复的曲线标签。然而,我们的方法试图根据所选择的优先级来最小化这些不良属性。
Euler diagrams are a natural method of representing set-theoretic data and have been employed in diverse areas such as visualizing statistical data, as a basis for diagrammatic logics and for displaying the results of database search queries. For effective use of Euler diagrams in practical computer based applications, the generation of a diagram as a set of curves from an abstract description is necessary. Various practical methods for Euler diagram generation have been proposed, but in all of these methods the diagrams that can be produced are only for a restricted subset of all possible abstract descriptions. We describe a method for Euler diagram generation, demonstrated by implemented software, and illustrate the advances in methodology via the production of diagrams which were difficult or impossible to draw using previous approaches. To allow the generation of all abstract descriptions we may be required to have some properties of the final diagram that are not considered nice. In particular we permit more than two curves to pass though a single point, permit some curve segments to be drawn concurrently, and permit duplication of curve labels. However, our method attempts to minimize these bad properties according to a chosen prioritization.
DOI: 10.1016/j.jvlc.2008.01.004
发表时间: 2008
影响因子: --
作者:
Flower J
通讯作者: Flower J