]> git.mxchange.org Git - flightgear.git/blobdiff - src/Navaids/navlist.cxx
Merge branch 'master' into next
[flightgear.git] / src / Navaids / navlist.cxx
index 06dd29051f8d6a3b1d2efe3d3c3eac01a2bbcb55..bbe3eb424d85c1971616132c17ed42858c5d31e5 100644 (file)
@@ -1,8 +1,8 @@
-// navaids.cxx -- navaids management class
+// navlist.cxx -- navaids management class
 //
 // Written by Curtis Olson, started April 2000.
 //
-// Copyright (C) 2000  Curtis L. Olson - curt@flightgear.org
+// Copyright (C) 2000  Curtis L. Olson - http://www.flightgear.org/~curt
 //
 // This program is free software; you can redistribute it and/or
 // modify it under the terms of the GNU General Public License as
 //
 // You should have received a copy of the GNU General Public License
 // along with this program; if not, write to the Free Software
-// Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
+// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
 //
 // $Id$
 
 
+#ifdef HAVE_CONFIG_H
+#  include <config.h>
+#endif
+
 #include <simgear/debug/logstream.hxx>
-#include <simgear/misc/fgstream.hxx>
-#include <simgear/math/fg_geodesy.hxx>
+#include <simgear/math/sg_geodesy.hxx>
+#include <simgear/sg_inlines.h>
 
 #include "navlist.hxx"
 
+#include <Airports/runways.hxx>
 
-FGNavList *current_navlist;
+using std::string;
 
+// FGNavList ------------------------------------------------------------------
 
-// Constructor
-FGNavList::FGNavList( void ) {
+FGNavList::FGNavList( void )
+{
 }
 
 
-// Destructor
-FGNavList::~FGNavList( void ) {
+FGNavList::~FGNavList( void )
+{
+    nav_list_type navlist = navaids.begin()->second;
+    navaids.erase( navaids.begin(), navaids.end() );
 }
 
 
 // load the navaids and build the map
-bool FGNavList::init( FGPath path ) {
-    FGNav n;
-
+bool FGNavList::init()
+{
+    // No need to delete the original navaid structures
+    // since we're using an SGSharedPointer
+    nav_list_type navlist = navaids.begin()->second;
     navaids.erase( navaids.begin(), navaids.end() );
+    return true;
+}
 
-    fg_gzifstream in( path.str() );
-    if ( !in.is_open() ) {
-        FG_LOG( FG_GENERAL, FG_ALERT, "Cannot open file: " << path.str() );
-        exit(-1);
-    }
+// add an entry to the lists
+bool FGNavList::add( FGNavRecord *n )
+{
+    navaids[n->get_freq()].push_back(n);
+    return true;
+}
 
-    // read in each line of the file
+FGNavRecord *FGNavList::findByFreq( double freq, const SGGeod& position)
+{
+    const nav_list_type& stations = navaids[(int)(freq*100.0 + 0.5)];
+    SG_LOG( SG_INSTR, SG_DEBUG, "findbyFreq " << freq << " size " << stations.size()  );
+    return findNavFromList( position, stations );
+}
+
+class VORNDBFilter : public FGPositioned::Filter
+{
+public:
+  virtual FGPositioned::Type minType() const {
+    return FGPositioned::VOR;
+  }
+
+  virtual FGPositioned::Type maxType()  const {
+    return FGPositioned::NDB;
+  }
+};
+
+// Given an Ident and optional freqency, return the first matching
+// station.
+FGNavRecord *FGNavList::findByIdentAndFreq(const string& ident, const double freq )
+{
+  FGPositionedRef cur;
+  VORNDBFilter filter;
+  cur = FGPositioned::findNextWithPartialId(cur, ident, &filter);
+  
+  if (freq <= 0.0) {
+    return static_cast<FGNavRecord*>(cur.ptr()); // might be null
+  }
+  
+  int f = (int)(freq*100.0 + 0.5);
+  while (cur) {
+    FGNavRecord* nav = static_cast<FGNavRecord*>(cur.ptr());
+    if (nav->get_freq() == f) {
+      return nav;
+    }
+    
+    cur = FGPositioned::findNextWithPartialId(cur, ident, &filter);
+  }
 
-    in >> skipeol;
-    in >> skipcomment;
+  return NULL;
+}
 
-#ifdef __MWERKS__
+// discount navids if they conflict with another on the same frequency
+// this only applies to navids associated with opposite ends of a runway,
+// with matching frequencies.
+static bool navidUsable(FGNavRecord* aNav, const SGGeod &aircraft)
+{
+  FGRunway* r(aNav->runway());
+  if (!r || !r->reciprocalRunway()) {
+    return true;
+  }
+  
+// check if the runway frequency is paired
+  FGNavRecord* locA = r->ILS();
+  FGNavRecord* locB = r->reciprocalRunway()->ILS();
+  
+  if (!locA || !locB || (locA->get_freq() != locB->get_freq())) {
+    return true; // not paired, ok
+  }
+  
+// okay, both ends have an ILS, and they're paired. We need to select based on
+// aircraft position. What we're going to use is *runway* (not navid) position,
+// ie whichever runway end we are closer too. This makes back-course / missed
+// approach behaviour incorrect, but that's the price we accept.
+  double crs = SGGeodesy::courseDeg(aircraft, r->geod());
+  double hdgDiff = crs - r->headingDeg();
+  SG_NORMALIZE_RANGE(hdgDiff, -180.0, 180.0);  
+  return (fabs(hdgDiff) < 90.0);
+}
 
-    char c = 0;
-    while ( in.get(c) && c != '\0' && n.get_type() != '[' ) {
-        in.putback(c);
-        in >> n;
-       if ( n.get_type() != '[' ) {
-           navaids[n.get_freq()].push_back(n);
-       }
-        in >> skipcomment;
+// Given a point and a list of stations, return the closest one to
+// the specified point.
+FGNavRecord* FGNavList::findNavFromList( const SGGeod &aircraft,
+                                  const nav_list_type &stations )
+{
+    FGNavRecord *nav = NULL;
+    double d2;                  // in meters squared
+    double min_dist
+        = FG_NAV_MAX_RANGE*SG_NM_TO_METER*FG_NAV_MAX_RANGE*SG_NM_TO_METER;
+    SGVec3d aircraftCart = SGVec3d::fromGeod(aircraft);
+    
+    nav_list_const_iterator it;
+    nav_list_const_iterator end = stations.end();
+    // find the closest station within a sensible range (FG_NAV_MAX_RANGE)
+    for ( it = stations.begin(); it != end; ++it ) {
+        FGNavRecord *station = *it;
+        d2 = distSqr(station->cart(), aircraftCart);
+        if ( d2 > min_dist || !navidUsable(station, aircraft)) {
+          continue;
+        }
+        
+        min_dist = d2;
+        nav = station;
     }
 
-#else
-
-    double min = 100000;
-    double max = 0;
-
-    while ( ! in.eof() && n.get_type() != '[' ) {
-        in >> n;
-       /* cout << "id = " << n.get_ident() << endl;
-       cout << " type = " << n.get_type() << endl;
-       cout << " lon = " << n.get_lon() << endl;
-       cout << " lat = " << n.get_lat() << endl;
-       cout << " elev = " << n.get_elev() << endl;
-       cout << " freq = " << n.get_freq() << endl;
-       cout << " range = " << n.get_range() << endl; */
-       if ( n.get_type() != '[' ) {
-           navaids[n.get_freq()].push_back(n);
-       }
-        in >> skipcomment;
-
-       if ( n.get_type() != 'N' ) {
-           if ( n.get_freq() < min ) {
-               min = n.get_freq();
-           }
-           if ( n.get_freq() > max ) {
-               max = n.get_freq();
-           }
-       }
+    return nav;
+}
+
+// Given a frequency, return the first matching station.
+FGNavRecord *FGNavList::findStationByFreq( double freq )
+{
+    const nav_list_type& stations = navaids[(int)(freq*100.0 + 0.5)];
+
+    SG_LOG( SG_INSTR, SG_DEBUG, "findStationByFreq " << freq << " size " << stations.size()  );
+
+    if (!stations.empty()) {
+        return stations[0];
     }
+    return NULL;
+}
 
-    // cout << "min freq = " << min << endl;
-    // cout << "max freq = " << max << endl;
 
-#endif
 
+// FGTACANList ----------------------------------------------------------------
+
+FGTACANList::FGTACANList( void )
+{
+}
+
+
+FGTACANList::~FGTACANList( void )
+{
+}
+
+
+bool FGTACANList::init()
+{
     return true;
 }
 
 
-// query the database for the specified frequency, lon and lat are in
-// degrees, elev is in meters
-bool FGNavList::query( double lon, double lat, double elev, double freq,
-                      FGNav *n )
+// add an entry to the lists
+bool FGTACANList::add( FGTACANRecord *c )
 {
-    nav_list_type stations = navaids[(int)(freq*100.0 + 0.5)];
-
-    nav_list_iterator current = stations.begin();
-    nav_list_iterator last = stations.end();
-
-    // double az1, az2, s;
-    Point3D aircraft = fgGeodToCart( Point3D(lon, lat, elev) );
-    Point3D station;
-    double d;
-    for ( ; current != last ; ++current ) {
-       // cout << "testing " << current->get_ident() << endl;
-       station = Point3D(current->get_x(), current->get_y(), current->get_z());
-
-       d = aircraft.distance3Dsquared( station );
-
-       // cout << "  dist = " << s << endl;
-       if ( d < (current->get_range() * NM_TO_METER 
-                 * current->get_range() * NM_TO_METER) ) {
-           *n = *current;
-           return true;
-       }
-    }
+    ident_channels[c->get_channel()].push_back(c);
+    return true;
+}
 
-    return false;
+
+// Given a TACAN Channel return the first matching frequency
+FGTACANRecord *FGTACANList::findByChannel( const string& channel )
+{
+    const tacan_list_type& stations = ident_channels[channel];
+    SG_LOG( SG_INSTR, SG_DEBUG, "findByChannel " << channel<< " size " << stations.size() );
+
+    if (!stations.empty()) {
+        return stations[0];
+    }
+    return NULL;
 }
+
+