一种探索和改进绘图 ply 数的交互式工具

给定图 $G=(V,E)$ 的直线绘图 $\Gamma$，对每个顶点 $v$，ply 圆盘 $D_v$ 定义为以 $v$ 为中心、半径为与 $v$ 关联的最长边长度一半的圆盘。给定绘图的 ply 数定义为 $\mathbb{R}^2$ 中某点处重叠圆盘的最大数量。在此我们提出一种工具，用于探索和评估图的 ply 数，并为用户提供即时视觉反馈。我们将我们的方法与 De Luca 等人 [WALCOM'17] 已有的 ply 计算进行了比较评估。对于给定绘图，我们能够将计算时间从秒级降至毫秒级，从而通过提供一个高效工具——供用户交互广泛检查图以及一些降低 ply 数的自动特性——推动 ply 主题的进一步研究。