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 <Debug/logstream.hxx>
37 #include <Airports/genapt.hxx>
38 #include <Bucket/bucketutils.hxx>
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 FG_LOG( FG_TERRAIN, FG_INFO, "Initializing the tile cache." );
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( const fgBUCKET& p )
76 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
77 if ( tile_cache[i].tile_bucket == p ) {
78 FG_LOG( FG_TERRAIN, FG_DEBUG,
79 "TILE EXISTS in cache ... index = " << i );
88 // Fill in a tile cache entry with real data for the specified bucket
90 fgTILECACHE::fill_in( int index, const fgBUCKET& p )
92 // Load the appropriate data file and build tile fragment list
93 string tile_path = current_options.get_fg_root() +
94 "/Scenery/" + fgBucketGenBasePath(p) + "/" + fgBucketGenIndex(p);
96 tile_cache[index].used = true;
97 tile_cache[index].tile_bucket = p;
98 fgObjLoad( tile_path, &tile_cache[index] );
99 // tile_cache[ index ].ObjLoad( tile_path, p );
101 // cout << " ncount before = " << tile_cache[index].ncount << "\n";
102 // cout << " fragments before = " << tile_cache[index].fragment_list.size()
105 string apt_path = tile_path + ".apt";
106 fgAptGenerate( apt_path, &tile_cache[index] );
108 // cout << " ncount after = " << tile_cache[index].ncount << "\n";
109 // cout << " fragments after = " << tile_cache[index].fragment_list.size()
114 // Free a tile cache entry
116 fgTILECACHE::entry_free( int index )
118 tile_cache[index].release_fragments();
122 // Return index of next available slot in tile cache
124 fgTILECACHE::next_avail( void )
126 Point3D delta, abs_view_pos;
128 float max, med, min, tmp;
129 float dist, max_dist;
135 for ( i = 0; i < FG_TILE_CACHE_SIZE; i++ ) {
136 if ( ! tile_cache[i].used ) {
139 // calculate approximate distance from view point
140 abs_view_pos = current_view.get_abs_view_pos();
142 FG_LOG( FG_TERRAIN, FG_DEBUG,
143 "DIST Abs view pos = " << abs_view_pos );
144 FG_LOG( FG_TERRAIN, FG_DEBUG,
145 " ref point = " << tile_cache[i].center );
147 delta.setx( fabs(tile_cache[i].center.x() - abs_view_pos.x() ) );
148 delta.sety( fabs(tile_cache[i].center.y() - abs_view_pos.y() ) );
149 delta.setz( fabs(tile_cache[i].center.z() - abs_view_pos.z() ) );
151 max = delta.x(); med = delta.y(); min = delta.z();
153 tmp = max; max = med; med = tmp;
156 tmp = max; max = min; min = tmp;
158 dist = max + (med + min) / 4;
160 FG_LOG( FG_TERRAIN, FG_DEBUG, " distance = " << dist );
162 if ( dist > max_dist ) {
169 // If we made it this far, then there were no open cache entries.
170 // We will instead free the furthest cache entry and return it's
173 entry_free( max_index );
179 fgTILECACHE::~fgTILECACHE( void ) {
184 // Revision 1.22 1999/02/26 22:10:04 curt
185 // Added initial support for native SGI compilers.
187 // Revision 1.21 1998/12/09 18:50:32 curt
188 // Converted "class fgVIEW" to "class FGView" and updated to make data
189 // members private and make required accessor functions.
191 // Revision 1.20 1998/11/09 23:40:49 curt
192 // Bernie Bright <bbright@c031.aone.net.au> writes:
193 // I've made some changes to the Scenery handling. Basically just tidy ups.
194 // The main difference is in tile.[ch]xx where I've changed list<fgFRAGMENT> to
195 // vector<fgFRAGMENT>. Studying our usage patterns this seems reasonable.
196 // Lists are good if you need to insert/delete elements randomly but we
197 // don't do that. All access seems to be sequential. Two additional
198 // benefits are smaller memory usage - each list element requires pointers
199 // to the next and previous elements, and faster access - vector iterators
200 // are smaller and faster than list iterators. This should also help
201 // Charlie Hotchkiss' problem when compiling with Borland and STLport.
203 // ./Lib/Bucket/bucketutils.hxx
204 // Convenience functions for fgBUCKET.
206 // ./Simulator/Scenery/tile.cxx
207 // ./Simulator/Scenery/tile.hxx
208 // Changed fragment list to a vector.
209 // Added some convenience member functions.
211 // ./Simulator/Scenery/tilecache.cxx
212 // ./Simulator/Scenery/tilecache.hxx
213 // use const fgBUCKET& instead of fgBUCKET* where appropriate.
215 // ./Simulator/Scenery/tilemgr.cxx
216 // ./Simulator/Scenery/tilemgr.hxx
217 // uses all the new convenience functions.
219 // Revision 1.19 1998/11/06 21:18:21 curt
220 // Converted to new logstream debugging facility. This allows release
221 // builds with no messages at all (and no performance impact) by using
222 // the -DFG_NDEBUG flag.
224 // Revision 1.18 1998/10/16 18:12:28 curt
225 // Fixed a bug in the conversion to Point3D.
227 // Revision 1.17 1998/10/16 00:55:48 curt
228 // Converted to Point3D class.
230 // Revision 1.16 1998/09/14 12:45:23 curt
233 // Revision 1.15 1998/08/27 17:02:10 curt
234 // Contributions from Bernie Bright <bbright@c031.aone.net.au>
235 // - use strings for fg_root and airport_id and added methods to return
237 // - inlined all access methods,
238 // - made the parsing functions private methods,
239 // - deleted some unused functions.
240 // - propogated some of these changes out a bit further.
242 // Revision 1.14 1998/08/25 16:52:43 curt
243 // material.cxx material.hxx obj.cxx obj.hxx texload.c texload.h moved to
246 // Revision 1.13 1998/07/13 21:02:00 curt
247 // Wrote access functions for current fgOPTIONS.
249 // Revision 1.12 1998/07/12 03:18:29 curt
250 // Added ground collision detection. This involved:
251 // - saving the entire vertex list for each tile with the tile records.
252 // - saving the face list for each fragment with the fragment records.
253 // - code to intersect the current vertical line with the proper face in
254 // an efficient manner as possible.
255 // Fixed a bug where the tiles weren't being shifted to "near" (0,0,0)
257 // Revision 1.11 1998/07/04 00:54:30 curt
258 // Added automatic mipmap generation.
260 // When rendering fragments, use saved model view matrix from associated tile
261 // rather than recalculating it with push() translate() pop().
263 // Revision 1.10 1998/05/23 14:09:22 curt
264 // Added tile.cxx and tile.hxx.
265 // Working on rewriting the tile management system so a tile is just a list
266 // fragments, and the fragment record contains the display list for that fragment.
268 // Revision 1.9 1998/05/20 20:53:54 curt
269 // Moved global ref point and radius (bounding sphere info, and offset) to
270 // data file rather than calculating it on the fly.
271 // Fixed polygon winding problem in scenery generation stage rather than
272 // compensating for it on the fly.
273 // Made a fgTILECACHE class.
275 // Revision 1.8 1998/05/16 13:09:57 curt
276 // Beginning to add support for view frustum culling.
277 // Added some temporary code to calculate bouding radius, until the
278 // scenery generation tools and scenery can be updated.
280 // Revision 1.7 1998/05/13 18:26:41 curt
281 // Root path info moved to fgOPTIONS.
283 // Revision 1.6 1998/05/02 01:52:17 curt
284 // Playing around with texture coordinates.
286 // Revision 1.5 1998/04/30 12:35:31 curt
287 // Added a command line rendering option specify smooth/flat shading.
289 // Revision 1.4 1998/04/28 01:21:43 curt
290 // Tweaked texture parameter calculations to keep the number smaller. This
291 // avoids the "swimming" problem.
292 // Type-ified fgTIME and fgVIEW.
294 // Revision 1.3 1998/04/25 22:06:32 curt
295 // Edited cvs log messages in source files ... bad bad bad!
297 // Revision 1.2 1998/04/24 00:51:08 curt
298 // Wrapped "#include <config.h>" in "#ifdef HAVE_CONFIG_H"
299 // Tweaked the scenery file extentions to be "file.obj" (uncompressed)
300 // or "file.obz" (compressed.)
302 // Revision 1.1 1998/04/22 13:22:46 curt
303 // C++ - ifing the code a bit.
305 // Revision 1.11 1998/04/18 04:14:07 curt
306 // Moved fg_debug.c to it's own library.
308 // Revision 1.10 1998/04/14 02:23:17 curt
309 // Code reorganizations. Added a Lib/ directory for more general libraries.
311 // Revision 1.9 1998/04/08 23:30:07 curt
312 // Adopted Gnu automake/autoconf system.
314 // Revision 1.8 1998/04/03 22:11:38 curt
315 // Converting to Gnu autoconf system.
317 // Revision 1.7 1998/02/01 03:39:55 curt
320 // Revision 1.6 1998/01/31 00:43:26 curt
321 // Added MetroWorks patches from Carmen Volpe.
323 // Revision 1.5 1998/01/29 00:51:39 curt
324 // First pass at tile cache, dynamic tile loading and tile unloading now works.
326 // Revision 1.4 1998/01/27 03:26:43 curt
327 // Playing with new fgPrintf command.
329 // Revision 1.3 1998/01/27 00:48:03 curt
330 // Incorporated Paul Bleisch's <pbleisch@acm.org> new debug message
331 // system and commandline/config file processing code.
333 // Revision 1.2 1998/01/26 15:55:24 curt
334 // Progressing on building dynamic scenery system.
336 // Revision 1.1 1998/01/24 00:03:29 curt