1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
/****************************************************************************
* MODULE: R-Tree library
*
* AUTHOR(S): Antonin Guttman - original code
* Daniel Green (green@superliminal.com) - major clean-up
* and implementation of bounding spheres
*
* PURPOSE: Multidimensional index
*
* COPYRIGHT: (C) 2001 by the GRASS Development Team
*
* This program is free software under the GNU General Public
* License (>=v2). Read the file COPYING that comes with GRASS
* for details.
*****************************************************************************/
#include <stdio.h>
#include "index.h"
struct Rect rects[] = {
{{0, 0, 0, 2, 2, 0}}, /* xmin, ymin, zmin, xmax, ymax, zmax (for 3 dimensional RTree) */
{{5, 5, 0, 7, 7, 0}},
{{8, 5, 0, 9, 6, 0}},
{{7, 1, 0, 9, 2, 0}}
};
int nrects = sizeof(rects) / sizeof(rects[0]);
struct Rect search_rect = {
{6, 4, 0, 10, 6, 0} /* search will find above rects that this one overlaps */
};
int MySearchCallback(int id, void *arg)
{
/* Note: -1 to make up for the +1 when data was inserted */
fprintf(stdout, "Hit data rect %d\n", id - 1);
return 1; /* keep going */
}
int main()
{
struct Node *root = RTreeNewIndex();
int i, nhits;
fprintf(stdout, "nrects = %d\n", nrects);
/*
* Insert all the data rects.
* Notes about the arguments:
* parameter 1 is the rect being inserted,
* parameter 2 is its ID. NOTE: *** ID MUST NEVER BE ZERO ***, hence the +1,
* parameter 3 is the root of the tree. Note: its address is passed
* because it can change as a result of this call, therefore no other parts
* of this code should stash its address since it could change undernieth.
* parameter 4 is always zero which means to add from the root.
*/
for (i = 0; i < nrects; i++)
RTreeInsertRect(&rects[i], i + 1, &root, 0); /* i+1 is rect ID. Note: root can change */
nhits = RTreeSearch(root, &search_rect, MySearchCallback, 0);
fprintf(stdout, "Search resulted in %d hits\n", nhits);
return 0;
}
|
