Space Filling Curve
Animated moore curve a space filling curve note.
Space filling curve. Ex 13 1 2 describe the curve bf r langle t cos t t sin t t rangle. A space filling curve is a parameterized function which maps a unit line segment to a continuous curve in the unit square cube hypercube etc which gets arbitrarily close to a given point in the unit cube as the parameter increases. Space filling curves actually should be continuous i e.
H n displaystyle h n is the n displaystyle n th approximation to the limiting curve. Hilbert curve peano curve peano gosper curve plane filling function sierpiński curve space filling polyhedron. The most famous example is the hilbert curve discovered by david hilbert.
A hilbert curve is a continuous fractal space filling curve first described by the german mathematician david hilbert in 1891 as a variant of the space filling peano curves discovered by giuseppe peano in 1890. Space filling curves turning visual information into audio information and the connection between infinite and finite math this is a re upload of an older. Ex 13 1 4 describe the curve bf r langle cos 20t sqrt 1 t 2 sin 20t sqrt 1 t 2 t rangle ex 13 1 5 find a vector.
Start at one point and finish at another point on the. Space filling curve is constructed by replacing the minimum spanning tree with a hamiltonian path from a hamiltonian cycle. This is a simple interactive.
Space filling function a curve i e a continuous map of a one dimensional interval into a two dimensional area a plane filling function or a three dimensional volume. However this method is limited to 2d data and does not support multiscale data making it unsuitable for many visualization applications. Because giuseppe peano was the first to discover one space filling curves in the 2 dimensional plane are sometimes called peano curves but that phrase also refers to the peano curve the specific example of a space filling curve found by peano.
Space filling curves serve as a counterexample to less than rigorous notions of dimension. A space filling curve is as its name suggests a line or curve because it is not straight that fills a section of higher dimensional space such as a two dimensional area. Unlike this method our data driven space filling curves support 3d volume.