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 Node *	RTreeNewNode (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 RTreeDestroyNode

(

struct Node *

n

)

Definition at line 217 of file node.c.

References Node::branch, Branch::child, Node::level, NODECARD, RTreeDestroyNode(), and RTreeFreeNode().

Referenced by dig_spidx_free_areas(), dig_spidx_free_isles(), dig_spidx_free_lines(), dig_spidx_free_nodes(), RTreeDestroyNode(), Vect_break_polygons(), Vect_line_check_intersection(), Vect_line_intersection(), Vect_snap_line(), Vect_snap_lines_list(), and Vect_spatial_index_destroy().

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
	)

Definition at line 139 of file node.c.

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

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