index.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  Rect
struct  Branch
struct  Node
struct  ListNode

Defines

#define PGSIZE   512
#define NUMDIMS   3
#define NDEBUG
#define TRUE   1
#define FALSE   0
#define NUMSIDES   2*NUMDIMS
#define MAXCARD   (int)((PGSIZE-(2*sizeof(int))) / sizeof(struct Branch))

Typedefs

typedef double RectReal
typedef int(* SearchHitCallback )(int id, void *arg)

Functions

int RTreeSearch (struct Node *, struct Rect *, SearchHitCallback, void *)
int RTreeInsertRect (struct Rect *, int, struct Node **, int depth)
int RTreeDeleteRect (struct Rect *, int, struct Node **)
struct NodeRTreeNewIndex (void)
struct NodeRTreeNewNode (void)
void RTreeInitNode (struct Node *)
void RTreeFreeNode (struct Node *)
void RTreeDestroyNode (struct Node *)
void RTreePrintNode (struct Node *, int)
void RTreeTabIn (int)
struct Rect RTreeNodeCover (struct Node *)
void RTreeInitRect (struct Rect *)
struct Rect RTreeNullRect (void)
RectReal RTreeRectArea (struct Rect *)
RectReal RTreeRectSphericalVolume (struct Rect *R)
RectReal RTreeRectVolume (struct Rect *R)
struct Rect RTreeCombineRect (struct Rect *, struct Rect *)
int RTreeOverlap (struct Rect *, struct Rect *)
void RTreePrintRect (struct Rect *, int)
int RTreeAddBranch (struct Branch *, struct Node *, struct Node **)
int RTreePickBranch (struct Rect *, struct Node *)
void RTreeDisconnectBranch (struct Node *, int)
void RTreeSplitNode (struct Node *, struct Branch *, struct Node **)
int RTreeSetNodeMax (int)
int RTreeSetLeafMax (int)
int RTreeGetNodeMax (void)
int RTreeGetLeafMax (void)


Define Documentation

#define FALSE   0

#define MAXCARD   (int)((PGSIZE-(2*sizeof(int))) / sizeof(struct Branch))

Definition at line 54 of file index.h.

Referenced by RTreeInitNode().

#define NDEBUG

Definition at line 22 of file index.h.

#define NUMDIMS   3

Definition at line 21 of file index.h.

Referenced by RTreeInsertRect(), and RTreeNullRect().

#define NUMSIDES   2*NUMDIMS

Definition at line 38 of file index.h.

Referenced by RTreeInitRect().

#define PGSIZE   512

Definition at line 20 of file index.h.

#define TRUE   1


Typedef Documentation

typedef double RectReal

Definition at line 25 of file index.h.

typedef int(* SearchHitCallback)(int id, void *arg)

Definition at line 76 of file index.h.


Function Documentation

int RTreeAddBranch ( struct Branch ,
struct Node ,
struct Node **   
)

Definition at line 179 of file node.c.

References Node::branch, Branch::child, Node::count, MAXKIDS, and RTreeSplitNode().

Referenced by RTreeInsertRect().

struct Rect RTreeCombineRect ( struct Rect ,
struct Rect  
) [read]

Definition at line 302 of file rect.c.

References Rect::boundary, MAX, MIN, and Undefined.

Referenced by RTreeNodeCover(), and RTreePickBranch().

int RTreeDeleteRect ( struct Rect ,
int  ,
struct Node **   
)

void RTreeDestroyNode ( struct Node  ) 

void RTreeDisconnectBranch ( struct Node ,
int   
)

Definition at line 211 of file node.c.

References Node::branch, Branch::child, Node::count, and MAXKIDS.

void RTreeFreeNode ( struct Node  ) 

Definition at line 53 of file node.c.

Referenced by RTreeDeleteRect(), and RTreeDestroyNode().

int RTreeGetLeafMax ( void   ) 

Definition at line 34 of file card.c.

References LEAFCARD.

int RTreeGetNodeMax ( void   ) 

Definition at line 33 of file card.c.

References NODECARD.

void RTreeInitNode ( struct Node  ) 

Definition at line 31 of file node.c.

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

Referenced by RTreeNewNode().

void RTreeInitRect ( struct Rect  ) 

Definition at line 37 of file rect.c.

References Rect::boundary, and NUMSIDES.

Referenced by RTreeNodeCover().

int RTreeInsertRect ( struct Rect ,
int  ,
struct Node **  ,
int  depth 
)

struct Node* RTreeNewIndex ( void   )  [read]

struct Node* RTreeNewNode ( void   )  [read]

Definition at line 42 of file node.c.

References RTreeInitNode().

Referenced by rtree_read_branch(), RTreeInsertRect(), RTreeNewIndex(), and RTreeSplitNode().

struct Rect RTreeNodeCover ( struct Node  )  [read]

Definition at line 107 of file node.c.

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

Referenced by RTreeInsertRect().

struct Rect RTreeNullRect ( void   )  [read]

Definition at line 50 of file rect.c.

References Rect::boundary, and NUMDIMS.

int RTreeOverlap ( struct Rect ,
struct Rect  
)

Definition at line 328 of file rect.c.

References Rect::boundary, FALSE, and TRUE.

Referenced by RTreeSearch().

int RTreePickBranch ( struct Rect ,
struct Node  
)

void RTreePrintNode ( struct Node ,
int   
)

Definition at line 74 of file node.c.

References Node::count, Node::level, and RTreeTabIn().

void RTreePrintRect ( struct Rect ,
int   
)

Definition at line 131 of file rect.c.

References Rect::boundary, and RTreeTabIn().

RectReal RTreeRectArea ( struct Rect  ) 

RectReal RTreeRectSphericalVolume ( struct Rect R  ) 

Definition at line 251 of file rect.c.

References Rect::boundary, and Undefined.

Referenced by RTreePickBranch().

RectReal RTreeRectVolume ( struct Rect R  ) 

Definition at line 148 of file rect.c.

References Rect::boundary, and Undefined.

int RTreeSearch ( struct Node ,
struct Rect ,
SearchHitCallback  ,
void *   
)

int RTreeSetLeafMax ( int   ) 

Definition at line 32 of file card.c.

References LEAFCARD.

int RTreeSetNodeMax ( int   ) 

Definition at line 31 of file card.c.

References NODECARD.

void RTreeSplitNode ( struct Node ,
struct Branch ,
struct Node **   
)

void RTreeTabIn ( int   ) 

Definition at line 66 of file node.c.

Referenced by RTreePrintNode(), and RTreePrintRect().


Generated on Sun Apr 6 17:32:49 2008 for GRASS by  doxygen 1.5.5