Self-Similarity of Space Filling Curves



Título del documento: Self-Similarity of Space Filling Curves
Revista: Ingeniería y competitividad
Base de datos: PERIÓDICA
Número de sistema: 000420290
ISSN: 0123-3033
Autors: 1
2
Institucions: 1University of Louisville, Louisville, Kentucky. Estados Unidos de América
2Universidad ICESI, Facultad de Ingeniería, Cali, Valle del Cauca. Colombia
Any:
Volum: 18
Número: 2
Paginació: 113-124
País: Colombia
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español El propósito de este artículo es desarrollar un test que permita determinar la auto-similaridad de una Space Filling Curve (SFC), estudiándolas desde el punto de vista de la teoría fractal y concentrándonos en la propiedad de auto-similaridad. El test consiste de dos fases, en la primera se identifica una partición especial de la curva denominada partición CM y luego se muestra que la curva es auto-similar si y sólo si es auto-similar bajo dicha partición. Adicionalmente, el test es aplicado a cuatro famosas SFC (Peano, Moore, Meander y Lebesgue) para determinar su auto-similaridad. Se encuentra que algunas SFC como la de Moore con estructura recursiva y aparente auto-similaridad son en realidad no auto-similares, resaltando la necesidad de formalizar el concepto
Resumen en inglés We define exact self-similarity of Space Filling Curves on the plane. For that purpose, we adapt the general definition of exact self-similarity on sets, a typical property of fractals, to the specific characteristics of discrete approximations of Space Filling Curves. We also develop an algorithm to test exact selfsimilarity of discrete approximations of Space Filling Curves on the plane. In addition, we use our algorithm to determine exact self-similarity of discrete approximations of four of the most representative Space Filling Curves. We found that SFCs like Moore’s based on recursive structure are actually not selfsimilar, highlighting the need to establish a formal definition of the concept for SFCs
Disciplines Matemáticas
Paraules clau: Matemáticas aplicadas,
Fractales,
Autosimilaridad,
Curvas de Peano
Keyword: Applied mathematics,
Fractals,
Self similarity,
Space filling curves
Text complet: Texto completo (Ver PDF)