00001 /**************************************************************************** 00002 * MODULE: R-Tree library 00003 * 00004 * AUTHOR(S): Antonin Guttman - original code 00005 * Daniel Green (green@superliminal.com) - major clean-up 00006 * and implementation of bounding spheres 00007 * 00008 * PURPOSE: Multidimensional index 00009 * 00010 * COPYRIGHT: (C) 2001 by the GRASS Development Team 00011 * 00012 * This program is free software under the GNU General Public 00013 * License (>=v2). Read the file COPYING that comes with GRASS 00014 * for details. 00015 *****************************************************************************/ 00016 00017 #ifndef __CARD__ 00018 #define __CARD__ 00019 00020 extern int NODECARD; 00021 extern int LEAFCARD; 00022 00023 /* balance criteria for node splitting */ 00024 /* NOTE: can be changed if needed. */ 00025 #define MinNodeFill (NODECARD / 2) 00026 #define MinLeafFill (LEAFCARD / 2) 00027 00028 #define MAXKIDS(n) ((n)->level > 0 ? NODECARD : LEAFCARD) 00029 #define MINFILL(n) ((n)->level > 0 ? MinNodeFill : MinLeafFill) 00030 00031 #endif