Plane-and Space-Filling Trees by Means of Chain Coding

Abstract

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.