Self-Similarity of Space Filling Curves

Fecha
2016-07-01
Autores
Director de tesis/Asesor
Título de la revista
ISSN de la revista
Título del volumen
Publicador
Universidad del Valle
Editor
Compartir
Documentos PDF
Resumen
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.
Abstract
Resumo
Descripción
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.
Palabras clave
Self - Similarity, Auto - Similaridad, Test, Space Filling Curve - SFC, Teoria fractal, Automatización y sistemas de control, Ingeniería de sistemas y comunicaciones, Telecomunicaciones, Telecommunication
Keywords
Palavras-chave
Citación
DOI
Handle
ISBN
ISSN
0123-3033