Initial QuadTree implementation

src/core/SkQuadTreePicture.h

Index: src/core/SkQuadTreePicture.h
diff --git a/src/core/SkQuadTreePicture.h b/src/core/SkQuadTreePicture.h
new file mode 100644
index 0000000000000000000000000000000000000000..13c87ffa1ac816fae7af9f6bc10532714d62a795
--- /dev/null
+++ b/src/core/SkQuadTreePicture.h
@@ -0,0 +1,29 @@
+/*
+ * Copyright 2014 Google Inc.
+ *
+ * Use of this source code is governed by a BSD-style license that can be
+ * found in the LICENSE file.
+ */
+
+#ifndef SkQuadTreePicture_DEFINED
+#define SkQuadTreePicture_DEFINED
+
+#include "SkPicture.h"
+#include "SkRect.h"
+
+/**
+ * Subclass of SkPicture that override the behavior of the
+ * kOptimizeForClippedPlayback_RecordingFlag by creating an SkQuadGrid
+ * structure rather than an R-Tree. The quad tree has generally faster
+ * tree creation time, but slightly slower query times, as compared to
+ * R-Tree, so some cases may be faster and some cases slower.
+ */
+class SkQuadTreePicture : public SkPicture {

[Justin Novosad, 2014/01/31 18:57:55]

Better put SK_API here, you'll need it.

+public:
+    SkQuadTreePicture(const SkIRect& bounds) : fBounds(bounds) {}
+    virtual SkBBoxHierarchy* createBBoxHierarchy() const SK_OVERRIDE;
+private:
+    SkIRect fBounds;
+};
+
+#endif