arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.14433cs.CG
收藏

SimpleSets:用简单形状捕捉分类点模式

SimpleSets: Capturing Categorical Point Patterns with Simple Shapes

Steven van den Broek, Wouter Meulemans, Bettina Speckmann

AI总结:

针对现有集合可视化方法形状复杂、认知负担高的问题,提出SimpleSets方法,用简单形状划分分类点模式,并设计渲染算法解决交叉,实现清晰美观的可视化。

摘要:

地图上的兴趣点,如餐馆、酒店或地铁站,会产生分类点数据:即具有固定位置和一个或多个分类属性的数据。因此,近年来出现了各种集合可视化方法,通过视觉上连接同一类别的点来帮助用户理解类别的空间分布。现有方法使用复杂且往往高度不规则的形状来连接同一类别的点,导致用户认知负担较重。在本文中,我们介绍了SimpleSets,它使用简单形状来包围分类点模式,从而提供数据分布的清晰概览。SimpleSets旨在可视化具有单一分类属性的点集;因此,由SimpleSets包围的点模式构成数据的一个划分。我们给出了与简单形状相对应的点模式的正式定义,并描述了一种将分类点划分为少量此类模式的算法。我们的第二个贡献是一种渲染算法,该算法将给定的划分转换为一组清晰的形状,从而产生美观的集合可视化。我们的算法特别注重以一致的方式解决附近形状之间的交叉问题。我们使用文献中的标准数据集将SimpleSets与最先进的集合可视化方法进行比较。

英文摘要:

Points of interest on a map such as restaurants, hotels, or subway stations, give rise to categorical point data: data that have a fixed location and one or more categorical attributes. Consequently, recent years have seen various set visualization approaches that visually connect points of the same category to support users in understanding the spatial distribution of categories. Existing methods use complex and often highly irregular shapes to connect points of the same category, leading to high cognitive load for the user. In this paper we introduce SimpleSets, which uses simple shapes to enclose categorical point patterns, thereby providing a clean overview of the data distribution. SimpleSets is designed to visualize sets of points with a single categorical attribute; as a result, the point patterns enclosed by SimpleSets form a partition of the data. We give formal definitions of point patterns that correspond to simple shapes and describe an algorithm that partitions categorical points into few such patterns. Our second contribution is a rendering algorithm that transforms a given partition into a clean set of shapes resulting in an aesthetically pleasing set visualization. Our algorithm pays particular attention to resolving intersections between nearby shapes in a consistent manner. We compare SimpleSets to the state-of-the-art set visualizations using standard datasets from the literature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑