Abstract

BRIBIESCA, E  and  ESPINOSA-DOMINGUEZ, N. Plane-and Space-Filling Trees by Means of Chain Coding. J. appl. res. technol [online]. 2011, vol.9, n.2, pp.145-155. ISSN 2448-6736.

Se presenta un algoritmo para la construcción de árboles fractales. Un árbol fractal es representado por medio de la notación llamada descriptor único de árboles [E. Bribiesca, A method for representing 3D tree objects using chain coding, J. Vis. Commun. Image R. 19 (2008) 184-198]. De esta manera, se tiene solamente una representación unidimensional para cada árbol fractal por medio de una cadena de digitos de base cinco adecuadamente combinados por medio de paréntesis. La notación del descriptor único de árboles es invariante bajo rotación y traslación. Además, usando este descriptor es posible obtener la imagen especular de cualquier árbol fractal con facilidad. El contenido de este artículo se enfoca en el estudio de los árboles fractales que cubren el plano y el espacio.

Keywords : Fractal trees; tree descriptor; plane-filling trees; space-filling trees; chain coding.