quadtree_node Struct Reference

#include <quadtree.h>

Data Fields
int	node_num
struct quadtree_item *	items [QUADTREE_NODE_CAPACITY]
struct quadtree_node *	aa
struct quadtree_node *	ab
struct quadtree_node *	ba
struct quadtree_node *	bb
double	xmin
double	xmax
double	ymin
double	ymax
int	is_leaf
struct quadtree_node *	parent
int	ref_count

Field Documentation

aa

struct quadtree_node* quadtree_node::aa

Referenced by quadtree_add(), quadtree_destroy(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_nearest_flood(), quadtree_find_rect_items(), quadtree_item_next(), and quadtree_split().

ab

struct quadtree_node* quadtree_node::ab

Referenced by quadtree_add(), quadtree_destroy(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_nearest_flood(), quadtree_find_rect_items(), quadtree_item_next(), and quadtree_split().

ba

struct quadtree_node* quadtree_node::ba

Referenced by quadtree_add(), quadtree_destroy(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_nearest_flood(), quadtree_find_rect_items(), quadtree_item_next(), and quadtree_split().

bb

struct quadtree_node* quadtree_node::bb

Referenced by quadtree_add(), quadtree_destroy(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_nearest_flood(), quadtree_find_rect_items(), quadtree_item_next(), and quadtree_split().

is_leaf

int quadtree_node::is_leaf

Referenced by quadtree_add(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_nearest_flood(), quadtree_find_rect_items(), quadtree_item_next(), quadtree_node_new(), quadtree_query(), and quadtree_split().

items

struct quadtree_item* quadtree_node::items[QUADTREE_NODE_CAPACITY]

Referenced by quadtree_add(), quadtree_delete_item(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_nearest_flood(), quadtree_find_rect_items(), quadtree_item_next(), quadtree_query(), and quadtree_split().

node_num

int quadtree_node::node_num

Referenced by quadtree_add(), quadtree_delete_item(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_nearest_flood(), quadtree_find_rect_items(), quadtree_item_next(), quadtree_node_drop_garbage(), quadtree_query(), and quadtree_split().

parent

struct quadtree_node* quadtree_node::parent

Referenced by quadtree_find_nearest(), quadtree_item_next(), and quadtree_node_new().

ref_count

int quadtree_node::ref_count

Referenced by quadtree_item_next(), and quadtree_query().

xmax

double quadtree_node::xmax

Referenced by quadtree_add(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_rect_items(), quadtree_item_next(), quadtree_node_new(), and quadtree_split().

xmin

double quadtree_node::xmin

Referenced by quadtree_add(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_rect_items(), quadtree_item_next(), quadtree_node_new(), and quadtree_split().

ymax

double quadtree_node::ymax

Referenced by quadtree_add(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_rect_items(), quadtree_item_next(), quadtree_node_new(), and quadtree_split().

ymin

double quadtree_node::ymin

Referenced by quadtree_add(), quadtree_find_containing_node(), quadtree_find_item(), quadtree_find_nearest(), quadtree_find_rect_items(), quadtree_item_next(), quadtree_node_new(), and quadtree_split().

---

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

• map/csv/quadtree.h