indexf.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <sys/types.h>
#include <assert.h>
#include <grass/gis.h>
#include "index.h"

Include dependency graph for indexf.c:

Go to the source code of this file.

Functions
int	RTreeValidChildF (union RTree_Child *child)
int	RTreeSearchF (struct RTree *t, struct RTree_Rect *r, SearchHitCallback *shcb, void *cbarg)
int	RTreeInsertRectF (struct RTree_Rect *r, union RTree_Child child, int level, struct RTree *t)
int	RTreeDeleteRectF (struct RTree_Rect *r, union RTree_Child child, struct RTree *t)

Function Documentation

RTreeDeleteRectF()

int RTreeDeleteRectF	(	struct RTree_Rect *	r,
		union RTree_Child	child,
		struct RTree *	t
	)

Definition at line 408 of file indexf.c.

References RTree_Node::branch, RTree_Node::count, RTree_Node::level, RTree_ListNode::node, NULL, r, RTreeAddNodePos(), RTreeFreeListNode(), RTreeFreeNode(), RTreeGetNode(), RTreeInsertRectF(), and t.

Referenced by RTreeCreateTree().

RTreeInsertRectF()

int RTreeInsertRectF	(	struct RTree_Rect *	r,
		union RTree_Child	child,
		int	level,
		struct RTree *	t
	)

Definition at line 213 of file indexf.c.

References b, RTree_Node::level, MAXLEVEL, NODETYPE, NULL, r, RTreeAddBranch(), RTreeAllocNode(), RTreeCopyBranch(), RTreeFreeListBranch(), RTreeGetNode(), RTreeGetNodePos(), RTreeInitNode(), RTreeNodeCover(), RTreeWriteNode(), and t.

Referenced by RTreeCreateTree(), and RTreeDeleteRectF().

RTreeSearchF()

int RTreeSearchF	(	struct RTree *	t,
		struct RTree_Rect *	r,
		SearchHitCallback *	shcb,
		void *	cbarg
	)

Definition at line 36 of file indexf.c.

References RTree_Node::branch, nstack::branch_id, nstack::pos, r, RTreeGetNode(), RTreeOverlap(), nstack::sn, and t.

Referenced by RTreeCreateTree().

RTreeValidChildF()

int RTreeValidChildF

(

union RTree_Child *

child

)

Definition at line 26 of file indexf.c.

References RTree_Child::pos.

Referenced by RTreeCreateTree().