1 // tilecache.cxx -- routines to handle scenery tile caching
3 // Written by Curtis Olson, started January 1998.
5 // Copyright (C) 1997 Curtis L. Olson - curt@infoplane.com
7 // This program is free software; you can redistribute it and/or
8 // modify it under the terms of the GNU General Public License as
9 // published by the Free Software Foundation; either version 2 of the
10 // License, or (at your option) any later version.
12 // This program is distributed in the hope that it will be useful, but
13 // WITHOUT ANY WARRANTY; without even the implied warranty of
14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 // General Public License for more details.
17 // You should have received a copy of the GNU General Public License
18 // along with this program; if not, write to the Free Software
19 // Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
22 // (Log is kept at end of this file)
36 #include <Bucket/bucketutils.h>
37 #include <Debug/fg_debug.h>
38 #include <Main/options.hxx>
39 #include <Main/views.hxx>
42 #include "tilecache.hxx"
46 fgTILECACHE global_tile_cache;
50 fgTILECACHE::fgTILECACHE( void ) {
54 // Initialize the tile cache subsystem
55 void fgTILECACHE::Init( void ) {
58 fgPrintf(FG_TERRAIN, FG_INFO, "Initializing the tile cache.\n");
60 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
61 tile_cache[i].used = 0;
66 // Search for the specified "bucket" in the cache
67 int fgTILECACHE::Exists( fgBUCKET *p ) {
70 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
71 if ( tile_cache[i].tile_bucket.lon == p->lon ) {
72 if ( tile_cache[i].tile_bucket.lat == p->lat ) {
73 if ( tile_cache[i].tile_bucket.x == p->x ) {
74 if ( tile_cache[i].tile_bucket.y == p->y ) {
75 fgPrintf( FG_TERRAIN, FG_DEBUG,
76 "TILE EXISTS in cache ... index = %d\n", i );
88 // Fill in a tile cache entry with real data for the specified bucket
89 void fgTILECACHE::EntryFillIn( int index, fgBUCKET *p ) {
96 // Mark this cache entry as used
97 tile_cache[index].used = 1;
100 tile_cache[index].tile_bucket.lon = p->lon;
101 tile_cache[index].tile_bucket.lat = p->lat;
102 tile_cache[index].tile_bucket.x = p->x;
103 tile_cache[index].tile_bucket.y = p->y;
105 // Load the appropriate data file and built tile fragment list
106 fgBucketGenBasePath(p, base_path);
107 sprintf(file_name, "%s/Scenery/%s/%ld", o->fg_root,
108 base_path, fgBucketGenIndex(p));
109 fgObjLoad(file_name, &tile_cache[index]);
111 tile_cache[index].display_list =
112 fgObjLoad(file_name, &tile_cache[index].local_ref,
113 &tile_cache[index].bounding_radius);
118 // Free a tile cache entry
119 void fgTILECACHE::EntryFree( int index ) {
122 // Mark this cache entry as un-used
123 tile_cache[index].used = 0;
126 fgPrintf( FG_TERRAIN, FG_DEBUG,
127 "FREEING TILE = (%d %d %d %d)\n",
128 tile_cache[index].tile_bucket.lon,
129 tile_cache[index].tile_bucket.lat,
130 tile_cache[index].tile_bucket.x,
131 tile_cache[index].tile_bucket.y );
133 // Step through the fragment list, deleting the display list, then
134 // the fragment, until the list is empty.
135 while ( tile_cache[index].fragment_list.size() ) {
136 fragment = tile_cache[index].fragment_list.front();
137 xglDeleteLists( fragment.display_list, 1 );
138 tile_cache[index].fragment_list.pop_front();
143 // Return the specified tile cache entry
144 fgTILE *fgTILECACHE::GetTile( int index ) {
145 return ( &tile_cache[index] );
149 // Return index of next available slot in tile cache
150 int fgTILECACHE::NextAvail( void ) {
153 float dx, dy, dz, max, med, min, tmp;
154 float dist, max_dist;
162 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
163 if ( tile_cache[i].used == 0 ) {
166 // calculate approximate distance from view point
167 fgPrintf( FG_TERRAIN, FG_DEBUG,
168 "DIST Abs view pos = %.4f, %.4f, %.4f\n",
169 v->abs_view_pos.x, v->abs_view_pos.y, v->abs_view_pos.z );
170 fgPrintf( FG_TERRAIN, FG_DEBUG,
171 " ref point = %.4f, %.4f, %.4f\n",
172 tile_cache[i].center.x, tile_cache[i].center.y,
173 tile_cache[i].center.z);
175 dx = fabs(tile_cache[i].center.x - v->abs_view_pos.x);
176 dy = fabs(tile_cache[i].center.y - v->abs_view_pos.y);
177 dz = fabs(tile_cache[i].center.z - v->abs_view_pos.z);
179 max = dx; med = dy; min = dz;
181 tmp = max; max = med; med = tmp;
184 tmp = max; max = min; min = tmp;
186 dist = max + (med + min) / 4;
188 fgPrintf( FG_TERRAIN, FG_DEBUG, " distance = %.2f\n", dist);
190 if ( dist > max_dist ) {
197 // If we made it this far, then there were no open cache entries.
198 // We will instead free the furthest cache entry and return it's
201 EntryFree( max_index );
207 fgTILECACHE::~fgTILECACHE( void ) {
212 // Revision 1.11 1998/07/04 00:54:30 curt
213 // Added automatic mipmap generation.
215 // When rendering fragments, use saved model view matrix from associated tile
216 // rather than recalculating it with push() translate() pop().
218 // Revision 1.10 1998/05/23 14:09:22 curt
219 // Added tile.cxx and tile.hxx.
220 // Working on rewriting the tile management system so a tile is just a list
221 // fragments, and the fragment record contains the display list for that fragment.
223 // Revision 1.9 1998/05/20 20:53:54 curt
224 // Moved global ref point and radius (bounding sphere info, and offset) to
225 // data file rather than calculating it on the fly.
226 // Fixed polygon winding problem in scenery generation stage rather than
227 // compensating for it on the fly.
228 // Made a fgTILECACHE class.
230 // Revision 1.8 1998/05/16 13:09:57 curt
231 // Beginning to add support for view frustum culling.
232 // Added some temporary code to calculate bouding radius, until the
233 // scenery generation tools and scenery can be updated.
235 // Revision 1.7 1998/05/13 18:26:41 curt
236 // Root path info moved to fgOPTIONS.
238 // Revision 1.6 1998/05/02 01:52:17 curt
239 // Playing around with texture coordinates.
241 // Revision 1.5 1998/04/30 12:35:31 curt
242 // Added a command line rendering option specify smooth/flat shading.
244 // Revision 1.4 1998/04/28 01:21:43 curt
245 // Tweaked texture parameter calculations to keep the number smaller. This
246 // avoids the "swimming" problem.
247 // Type-ified fgTIME and fgVIEW.
249 // Revision 1.3 1998/04/25 22:06:32 curt
250 // Edited cvs log messages in source files ... bad bad bad!
252 // Revision 1.2 1998/04/24 00:51:08 curt
253 // Wrapped "#include <config.h>" in "#ifdef HAVE_CONFIG_H"
254 // Tweaked the scenery file extentions to be "file.obj" (uncompressed)
255 // or "file.obz" (compressed.)
257 // Revision 1.1 1998/04/22 13:22:46 curt
258 // C++ - ifing the code a bit.
260 // Revision 1.11 1998/04/18 04:14:07 curt
261 // Moved fg_debug.c to it's own library.
263 // Revision 1.10 1998/04/14 02:23:17 curt
264 // Code reorganizations. Added a Lib/ directory for more general libraries.
266 // Revision 1.9 1998/04/08 23:30:07 curt
267 // Adopted Gnu automake/autoconf system.
269 // Revision 1.8 1998/04/03 22:11:38 curt
270 // Converting to Gnu autoconf system.
272 // Revision 1.7 1998/02/01 03:39:55 curt
275 // Revision 1.6 1998/01/31 00:43:26 curt
276 // Added MetroWorks patches from Carmen Volpe.
278 // Revision 1.5 1998/01/29 00:51:39 curt
279 // First pass at tile cache, dynamic tile loading and tile unloading now works.
281 // Revision 1.4 1998/01/27 03:26:43 curt
282 // Playing with new fgPrintf command.
284 // Revision 1.3 1998/01/27 00:48:03 curt
285 // Incorporated Paul Bleisch's <pbleisch@acm.org> new debug message
286 // system and commandline/config file processing code.
288 // Revision 1.2 1998/01/26 15:55:24 curt
289 // Progressing on building dynamic scenery system.
291 // Revision 1.1 1998/01/24 00:03:29 curt