bintree.h File Reference

#include <volume_io/geometry.h>

Include dependency graph for bintree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	bintree_node_struct
struct	range_struct
struct	bintree_struct
Defines
#define	LEFT_CHILD   0
#define	RIGHT_CHILD   1
#define	LEAF_SIGNAL   3
#define	SUBDIVISION_AXIS_BITS   3
#define	CHILDREN_BITS   12
#define	LEFT_CHILD_EXISTS   (1 << 2)
#define	RIGHT_CHILD_EXISTS   (1 << 3)
#define	NODE_INFO_OBJECTS_SHIFT   2
#define	MAX_NODE_INFO_OBJECTS   (255 >> NODE_INFO_OBJECTS_SHIFT)
Typedefs
typedef unsigned char	node_info_type
typedef bintree_node_struct	bintree_node_struct
typedef bintree_struct *	bintree_struct_ptr

---

Define Documentation

#define CHILDREN_BITS   12

Definition at line 34 of file bintree.h.

#define LEAF_SIGNAL   3

Definition at line 31 of file bintree.h. Referenced by bintree_node_is_leaf(), create_bintree_leaf(), and input_bintree_node().

#define LEFT_CHILD   0

Definition at line 28 of file bintree.h. Referenced by create_bintree_internal_node(), and set_bintree_child().

#define LEFT_CHILD_EXISTS   (1 << 2)

Definition at line 35 of file bintree.h. Referenced by create_bintree_internal_node(), get_bintree_left_child_ptr(), get_bintree_right_child_ptr(), and set_bintree_child().

#define MAX_NODE_INFO_OBJECTS   (255 >> NODE_INFO_OBJECTS_SHIFT)

Definition at line 39 of file bintree.h. Referenced by create_bintree_leaf(), and output_leaf_node().

#define NODE_INFO_OBJECTS_SHIFT   2

Definition at line 38 of file bintree.h. Referenced by create_bintree_leaf(), get_bintree_leaf_objects(), and input_bintree_node().

#define RIGHT_CHILD   1

Definition at line 29 of file bintree.h. Referenced by create_bintree_internal_node().

#define RIGHT_CHILD_EXISTS   (1 << 3)

Definition at line 36 of file bintree.h. Referenced by create_bintree_internal_node(), and get_bintree_right_child_ptr().

#define SUBDIVISION_AXIS_BITS   3

Definition at line 32 of file bintree.h. Referenced by bintree_node_is_leaf(), get_node_split_axis(), and input_bintree_node().

---

Typedef Documentation

typedef struct bintree_node_struct bintree_node_struct

typedef bintree_struct* bintree_struct_ptr

Definition at line 78 of file bintree.h. Referenced by initialize_bintree().

typedef unsigned char node_info_type

A bintree is a binary space partition. The code is in Data_structures/bintree.c. Definition at line 26 of file bintree.h. Referenced by input_bintree_node().

---