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 #include <string>
  42
  43 class SGPropertyNode;
  44
  45 /**
  46  * A class that provids a simple linear 2d interpolation lookup table.
  47  * The actual table is expected to be loaded from a file.  The
  48  * independant variable must be strictly ascending.  The dependent
  49  * variable can be anything.
  50  */
  51 class SGInterpTable : public SGReferenced {
  52 public:
  53
  54     /**
  55      * Constructor. Creates a new, empty table.
  56      */
  57     SGInterpTable();
  58
  59     /**
  60      * Constructor. Loads the interpolation table from an interpolation
  61      * property node.
  62      * @param interpolation property node having entry children
  63      */
  64     SGInterpTable(const SGPropertyNode* interpolation);
  65
  66     /**
  67      * Constructor. Loads the interpolation table from the specified file.
  68      * @param file name of interpolation file
  69      */
  70     SGInterpTable( const std::string& file );
  71
  72
  73     /**
  74      * Add an entry to the table, extending the table's length.
  75      *
  76      * @param ind The independent variable.
  77      * @param dep The dependent variable.
  78      */
  79     void addEntry (double ind, double dep);
  80
  81
  82     /**
  83      * Given an x value, linearly interpolate the y value from the table.
  84      * @param x independent variable
  85      * @return interpolated dependent variable
  86      */
  87     double interpolate(double x) const;
  88
  89     /** Destructor */
  90     ~SGInterpTable();
  91
  92 private:
  93     typedef std::map<double, double> Table;
  94     Table _table;
  95 };
  96
  97
  98 #endif // _INTERPOLATER_H
  99
 100