Self-Similarity of Space Filling Curves

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 identifi...

Full description

Autores:
Munera Salazar, Luis Eduardo
Cardona, Luis F.
Tipo de recurso:
Article of investigation
Fecha de publicación:
2016
Institución:
Universidad ICESI
Repositorio:
Repositorio ICESI
Idioma:
spa
OAI Identifier:
oai:repository.icesi.edu.co:10906/81435
Acceso en línea:
http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0123-30332016000200010
http://hdl.handle.net/10906/81435
Palabra 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
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
Description
Summary: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.