GRASS Programmer's Manual  6.4.2(2012)
split_q.h
Go to the documentation of this file.
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];
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines