Space-filling Curve - Outline of The Construction of A Space-filling Curve

Outline of The Construction of A Space-filling Curve

Let denote the Cantor space .

We start with a continuous function from the Cantor space onto the entire unit interval . (The restriction of the Cantor function to the Cantor set is an example of such a function.) From it, we get a continuous function from the topological product onto the entire unit square by setting

Since the Cantor set is homeomorphic to the product, there is a continuous bijection from the Cantor set onto . The composition of and is a continuous function mapping the Cantor set onto the entire unit square. (Alternatively, we could use the theorem that every compact metric space is a continuous image of the Cantor set to get the function .)

Finally, one can extend to a continuous function whose domain is the entire unit interval . This can be done either by using the Tietze extension theorem on each of the components of, or by simply extending "linearly" (that is, on each of the deleted open interval in the construction of the Cantor set, we define the extension part of on to be the line segment within the unit square joining the values and ).

Read more about this topic:  Space-filling Curve

Famous quotes containing the words outline of the, outline of, outline, construction and/or curve:

    The outline of the city became frantic in its effort to explain something that defied meaning. Power seemed to have outgrown its servitude and to have asserted its freedom. The cylinder had exploded, and thrown great masses of stone and steam against the sky.
    Henry Brooks Adams (1838–1918)

    One by one objects are defined—
    It quickens: clarity, outline of leaf

    But now the stark dignity of
    entrance—Still, the profound change
    has come upon them: rooted, they
    grip down and begin to awaken
    William Carlos Williams (1883–1963)

    One by one objects are defined—
    It quickens: clarity, outline of leaf

    But now the stark dignity of
    entrance—Still, the profound change
    has come upon them: rooted, they
    grip down and begin to awaken
    William Carlos Williams (1883–1963)

    Striving toward a goal puts a more pleasing construction on our advance toward death.
    Mason Cooley (b. 1927)

    In philosophical inquiry, the human spirit, imitating the movement of the stars, must follow a curve which brings it back to its point of departure. To conclude is to close a circle.
    Charles Baudelaire (1821–1867)