Return
Enclosing trees
DOI:10.1007/s10044-011-0240-z.png)
Abstract
En 中文
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.
Keywords:
Voxel-based objects
Enclosing trees
Enclosing surfaces
Chain coding
3D tree representation
Journal
IF:
2
Papers:
1.9K
Citations:
1.9K

