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 #include "canvas/types.h"
  26
  27 class OptimizingLookupTableTest;
  28
  29 namespace ArdourCanvas {
  30
  31 class Item;
  32 class Group;
  33
  34 class LookupTable
  35 {
  36 public:
  37         LookupTable (Group const &);
  38         virtual ~LookupTable ();
  39
  40         virtual std::vector<Item*> get (Rect const &) = 0;
  41         virtual std::vector<Item*> items_at_point (Duple) const = 0;
  42
  43 protected:
  44
  45         Group const & _group;
  46 };
  47
  48 class DumbLookupTable : public LookupTable
  49 {
  50 public:
  51         DumbLookupTable (Group const &);
  52
  53         std::vector<Item*> get (Rect const &);
  54         std::vector<Item*> items_at_point (Duple) const;
  55 };
  56
  57 class OptimizingLookupTable : public LookupTable
  58 {
  59 public:
  60         OptimizingLookupTable (Group const &, int);
  61         ~OptimizingLookupTable ();
  62         std::vector<Item*> get (Rect const &);
  63         std::vector<Item*> items_at_point (Duple) const;
  64
  65         static int default_items_per_cell;
  66
  67 private:
  68
  69         void area_to_indices (Rect const &, int &, int &, int &, int &) const;
  70         void point_to_indices (Duple, int &, int &) const;
  71
  72         friend class ::OptimizingLookupTableTest;
  73
  74         typedef std::vector<Item*> Cell;
  75         int _items_per_cell;
  76         int _dimension;
  77         Duple _cell_size;
  78         Duple _offset;
  79         Cell** _cells;
  80         bool _added;
  81 };
  82
  83 }
  84
  85 #endif