| Resumen |
A method is described for representing voxel-based objects (VBOs) by means of edging trees (EdTs). Given a VBO, an EdT is a tree which traces the borders of the object. The vertices of the EdT correspond to the vertices of the enclosing surface where some of them have been conveniently hidden in order to get a 1D representation. The computed EdT is represented by a base-five digit chain code descriptor suitably combined by means of parentheses. The EdT notation is invariant under rotation and translation, using this notation it is possible to obtain the mirror image of any VBO with ease. The EdT notation preserves the shape of VBOs. The proposed EdT notation is a good tool for storing of VBOs. Due to their features, EdTs can be considered as a 1D alternative to skeletons for representing VBOs. |
