Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Similars in SciELO
Share
Journal of applied research and technology
On-line version ISSN 2448-6736Print version ISSN 1665-6423
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.
An algorithm for constructing fractal trees is presented. Fractal trees are represented by means of the notation called the unique tree descriptor [E. Bribiesca, A method for representing 3D tree objects using chain coding, J. Vis. Commun. Image R. 19 (2008) 184-198]. In this manner, we only have a one-dimensional representation by each fractal tree via a chain of base-five digit strings suitably combined by means of parentheses. The unique tree-descriptor notation is invariant under rotation and translation. Furthermore, using this descriptor it is possible to obtain the mirror image of any fractal tree with ease. In this paper, we focus on fractal plane-filling trees and space-filling trees.
Keywords : Fractal trees; tree descriptor; plane-filling trees; space-filling trees; chain coding.