Discussion about this post

User's avatar
Athanasios Anastasiou's avatar

As impressive as space filling curves are in their aesthetics and simplicity of construction they also have more practical applications as [multidimensional data indices](https://arxiv.org/abs/1904.07700).

Since there is a one-to-one correspondence between a point in n-dimensional space and a point on the curve, a space filling curve provides a way to reference some point m,n,o,... to (effectively) a "distance" from the origin of the curve.

Therefore, instead of refering to point (5,4,2,1) we can refer to point 1465 along a space filling curve. And (even better) because of its shape, nearby points in the original space are also nearby on the index thus also offering a metric of similarity.

Expand full comment
3 more comments...

No posts