#endif
#include <GL/glut.h>
-#include <simgear/xgl/xgl.h>
+
+#include <plib/ssg.h>
#include <simgear/constants.h>
#include <simgear/debug/logstream.hxx>
#include <simgear/math/sg_geodesy.hxx>
#include <simgear/math/vector.hxx>
-// #include <Aircraft/aircraft.hxx>
#include <Main/globals.hxx>
#include <Objects/obj.hxx>
# include <Weather/weather.hxx>
#endif
+#include "newcache.hxx"
#include "scenery.hxx"
-#include "tilecache.hxx"
#include "tilemgr.hxx"
#define TEST_LAST_HIT_CACHE
extern ssgRoot *scene;
extern ssgBranch *terrain;
+extern ssgBranch *ground;
// the tile manager
FGTileMgr global_tile_mgr;
return Point3D(a.x()+b[0], a.y()+b[1], a.z()+b[2]);
}
+#ifdef ENABLE_THREADS
+SGLockedQueue<FGTileEntry *> FGTileMgr::attach_queue;
+SGLockedQueue<FGDeferredModel *> FGTileMgr::model_queue;
+#else
+queue<FGTileEntry *> FGTileMgr::attach_queue;
+queue<FGDeferredModel *> FGTileMgr::model_queue;
+#endif // ENABLE_THREADS
+
// Constructor
-FGTileMgr::FGTileMgr ( void ):
- state( Start )
+FGTileMgr::FGTileMgr():
+ state( Start ),
+ vis( 16000 ),
+ counter_hack(0)
{
}
// Destructor
-FGTileMgr::~FGTileMgr ( void ) {
+FGTileMgr::~FGTileMgr() {
}
// Initialize the Tile Manager subsystem
-int FGTileMgr::init( void ) {
- FG_LOG( FG_TERRAIN, FG_INFO, "Initializing Tile Manager subsystem." );
+int FGTileMgr::init() {
+ SG_LOG( SG_TERRAIN, SG_INFO, "Initializing Tile Manager subsystem." );
- if ( state != Start ) {
- FG_LOG( FG_TERRAIN, FG_INFO,
- "... Reinitializing." );
- destroy_queue();
- } else {
- FG_LOG( FG_TERRAIN, FG_INFO,
- "... First time through." );
+ tile_cache.init();
+
+#if 0
+
+ // instead it's just a lot easier to let any pending work flush
+ // through, rather than trying to arrest the queue and nuke all
+ // the various work at all the various stages and get everything
+ // cleaned up properly.
+
+ while ( ! attach_queue.empty() ) {
+ attach_queue.pop();
}
- global_tile_cache.init();
+ while ( ! model_queue.empty() ) {
+#ifdef ENABLE_THREADS
+ FGDeferredModel* dm = model_queue.pop();
+#else
+ FGDeferredModel* dm = model_queue.front();
+ model_queue.pop();
+#endif
+ delete dm;
+ }
+ loader.reinit();
+#endif
+
hit_list.clear();
state = Inited;
- tile_diameter = globals->get_options()->get_tile_diameter();
- FG_LOG( FG_TERRAIN, FG_INFO, "Tile Diameter = " << tile_diameter);
-
previous_bucket.make_bad();
current_bucket.make_bad();
- scroll_direction = SCROLL_INIT;
- tile_index = -9999;
-
longitude = latitude = -1000.0;
last_longitude = last_latitude = -1000.0;
// schedule a tile for loading
-int FGTileMgr::sched_tile( const FGBucket& b ) {
+void FGTileMgr::sched_tile( const SGBucket& b ) {
// see if tile already exists in the cache
- int cache_index = global_tile_cache.exists( b );
-
- if ( cache_index >= 0 ) {
- // tile exists in cache, reenable it.
- // cout << "REENABLING DISABLED TILE" << endl;
- FGTileEntry *t = global_tile_cache.get_tile( cache_index );
- t->select_ptr->select( 1 );
- t->mark_loaded();
- } else {
- // find the next available cache entry and mark it as
- // scheduled
- cache_index = global_tile_cache.next_avail();
- FGTileEntry *t = global_tile_cache.get_tile( cache_index );
- t->mark_scheduled_for_use();
-
- // register a load request
- FGLoadRec request;
- request.b = b;
- request.cache_index = cache_index;
- load_queue.push_back( request );
- }
-
- return cache_index;
-}
+ FGTileEntry *t = tile_cache.get_tile( b );
+ if ( t == NULL ) {
+ // create a new entry
+ FGTileEntry *e = new FGTileEntry( b );
-// load a tile
-void FGTileMgr::load_tile( const FGBucket& b, int cache_index) {
+ // insert the tile into the cache
+ tile_cache.insert_tile( e );
- FG_LOG( FG_TERRAIN, FG_DEBUG, "Loading tile " << b );
- global_tile_cache.fill_in(cache_index, b);
- FG_LOG( FG_TERRAIN, FG_DEBUG, "Loaded for cache index: " << cache_index );
+ // Schedule tile for loading
+ loader.add( e );
+ }
}
// explicitely. lat & lon are in radians. view_pos in current world
// coordinate translated near (0,0,0) (in meters.) Returns result in
// meters.
-bool FGTileMgr::current_elev_ssg( sgdVec3 abs_view_pos, sgVec3 view_pos ) {
- sgdVec3 orig, dir;
+bool FGTileMgr::current_elev_ssg( sgdVec3 abs_view_pos, double *terrain_elev ) {
+ sgdVec3 view_pos;
+ sgdVec3 sc;
+ sgdSetVec3( sc, scenery.center.x(), scenery.center.y(), scenery.center.z());
+ sgdSubVec3( view_pos, abs_view_pos, sc );
- sgdSetVec3(orig, view_pos );
+ sgdVec3 orig, dir;
+ sgdCopyVec3(orig, view_pos );
sgdCopyVec3(dir, abs_view_pos );
hit_list.Intersect( terrain, orig, dir );
}
if ( result > -9000 ) {
- scenery.cur_elev = result;
+ *terrain_elev = result;
scenery.cur_radius = geoc.radius();
sgVec3 tmp;
sgSetVec3(tmp, hit_list.get_normal(this_hit));
- ssgState *IntersectedLeafState =
- ((ssgLeaf*)hit_list.get_entity(this_hit))->getState();
+ // cout << "cur_normal: " << tmp[0] << " " << tmp[1] << " "
+ // << tmp[2] << endl;
+ /* ssgState *IntersectedLeafState =
+ ((ssgLeaf*)hit_list.get_entity(this_hit))->getState(); */
CurrentNormalInLocalPlane(tmp, tmp);
sgdSetVec3( scenery.cur_normal, tmp );
// cout << "NED: " << tmp[0] << " " << tmp[1] << " " << tmp[2] << endl;
return true;
} else {
- FG_LOG( FG_TERRAIN, FG_INFO, "no terrain intersection" );
- scenery.cur_elev = 0.0;
- float *up = globals->get_current_view()->get_local_up();
+ SG_LOG( SG_TERRAIN, SG_INFO, "no terrain intersection" );
+ *terrain_elev = 0.0;
+ float *up = globals->get_current_view()->get_world_up();
sgdSetVec3(scenery.cur_normal, up[0], up[1], up[2]);
return false;
}
}
-FGBucket FGTileMgr::BucketOffset( int dx, int dy )
-{
- double clat, clon, span;
- if( scroll_direction == SCROLL_INIT ) {
- // use current latitude and longitude
- // walk dy units in the lat direction
- clat = current_bucket.get_center_lat() + dy * FG_BUCKET_SPAN;
-
- // find the lon span for the new latitude
- span = bucket_span( clat );
-
- // walk dx units in the lon direction
- clon = longitude + dx * span;
- } else {
- // use previous latitude and longitude
- // walk dy units in the lat direction
- clat = previous_bucket.get_center_lat() + dy * FG_BUCKET_SPAN;
-
- // find the lon span for the new latitude
- span = bucket_span( clat );
-
- // walk dx units in the lon direction
- clon = last_longitude + dx * span;
- }
-
- while ( clon < -180.0 ) clon += 360.0;
- while ( clon >= 180.0 ) clon -= 360.0;
- pending.set_bucket( clon, clat );
+// schedule a needed buckets for loading
+void FGTileMgr::schedule_needed() {
+#ifndef FG_OLD_WEATHER
+ if ( WeatherDatabase != NULL ) {
+ vis = WeatherDatabase->getWeatherVisibility();
+ } else {
+ vis = 16000;
+ }
+#else
+ vis = current_weather.get_visibility();
+#endif
+ // cout << "visibility = " << vis << endl;
- FG_LOG( FG_TERRAIN, FG_DEBUG, " fgBucketOffset " << pending );
- return pending;
-}
+ double tile_width = current_bucket.get_width_m();
+ double tile_height = current_bucket.get_height_m();
+ // cout << "tile width = " << tile_width << " tile_height = "
+ // << tile_height !<< endl;
+ xrange = (int)(vis / tile_width) + 1;
+ yrange = (int)(vis / tile_height) + 1;
+ if ( xrange < 1 ) { xrange = 1; }
+ if ( yrange < 1 ) { yrange = 1; }
+ // cout << "xrange = " << xrange << " yrange = " << yrange << endl;
-// schedule a tile row(column) for loading
-void FGTileMgr::scroll( void )
-{
- FG_LOG( FG_TERRAIN, FG_DEBUG, "schedule_row: Scrolling" );
+ tile_cache.set_max_cache_size( (2*xrange + 2) * (2*yrange + 2) );
- int i, dw, dh;
-
- switch( scroll_direction ) {
- case SCROLL_NORTH:
- FG_LOG( FG_TERRAIN, FG_DEBUG,
- " (North) Loading " << tile_diameter << " tiles" );
- dw = tile_diameter / 2;
- dh = dw + 1;
- for ( i = 0; i < tile_diameter; i++ ) {
- sched_tile( BucketOffset( i - dw, dh ) );
- }
- break;
- case SCROLL_EAST:
- FG_LOG( FG_TERRAIN, FG_DEBUG,
- " (East) Loading " << tile_diameter << " tiles" );
- dh = tile_diameter / 2;
- dw = dh + 1;
- for ( i = 0; i < tile_diameter; i++ ) {
- sched_tile( BucketOffset( dw, i - dh ) );
- }
- break;
- case SCROLL_SOUTH:
- FG_LOG( FG_TERRAIN, FG_DEBUG,
- " (South) Loading " << tile_diameter << " tiles" );
- dw = tile_diameter / 2;
- dh = -dw - 1;
- for ( i = 0; i < tile_diameter; i++ ) {
- sched_tile( BucketOffset( i - dw, dh ) );
+ SGBucket b;
+
+ // schedule center tile first so it can be loaded first
+ b = sgBucketOffset( longitude, latitude, 0, 0 );
+ sched_tile( b );
+
+ int x, y;
+
+ // schedule next ring of 8 tiles
+ for ( x = -1; x <= 1; ++x ) {
+ for ( y = -1; y <= 1; ++y ) {
+ if ( x != 0 || y != 0 ) {
+ b = sgBucketOffset( longitude, latitude, x, y );
+ sched_tile( b );
+ }
}
- break;
- case SCROLL_WEST:
- FG_LOG( FG_TERRAIN, FG_DEBUG,
- " (West) Loading " << tile_diameter << " tiles" );
- dh = tile_diameter / 2;
- dw = -dh - 1;
- for ( i = 0; i < tile_diameter; i++ ) {
- sched_tile( BucketOffset( dw, i - dh ) );
+ }
+
+ // schedule remaining tiles
+ for ( x = -xrange; x <= xrange; ++x ) {
+ for ( y = -yrange; y <= yrange; ++y ) {
+ if ( x < -1 || x > 1 || y < -1 || y > 1 ) {
+ SGBucket b = sgBucketOffset( longitude, latitude, x, y );
+ sched_tile( b );
+ }
}
- break;
- default:
- FG_LOG( FG_TERRAIN, FG_WARN, "UNKNOWN SCROLL DIRECTION in schedule_row" );
- ;
}
- FG_LOG( FG_TERRAIN, FG_DEBUG, "\tschedule_row returns" );
}
// First time through or we have teleported, initialize the
// system and load all relavant tiles
- FG_LOG( FG_TERRAIN, FG_INFO, "Updating Tile list for " << current_bucket );
- FG_LOG( FG_TERRAIN, FG_INFO, " Updating Tile list for " << current_bucket );
- FG_LOG( FG_TERRAIN, FG_INFO, " Loading "
- << tile_diameter * tile_diameter << " tiles" );
-
- int i;
- scroll_direction = SCROLL_INIT;
+ SG_LOG( SG_TERRAIN, SG_INFO, "Updating Tile list for " << current_bucket );
+ // cout << "tile cache size = " << tile_cache.get_size() << endl;
// wipe/initialize tile cache
- global_tile_cache.init();
+ // tile_cache.init();
previous_bucket.make_bad();
// build the local area list and schedule tiles for loading
// start with the center tile and work out in concentric
// "rings"
- sched_tile( current_bucket );
-
- for ( i = 3; i <= tile_diameter; i = i + 2 ) {
- int j;
- int span = i / 2;
-
- // bottom row
- for ( j = -span; j <= span; ++j ) {
- sched_tile( BucketOffset( j, -span ) );
- }
-
- // top row
- for ( j = -span; j <= span; ++j ) {
- sched_tile( BucketOffset( j, span ) );
- }
-
- // middle rows
- for ( j = -span + 1; j <= span - 1; ++j ) {
- sched_tile( BucketOffset( -span, j ) );
- sched_tile( BucketOffset( span, j ) );
- }
-
- }
+ schedule_needed();
+ // do we really want to lose this? CLO
+#if 0
// Now force a load of the center tile and inner ring so we
// have something to see in our first frame.
+ int i;
for ( i = 0; i < 9; ++i ) {
if ( load_queue.size() ) {
- FG_LOG( FG_TERRAIN, FG_DEBUG,
+ SG_LOG( SG_TERRAIN, SG_DEBUG,
"Load queue not empty, loading a tile" );
- FGLoadRec pending = load_queue.front();
+ SGBucket pending = load_queue.front();
load_queue.pop_front();
- load_tile( pending.b, pending.cache_index );
+ load_tile( pending );
}
}
-}
-
-
-// forced emptying of the queue
-// This is necessay to keep bookeeping straight for the
-// tile_cache -- which actually handles all the
-// (de)allocations
-void FGTileMgr::destroy_queue() {
- while( load_queue.size() ) {
- FG_LOG( FG_TERRAIN, FG_INFO,
- "Load queue not empty, popping a tile" );
- FGLoadRec pending = load_queue.front();
- load_queue.pop_front();
- FGTileEntry *t = global_tile_cache.get_tile( pending.cache_index );
- // just t->mark_unused() should be enough
- // but a little paranoia doesn't hurt us here
- if(t->is_scheduled_for_use())
- t->mark_unused();
- else
- load_tile( pending.b, pending.cache_index );
- }
+#endif
}
// chunks. If the chunk isn't already in the cache, then read it from
// disk.
int FGTileMgr::update( double lon, double lat ) {
- // FG_LOG( FG_TERRAIN, FG_DEBUG, "FGTileMgr::update()" );
+ SG_LOG( SG_TERRAIN, SG_DEBUG, "FGTileMgr::update()" );
// FGInterface *f = current_aircraft.fdm_state;
// lonlat for this update
- // longitude = f->get_Longitude() * RAD_TO_DEG;
- // latitude = f->get_Latitude() * RAD_TO_DEG;
+ // longitude = f->get_Longitude() * SGD_RADIANS_TO_DEGREES;
+ // latitude = f->get_Latitude() * SGD_RADIANS_TO_DEGREES;
longitude = lon;
latitude = lat;
- // FG_LOG( FG_TERRAIN, FG_DEBUG, "lon "<< lonlat[LON] <<
+ // SG_LOG( SG_TERRAIN, SG_DEBUG, "lon "<< lonlat[LON] <<
// " lat " << lonlat[LAT] );
current_bucket.set_bucket( longitude, latitude );
- // FG_LOG( FG_TERRAIN, FG_DEBUG, "Updating Tile list for " << current_bucket );
-
- tile_index = global_tile_cache.exists(current_bucket);
- // FG_LOG( FG_TERRAIN, FG_DEBUG, "tile index " << tile_index );
+ // SG_LOG( SG_TERRAIN, SG_DEBUG, "Updating Tile list for " << current_bucket );
- if ( tile_index >= 0 ) {
- current_tile = global_tile_cache.get_tile(tile_index);
+ if ( tile_cache.exists( current_bucket ) ) {
+ current_tile = tile_cache.get_tile( current_bucket );
scenery.next_center = current_tile->center;
} else {
- FG_LOG( FG_TERRAIN, FG_WARN, "Tile not found (Ok if initializing)" );
+ SG_LOG( SG_TERRAIN, SG_WARN, "Tile not found (Ok if initializing)" );
}
if ( state == Running ) {
- if( current_bucket == previous_bucket) {
- FG_LOG( FG_TERRAIN, FG_DEBUG, "Same bucket as last time" );
- scroll_direction = SCROLL_NONE;
- } else {
- // We've moved to a new bucket, we need to scroll our
- // structures, and load in the new tiles
- // CURRENTLY THIS ASSUMES WE CAN ONLY MOVE TO ADJACENT TILES.
- // AT ULTRA HIGH SPEEDS THIS ASSUMPTION MAY NOT BE VALID IF
- // THE AIRCRAFT CAN SKIP A TILE IN A SINGLE ITERATION.
-
- if ( (current_bucket.get_lon() > previous_bucket.get_lon()) ||
- ( (current_bucket.get_lon() == previous_bucket.get_lon()) &&
- (current_bucket.get_x() > previous_bucket.get_x()) ) )
- {
- scroll_direction = SCROLL_EAST;
- }
- else if ( (current_bucket.get_lon() < previous_bucket.get_lon()) ||
- ( (current_bucket.get_lon() == previous_bucket.get_lon()) &&
- (current_bucket.get_x() < previous_bucket.get_x()) ) )
- {
- scroll_direction = SCROLL_WEST;
- }
-
- if ( (current_bucket.get_lat() > previous_bucket.get_lat()) ||
- ( (current_bucket.get_lat() == previous_bucket.get_lat()) &&
- (current_bucket.get_y() > previous_bucket.get_y()) ) )
- {
- scroll_direction = SCROLL_NORTH;
- }
- else if ( (current_bucket.get_lat() < previous_bucket.get_lat()) ||
- ( (current_bucket.get_lat() == previous_bucket.get_lat()) &&
- (current_bucket.get_y() < previous_bucket.get_y()) ) )
- {
- scroll_direction = SCROLL_SOUTH;
- }
-
- scroll();
+ if ( !(current_bucket == previous_bucket) ) {
+ // We've moved to a new bucket, we need to schedule any
+ // needed tiles for loading.
+ schedule_needed();
}
-
} else if ( state == Start || state == Inited ) {
initialize_queue();
state = Running;
}
- if ( load_queue.size() ) {
- FG_LOG( FG_TERRAIN, FG_DEBUG, "Load queue not empty, loading a tile" );
+ // load the next tile in the load queue (or authorize the next
+ // load in the case of the threaded tile pager)
+ loader.update();
+
+ // load the next model in the load queue. Currently this must
+ // happen in the render thread because model loading can trigger
+ // texture loading which involves use of the opengl api.
+ if ( !model_queue.empty() ) {
+ cout << "loading next model ..." << endl;
+ // load the next tile in the queue
+#ifdef ENABLE_THREADS
+ FGDeferredModel* dm = model_queue.pop();
+#else
+ FGDeferredModel* dm = model_queue.front();
+ model_queue.pop();
+#endif
+
+ ssgTexturePath( (char *)(dm->get_texture_path().c_str()) );
+ ssgEntity *obj_model
+ = ssgLoad( (char *)(dm->get_model_path().c_str()) );
+ if ( obj_model != NULL ) {
+ dm->get_obj_trans()->addKid( obj_model );
+ }
+ dm->get_tile()->dec_pending_models();
- FGLoadRec pending = load_queue.front();
- load_queue.pop_front();
- load_tile( pending.b, pending.cache_index );
+ delete dm;
}
if ( scenery.center == Point3D(0.0) ) {
// initializing
- // cout << "initializing ... " << endl;
+ cout << "initializing scenery current elevation ... " << endl;
sgdVec3 tmp_abs_view_pos;
sgVec3 tmp_view_pos;
- Point3D geod_pos = Point3D( longitude * DEG_TO_RAD,
- latitude * DEG_TO_RAD,
+ Point3D geod_pos = Point3D( longitude * SGD_DEGREES_TO_RADIANS,
+ latitude * SGD_DEGREES_TO_RADIANS,
0.0);
Point3D tmp = sgGeodToCart( geod_pos );
scenery.center = tmp;
// cout << "abs_view_pos = " << tmp_abs_view_pos << endl;
prep_ssg_nodes();
sgSetVec3( tmp_view_pos, 0.0, 0.0, 0.0 );
- current_elev_ssg( tmp_abs_view_pos, tmp_view_pos );
+ double tmp_elev;
+ if ( current_elev_ssg(tmp_abs_view_pos, &tmp_elev) ) {
+ scenery.cur_elev = tmp_elev;
+ } else {
+ scenery.cur_elev = 0.0;
+ }
+ cout << "result = " << scenery.cur_elev << endl;
} else {
// cout << "abs view pos = " << current_view.abs_view_pos
// << " view pos = " << current_view.view_pos << endl;
- current_elev_ssg( globals->get_current_view()->get_abs_view_pos(),
- globals->get_current_view()->get_view_pos() );
+ double tmp_elev;
+ if ( current_elev_ssg(globals->get_current_view()->get_abs_view_pos(),
+ &tmp_elev) )
+ {
+ scenery.cur_elev = tmp_elev;
+ } else {
+ scenery.cur_elev = 0.0;
+ }
}
// cout << "current elevation (ssg) == " << scenery.cur_elev << endl;
last_longitude = longitude;
last_latitude = latitude;
+ // activate loader thread one out of every 5 frames
+ counter_hack = (counter_hack + 1) % 5;
+ if ( !counter_hack ) {
+ // Notify the tile loader that it can load another tile
+ // loader.update();
+
+ if ( !attach_queue.empty() ) {
+#ifdef ENABLE_THREADS
+ FGTileEntry* e = attach_queue.pop();
+#else
+ FGTileEntry* e = attach_queue.front();
+ attach_queue.pop();
+#endif
+ e->add_ssg_nodes( terrain, ground );
+ // cout << "Adding ssg nodes for "
+ }
+ }
+
return 1;
}
-// Prepare the ssg nodes ... for each tile, set it's proper
-// transform and update it's range selector based on current
-// visibilty
-void FGTileMgr::prep_ssg_node( int idx ) {
-}
-void FGTileMgr::prep_ssg_nodes( void ) {
- FGTileEntry *t;
- float ranges[2];
- ranges[0] = 0.0f;
- double vis = 0.0;
+void FGTileMgr::prep_ssg_nodes() {
+ float vis = 0.0;
#ifndef FG_OLD_WEATHER
- if ( WeatherDatabase != NULL ) {
+ if ( WeatherDatabase ) {
vis = WeatherDatabase->getWeatherVisibility();
} else {
vis = 16000;
// traverse the potentially viewable tile list and update range
// selector and transform
- for ( int i = 0; i < (int)global_tile_cache.get_size(); i++ ) {
- t = global_tile_cache.get_tile( i );
-
- if ( t->is_loaded() ) {
- // set range selector (LOD trick) to be distance to center
- // of tile + bounding radius
- ranges[1] = vis + t->bounding_radius;
- t->range_ptr->setRanges( ranges, 2 );
+ FGTileEntry *e;
+ tile_cache.reset_traversal();
- // calculate tile offset
- t->SetOffset( scenery.center );
-
- // calculate ssg transform
- sgCoord sgcoord;
- sgSetCoord( &sgcoord,
- t->offset.x(), t->offset.y(), t->offset.z(),
- 0.0, 0.0, 0.0 );
- t->transform_ptr->setTransform( &sgcoord );
+ while ( ! tile_cache.at_end() ) {
+ // cout << "processing a tile" << endl;
+ if ( (e = tile_cache.get_current()) ) {
+ e->prep_ssg_node( scenery.center, vis);
+ } else {
+ cout << "warning ... empty tile in cache" << endl;
}
- }
+ tile_cache.next();
+ }
}