# include <config.h>
#endif
+#include <boost/foreach.hpp>
+#include <algorithm>
+
#include <simgear/debug/logstream.hxx>
#include <simgear/math/sg_geodesy.hxx>
#include <simgear/sg_inlines.h>
using std::string;
+namespace { // anonymous
+
+class NavRecordDistanceSortPredicate
+{
+public:
+ NavRecordDistanceSortPredicate( const SGGeod & position ) :
+ _position(SGVec3d::fromGeod(position)) {}
+
+ bool operator()( const nav_rec_ptr & n1, const nav_rec_ptr & n2 )
+ {
+ if( n1 == NULL || n2 == NULL ) return false;
+ return distSqr(n1->cart(), _position) < distSqr(n2->cart(), _position);
+ }
+private:
+ SGVec3d _position;
+
+};
+
+} // of anonymous namespace
+
// FGNavList ------------------------------------------------------------------
+
+FGNavList::TypeFilter::TypeFilter(const FGPositioned::Type type)
+{
+ if (type == FGPositioned::INVALID) {
+ _mintype = FGPositioned::VOR;
+ _maxtype = FGPositioned::GS;
+ } else {
+ _mintype = _maxtype = type;
+ }
+}
+
+
FGNavList::FGNavList( void )
{
}
return findNavFromList( position, stations );
}
-class VORNDBFilter : public FGPositioned::Filter
+nav_list_type FGNavList::findAllByFreq( double freq, const SGGeod& position, const FGPositioned::Type type)
{
-public:
- virtual FGPositioned::Type minType() const {
- return FGPositioned::VOR;
+ nav_list_type stations;
+ TypeFilter filter(type);
+
+ BOOST_FOREACH(nav_rec_ptr nav, navaids[(int)(freq*100.0 + 0.5)]) {
+ if (filter.pass(nav.ptr())) {
+ stations.push_back(nav);
+ }
}
+
+ NavRecordDistanceSortPredicate sortPredicate( position );
+ std::sort( stations.begin(), stations.end(), sortPredicate );
+ return stations;
+}
- virtual FGPositioned::Type maxType() const {
- return FGPositioned::NDB;
- }
-};
-// Given an Ident and optional freqency, return the first matching
+// Given an Ident and optional frequency, return the first matching
// station.
-FGNavRecord *FGNavList::findByIdentAndFreq(const string& ident, const double freq )
+const nav_list_type FGNavList::findByIdentAndFreq(const string& ident, const double freq, const FGPositioned::Type type )
{
FGPositionedRef cur;
- VORNDBFilter filter;
+ TypeFilter filter(type);
+ nav_list_type reply;
+
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;
+ if ( f <= 0.0 || nav->get_freq() == f) {
+ reply.push_back( nav );
}
cur = FGPositioned::findNextWithPartialId(cur, ident, &filter);
}
- return NULL;
+ return reply;
+}
+
+// Given an Ident and optional frequency and type ,
+// return a list of matching stations sorted by distance to the given position
+const nav_list_type FGNavList::findByIdentAndFreq( const SGGeod & position,
+ const std::string& ident, const double freq, const FGPositioned::Type type )
+{
+ nav_list_type reply = findByIdentAndFreq( ident, freq, type );
+ NavRecordDistanceSortPredicate sortPredicate( position );
+ std::sort( reply.begin(), reply.end(), sortPredicate );
+
+ return reply;
}
// discount navids if they conflict with another on the same frequency