BRL-CAD
vert_root Struct Reference

Vertex tree support Routines to manage a binary search tree of vertices. More...

#include <vert_tree.h>

Collaboration diagram for vert_root:
[legend]

Data Fields

uint32_t magic
 
int tree_type
 vertices or vertices with normals More...
 
union vert_treethe_tree
 the actual vertex tree More...
 
fastf_tthe_array
 the array of vertices More...
 
size_t curr_vert
 the number of vertices currently in the array More...
 
size_t max_vert
 the current maximum capacity of the array More...
 

Detailed Description

Vertex tree support Routines to manage a binary search tree of vertices.

The actual vertices are stored in an array for convenient use by routines such as "mk_bot". The binary search tree stores indices into the array. packaging structure holds all the required info for a single vertex tree

Definition at line 50 of file vert_tree.h.

Field Documentation

uint32_t magic

Definition at line 51 of file vert_tree.h.

Referenced by create_vert_tree(), and create_vert_tree_w_norms().

int tree_type

vertices or vertices with normals

Definition at line 52 of file vert_tree.h.

Referenced by Add_vert(), Add_vert_and_norm(), create_vert_tree(), and create_vert_tree_w_norms().

union vert_tree* the_tree

the actual vertex tree

Definition at line 53 of file vert_tree.h.

Referenced by Add_vert(), Add_vert_and_norm(), clean_vert_tree(), create_vert_tree(), create_vert_tree_w_norms(), and free_vert_tree().

fastf_t* the_array

the array of vertices

Definition at line 54 of file vert_tree.h.

Referenced by Add_vert(), Add_vert_and_norm(), create_vert_tree(), create_vert_tree_w_norms(), and free_vert_tree().

size_t curr_vert

the number of vertices currently in the array

Definition at line 55 of file vert_tree.h.

Referenced by Add_vert(), Add_vert_and_norm(), clean_vert_tree(), create_vert_tree(), create_vert_tree_w_norms(), and free_vert_tree().

size_t max_vert

the current maximum capacity of the array

Definition at line 56 of file vert_tree.h.

Referenced by Add_vert(), Add_vert_and_norm(), create_vert_tree(), create_vert_tree_w_norms(), and free_vert_tree().


The documentation for this struct was generated from the following file: