src/third_party/skia/src/core/SkTileGrid.h

   1 /*
   2  * Copyright 2012 Google Inc.
   3  *
   4  * Use of this source code is governed by a BSD-style license that can be
   5  * found in the LICENSE file.
   6  */
   7
   8 #ifndef SkTileGrid_DEFINED
   9 #define SkTileGrid_DEFINED
  10
  11 #include "SkBBHFactory.h"
  12 #include "SkBBoxHierarchy.h"
  13
  14 /**
  15  * Subclass of SkBBoxHierarchy that stores elements in buckets that correspond
  16  * to tile regions, disposed in a regular grid.  This is useful when the tile
  17  * structure that will be use in search() calls is known prior to insertion.
  18  */
  19 class SkTileGrid : public SkBBoxHierarchy {
  20 public:
  21     SkTileGrid(int xTiles, int yTiles, const SkTileGridFactory::TileGridInfo& info);
  22     virtual ~SkTileGrid();
  23
  24     virtual void insert(SkAutoTMalloc<SkRect>* boundsArray, int N) SK_OVERRIDE;
  25     virtual void search(const SkRect& query, SkTDArray<unsigned>* results) const SK_OVERRIDE;
  26
  27     // For testing.
  28     int tileCount(int x, int y) { return fTiles[y * fXTiles + x].count(); }
  29
  30 private:
  31     void reserve(int);
  32     void shrinkToFit();
  33
  34     void commonAdjust(SkRect*) const;
  35     void userToGrid(const SkRect&, SkIRect* grid) const;
  36
  37     const int fXTiles, fYTiles;
  38     const SkScalar fInvWidth, fInvHeight;
  39     const SkScalar fMarginWidth, fMarginHeight;
  40     const SkPoint fOffset;
  41     const SkRect  fGridBounds;
  42
  43     // (fXTiles * fYTiles) SkTDArrays, each listing ops overlapping that tile in order.
  44     SkTDArray<unsigned>* fTiles;
  45
  46     typedef SkBBoxHierarchy INHERITED;
  47 };
  48
  49 #endif