index.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include "assert.h"
#include "index.h"
#include "card.h"

Include dependency graph for index.c:

Go to the source code of this file.

Functions

NodeRTreeNewIndex (void)
int RTreeSearch (struct Node *N, struct Rect *R, SearchHitCallback shcb, void *cbarg)
int RTreeInsertRect (struct Rect *R, int Tid, struct Node **Root, int Level)
int RTreeDeleteRect (struct Rect *R, int Tid, struct Node **Nn)


Function Documentation

int RTreeDeleteRect ( struct Rect R,
int  Tid,
struct Node **  Nn 
)

Definition at line 273 of file index.c.

References Node::branch, Branch::child, Node::level, MAXKIDS, ListNode::next, ListNode::node, Branch::rect, RTreeFreeNode(), and RTreeInsertRect().

Referenced by dig_spidx_del_area(), dig_spidx_del_isle(), dig_spidx_del_line(), dig_spidx_del_node(), and Vect_spatial_index_del_item().

int RTreeInsertRect ( struct Rect R,
int  Tid,
struct Node **  Root,
int  Level 
)

Definition at line 142 of file index.c.

References Rect::boundary, Branch::child, Node::level, NUMDIMS, Branch::rect, RTreeAddBranch(), RTreeNewNode(), and RTreeNodeCover().

Referenced by dig_spidx_add_area(), dig_spidx_add_isle(), dig_spidx_add_line(), dig_spidx_add_node(), main(), RTreeDeleteRect(), Vect_break_polygons(), Vect_snap_lines(), and Vect_spatial_index_add_item().

struct Node* RTreeNewIndex ( void   ) 

Definition at line 24 of file index.c.

References Node::level, and RTreeNewNode().

Referenced by dig_spidx_free_areas(), dig_spidx_free_isles(), dig_spidx_free_lines(), dig_spidx_free_nodes(), dig_spidx_init(), main(), Vect_break_polygons(), Vect_line_check_intersection(), Vect_line_intersection(), Vect_snap_lines(), and Vect_spatial_index_init().

int RTreeSearch ( struct Node N,
struct Rect R,
SearchHitCallback  shcb,
void *  cbarg 
)

Definition at line 37 of file index.c.

References Node::branch, Branch::child, Node::level, N, NODECARD, Branch::rect, RTreeOverlap(), and RTreeSearch().

Referenced by dig_find_node(), dig_select_areas(), dig_select_isles(), dig_select_lines(), dig_select_nodes(), main(), RTreeSearch(), Vect_break_polygons(), Vect_snap_lines(), and Vect_spatial_index_select().


Generated on Fri Nov 21 11:02:57 2008 for GRASS by  doxygen 1.5.1