| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2014 Google Inc. | 2 * Copyright 2014 Google Inc. |
| 3 * | 3 * |
| 4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
| 5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
| 6 */ | 6 */ |
| 7 | 7 |
| 8 #include "SkBBHFactory.h" | 8 #include "SkBBHFactory.h" |
| 9 #include "SkQuadTree.h" | |
| 10 #include "SkRTree.h" | 9 #include "SkRTree.h" |
| 11 #include "SkTileGrid.h" | 10 #include "SkTileGrid.h" |
| 12 | 11 |
| 13 | 12 |
| 14 SkBBoxHierarchy* SkQuadTreeFactory::operator()(int width, int height) const { | |
| 15 return SkNEW_ARGS(SkQuadTree, (SkIRect::MakeWH(width, height))); | |
| 16 } | |
| 17 | |
| 18 SkBBoxHierarchy* SkRTreeFactory::operator()(int width, int height) const { | 13 SkBBoxHierarchy* SkRTreeFactory::operator()(int width, int height) const { |
| 19 // These values were empirically determined to produce reasonable | 14 // These values were empirically determined to produce reasonable |
| 20 // performance in most cases. | 15 // performance in most cases. |
| 21 static const int kRTreeMinChildren = 6; | 16 static const int kRTreeMinChildren = 6; |
| 22 static const int kRTreeMaxChildren = 11; | 17 static const int kRTreeMaxChildren = 11; |
| 23 | 18 |
| 24 SkScalar aspectRatio = SkScalarDiv(SkIntToScalar(width), | 19 SkScalar aspectRatio = SkScalarDiv(SkIntToScalar(width), |
| 25 SkIntToScalar(height)); | 20 SkIntToScalar(height)); |
| 26 bool sortDraws = false; // Do not sort draw calls when bulk loading. | 21 bool sortDraws = false; // Do not sort draw calls when bulk loading. |
| 27 | 22 |
| 28 return SkRTree::Create(kRTreeMinChildren, kRTreeMaxChildren, | 23 return SkRTree::Create(kRTreeMinChildren, kRTreeMaxChildren, |
| 29 aspectRatio, sortDraws); | 24 aspectRatio, sortDraws); |
| 30 } | 25 } |
| 31 | 26 |
| 32 SkBBoxHierarchy* SkTileGridFactory::operator()(int width, int height) const { | 27 SkBBoxHierarchy* SkTileGridFactory::operator()(int width, int height) const { |
| 33 SkASSERT(fInfo.fMargin.width() >= 0); | 28 SkASSERT(fInfo.fMargin.width() >= 0); |
| 34 SkASSERT(fInfo.fMargin.height() >= 0); | 29 SkASSERT(fInfo.fMargin.height() >= 0); |
| 35 // Note: SkIRects are non-inclusive of the right() column and bottom() row. | 30 // Note: SkIRects are non-inclusive of the right() column and bottom() row. |
| 36 // For example, an SkIRect at 0,0 with a size of (1,1) will only have | 31 // For example, an SkIRect at 0,0 with a size of (1,1) will only have |
| 37 // content at pixel (0,0) and will report left=0 and right=1, hence the | 32 // content at pixel (0,0) and will report left=0 and right=1, hence the |
| 38 // "-1"s below. | 33 // "-1"s below. |
| 39 int xTileCount = (width + fInfo.fTileInterval.width() - 1) / fInfo.fTileInte
rval.width(); | 34 int xTileCount = (width + fInfo.fTileInterval.width() - 1) / fInfo.fTileInte
rval.width(); |
| 40 int yTileCount = (height + fInfo.fTileInterval.height() - 1) / fInfo.fTileIn
terval.height(); | 35 int yTileCount = (height + fInfo.fTileInterval.height() - 1) / fInfo.fTileIn
terval.height(); |
| 41 return SkNEW_ARGS(SkTileGrid, (xTileCount, yTileCount, fInfo)); | 36 return SkNEW_ARGS(SkTileGrid, (xTileCount, yTileCount, fInfo)); |
| 42 } | 37 } |
| OLD | NEW |