Octree formulas

Some useful formulas when dealing with octrees. Remember that an octree of height h equal to zero means that it is composed by a single root node with no children.

Minimum height h for an octree with n leaf nodes.

Minimum height for number of leaf nodes

Maximum number of leaf nodes n for an octree of height h.

Maximum number of leaf nodes for an octree of height h.

Maximum number of nodes n for an octree of height h.

Maximum number of nodes in an octree of height h

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>