论文标题
填充飞机
Plane-filling trails
论文作者
论文摘要
平面填充曲线访问平面中的顺序可以利用到设计有效的算法。通常,曲线很有用,因为它们保留了位置:沿曲线彼此靠近的点往往在平面上彼此靠近,反之亦然。但是,填充平面曲线的草图并不能很好地显示出来:它们很难在不同级别的细节上读取,并且很难看到沿曲线相距多远。本文提出了一种软件工具,以产生引人注目的可视化,从而可以对曲线结构有更多的见解。
The order in which plane-filling curves visit points in the plane can be exploited to design efficient algorithms. Typically, the curves are useful because they preserve locality: points that are close to each other along the curve tend to be close to each other in the plane, and vice versa. However, sketches of plane-filling curves do not show this well: they are hard to read on different levels of detail and it is hard to see how far apart points are along the curve. This paper presents a software tool to produce compelling visualisations that may give more insight in the structure of the curves.