simgear/math/interpolater.hxx

   1 /**
   2  * \file interpolater.hxx
   3  * Routines to handle linear interpolation from a table of x,y The
   4  * table must be sorted by "x" in ascending order
   5  */
   6
   7 // Written by Curtis Olson, started April 1998.
   8 //
   9 // Copyright (C) 1998  Curtis L. Olson  - http://www.flightgear.org/~curt
  10 //
  11 // This library is free software; you can redistribute it and/or
  12 // modify it under the terms of the GNU Library General Public
  13 // License as published by the Free Software Foundation; either
  14 // version 2 of the License, or (at your option) any later version.
  15 //
  16 // This library is distributed in the hope that it will be useful,
  17 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  18 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  19 // Library General Public License for more details.
  20 //
  21 // You should have received a copy of the GNU General Public License
  22 // along with this program; if not, write to the Free Software
  23 // Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
  24 //
  25 // $Id$
  26
  27
  28 #ifndef _INTERPOLATER_H
  29 #define _INTERPOLATER_H
  30
  31
  32 #ifndef __cplusplus
  33 # error This library requires C++
  34 #endif
  35
  36 #include <simgear/compiler.h>
  37
  38 #include <simgear/structure/SGReferenced.hxx>
  39
  40 #include <map>
  41
  42 #include <string>
  43 using std::string;
  44
  45 class SGPropertyNode;
  46
  47 /**
  48  * A class that provids a simple linear 2d interpolation lookup table.
  49  * The actual table is expected to be loaded from a file.  The
  50  * independant variable must be strictly ascending.  The dependent
  51  * variable can be anything.
  52  */
  53 class SGInterpTable : public SGReferenced {
  54 public:
  55
  56     /**
  57      * Constructor. Creates a new, empty table.
  58      */
  59     SGInterpTable();
  60
  61     /**
  62      * Constructor. Loads the interpolation table from an interpolation
  63      * property node.
  64      * @param interpolation property node having entry children
  65      */
  66     SGInterpTable(const SGPropertyNode* interpolation);
  67
  68     /**
  69      * Constructor. Loads the interpolation table from the specified file.
  70      * @param file name of interpolation file
  71      */
  72     SGInterpTable( const string& file );
  73
  74
  75     /**
  76      * Add an entry to the table, extending the table's length.
  77      *
  78      * @param ind The independent variable.
  79      * @param dep The dependent variable.
  80      */
  81     void addEntry (double ind, double dep);
  82
  83
  84     /**
  85      * Given an x value, linearly interpolate the y value from the table.
  86      * @param x independent variable
  87      * @return interpolated dependent variable
  88      */
  89     double interpolate(double x) const;
  90
  91     /** Destructor */
  92     ~SGInterpTable();
  93
  94 private:
  95     typedef std::map<double, double> Table;
  96     Table _table;
  97 };
  98
  99
 100 #endif // _INTERPOLATER_H
 101
 102