libs/canvas/canvas/lookup_table.h

   1 /*
   2     Copyright (C) 2011-2013 Paul Davis
   3     Author: Carl Hetherington <cth@carlh.net>
   4
   5     This program is free software; you can redistribute it and/or modify
   6     it under the terms of the GNU General Public License as published by
   7     the Free Software Foundation; either version 2 of the License, or
   8     (at your option) any later version.
   9
  10     This program 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 General Public License for more details.
  14
  15     You should have received a copy of the GNU General Public License
  16     along with this program; if not, write to the Free Software
  17     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  18 */
  19
  20 #ifndef __CANVAS_LOOKUP_TABLE_H__
  21 #define __CANVAS_LOOKUP_TABLE_H__
  22
  23 #include <vector>
  24 #include <boost/multi_array.hpp>
  25
  26 #include "canvas/visibility.h"
  27 #include "canvas/types.h"
  28
  29 class OptimizingLookupTableTest;
  30
  31 namespace ArdourCanvas {
  32
  33 class Item;
  34
  35 class LIBCANVAS_API LookupTable
  36 {
  37 public:
  38     LookupTable (Item const &);
  39     virtual ~LookupTable ();
  40
  41     virtual std::vector<Item*> get (Rect const &) = 0;
  42     virtual std::vector<Item*> items_at_point (Duple const &) const = 0;
  43     virtual bool has_item_at_point (Duple const & point) const = 0;
  44
  45 protected:
  46
  47     Item const & _item;
  48 };
  49
  50 class LIBCANVAS_API DumbLookupTable : public LookupTable
  51 {
  52 public:
  53         DumbLookupTable (Item const &);
  54
  55     std::vector<Item*> get (Rect const &);
  56     std::vector<Item*> items_at_point (Duple const &) const;
  57     bool has_item_at_point (Duple const & point) const;
  58 };
  59
  60 class LIBCANVAS_API OptimizingLookupTable : public LookupTable
  61 {
  62 public:
  63     OptimizingLookupTable (Item const &, int);
  64     ~OptimizingLookupTable ();
  65     std::vector<Item*> get (Rect const &);
  66     std::vector<Item*> items_at_point (Duple const &) const;
  67     bool has_item_at_point (Duple const & point) const;
  68
  69     static int default_items_per_cell;
  70
  71   private:
  72
  73     void area_to_indices (Rect const &, int &, int &, int &, int &) const;
  74     void point_to_indices (Duple, int &, int &) const;
  75
  76     friend class ::OptimizingLookupTableTest;
  77
  78     typedef std::vector<Item*> Cell;
  79     int _items_per_cell;
  80     int _dimension;
  81     Duple _cell_size;
  82     Duple _offset;
  83     Cell** _cells;
  84     bool _added;
  85 };
  86
  87 }
  88
  89 #endif