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 <Airports/genapt.hxx>
37 #include <Bucket/bucketutils.h>
38 #include <Debug/fg_debug.h>
39 #include <Main/options.hxx>
40 #include <Main/views.hxx>
41 #include <Objects/obj.hxx>
44 #include "tilecache.hxx"
48 fgTILECACHE global_tile_cache;
52 fgTILECACHE::fgTILECACHE( void ) {
56 // Initialize the tile cache subsystem
58 fgTILECACHE::init( void )
62 fgPrintf(FG_TERRAIN, FG_INFO, "Initializing the tile cache.\n");
64 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
65 tile_cache[i].used = 0;
70 // Search for the specified "bucket" in the cache
72 fgTILECACHE::exists( fgBUCKET *p )
76 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
77 if ( tile_cache[i].tile_bucket.lon == p->lon ) {
78 if ( tile_cache[i].tile_bucket.lat == p->lat ) {
79 if ( tile_cache[i].tile_bucket.x == p->x ) {
80 if ( tile_cache[i].tile_bucket.y == p->y ) {
81 fgPrintf( FG_TERRAIN, FG_DEBUG,
82 "TILE EXISTS in cache ... index = %d\n", i );
94 // Fill in a tile cache entry with real data for the specified bucket
96 fgTILECACHE::fill_in( int index, fgBUCKET *p )
98 string root, tile_path, apt_path;
102 // Mark this cache entry as used
103 tile_cache[index].used = 1;
106 tile_cache[index].tile_bucket.lon = p->lon;
107 tile_cache[index].tile_bucket.lat = p->lat;
108 tile_cache[index].tile_bucket.x = p->x;
109 tile_cache[index].tile_bucket.y = p->y;
111 // Load the appropriate data file and built tile fragment list
112 fgBucketGenBasePath(p, base_path);
113 root = current_options.get_fg_root();
114 sprintf( index_str, "%ld", fgBucketGenIndex(p) );
116 tile_path = root + "/Scenery/" + base_path + "/" + index_str;
117 fgObjLoad( tile_path.c_str(), &tile_cache[index] );
119 // cout << " ncount before = " << tile_cache[index].ncount << "\n";
120 // cout << " fragments before = " << tile_cache[index].fragment_list.size()
123 apt_path = tile_path + ".apt";
124 fgAptGenerate( apt_path, &tile_cache[index] );
126 // cout << " ncount after = " << tile_cache[index].ncount << "\n";
127 // cout << " fragments after = " << tile_cache[index].fragment_list.size()
132 // Free a tile cache entry
134 fgTILECACHE::entry_free( int index )
136 fgFRAGMENT *fragment;
138 // Mark this cache entry as un-used
139 tile_cache[index].used = 0;
142 fgPrintf( FG_TERRAIN, FG_DEBUG,
143 "FREEING TILE = (%d %d %d %d)\n",
144 tile_cache[index].tile_bucket.lon,
145 tile_cache[index].tile_bucket.lat,
146 tile_cache[index].tile_bucket.x,
147 tile_cache[index].tile_bucket.y );
149 // Step through the fragment list, deleting the display list, then
150 // the fragment, until the list is empty.
151 while ( tile_cache[index].fragment_list.size() ) {
152 list < fgFRAGMENT > :: iterator current =
153 tile_cache[index].fragment_list.begin();
154 fragment = &(*current);
155 xglDeleteLists( fragment->display_list, 1 );
157 tile_cache[index].fragment_list.pop_front();
162 // Return the specified tile cache entry
164 fgTILECACHE::get_tile( int index )
166 return ( &tile_cache[index] );
170 // Return index of next available slot in tile cache
172 fgTILECACHE::next_avail( void )
177 float max, med, min, tmp;
178 float dist, max_dist;
186 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
187 if ( tile_cache[i].used == 0 ) {
190 // calculate approximate distance from view point
191 fgPrintf( FG_TERRAIN, FG_DEBUG,
192 "DIST Abs view pos = %.4f, %.4f, %.4f\n",
193 v->abs_view_pos.x(), v->abs_view_pos.y(),
194 v->abs_view_pos.z() );
195 fgPrintf( FG_TERRAIN, FG_DEBUG,
196 " ref point = %.4f, %.4f, %.4f\n",
197 tile_cache[i].center.x(), tile_cache[i].center.y(),
198 tile_cache[i].center.z());
200 delta = tile_cache[i].center - v->abs_view_pos;
202 max = delta.x(); med = delta.y(); min = delta.z();
204 tmp = max; max = med; med = tmp;
207 tmp = max; max = min; min = tmp;
209 dist = max + (med + min) / 4;
211 fgPrintf( FG_TERRAIN, FG_DEBUG, " distance = %.2f\n", dist);
213 if ( dist > max_dist ) {
220 // If we made it this far, then there were no open cache entries.
221 // We will instead free the furthest cache entry and return it's
224 entry_free( max_index );
230 fgTILECACHE::~fgTILECACHE( void ) {
235 // Revision 1.17 1998/10/16 00:55:48 curt
236 // Converted to Point3D class.
238 // Revision 1.16 1998/09/14 12:45:23 curt
241 // Revision 1.15 1998/08/27 17:02:10 curt
242 // Contributions from Bernie Bright <bbright@c031.aone.net.au>
243 // - use strings for fg_root and airport_id and added methods to return
245 // - inlined all access methods,
246 // - made the parsing functions private methods,
247 // - deleted some unused functions.
248 // - propogated some of these changes out a bit further.
250 // Revision 1.14 1998/08/25 16:52:43 curt
251 // material.cxx material.hxx obj.cxx obj.hxx texload.c texload.h moved to
254 // Revision 1.13 1998/07/13 21:02:00 curt
255 // Wrote access functions for current fgOPTIONS.
257 // Revision 1.12 1998/07/12 03:18:29 curt
258 // Added ground collision detection. This involved:
259 // - saving the entire vertex list for each tile with the tile records.
260 // - saving the face list for each fragment with the fragment records.
261 // - code to intersect the current vertical line with the proper face in
262 // an efficient manner as possible.
263 // Fixed a bug where the tiles weren't being shifted to "near" (0,0,0)
265 // Revision 1.11 1998/07/04 00:54:30 curt
266 // Added automatic mipmap generation.
268 // When rendering fragments, use saved model view matrix from associated tile
269 // rather than recalculating it with push() translate() pop().
271 // Revision 1.10 1998/05/23 14:09:22 curt
272 // Added tile.cxx and tile.hxx.
273 // Working on rewriting the tile management system so a tile is just a list
274 // fragments, and the fragment record contains the display list for that fragment.
276 // Revision 1.9 1998/05/20 20:53:54 curt
277 // Moved global ref point and radius (bounding sphere info, and offset) to
278 // data file rather than calculating it on the fly.
279 // Fixed polygon winding problem in scenery generation stage rather than
280 // compensating for it on the fly.
281 // Made a fgTILECACHE class.
283 // Revision 1.8 1998/05/16 13:09:57 curt
284 // Beginning to add support for view frustum culling.
285 // Added some temporary code to calculate bouding radius, until the
286 // scenery generation tools and scenery can be updated.
288 // Revision 1.7 1998/05/13 18:26:41 curt
289 // Root path info moved to fgOPTIONS.
291 // Revision 1.6 1998/05/02 01:52:17 curt
292 // Playing around with texture coordinates.
294 // Revision 1.5 1998/04/30 12:35:31 curt
295 // Added a command line rendering option specify smooth/flat shading.
297 // Revision 1.4 1998/04/28 01:21:43 curt
298 // Tweaked texture parameter calculations to keep the number smaller. This
299 // avoids the "swimming" problem.
300 // Type-ified fgTIME and fgVIEW.
302 // Revision 1.3 1998/04/25 22:06:32 curt
303 // Edited cvs log messages in source files ... bad bad bad!
305 // Revision 1.2 1998/04/24 00:51:08 curt
306 // Wrapped "#include <config.h>" in "#ifdef HAVE_CONFIG_H"
307 // Tweaked the scenery file extentions to be "file.obj" (uncompressed)
308 // or "file.obz" (compressed.)
310 // Revision 1.1 1998/04/22 13:22:46 curt
311 // C++ - ifing the code a bit.
313 // Revision 1.11 1998/04/18 04:14:07 curt
314 // Moved fg_debug.c to it's own library.
316 // Revision 1.10 1998/04/14 02:23:17 curt
317 // Code reorganizations. Added a Lib/ directory for more general libraries.
319 // Revision 1.9 1998/04/08 23:30:07 curt
320 // Adopted Gnu automake/autoconf system.
322 // Revision 1.8 1998/04/03 22:11:38 curt
323 // Converting to Gnu autoconf system.
325 // Revision 1.7 1998/02/01 03:39:55 curt
328 // Revision 1.6 1998/01/31 00:43:26 curt
329 // Added MetroWorks patches from Carmen Volpe.
331 // Revision 1.5 1998/01/29 00:51:39 curt
332 // First pass at tile cache, dynamic tile loading and tile unloading now works.
334 // Revision 1.4 1998/01/27 03:26:43 curt
335 // Playing with new fgPrintf command.
337 // Revision 1.3 1998/01/27 00:48:03 curt
338 // Incorporated Paul Bleisch's <pbleisch@acm.org> new debug message
339 // system and commandline/config file processing code.
341 // Revision 1.2 1998/01/26 15:55:24 curt
342 // Progressing on building dynamic scenery system.
344 // Revision 1.1 1998/01/24 00:03:29 curt