#include <stdio.h>
#include <stdlib.h>
#include "assert.h"
#include "index.h"
#include "card.h"
Go to the source code of this file.
Functions | |
struct Node * | RTreeNewIndex (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) |
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().
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_line_check_intersection(), Vect_line_intersection(), Vect_snap_lines(), and Vect_spatial_index_add_item().
struct Node* RTreeNewIndex | ( | void | ) | [read] |
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, LEAFCARD, Node::level, 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_line_check_intersection(), Vect_line_intersection(), Vect_snap_lines(), and Vect_spatial_index_select().