Self-Similarity of Space Filling Curves
Loading...
Date
Authors
Munera Salazar, Luis Eduardo
Thesis Director / Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad del Valle
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.
Description
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 - SimilarityAuto - SimilaridadTestSpace Filling Curve - SFCTeoria fractalAutomatización y sistemas de controlIngeniería de sistemas y comunicacionesTelecomunicacionesTelecommunication
ISBN
Citation
Collections
Endorsement
Review
Supplemented By
Referenced By
Creative Commons license
Except where otherwised noted, this item's license is described as Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
