空间填充曲线

空间填充曲线

空间填充曲线将一维空间映射到更高维度的空间，例如将单位区间映射到单位正方形。

欧几里得旅行推销员问题是寻找一组点的最短封闭路径的问题。

一般而言，空间填充曲线能将高维的邻近问题（例如最近邻搜索）转化为一维问题。

解决这类问题通常涉及在一维空间中进行搜索和排序。

空间填充曲线的一个常见应用是多维数据在数据库中的存储与检索。

空间填充曲线也被用于低维问题，例如旅行推销员问题。

例如，它们被用于索引网格，以利于并行和分布式计算，并组织和处理栅格数据，例如图像、地形和体积数据。

文本来源：refubium.fu-berlin.de / 空间填充曲线

Ricard Borrell, Juan Carlos García Cajas, Daniel Mira, Ahmed Taha, Seid Koric/ Parallel mesh partitioning
https://hal.archives-ouvertes.fr/hal-01969026/document

The Hilbert curve in two different versions, curvy and straight / Roger Antonsen

The Hilbert curve in two different versions, curvy and straight / Roger Antonsen
https://im.icerm.brown.edu/portfolio/perspectives-on-the-hilbert-curve/

Fractal charm: Space filling curves /Youtube / 3Blue1Brown

Cannon-Thurston maps /Source : Youtube / Henry Segerman

Unfolding The Dragon | Fractal Curve / Source : Youtube / Think Twice

Growth of a Self-Avoiding Fractal Curve / Source : Youtube / Jeffrey Ventrella

Growing Mandelbrot’s “Quartet” Curve / Source : Youtube / Jeffrey Ventrella

Hilbert Curve Panel / Source : Youtube / Parametric House

Hilbert Curve Fractal / Source : Youtube / Parametric House

---

【制作团队】
企划：了有和
脚本：parametrichouse
排版：了有和
校对：Tav、林晨
监制：了有和、Beatrice

版权声明：未经授权，不得转发。

内容版权归原作者所有，内容代表作者观点，我们的服务，和 EasyRef 上的所有内容，均按「现状」提供，不提供任何类型的担保，无论是明示还是暗示皆然，内容及品牌是上传所有者的财产，内容均来源于公开信息。
*已标注信息来源

原文链接：https://parametrichouse.com/space-filling-curves/