Safekipedia
Fractal curvesIterated function system fractalsTheory of continuous functions

Space-filling curve

Adapted from Wikipedia · Discoverer experience

A colorful math diagram showing different patterns of square grids and curves, used to explain how points can be organized in patterns.

In mathematical analysis, a space-filling curve is a special kind of curve that can reach every point in a higher-dimensional area, like the unit square or more generally, an n-dimensional unit hypercube. This means that even though a curve normally seems like a thin, one-dimensional line, a space-filling curve can cover an entire two-dimensional space!

The idea of space-filling curves began with Giuseppe Peano, an Italian mathematician who lived from 1858 to 1932. He was the first to discover such a curve, and because of this, space-filling curves in the 2-dimensional plane are sometimes called Peano curves. The term "Peano curve" can also refer specifically to the example of a space-filling curve that Peano himself found.

There is also a related idea called FASS curves. FASS stands for "approximately space-Filling, self-Avoiding, Simple, and Self-similar" curves. These curves are finite approximations of certain space-filling curves, meaning they try to get close to filling a space but in a more manageable way.

Definition

A curve is like the path a point follows as it moves smoothly. In 1887, a mathematician named Jordan gave a clear way to describe a curve: it is a continuous function where the input values are between 0 and 1.

Usually, the points of a curve are in a flat plane or in 3D space. Sometimes people talk about the set of points the curve reaches instead of the curve itself. Curves can also be defined without clear start or end points.

Main article: Continuous function
Main articles: Domain (mathematics) and Unit interval
Further information: Topological space and Euclidean space

History

In 1890, Giuseppe Peano discovered a special kind of curve that passes through every point in a square shape. This curve is now called the Peano curve. Peano wanted to show that a line can fill up a whole area, which was a surprising idea at the time.

After Peano's discovery, others built on his work. David Hilbert created his own version of the curve and was the first to include a picture to help people understand it better. These curves are interesting because they show how something that seems one-dimensional can actually cover a two-dimensional space.

Outline of the construction of a space-filling curve

Space-filling curves are special paths that can reach every point in a shape, like a square. To build one, we start with the Cantor space, a special set of points, and create a function that maps this space to a line segment. By using this function, we can then map pairs of points from the Cantor space to points inside a square.

The final step is to extend this mapping so it covers the whole square, creating a continuous path that visits every point inside. This amazing idea shows how complex paths can fill areas completely!

Main article: Cantor space

Cantor function | Cantor set | homeomorphic | compact | Tietze extension theorem

Properties

Morton and Hilbert curves of level 6 (45=1024 cells in the recursive square partition) plotting each address as different color in the RGB standard, and using Geohash labels. The neighborhoods have similar colors, but each curve offers different pattern of grouping similars in smaller scales.

A space-filling curve can reach every point in a square or other shape, even though it looks like a single line. This happens because the curve touches or overlaps itself without crossing in a way that would make it stop filling the space.

These curves are special types of fractals, which are shapes that repeat themselves at different sizes. They can be very twisty, and their length can grow huge even as they stay within a small area.

The Hahn–Mazurkiewicz theorem

The Hahn–Mazurkiewicz theorem helps us understand which spaces can be reached by a continuous curve. It states that a space is the continuous image of the unit interval if it is compact, connected, locally connected, and second-countable.

These special spaces are sometimes called Peano spaces. Different versions of the theorem may use the term "metrizable" instead of "second-countable," but these descriptions are equivalent in this context.

Kleinian groups

In the study of Kleinian groups, there are special curves that can fill a sphere. For instance, research by Cannon & Thurston in 2007 demonstrated that a certain circle in the infinite part of a geometric space can act like a sphere-filling curve. This circle belongs to the infinite sphere of hyperbolic 3-space, showing how complex shapes can completely cover other areas.

Integration

Mathematician Wiener showed that space-filling curves can help simplify complex calculations. He explained that these special curves can turn problems that usually need more complicated math into simpler ones that are easier to solve. This makes it possible to study and understand higher-dimensional spaces using methods from one-dimensional spaces.

Wiener pointed out in The Fourier Integral and Certain of its Applications that space-filling curves could be used to reduce Lebesgue integration in higher dimensions to Lebesgue integration in one dimension.

This article is a child-friendly adaptation of the Wikipedia article on Space-filling curve, available under CC BY-SA 4.0.

Images from Wikimedia Commons. Tap any image to view credits and license.