Scenery/tilecache.c

   1 /**************************************************************************
   2  * tilecache.c -- routines to handle scenery tile caching
   3  *
   4  * Written by Curtis Olson, started January 1998.
   5  *
   6  * Copyright (C) 1997  Curtis L. Olson  - curt@infoplane.com
   7  *
   8  * This program is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU General Public License as
  10  * published by the Free Software Foundation; either version 2 of the
  11  * License, or (at your option) any later version.
  12  *
  13  * This program is distributed in the hope that it will be useful, but
  14  * WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16  * General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU General Public License
  19  * along with this program; if not, write to the Free Software
  20  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  21  *
  22  * $Id$
  23  * (Log is kept at end of this file)
  24  **************************************************************************/
  25
  26
  27 #include <config.h>
  28
  29 #ifdef HAVE_WINDOWS_H
  30 #  include <windows.h>
  31 #endif
  32
  33 #include <GL/glut.h>
  34 #include <XGL/xgl.h>
  35
  36 #include <Include/general.h>
  37
  38 #include <Bucket/bucketutils.h>
  39 #include <Debug/fg_debug.h>
  40 #include <Main/views.h>
  41 #include <Scenery/obj.h>
  42 #include <Scenery/tilecache.h>
  43
  44
  45 /* tile cache */
  46 struct fgTILE tile_cache[FG_TILE_CACHE_SIZE];
  47
  48
  49 /* Initialize the tile cache subsystem */
  50 void fgTileCacheInit( void ) {
  51     int i;
  52
  53     fgPrintf(FG_TERRAIN, FG_INFO, "Initializing the tile cache.\n");
  54
  55     for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
  56         tile_cache[i].used = 0;
  57     }
  58 }
  59
  60
  61 /* Search for the specified "bucket" in the cache */
  62 int fgTileCacheExists( struct fgBUCKET *p ) {
  63     int i;
  64
  65     for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
  66         if ( tile_cache[i].tile_bucket.lon == p->lon ) {
  67             if ( tile_cache[i].tile_bucket.lat == p->lat ) {
  68                 if ( tile_cache[i].tile_bucket.x == p->x ) {
  69                     if ( tile_cache[i].tile_bucket.y == p->y ) {
  70                         fgPrintf( FG_TERRAIN, FG_DEBUG,
  71                                   "TILE EXISTS in cache ... index = %d\n", i );
  72                         return( i );
  73                     }
  74                 }
  75             }
  76         }
  77     }
  78
  79     return( -1 );
  80 }
  81
  82
  83 /* Fill in a tile cache entry with real data for the specified bucket */
  84 void fgTileCacheEntryFillIn( int index, struct fgBUCKET *p ) {
  85     fgGENERAL *g;
  86     char base_path[256];
  87     char file_name[256];
  88
  89     g = &general;
  90
  91     /* Mark this cache entry as used */
  92     tile_cache[index].used = 1;
  93
  94     /* Update the bucket */
  95     tile_cache[index].tile_bucket.lon = p->lon;
  96     tile_cache[index].tile_bucket.lat = p->lat;
  97     tile_cache[index].tile_bucket.x = p->x;
  98     tile_cache[index].tile_bucket.y = p->y;
  99
 100     /* Load the appropriate area and get the display list pointer */
 101     fgBucketGenBasePath(p, base_path);
 102     sprintf(file_name, "%s/Scenery/%s/%ld.obj", g->root_dir,
 103             base_path, fgBucketGenIndex(p));
 104     tile_cache[index].display_list =
 105         fgObjLoad(file_name, &tile_cache[index].local_ref,
 106                   &tile_cache[index].bounding_radius);
 107 }
 108
 109
 110 /* Free a tile cache entry */
 111 void fgTileCacheEntryFree( int index ) {
 112     /* Mark this cache entry as un-used */
 113     tile_cache[index].used = 0;
 114
 115     /* Update the bucket */
 116     fgPrintf( FG_TERRAIN, FG_DEBUG,
 117               "FREEING TILE = (%d %d %d %d)\n",
 118               tile_cache[index].tile_bucket.lon,
 119               tile_cache[index].tile_bucket.lat,
 120               tile_cache[index].tile_bucket.x,
 121               tile_cache[index].tile_bucket.y );
 122
 123     /* Load the appropriate area and get the display list pointer */
 124     if ( tile_cache[index].display_list >= 0 ) {
 125         xglDeleteLists( tile_cache[index].display_list, 1 );
 126     }
 127 }
 128
 129
 130 /* Return info for a tile cache entry */
 131 void fgTileCacheEntryInfo( int index, GLint *display_list,
 132                            struct fgCartesianPoint *local_ref ) {
 133     *display_list = tile_cache[index].display_list;
 134     /* fgPrintf(FG_TERRAIN, FG_DEBUG, "Display list = %d\n", *display_list); */
 135
 136     local_ref->x = tile_cache[index].local_ref.x;
 137     local_ref->y = tile_cache[index].local_ref.y;
 138     local_ref->z = tile_cache[index].local_ref.z;
 139 }
 140
 141
 142 /* Return index of next available slot in tile cache */
 143 int fgTileCacheNextAvail( void ) {
 144     struct fgVIEW *v;
 145     int i;
 146     float dx, dy, dz, max, med, min, tmp;
 147     float dist, max_dist;
 148     int max_index;
 149
 150     v = &current_view;
 151
 152     max_dist = 0.0;
 153     max_index = 0;
 154
 155     for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
 156         if ( tile_cache[i].used == 0 ) {
 157             return(i);
 158         } else {
 159             /* calculate approximate distance from view point */
 160             fgPrintf( FG_TERRAIN, FG_DEBUG,
 161                       "DIST Abs view pos = %.4f, %.4f, %.4f\n",
 162                       v->abs_view_pos.x, v->abs_view_pos.y, v->abs_view_pos.z );
 163             fgPrintf( FG_TERRAIN, FG_DEBUG,
 164                       "    ref point = %.4f, %.4f, %.4f\n",
 165                       tile_cache[i].local_ref.x, tile_cache[i].local_ref.y,
 166                       tile_cache[i].local_ref.z);
 167
 168             dx = fabs(tile_cache[i].local_ref.x - v->abs_view_pos.x);
 169             dy = fabs(tile_cache[i].local_ref.y - v->abs_view_pos.y);
 170             dz = fabs(tile_cache[i].local_ref.z - v->abs_view_pos.z);
 171
 172             max = dx; med = dy; min = dz;
 173             if ( max < med ) {
 174                 tmp = max; max = med; med = tmp;
 175             }
 176             if ( max < min ) {
 177                 tmp = max; max = min; min = tmp;
 178             }
 179             dist = max + (med + min) / 4;
 180
 181             fgPrintf( FG_TERRAIN, FG_DEBUG, "    distance = %.2f\n", dist);
 182
 183             if ( dist > max_dist ) {
 184                 max_dist = dist;
 185                 max_index = i;
 186             }
 187         }
 188     }
 189
 190     /* If we made it this far, then there were no open cache entries.
 191      * We will instead free the furthest cache entry and return it's
 192      * index. */
 193
 194     fgTileCacheEntryFree( max_index );
 195     return( max_index );
 196 }
 197
 198
 199 /* $Log$
 200 /* Revision 1.11  1998/04/18 04:14:07  curt
 201 /* Moved fg_debug.c to it's own library.
 202 /*
 203  * Revision 1.10  1998/04/14 02:23:17  curt
 204  * Code reorganizations.  Added a Lib/ directory for more general libraries.
 205  *
 206  * Revision 1.9  1998/04/08 23:30:07  curt
 207  * Adopted Gnu automake/autoconf system.
 208  *
 209  * Revision 1.8  1998/04/03 22:11:38  curt
 210  * Converting to Gnu autoconf system.
 211  *
 212  * Revision 1.7  1998/02/01 03:39:55  curt
 213  * Minor tweaks.
 214  *
 215  * Revision 1.6  1998/01/31 00:43:26  curt
 216  * Added MetroWorks patches from Carmen Volpe.
 217  *
 218  * Revision 1.5  1998/01/29 00:51:39  curt
 219  * First pass at tile cache, dynamic tile loading and tile unloading now works.
 220  *
 221  * Revision 1.4  1998/01/27 03:26:43  curt
 222  * Playing with new fgPrintf command.
 223  *
 224  * Revision 1.3  1998/01/27 00:48:03  curt
 225  * Incorporated Paul Bleisch's <bleisch@chromatic.com> new debug message
 226  * system and commandline/config file processing code.
 227  *
 228  * Revision 1.2  1998/01/26 15:55:24  curt
 229  * Progressing on building dynamic scenery system.
 230  *
 231  * Revision 1.1  1998/01/24 00:03:29  curt
 232  * Initial revision.
 233  *
 234  */
 235
 236