时间区间故事线中的交叉最小化
摘要：故事情节可视化是一种流行的方式，可以展示角色和它们在时间上的相互作用：角色被绘制为单调递增曲线，并且通过相邻的曲线在垂直条带中的靠近程度来可视化相互作用。现有的生成故事情节的方法假定相互作用的总排序，尽管现实世界的数据往往不包含这样的总排序。相反，多个相互作用经常被分组为更大的时间间隔，例如年份。我们利用这种分组属性，引入了一个称为带时间间隔的故事情节的新模型，并呈现了两种最小化交叉数和水平空间使用的方法。然后，我们在一个小型的基准集上评估这些算法，以展示它们的有效性。
作者：Alexander Dobler, Martin N"ollenburg, Daniel Stojanovic, Ana"is Villedieu, Jules Wulms
论文ID：2302.14213
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-03-01