libs/CppAddons/Fit.h

   1 // Copyright 2007 "Gilles Degottex"
   2
   3 // This file is part of "CppAddons"
   4
   5 // "CppAddons" is free software; you can redistribute it and/or modify
   6 // it under the terms of the GNU Lesser General Public License as published by
   7 // the Free Software Foundation; either version 2.1 of the License, or
   8 // (at your option) any later version.
   9 //
  10 // "CppAddons" is distributed in the hope that it will be useful,
  11 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  12 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  13 // GNU Lesser General Public License for more details.
  14 //
  15 // You should have received a copy of the GNU Lesser General Public License
  16 // along with this program; if not, write to the Free Software
  17 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  18
  19 #ifndef _Fit_h_
  20 #define _Fit_h_
  21
  22 namespace Math
  23 {
  24     inline void FitParabola(double x1, double y1, double x2, double y2, double x3, double y3,
  25                         double& a, double& b, double& c, double& xapex, double& yapex)
  26     {
  27         assert(x1!=x2 && x1!=x3 && x2!=x3);
  28
  29         double h31 = (y3-y1)/(x3-x1);
  30         double h21 = (y2-y1)/(x2-x1);
  31
  32         a = (h31-h21)/(x3-x2);
  33         b = h21 - a*(x2+x1);
  34         c = y1 - a*x1*x1 - b*x1;
  35
  36         xapex = -b/2/a;
  37         yapex = c - b*b/4/a;
  38     }
  39 }
  40
  41 #endif