interval.h

   1
   2 ///////////////////////////////////////////////////////////////////////////
   3 // This program is free software: you can redistribute it and/or modify  //
   4 // it under the terms of the version 3 of the GNU General Public License //
   5 // as published by the Free Software Foundation.                         //
   6 //                                                                       //
   7 // This program is distributed in the hope that it will be useful, but   //
   8 // WITHOUT ANY WARRANTY; without even the implied warranty of            //
   9 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU      //
  10 // General Public License for more details.                              //
  11 //                                                                       //
  12 // You should have received a copy of the GNU General Public License     //
  13 // along with this program. If not, see <http://www.gnu.org/licenses/>.  //
  14 //                                                                       //
  15 // Written by Francois Fleuret, (C) IDIAP                                //
  16 // Contact <francois.fleuret@idiap.ch> for comments & bug reports        //
  17 ///////////////////////////////////////////////////////////////////////////
  18
  19 #ifndef INTERVAL_H
  20 #define INTERVAL_H
  21
  22 #include "misc.h"
  23
  24 class Interval {
  25 public:
  26   scalar_t min, max;
  27
  28   void set(scalar_t x);
  29   void set(scalar_t a, scalar_t b);
  30   void set(Interval *i);
  31
  32   // Set this interval to the k-th of the nb regular subintervals of i
  33   void set_subinterval(Interval *i, int k, int nb);
  34
  35   // Grow to contain i
  36   void swallow(Interval *i);
  37
  38   inline bool contains(scalar_t x) {
  39     return x >= min && x < max;
  40   }
  41
  42   inline void include(scalar_t x) {
  43     if(x < min) min = x;
  44     if(x > max) max = x;
  45   }
  46
  47   inline scalar_t middle() {
  48     return (min + max) / 2;
  49   }
  50
  51   inline scalar_t length() {
  52     return max - min;
  53   }
  54 };
  55
  56 ostream &operator << (ostream &out, const Interval &i);
  57
  58 #endif