GRASS GIS 7 Programmer's Manual  7.5.svn(2018)-r72729
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
node.c File Reference
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <grass/gis.h>
#include "index.h"
#include "split.h"
#include "card.h"
Include dependency graph for node.c:

Go to the source code of this file.

Functions

void RTreeInitNode (struct RTree *t, struct RTree_Node *n, int type)
 
struct RTree_NodeRTreeAllocNode (struct RTree *t, int level)
 
void RTreeFreeNode (struct RTree_Node *n)
 
void RTreeCopyNode (struct RTree_Node *n1, struct RTree_Node *n2, struct RTree *t)
 
void RTreeCopyBranch (struct RTree_Branch *b1, struct RTree_Branch *b2, struct RTree *t)
 
void RTreeNodeCover (struct RTree_Node *n, struct RTree_Rect *r, struct RTree *t)
 
int RTreePickBranch (struct RTree_Rect *r, struct RTree_Node *n, struct RTree *t)
 
void RTreeDisconnectBranch (struct RTree_Node *n, int i, struct RTree *t)
 
void RTreeDestroyNode (struct RTree_Node *n, int nodes)
 
int RTreeAddBranch (struct RTree_Branch *b, struct RTree_Node *n, struct RTree_Node **newnode, struct RTree_ListBranch **ee, struct RTree_Rect *cover, char *overflow, struct RTree *t)
 
void RTreeTabIn (int depth)
 
void RTreePrintNode (struct RTree_Node *n, int depth, struct RTree *t)
 

Function Documentation

int RTreeAddBranch ( struct RTree_Branch b,
struct RTree_Node n,
struct RTree_Node **  newnode,
struct RTree_ListBranch **  ee,
struct RTree_Rect cover,
char *  overflow,
struct RTree t 
)
void RTreeCopyBranch ( struct RTree_Branch b1,
struct RTree_Branch b2,
struct RTree t 
)

Definition at line 126 of file node.c.

References RTree_Branch::child, RTree_Branch::rect, and RTreeCopyRect.

Referenced by RTreeCopyNode(), RTreeInsertRectF(), and RTreeInsertRectM().

void RTreeCopyNode ( struct RTree_Node n1,
struct RTree_Node n2,
struct RTree t 
)
void RTreeDestroyNode ( struct RTree_Node n,
int  nodes 
)
void RTreeDisconnectBranch ( struct RTree_Node n,
int  i,
struct RTree t 
)
void RTreeFreeNode ( struct RTree_Node n)
void RTreeInitNode ( struct RTree t,
struct RTree_Node n,
int  type 
)

Definition at line 65 of file node.c.

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

Referenced by RTreeAddBranch(), and RTreeInsertRectF().

void RTreeNodeCover ( struct RTree_Node n,
struct RTree_Rect r,
struct RTree t 
)
int RTreePickBranch ( struct RTree_Rect r,
struct RTree_Node n,
struct RTree t 
)
void RTreePrintNode ( struct RTree_Node n,
int  depth,
struct RTree t 
)
void RTreeTabIn ( int  depth)

Definition at line 602 of file node.c.

Referenced by RTreePrintNode(), and RTreePrintRect().