Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.
Concept
Peano curve
Summary
In geometry, the Peano curve is the first example of a space-filling curve to be discovered, by Giuseppe Peano in 1890. Peano's curve is a surjective, continuous function from the unit interval onto the unit square, however it is not injective. Peano was motivated by an earlier result of Georg Cantor that these two sets have the same cardinality. Because of this example, some authors use the phrase "Peano curve" to refer more generally to any space-filling curve.
Peano's curve may be constructed by a sequence of steps, where the ith step constructs a set Si of squares, and a sequence Pi of the centers of the squares, from the set and sequence constructed in the previous step. As a base case, S0 consists of the single unit square, and P0 is the one-element sequence consisting of its center point.
In step i, each square s of Si − 1 is partitioned into nine smaller equal squares, and its center point c is replaced by a contiguous subsequence of the centers of these nine smaller squares.
This subsequence is formed by grouping the nine smaller squares into three columns, ordering the centers contiguously within each column, and then ordering the columns from one side of the square to the other, in such a way that the distance between each consecutive pair of points in the subsequence equals the side length of the small squares. There are four such orderings possible:
Left three centers bottom to top, middle three centers top to bottom, and right three centers bottom to top
Right three centers bottom to top, middle three centers top to bottom, and left three centers bottom to top
Left three centers top to bottom, middle three centers bottom to top, and right three centers top to bottom
Right three centers top to bottom, middle three centers bottom to top, and left three centers top to bottom
Among these four orderings, the one for s is chosen in such a way that the distance between the first point of the ordering and its predecessor in Pi also equals the side length of the small squares.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.