Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 1-17 |
Number of pages | 17 |
Journal | Pattern Analysis and Applications |
Volume | 15 |
Issue number | 1 |
DOIs | |
State | Published - Feb 2012 |
Keywords
- 3D tree representation
- Chain coding
- Enclosing surfaces
- Enclosing trees
- Voxel-based objects