A Bidimensional Hilbert-like Curve defined with {X2(...),Y2(...)} -iteration 2- [Une courbe bidimensionnelle du type Hilbert définie avec {X2(...),Y2(...)} -itération 2-].





The bidimensional Hilbert Curves:

Let's C1(T) being a parametric curve defined by means of 2 real functions of T (T [0,1]) X1(T) [0,1] and Y1(T) [0,1] such as :
                    X1(T=0)=0 Y1(T=0)=0 (lower left corner)
                    X1(T=1)=1 Y1(T=1)=0 (lower right corner)


Then one defines a sequence of curves Ci(T) (i >= 1) as follows :
                    Ci(T) = {Xi(T),Yi(T)}  [0,1]x[0,1] --> Ci+1(T) = {Xi+1(T),Yi+1(T)}  [0,1]x[0,1]

                    if T  [0,1/4[:
                              Xi+1(T) =   Yi(4T-0)
                              Yi+1(T) =   Xi(4T-0)
                                                   Transformation 1
                    if T  [1/4,2/4[:
                              Xi+1(T) =   Xi(4T-1)
                              Yi+1(T) = 1+Yi(4T-1)
                                                   Transformation 2
                    if T  [2/4,3/4[:
                              Xi+1(T) = 1+Xi(4T-2)
                              Yi+1(T) = 1+Yi(4T-2)
                                                   Transformation 3
                    if T  [3/4,1]:
                              Xi+1(T) = 2-Yi(4T-3)
                              Yi+1(T) = 1-Xi(4T-3)
                                                   Transformation 4

Please note that 4=2d where d=2 is the space dimension.


Here are the five first bidimensional Hilbert curves with an increasing number of iterations :

[See the used color set to display the parameter T]


Here are some examples of Hilbert-like bidimensional curves using different generating curves :









(CMAP28 WWW site: this page was created on 04/29/2022 and last updated on 07/04/2023 12:13:43 -CEST-)



[See the generator of this picture [Voir le générateur de cette image]]

[See all related pictures (including this one) [Voir toutes les images associées (incluant celle-ci)]]

[Please visit the related ImagesDidactiques picture gallery [Visitez la galerie d'images ImagesDidactiques associée]]

[Go back to AVirtualMachineForExploringSpaceTimeAndBeyond [Retour à AVirtualMachineForExploringSpaceTimeAndBeyond]]

[The Y2K Bug [Le bug de l'an 2000]]

[Site Map, Help and Search [Plan du Site, Aide et Recherche]]
[Mail [Courrier]]
[About Pictures and Animations [A Propos des Images et des Animations]]


Copyright © Jean-François COLONNA, 2022-2023.
Copyright © CMAP (Centre de Mathématiques APpliquées) UMR CNRS 7641 / École polytechnique, Institut Polytechnique de Paris, 2022-2023.