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)

    A true poem is distinguished not so much by a felicitous expression, or any thought it suggests, as by the atmosphere which surrounds it. Most have beauty of outline merely, and are striking as the form and bearing of a stranger; but true verses come toward us indistinctly, as the very breath of all friendliness, and envelop us in their spirit and fragrance.
    Henry David Thoreau (1817–1862)

    No real “vital” character in fiction is altogether a conscious construction of the author. On the contrary, it may be a sort of parasitic growth upon the author’s personality, developing by internal necessity as much as by external addition.
    —T.S. (Thomas Stearns)

    Nothing ever prepares a couple for having a baby, especially the first one. And even baby number two or three, the surprises and challenges, the cosmic curve balls, keep on coming. We can’t believe how much children change everything—the time we rise and the time we go to bed; the way we fight and the way we get along. Even when, and if, we make love.
    Susan Lapinski (20th century)