Árboles envolventes. Una técnica para representar objetos tridimensionales por medio de líneas, que en este caso forman árboles.

Enclosing trees.
A method is described for representing voxel-based objects by means of enclosing trees. An enclosing tree is a tree which totally covers a voxel-based object, the vertices of the enclosing tree correspond to the vertices of the enclosing surface of the analyzed voxel-based object.
An enclosing tree is represented by a chain of base-five digit strings suitably combined by means of parentheses. The enclosing-tree notation is invariant under rotation and translation. Furthermore, using this notation it is possible to obtain the mirror image of any voxel-based object with ease. The enclosing-tree notation preserves the shape of voxel-based objects, allowing us to know some of their topological and geometrical properties. Also, the proposed enclosing-tree notation is a good tool for storing of voxel-based objects.  Click here to obtain the full text.

Published in Pattern Analysis and Applications, ISSN 1433-7541, Volume 15, Number 1
Citation: Pattern Anal Applic (2012) 15:1-17  DOI 10.1007/s10044-011-0240-z