node.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include "assert.h"
#include "index.h"
#include "card.h"

Include dependency graph for node.c:

Go to the source code of this file.

Functions

void RTreeInitNode (struct Node *N)
struct NodeRTreeNewNode (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)


Function Documentation

int RTreeAddBranch ( struct Branch B,
struct Node N,
struct Node **  New_node 
)

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  ) 

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  ) 

Definition at line 53 of file node.c.

Referenced by RTreeDeleteRect(), and RTreeDestroyNode().

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().

struct Rect RTreeNodeCover ( struct Node N  )  [read]

Definition at line 107 of file node.c.

References Node::branch, Branch::child, MAXKIDS, N, Branch::rect, RTreeCombineRect(), and RTreeInitRect().

Referenced by RTreeInsertRect().

int RTreePickBranch ( struct Rect R,
struct Node N 
)

void RTreePrintNode ( struct Node n,
int  depth 
)

Definition at line 74 of file node.c.

References Node::count, Node::level, and RTreeTabIn().

void RTreeTabIn ( int  depth  ) 

Definition at line 66 of file node.c.

Referenced by RTreePrintNode(), and RTreePrintRect().


Generated on Sun Apr 6 17:32:50 2008 for GRASS by  doxygen 1.5.5