Self-Similarity of Space Filling Curves



Document title: Self-Similarity of Space Filling Curves
Journal: Ingeniería y competitividad
Database: PERIÓDICA
System number: 000420290
ISSN: 0123-3033
Authors: 1
2
Institutions: 1University of Louisville, Louisville, Kentucky. Estados Unidos de América
2Universidad ICESI, Facultad de Ingeniería, Cali, Valle del Cauca. Colombia
Year:
Volumen: 18
Number: 2
Pages: 113-124
Country: Colombia
Language: Inglés
Document type: Artículo
Approach: Aplicado, descriptivo
Spanish abstract 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
English abstract 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
Keyword: Matemáticas aplicadas,
Fractales,
Autosimilaridad,
Curvas de Peano
Keyword: Applied mathematics,
Fractals,
Self similarity,
Space filling curves
Full text: Texto completo (Ver PDF)