Euler diagrams are an intuitive and popular method to visualize set-based data. In a Euler diagram, each set is represented as a closed curve, and set intersections are shown by curve overlaps. However, Euler diagrams are not visually scalable and automatic layout techniques struggle to display real-world data sets in a comprehensible way. Prior state-of-the-art approaches can embed Euler diagrams by splitting a closed curve into multiple curves so that a set is represented by multiple disconnected enclosed areas. In addition, these methods typically result in multiple curve segments being drawn concurrently. Both of these features significantly impede understanding. In this paper, we present a new and scalable method for embedding Euler diagrams using set merges. Our approach simplifies the underlying data to ensure that each set is represented by a single, connected enclosed area and that the diagram is drawn without curve concurrency, leading to well formed and understandable Euler diagrams.
翻译:欧拉图是一种直观且流行的集合型数据可视化方法。在欧拉图中,每个集合由一条闭合曲线表示,集合间的交集通过曲线重叠呈现。然而,欧拉图的可视化可扩展性较差,自动布局技术难以以可理解的方式展示真实数据集。现有最先进的方法通过将单条闭合曲线分割为多条曲线来实现欧拉图嵌入,使得一个集合由多个互不连通的封闭区域表示。此外,这类方法通常导致多条曲线段并行绘制。这两项特性显著阻碍了用户理解。本文提出一种基于集合归并的新型可扩展欧拉图嵌入方法。该方法通过简化底层数据,确保每个集合由单一连通的封闭区域表示,且生成的图表不存在曲线并行绘制,从而形成结构规整且易于理解的欧拉图。