stringtranslate.com

Curva de Peano

Tres iteraciones de la construcción de una curva de Peano, cuyo límite es una curva que llena el espacio.
Dos iteraciones de una curva de Peano

En geometría , la curva de Peano es el primer ejemplo de una curva que llena el espacio descubierto por Giuseppe Peano en 1890. [1] La curva de Peano es una función sobreyectiva , continua desde el intervalo unitario hasta el cuadrado unitario , sin embargo no es inyectiva . Peano se inspiró en un resultado anterior de Georg Cantor de que estos dos conjuntos tienen la misma cardinalidad . Debido a este ejemplo, algunos autores usan la frase "curva de Peano" para referirse de manera más general a cualquier curva que llena el espacio. [2]

Construcción

La curva de Peano se puede construir mediante una secuencia de pasos, donde el paso i construye un conjunto S i de cuadrados y una secuencia P i de los centros de los cuadrados, a partir del conjunto y la secuencia construidos en el paso anterior. Como caso base, S 0 consiste en el cuadrado unitario único y P 0 es la secuencia de un elemento que consiste en su punto central.

En el paso i , cada cuadrado s de S i  − 1 se divide en nueve cuadrados iguales más pequeños, y su punto central c se reemplaza por una subsucesión contigua de los centros de estos nueve cuadrados más pequeños. Esta subsucesión se forma agrupando los nueve cuadrados más pequeños en tres columnas, ordenando los centros de manera contigua dentro de cada columna y luego ordenando las columnas de un lado del cuadrado al otro, de tal manera que la distancia entre cada par consecutivo de puntos en la subsucesión sea igual a la longitud del lado de los cuadrados pequeños. Hay cuatro posibles ordenaciones de este tipo:

Entre estos cuatro ordenamientos, el de s se elige de tal manera que la distancia entre el primer punto del ordenamiento y su predecesor en P i también sea igual a la longitud de los lados de los cuadrados pequeños. Si c fue el primer punto en su ordenamiento, entonces se elige el primero de estos cuatro ordenamientos para los nueve centros que reemplazan a c . [3]

La curva de Peano en sí es el límite de las curvas a través de las secuencias de centros cuadrados, ya que i tiende al infinito.

Variantes

La curva de Peano con la línea media borrada crea una alfombra de Sierpinski

En la definición de la curva de Peano, es posible realizar algunos o todos los pasos haciendo que los centros de cada fila de tres cuadrados sean contiguos, en lugar de los centros de cada columna de cuadrados. Estas opciones conducen a muchas variantes diferentes de la curva de Peano. [3]

Se puede utilizar una variante de "radio múltiple" de esta curva con diferentes números de subdivisiones en diferentes direcciones para rellenar rectángulos de formas arbitrarias. [4]

La curva de Hilbert es una variante más simple de la misma idea, basada en subdividir los cuadrados en cuatro cuadrados iguales más pequeños en lugar de en nueve cuadrados iguales más pequeños.

Referencias

  1. ^ Peano, G. (1890), "Sur une courbe, qui remplit toute une aire plane", Mathematische Annalen , 36 (1): 157–160, doi :10.1007/BF01199438.
  2. ^ Gugenheimer, Heinrich Walter (1963), Geometría diferencial, Courier Dover Publications, pág. 3, ISBN 9780486157207.
  3. ^ ab Bader, Michael (2013), "2.4 Curva de Peano", Curvas que llenan el espacio, Textos en ciencia computacional e ingeniería, vol. 9, Springer, págs. 25-27, doi :10.1007/978-3-642-31046-1_2, ISBN 9783642310461.
  4. ^ Cole, AJ (septiembre de 1991), "Semitonos sin tramado ni mejora de bordes", The Visual Computer , 7 (5): 235–238, doi :10.1007/BF01905689