Space Filling curves

A space-filling curve maps a 1-dimensional space onto a higher-dimensional space, e.g., the unit interval onto the unit square.

Space Filling curvesThe Euclidean traveling salesperson problem is the problem of finding the shortest closed tour through a set of points.

Space Filling curvesIn general, space-filling curves allow one to reduce higher-dimensional proximity problems, e.g., nearest neighbor search, to a one-dimensional problem.

Space Filling curvesSolving such a problem typically involves searching and sorting in the one-dimensional space.

Space Filling curvesA common application of space-filling curves is storage and retrieval of multi-dimensional data in a database.

Space Filling curvesSpace-filling curves are also used for low-dimensional problems as in the case of the traveling salesperson problem.

Space Filling curvesFor instance, they are used to index meshes for parallel and distributed computing and to organize and process raster data, e.g., images, terrains, and volumetric data.

Space Filling curvesText Source: refubium.fu-berlin.de / Space-Filling Curves

Space Filling curves
[1]

Space Filling curves
[2]

Space Filling curves
[3]

Video Source :

1- Fractal charm: Space filling curves /Youtube / 3Blue1Brown

2-Cannon-Thurston maps /Source : Youtube / Henry Segerman

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

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

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

6-Hilbert Curve Panel / Source : Youtube / Parametric House

7-Hilbert Curve Fractal / Source : Youtube / Parametric House

Image Source :

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

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

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

PH Newsletter

Free Weekly Scripts

Join our exclusive email newsletter and be the first to receive our free, useful Grasshopper scripts every week!

Comments