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)
NodeRTreeNewNode (void)
void RTreeFreeNode (struct Node *p)
void RTreeTabIn (int depth)
void RTreePrintNode (struct Node *n, int depth)
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, N, 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, and RTreeDestroyNode().

Referenced by dig_spidx_free_areas(), dig_spidx_free_isles(), dig_spidx_free_lines(), dig_spidx_free_nodes(), RTreeDestroyNode(), Vect_break_polygons(), 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  ) 

Definition at line 53 of file node.c.

Referenced by RTreeDeleteRect().

void RTreeInitNode ( struct Node N  ) 

Definition at line 31 of file node.c.

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

Referenced by RTreeNewNode().

struct Node* RTreeNewNode ( void   ) 

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  ) 

Definition at line 107 of file node.c.

References MAXKIDS, N, RTreeCombineRect(), and RTreeInitRect().

Referenced by RTreeInsertRect().

int RTreePickBranch ( struct Rect R,
struct Node N 
)

Definition at line 136 of file node.c.

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

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 Fri Nov 21 11:02:59 2008 for GRASS by  doxygen 1.5.1