GRASS Programmer's Manual  6.5.svn(2014)-r66266
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
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.


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 b, Node::branch, Branch::child, Node::count, MAXKIDS, N, n, NULL, and RTreeSplitNode().

Referenced by RTreeInsertRect1().

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.

References free().

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, MAXCARD, N, and n.

Referenced by RTreeNewNode().

struct Node* RTreeNewNode ( void  )

Definition at line 44 of file node.c.

References malloc(), n, and RTreeInitNode().

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

struct Rect RTreeNodeCover ( struct Node N)

Definition at line 111 of file node.c.

References Node::branch, Branch::child, MAXKIDS, N, n, r, 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().