2
/****************************************************************************
3
* MODULE: R-Tree library
5
* AUTHOR(S): Antonin Guttman - original code
6
* Daniel Green (green@superliminal.com) - major clean-up
7
* and implementation of bounding spheres
9
* PURPOSE: Multidimensional index
11
* COPYRIGHT: (C) 2001 by the GRASS Development Team
13
* This program is free software under the GNU General Public
14
* License (>=v2). Read the file COPYING that comes with GRASS
16
*****************************************************************************/
18
/*-----------------------------------------------------------------------------
19
| Definitions and global variables.
20
-----------------------------------------------------------------------------*/
24
struct PartitionVars {
25
int partition[MAXCARD + 1];
27
int taken[MAXCARD + 1];
33
extern struct Branch BranchBuf[MAXCARD + 1];
34
extern int BranchCount;
35
extern struct Rect CoverSplit;
36
extern RectReal CoverSplitArea;
38
/* variables for finding a partition */
39
extern struct PartitionVars Partitions[METHODS];