1
0
Fork 0
flightgear/src/Airports/simple.cxx
mfranz 15139a42b6 - make FGAirport::search() more versatile, so that it can't only search
the next airport or airport with METAR station, but about any type of
  airport
- as a side effect this change makes it also 30 to 50% faster  :-)

In the long run this linear search shall be replaced with a spatial
algorithm (like octree), which will be a much bigger performance gain.
2007-10-05 21:54:52 +00:00

315 lines
8.3 KiB
C++

//
// simple.cxx -- a really simplistic class to manage airport ID,
// lat, lon of the center of one of it's runways, and
// elevation in feet.
//
// Written by Curtis Olson, started April 1998.
// Updated by Durk Talsma, started December, 2004.
//
// Copyright (C) 1998 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
// published by the Free Software Foundation; either version 2 of the
// License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
// General Public License for more details.
//
// 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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
//
// $Id$
#ifdef HAVE_CONFIG_H
# include <config.h>
#endif
#include <math.h>
#include <algorithm>
#include <simgear/compiler.h>
#include <plib/sg.h>
#include <plib/ul.h>
#include <Environment/environment_mgr.hxx>
#include <Environment/environment.hxx>
#include <simgear/misc/sg_path.hxx>
#include <simgear/props/props.hxx>
#include <simgear/structure/subsystem_mgr.hxx>
//#include <simgear/route/waypoint.hxx>
#include <simgear/debug/logstream.hxx>
#include <Main/globals.hxx>
#include <Main/fg_props.hxx>
#include <Airports/runways.hxx>
#include STL_STRING
#include "simple.hxx"
#include "xmlloader.hxx"
SG_USING_STD(sort);
SG_USING_STD(random_shuffle);
/***************************************************************************
* FGAirport
***************************************************************************/
FGAirport::FGAirport() : _dynamics(0)
{
}
FGAirport::FGAirport(const string &id, const SGGeod& location, const SGGeod& tower_location,
const string &name, bool has_metar, bool is_airport, bool is_seaport,
bool is_heliport) :
_id(id),
_location(location),
_tower_location(tower_location),
_name(name),
_has_metar(has_metar),
_is_airport(is_airport),
_is_seaport(is_seaport),
_is_heliport(is_heliport),
_dynamics(0)
{
}
FGAirport::~FGAirport()
{
delete _dynamics;
}
FGAirportDynamics * FGAirport::getDynamics()
{
if (_dynamics != 0) {
return _dynamics;
} else {
//cerr << "Trying to load dynamics for " << _id << endl;
_dynamics = new FGAirportDynamics(this);
XMLLoader::load(_dynamics);
FGRunwayPreference rwyPrefs(this);
XMLLoader::load(&rwyPrefs);
_dynamics->setRwyUse(rwyPrefs);
}
return _dynamics;
}
/******************************************************************************
* FGAirportList
*****************************************************************************/
// Populates a list of subdirectories of $FG_ROOT/Airports/AI so that
// the add() method doesn't have to try opening 2 XML files in each of
// thousands of non-existent directories. FIXME: should probably add
// code to free this list after parsing of apt.dat is finished;
// non-issue at the moment, however, as there are no AI subdirectories
// in the base package.
//
// Note: 2005/12/23: This is probably not necessary anymore, because I'm
// Switching to runtime airport dynamics loading (DT).
FGAirportList::FGAirportList()
{
// ulDir* d;
// ulDirEnt* dent;
// SGPath aid( globals->get_fg_root() );
// aid.append( "/Airports/AI" );
// if((d = ulOpenDir(aid.c_str())) == NULL)
// return;
// while((dent = ulReadDir(d)) != NULL) {
// SG_LOG( SG_GENERAL, SG_DEBUG, "Dent: " << dent->d_name );
// ai_dirs.insert(dent->d_name);
// }
// ulCloseDir(d);
}
FGAirportList::~FGAirportList( void )
{
for (unsigned int i = 0; i < airports_array.size(); ++i) {
delete airports_array[i];
}
}
// add an entry to the list
void FGAirportList::add( const string &id, const SGGeod& location, const SGGeod& tower_location,
const string &name, bool has_metar, bool is_airport, bool is_seaport,
bool is_heliport)
{
FGAirport* a = new FGAirport(id, location, tower_location, name, has_metar,
is_airport, is_seaport, is_heliport);
airports_by_id[a->getId()] = a;
// try and read in an auxilary file
airports_array.push_back( a );
SG_LOG( SG_GENERAL, SG_BULK, "Adding " << id << " pos = " << location.getLongitudeDeg()
<< ", " << location.getLatitudeDeg() << " elev = " << location.getElevationFt() );
}
// search for the specified id
FGAirport* FGAirportList::search( const string& id)
{
airport_map_iterator itr = airports_by_id.find(id);
return (itr == airports_by_id.end() ? NULL : itr->second);
}
// search for first subsequent alphabetically to supplied id
const FGAirport* FGAirportList::findFirstById( const string& id, bool exact )
{
airport_map_iterator itr;
if (exact) {
itr = airports_by_id.find(id);
} else {
itr = airports_by_id.lower_bound(id);
}
if (itr == airports_by_id.end()) {
return (NULL);
} else {
return (itr->second);
}
}
// search for the airport nearest the specified position
FGAirport* FGAirportList::search(double lon_deg, double lat_deg)
{
static FGAirportSearchFilter accept_any;
return search(lon_deg, lat_deg, accept_any);
}
// search for the airport nearest the specified position and
// passing the filter
FGAirport* FGAirportList::search(double lon_deg, double lat_deg,
FGAirportSearchFilter& search)
{
double min_dist = 360.0;
airport_list_iterator it = airports_array.begin();
airport_list_iterator end = airports_array.end();
airport_list_iterator closest = end;
for (; it != end; ++it) {
if (!search.acceptable(*it))
continue;
// crude manhatten distance based on lat/lon difference
double d = fabs(lon_deg - (*it)->getLongitude())
+ fabs(lat_deg - (*it)->getLatitude());
if (d < min_dist) {
closest = it;
min_dist = d;
}
}
return closest != end ? *closest : 0;
}
int
FGAirportList::size () const
{
return airports_array.size();
}
const FGAirport *FGAirportList::getAirport( unsigned int index ) const
{
if (index < airports_array.size()) {
return(airports_array[index]);
} else {
return(NULL);
}
}
/**
* Mark the specified airport record as not having metar
*/
void FGAirportList::no_metar( const string &id )
{
if(airports_by_id.find(id) != airports_by_id.end()) {
airports_by_id[id]->setMetar(false);
}
}
/**
* Mark the specified airport record as (yes) having metar
*/
void FGAirportList::has_metar( const string &id )
{
if(airports_by_id.find(id) != airports_by_id.end()) {
airports_by_id[id]->setMetar(true);
}
}
// find basic airport location info from airport database
const FGAirport *fgFindAirportID( const string& id)
{
const FGAirport* result = NULL;
if ( id.length() ) {
SG_LOG( SG_GENERAL, SG_BULK, "Searching for airport code = " << id );
result = globals->get_airports()->search( id );
if ( result == NULL ) {
SG_LOG( SG_GENERAL, SG_ALERT,
"Failed to find " << id << " in apt.dat.gz" );
return NULL;
}
} else {
return NULL;
}
SG_LOG( SG_GENERAL, SG_BULK,
"Position for " << id << " is ("
<< result->getLongitude() << ", "
<< result->getLatitude() << ")" );
return result;
}
// get airport elevation
double fgGetAirportElev( const string& id )
{
SG_LOG( SG_GENERAL, SG_BULK,
"Finding elevation for airport: " << id );
const FGAirport *a=fgFindAirportID( id);
if (a) {
return a->getElevation();
} else {
return -9999.0;
}
}
// get airport position
Point3D fgGetAirportPos( const string& id )
{
SG_LOG( SG_ATC, SG_BULK,
"Finding position for airport: " << id );
const FGAirport *a = fgFindAirportID( id);
if (a) {
return Point3D(a->getLongitude(), a->getLatitude(), a->getElevation());
} else {
return Point3D(0.0, 0.0, -9999.0);
}
}