Users Also Read
MCQ's Search Engine
Electrical Engineering
Mechanical Engineering
Civil Engineering
Automobile Engineering
Chemical Engineering
Computer Engineering
Electronics Engineering
Medical Science Engg
All Engineering Dictionary Terms
Definition of "octtree" |
the 3-dimensional generalization of the quadtree, it gives a representation of a volumetric image as a tree, where each parent node has 8 children nodes and each leaf node has a label corresponding to the color of the corresponding region. It is built recursively as follows. The root node corresponds to the whole image; if all voxels are of the same color, then this node receives that color’s label, and is a leaf; otherwise, we subdivide the image into 8 sub-images whose dimensions are half of those of the whole image, and each smaller image corresponds to a node which is child of the root. Each of the 8 children nodes is the root of a sub-tree which is the octtree of the corresponding sub-image; thus: if the sub-image has all its voxels of the same color, this node is a leaf to which the color’s label is attached, otherwise we subdivide this subimage into 8 smaller sub-images, to each of which corresponds a child node of the actual node. This recursive subdivision ends when one reaches a sub-image of a single color, giving a leaf node with the corresponding label. |
Please type any word or choose alphabet below... |
A
B
C
D
E
F
G
H
I
J
K
L
M N O P Q R S T U V W X Y Z 1 2 3 4 5 6 7 8 9 0 |