#include <stdio.h>
#include <stdlib.h>
#include "assert.h"
#include "index.h"
#include "card.h"
Go to the source code of this file.
Functions | |
void | RTreeInitNode (struct Node *N) |
struct Node * | RTreeNewNode (void) |
void | RTreeFreeNode (struct Node *p) |
void | RTreeTabIn (int depth) |
void | RTreePrintNode (struct Node *n, int depth) |
struct Rect | RTreeNodeCover (struct Node *N) |
int | RTreePickBranch (struct Rect *R, struct Node *N) |
int | RTreeAddBranch (struct Branch *B, struct Node *N, struct Node **New_node) |
void | RTreeDisconnectBranch (struct Node *n, int i) |
void | RTreeDestroyNode (struct Node *n) |
Definition at line 179 of file node.c.
References Node::branch, Branch::child, Node::count, MAXKIDS, and RTreeSplitNode().
Referenced by RTreeInsertRect().
void RTreeDestroyNode | ( | struct Node * | n | ) |
Definition at line 221 of file node.c.
References Node::branch, Branch::child, Node::level, NODECARD, RTreeDestroyNode(), and RTreeFreeNode().
Referenced by dig_spidx_free_areas(), dig_spidx_free_isles(), dig_spidx_free_lines(), dig_spidx_free_nodes(), RTreeDestroyNode(), Vect_break_polygons(), Vect_line_check_intersection(), Vect_line_intersection(), Vect_snap_lines(), and Vect_spatial_index_destroy().
void RTreeDisconnectBranch | ( | struct Node * | n, | |
int | i | |||
) |
Definition at line 211 of file node.c.
References Node::branch, Branch::child, Node::count, and MAXKIDS.
void RTreeFreeNode | ( | struct Node * | p | ) |
void RTreeInitNode | ( | struct Node * | N | ) |
Definition at line 31 of file node.c.
References Node::branch, Node::count, Node::level, and MAXCARD.
Referenced by RTreeNewNode().
struct Node* RTreeNewNode | ( | void | ) | [read] |
Definition at line 42 of file node.c.
References RTreeInitNode().
Referenced by rtree_read_branch(), RTreeInsertRect(), RTreeNewIndex(), and RTreeSplitNode().
Definition at line 107 of file node.c.
References Node::branch, Branch::child, MAXKIDS, N, Branch::rect, RTreeCombineRect(), and RTreeInitRect().
Referenced by RTreeInsertRect().
Definition at line 136 of file node.c.
References Node::branch, Branch::child, MAXKIDS, Branch::rect, RTreeCombineRect(), and RTreeRectSphericalVolume().
void RTreePrintNode | ( | struct Node * | n, | |
int | depth | |||
) |
void RTreeTabIn | ( | int | depth | ) |