Editing Peano curve (section)

==Construction==
Peano's curve may be constructed by a sequence of steps, where the <math>i</math>th step constructs a set <math>S_i</math> of squares, and a sequence <math>P_i</math> of the centers of the squares, from the set and sequence constructed in the previous step. As a base case, <math>S_0</math> consists of the single unit square, and <math>P_0</math> is the one-element sequence consisting of its center point.

In step <math>i</math>, each square <math>s</math> of <math>S_{i-1}</math> is partitioned into nine smaller equal squares, and its center point <math>c</math> 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 <math>s</math> is chosen in such a way that the distance between the first point of the ordering and its predecessor in <math>P_i</math> also equals the side length of the small squares. If <math>c</math> was the first point in its ordering, then the first of these four orderings is chosen for the nine centers that replace <math>c</math>.<ref name="bader">{{citation|title=Space-Filling Curves|volume=9|series=Texts in Computational Science and Engineering|first=Michael|last=Bader|publisher=Springer|year=2013|isbn=9783642310461|contribution=2.4 Peano curve|pages=25–27|url=https://books.google.com/books?id=zmMBMFbia-0C&pg=PA25|doi=10.1007/978-3-642-31046-1_2}}.</ref>

The Peano curve itself is the [[limit (mathematics)|limit]] of the curves through the sequences of square centers, as <math>i</math> goes to infinity.