vert_tree Union Reference
[Vertex Trees]

Collaboration diagram for vert_tree:

[legend]

Data Fields
char	type
vert_tree::vert_leaf	vleaf
vert_tree::vert_node	vnode
Data Structures
struct	vert_node
struct	vert_leaf

---

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 75 of file vert_tree.c.

---

Field Documentation

char type

Definition at line 76 of file vert_tree.c.

struct vert_tree::vert_leaf vleaf

struct vert_tree::vert_node vnode

Referenced by Add_vert().

---

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

• src/libbn/vert_tree.c

---