GRASS Programmer's Manual 6.4.1(2011)
|
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 #ifndef __CARD__ 00019 #define __CARD__ 00020 00021 extern int NODECARD; 00022 extern int LEAFCARD; 00023 00024 /* balance criteria for node splitting */ 00025 /* NOTE: can be changed if needed. */ 00026 #define MinNodeFill (NODECARD / 2) 00027 #define MinLeafFill (LEAFCARD / 2) 00028 00029 #define MAXKIDS(n) ((n)->level > 0 ? NODECARD : LEAFCARD) 00030 #define MINFILL(n) ((n)->level > 0 ? MinNodeFill : MinLeafFill) 00031 00032 #endif