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_Node *	RTreeAllocNode (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

RTreeAddBranch()

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
	)

Definition at line 543 of file node.c.

References assert, b, RTree_Node::branch, RTree_Node::count, RTree_Node::level, MAXKIDS, NODETYPE, RTreeAllocNode(), RTreeCopyRect, RTreeInitNode(), RTreeSplitNode(), and t.

Referenced by RTreeInsertRectF(), and RTreeInsertRectM().

RTreeAllocNode()

struct RTree_Node * RTreeAllocNode	(	struct RTree *	t,
		int	level
	)

Definition at line 74 of file node.c.

References assert, RTree_Node::branch, RTree_Node::count, RTree_Node::level, malloc(), MAXCARD, NODETYPE, RTreeAllocBoundary(), and t.

Referenced by RTreeAddBranch(), RTreeCreateTree(), RTreeInsertRectF(), and RTreeInsertRectM().

RTreeCopyBranch()

void RTreeCopyBranch	(	struct RTree_Branch *	b1,
		struct RTree_Branch *	b2,
		struct RTree *	t
	)

Definition at line 124 of file node.c.

References RTreeCopyRect, and t.

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

RTreeCopyNode()

void RTreeCopyNode	(	struct RTree_Node *	n1,
		struct RTree_Node *	n2,
		struct RTree *	t
	)

Definition at line 109 of file node.c.

References assert, RTree_Node::branch, RTree_Node::count, RTree_Node::level, MAXCARD, RTreeCopyBranch(), and t.

RTreeDestroyNode()

void RTreeDestroyNode	(	struct RTree_Node *	n,
		int	nodes
	)

Definition at line 290 of file node.c.

References RTree_Node::branch, RTree_Node::level, RTreeDestroyNode(), and RTreeFreeNode().

Referenced by RTreeDestroyNode(), and RTreeDestroyTree().

RTreeDisconnectBranch()

void RTreeDisconnectBranch	(	struct RTree_Node *	n,
		int	i,
		struct RTree *	t
	)

Definition at line 269 of file node.c.

References assert, RTree_Node::branch, RTree_Node::count, and t.

RTreeFreeNode()

void RTreeFreeNode

(

struct RTree_Node *

n

)

Definition at line 95 of file node.c.

References assert, RTree_Node::branch, free(), MAXCARD, and RTreeFreeBoundary().

Referenced by RTreeCreateTree(), RTreeDeleteRectF(), RTreeDeleteRectM(), and RTreeDestroyNode().

RTreeInitNode()

void RTreeInitNode	(	struct RTree *	t,
		struct RTree_Node *	n,
		int	type
	)

Definition at line 62 of file node.c.

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

Referenced by RTreeAddBranch(), and RTreeInsertRectF().

RTreeNodeCover()

void RTreeNodeCover	(	struct RTree_Node *	n,
		struct RTree_Rect *	r,
		struct RTree *	t
	)

Definition at line 135 of file node.c.

References RTree_Node::branch, RTree_Node::level, r, RTreeCopyRect, RTreeExpandRect(), and t.

Referenced by RTreeInsertRectF(), and RTreeInsertRectM().

RTreePickBranch()

int RTreePickBranch	(	struct RTree_Rect *	r,
		struct RTree_Node *	n,
		struct RTree *	t
	)

Definition at line 235 of file node.c.

References assert, RTree_Node::branch, r, RTreeCombineRect(), RTreeRectSphericalVolume(), and t.

RTreePrintNode()

void RTreePrintNode	(	struct RTree_Node *	n,
		int	depth,
		struct RTree *	t
	)

Definition at line 617 of file node.c.

References RTree_Node::branch, RTree_Node::count, RTree_Node::level, RTreePrintRect(), RTreeTabIn(), and t.

RTreeTabIn()

void RTreeTabIn

(

int

depth

)

Definition at line 602 of file node.c.

Referenced by RTreePrintNode(), and RTreePrintRect().