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

void RTreeDestroyNode ( struct Node n  ) 
void RTreeDisconnectBranch ( struct Node n,
int  i 
)

Definition at line 207 of file node.c.

References Node::branch, Branch::child, Node::count, and MAXKIDS.

void RTreeFreeNode ( struct Node p  ) 

Definition at line 55 of file node.c.

Referenced by RTreeDeleteRect1(), and RTreeDestroyNode().

void RTreeInitNode ( struct Node N  ) 

Definition at line 32 of file node.c.

References Node::branch, Node::count, Node::level, and MAXCARD.

Referenced by RTreeNewNode().

struct Node* RTreeNewNode ( void   )  [read]

Definition at line 44 of file node.c.

References RTreeInitNode().

Referenced by rtree_read_branch(), RTreeInsertRect1(), RTreeNewIndex(), and RTreeSplitNode().

struct Rect RTreeNodeCover ( struct Node N  )  [read]

Definition at line 111 of file node.c.

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

Referenced by RTreeInsertRect1().

int RTreePickBranch ( struct Rect R,
struct Node N 
)
void RTreePrintNode ( struct Node n,
int  depth 
)

Definition at line 77 of file node.c.

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

void RTreeTabIn ( int  depth  ) 

Definition at line 68 of file node.c.

Referenced by RTreePrintNode(), and RTreePrintRect().


Generated on Sat Oct 24 03:25:28 2009 for GRASS Programmer's Manual by  doxygen 1.6.1