Enclosing trees

Surface trees – Representation of boundary surfaces using a tree descriptor

“…A fundamental reason for having multiple representations of a surface is the dependence on the tree's root. Similar to other proposed methods [1], the origin of description of our trees has a direct effect on the final descriptor obtained. For such a reason, some applications require to have a unique origin which can be easily identifiable even with slight variations of the surface.…”

“…The enclosing trees method, previously referred in this paper, proposed by Bribiesca et al [1] is another way for describing surfaces. Enclosing trees use a tree of maximum degree equal to six that expands through the edges of the enclosing surface.…”

“…Based on the approaches taken in other works [1,11], one proposal to select the origin of description is to choose the face that is closest to the center of mass of the surface. The initial inward transition may be chosen in such a way that it is maximally aligned to the major axis used in the computation of the eccentricity of the solid [12].…”

“…DEM models are digital representations of the earth's surface [1]. Due to limitations of space, for these three models we only present the color representation of their trees with some details for specific zoomed regions.…”

“…Bribiesca et al [1] presented a tree descriptor for enclosing discrete surfaces known as enclosingtrees. Unlike our method, the enclosing-trees method uses the whole set of vertices of the surface instead of just the set of faces.…”