中文

纽结与链环的Lombardi绘制

计算几何 2019-03-12 v2

摘要

纽结与链环图是一个或多个三维简单闭合曲线到 R2R^2 的投影,使得 R2R^2 中同一点上的投影点不超过两个。这些图是4-正则平面多重图的绘制。纽结通常是 R3R^3 中的光滑曲线,因此其投影应为 R2R^2 中具有良好连续性和大交叉角的光滑曲线:这正是Lombardi图绘制(由圆弧边和完美角度分辨率定义)的性质。我们证明若干纽结不允许平面Lombardi绘制。另一方面,我们识别出一大类确实具有Lombardi绘制的4-正则平面多重图。随后我们研究Lombardi绘制的两种放松形式,并证明每个纽结都允许平面2-Lombardi绘制(其中边由两段圆弧组成)。此外,每个纽结都是近Lombardi的,即当以任意小的角度偏移 ε\varepsilon 放松角度分辨率要求,同时保持对边之间 180180^\circ 角时,它可以绘制为Lombardi图。

关键词

引用

@article{arxiv.1708.09819,
  title  = {Lombardi Drawings of Knots and Links},
  author = {Philipp Kindermann and Stephen Kobourov and Maarten Löffler and Martin Nöllenburg and André Schulz and Birgit Vogtenhuber},
  journal= {arXiv preprint arXiv:1708.09819},
  year   = {2019}
}

备注

Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)