填充飞机跑道
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。