00001 00002 /**************************************************************************** 00003 * MODULE: R-Tree library 00004 * 00005 * AUTHOR(S): Antonin Guttman - original code 00006 * Daniel Green (green@superliminal.com) - major clean-up 00007 * and implementation of bounding spheres 00008 * 00009 * PURPOSE: Multidimensional index 00010 * 00011 * COPYRIGHT: (C) 2001 by the GRASS Development Team 00012 * 00013 * This program is free software under the GNU General Public 00014 * License (>=v2). Read the file COPYING that comes with GRASS 00015 * for details. 00016 *****************************************************************************/ 00017 00018 /*----------------------------------------------------------------------------- 00019 | Definitions and global variables. 00020 -----------------------------------------------------------------------------*/ 00021 00022 #define METHODS 1 00023 00024 struct PartitionVars { 00025 int partition[MAXCARD + 1]; 00026 int total, minfill; 00027 int taken[MAXCARD + 1]; 00028 int count[2]; 00029 struct Rect cover[2]; 00030 RectReal area[2]; 00031 }; 00032 00033 extern struct Branch BranchBuf[MAXCARD + 1]; 00034 extern int BranchCount; 00035 extern struct Rect CoverSplit; 00036 extern RectReal CoverSplitArea; 00037 00038 /* variables for finding a partition */ 00039 extern struct PartitionVars Partitions[METHODS];