BRL-CAD
vert_tree Union Reference
Collaboration diagram for vert_tree:
[legend]

Data Structures

struct  vert_leaf
 
struct  vert_node
 

Data Fields

char type
 
struct vert_tree::vert_leaf vleaf
 
struct vert_tree::vert_node vnode
 

Detailed Description

Structure to make vertex searching fast.

Each leaf represents a vertex, and has an index into the vertices array ("the_array")

Each node is a cutting plane at the "cut_val" on the "coord" (0, 1, or 2) axis.

All vertices with "coord" value less than the "cut_val" are in the "lower" subtree, others are in the "higher".

Definition at line 60 of file vert_tree.c.

Field Documentation

char type

Definition at line 61 of file vert_tree.c.

Referenced by Add_vert(), and Add_vert_and_norm().

struct vert_tree::vert_leaf vleaf

Referenced by Add_vert(), and Add_vert_and_norm().

struct vert_tree::vert_node vnode

Referenced by Add_vert(), and Add_vert_and_norm().


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