GroupCreateQuadTree

Creates a quadtree from properly sorted child nodes. This command cannot create a quadtree from a random list of nodes.

Using This Command

Select a group or level-of-detail node and apply the command.

  1. Select a group or level-of-detail node.
  2. Right click and choose Create Quadtree From Children from the listed options.
  3. The software creates a single-level quadtree.
  4. The number of quadtree levels depends on the number of nodes.
  5. A 64 node array created from 8×8 quadrants has at most two levels of quadtree sorting.
  6. A 256 node array created from 16×16 quadrants has at most three levels of quadtree sorting.
  7. A 1024 node array created from 32×32 quadrants has at most four levels of quadtree sorting.

Figures

Figures are as follows:

Figure 1.1. The properly sorted hierarchy. Sorting nodes into quadtree order. Figure 1.2. Run this command once to create a single-level quadtree. Creating a single level quadtree. Figure 1.3. Run this command again to create a two-level quadtree. Once the quadtree has four initial nodes, running this command again has no effect. Creating a two-level quadtree.

Registration

Command registration information is as follows:

Category TypeInformation
ImplementationC++
ModuleBASETOOLS.DLL
CategoryGroup Commands
GUID{1F9220DB-F612-46D4-A453-4B81096121A9}
Source NameGroupCreateQuadTree
Interface NameCreate Quadtree From Children
CoreNo
SampleYes
AccessModify [general] option on main menu or [group/level-of-detail] command menu.

See Also

For more information: