From 17c781a870ea28eea5143d7e2c74ebe7e863a3d0 Mon Sep 17 00:00:00 2001 From: curt Date: Tue, 31 Jul 2001 19:54:29 +0000 Subject: [PATCH] Remove cached intersection code so that we can support intersecting with dynamic objects. --- src/Scenery/hitlist.cxx | 70 ++++++++++++++++++++--------------------- src/Scenery/hitlist.hxx | 8 ++++- 2 files changed, 42 insertions(+), 36 deletions(-) diff --git a/src/Scenery/hitlist.cxx b/src/Scenery/hitlist.cxx index a819afaed..e4a1e06f7 100644 --- a/src/Scenery/hitlist.cxx +++ b/src/Scenery/hitlist.cxx @@ -222,7 +222,7 @@ void FGHitList::IntersectBranch( ssgBranch *branch, sgdMat4 m, kid = branch->getNextKid() ) { if ( kid->getTraversalMask() & SSGTRAV_HOT ) { - bsphere = kid->getBSphere(); + bsphere = kid->getBSphere(); sgVec3 fcenter; sgCopyVec3( fcenter, bsphere->getCenter() ); sgdVec3 center; @@ -230,20 +230,20 @@ void FGHitList::IntersectBranch( ssgBranch *branch, sgdMat4 m, center[1] = fcenter[1]; center[2] = fcenter[2]; sgdXformPnt3( center, m ) ; - double radius_sqd = bsphere->getRadius() * bsphere->getRadius(); + // watch out for overflow if ( sgdClosestPointToLineDistSquared( center, orig, dir ) < - radius_sqd ) + double(bsphere->getRadius() * bsphere->getRadius()) ) { // possible intersections if ( kid->isAKindOf ( ssgTypeBranch() ) ) { sgdMat4 m_new; sgdCopyMat4(m_new, m); if ( kid->isA( ssgTypeTransform() ) ) { - sgMat4 fxform; - ((ssgTransform *)kid)->getTransform( fxform ); - sgdMat4 xform; - sgdSetMat4( xform, fxform ); - sgdPreMultMat4( m_new, xform ); + sgMat4 fxform; + ((ssgTransform *)kid)->getTransform( fxform ); + sgdMat4 xform; + sgdSetMat4( xform, fxform ); + sgdPreMultMat4( m_new, xform ); } IntersectBranch( (ssgBranch *)kid, m_new, orig, dir ); } else if ( kid->isAKindOf ( ssgTypeLeaf() ) ) { @@ -307,8 +307,8 @@ void FGHitList::IntersectCachedLeaf( sgdMat4 m, sgdXformPnt3( center, m ); if ( sgdClosestPointToLineDistSquared( center, orig, dir ) < - radius*radius ) - { + double(radius*radius) ) + { IntersectLeaf( (ssgLeaf *)last_hit(), m, orig, dir ); } } @@ -357,34 +357,34 @@ bool fgCurrentElev( sgdVec3 abs_view_pos, sgdVec3 scenery_center, int hitcount = hit_list->num_hits(); for ( int i = 0; i < hitcount; ++i ) { - geoc = sgCartToPolar3d( sc + hit_list->get_point(i) ); - double lat_geod, alt, sea_level_r; - sgGeocToGeod(geoc.lat(), geoc.radius(), &lat_geod, - &alt, &sea_level_r); - if ( alt > result && alt < 10000 ) { - result = alt; - this_hit = i; - } + geoc = sgCartToPolar3d( sc + hit_list->get_point(i) ); + double lat_geod, alt, sea_level_r; + sgGeocToGeod(geoc.lat(), geoc.radius(), &lat_geod, + &alt, &sea_level_r); + if ( alt > result && alt < 10000 ) { + result = alt; + this_hit = i; + } } if ( result > -9000 ) { - *terrain_elev = result; - *radius = geoc.radius(); - sgVec3 tmp; - sgSetVec3(tmp, hit_list->get_normal(this_hit)); - // cout << "cur_normal: " << tmp[0] << " " << tmp[1] << " " - // << tmp[2] << endl; - /* ssgState *IntersectedLeafState = - ((ssgLeaf*)hit_list->get_entity(this_hit))->getState(); */ - CurrentNormalInLocalPlane(tmp, tmp); - sgdSetVec3( normal, tmp ); - // cout << "NED: " << tmp[0] << " " << tmp[1] << " " << tmp[2] << endl; - return true; + *terrain_elev = result; + *radius = geoc.radius(); + sgVec3 tmp; + sgSetVec3(tmp, hit_list->get_normal(this_hit)); + // cout << "cur_normal: " << tmp[0] << " " << tmp[1] << " " + // << tmp[2] << endl; + /* ssgState *IntersectedLeafState = + ((ssgLeaf*)hit_list->get_entity(this_hit))->getState(); */ + CurrentNormalInLocalPlane(tmp, tmp); + sgdSetVec3( normal, tmp ); + // cout << "NED: " << tmp[0] << " " << tmp[1] << " " << tmp[2] << endl; + return true; } else { - SG_LOG( SG_TERRAIN, SG_INFO, "no terrain intersection" ); - *terrain_elev = 0.0; - float *up = globals->get_current_view()->get_world_up(); - sgdSetVec3(normal, up[0], up[1], up[2]); - return false; + SG_LOG( SG_TERRAIN, SG_INFO, "no terrain intersection" ); + *terrain_elev = 0.0; + float *up = globals->get_current_view()->get_world_up(); + sgdSetVec3(normal, up[0], up[1], up[2]); + return false; } } diff --git a/src/Scenery/hitlist.hxx b/src/Scenery/hitlist.hxx index 709b23a20..b73489700 100644 --- a/src/Scenery/hitlist.hxx +++ b/src/Scenery/hitlist.hxx @@ -80,17 +80,23 @@ inline void FGHitList::Intersect( ssgBranch *scene, { sgdMat4 m; +#ifdef USE_CACHED_HIT + // This optimization gives a slight speedup + // but it precludes using the hitlist for dynamic + // objects NHV init(); - if( last_hit() ) { sgdMakeIdentMat4 ( m ) ; IntersectCachedLeaf(m, orig, dir); } if( ! num_hits() ) { +#endif clear(); sgdMakeIdentMat4 ( m ) ; IntersectBranch( scene, m, orig, dir); +#ifdef USE_CACHED_HIT } +#endif } -- 2.39.5