论文标题

填充飞机

Plane-filling trails

论文作者

Haverkort, Herman

论文摘要

平面填充曲线访问平面中的顺序可以利用到设计有效的算法。通常,曲线很有用,因为它们保留了位置:沿曲线彼此靠近的点往往在平面上彼此靠近,反之亦然。但是,填充平面曲线的草图并不能很好地显示出来:它们很难在不同级别的细节上读取,并且很难看到沿曲线相距多远。本文提出了一种软件工具,以产生引人注目的可视化,从而可以对曲线结构有更多的见解。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源