Enclosing trees |
| |
Authors: | Ernesto Bribiesca Adolfo Guzmán Luis A Martínez |
| |
Affiliation: | (1) Departamento de Ciencias de la Computaci?n, Instituto de Investigaciones en Matem?ticas Aplicadas y en Sistemas, Universidad Nacional Aut?noma de M?xico, Apdo. 20-726, 01000 Mexico, D.F., Mexico;(2) Centro de Investigaci?n en Computaci?n, Instituto Polit?cnico Nacional, 07738 Mexico, Mexico;(3) Instituto de Astronom?a, Universidad Nacional Aut?noma de M?xico, Mexico, D.F., Mexico |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|