Enclosing trees

Ernesto Bribiesca, Adolfo Guzmán, Luis A. Martínez

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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 languageEnglish
Pages (from-to)1-17
Number of pages17
JournalPattern Analysis and Applications
Volume15
Issue number1
DOIs
StatePublished - Feb 2012

Keywords

  • 3D tree representation
  • Chain coding
  • Enclosing surfaces
  • Enclosing trees
  • Voxel-based objects

Fingerprint

Dive into the research topics of 'Enclosing trees'. Together they form a unique fingerprint.

Cite this