Initial QuadTree implementation

samplecode/SamplePictFile.cpp

 /*
  * Copyright 2011 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #include "SampleCode.h"
 #include "SkDumpCanvas.h"
 #include "SkView.h"
 #include "SkCanvas.h"
 #include "SkGradientShader.h"
 #include "SkGraphics.h"
 #include "SkImageDecoder.h"
 #include "SkOSFile.h"
 #include "SkPath.h"
 #include "SkPicture.h"
+#include "SkQuadTreePicture.h"
 #include "SkRandom.h"
 #include "SkRegion.h"
 #include "SkShader.h"
 #include "SkTileGridPicture.h"
 #include "SkUtils.h"
 #include "SkColorPriv.h"
 #include "SkColorFilter.h"
 #include "SkTime.h"
 #include "SkTypeface.h"
 #include "SkXfermode.h"
@@ skipping 26 matching lines @@
         }
     }
 
 protected:
     // overrides from SkEventSink
     virtual bool onQuery(SkEvent* evt) SK_OVERRIDE {
         if (SampleCode::TitleQ(*evt)) {
             SkString name("P:");
             const char* basename = strrchr(fFilename.c_str(), SkPATH_SEPARATOR);
             name.append(basename ? basename+1: fFilename.c_str());
-            if (fBBox != kNo_BBoxType) {
-                name.append(fBBox == kRTree_BBoxType ? " <bbox: R>" : " <bbox: T>");
+            switch (fBBox) {
+            case kNo_BBoxType:
+                // No name appended
+                break;
+            case kRTree_BBoxType:
+                name.append(" <bbox: R>");
+                break;
+            case kQuadTree_BBoxType:
+                name.append(" <bbox: Q>");
+                break;
+            case kTileGrid_BBoxType:
+                name.append(" <bbox: T>");
+                break;
+            default:
+                SkASSERT(false);
+                break;
             }
             SampleCode::TitleR(evt, name.c_str());
             return true;
         }
         return this->INHERITED::onQuery(evt);
     }
 
     virtual bool onEvent(const SkEvent& evt) SK_OVERRIDE {
         if (evt.isType("PictFileView::toggleBBox")) {
             fBBox = (BBoxType)((fBBox + 1) % kBBoxTypeCount);
@@ skipping 10 matching lines @@
             *picture = LoadPicture(fFilename.c_str(), fBBox);
         }
         if (*picture) {
             canvas->drawPicture(**picture);
         }
     }
 
 private:
     enum BBoxType {
         kNo_BBoxType,
+        kQuadTree_BBoxType,
         kRTree_BBoxType,
         kTileGrid_BBoxType,
 
         kLast_BBoxType = kTileGrid_BBoxType
     };
     static const int kBBoxTypeCount = kLast_BBoxType + 1;
 
     SkString    fFilename;
     SkPicture*  fPictures[kBBoxTypeCount];
     BBoxType    fBBox;
@@ skipping 39 matching lines @@
         }
 
         SkPicture* bboxPicture = NULL;
         switch (bbox) {
         case kNo_BBoxType:
             // no bbox playback necessary
             break;
         case kRTree_BBoxType:
             bboxPicture = SkNEW(SkPicture);
             break;
+        case kQuadTree_BBoxType:
+            bboxPicture = SkNEW_ARGS(SkQuadTreePicture,
+                (SkIRect::MakeWH(pic->width(), pic->height())));
+            break;
         case kTileGrid_BBoxType: {
             SkASSERT(!fTileSize.isEmpty());
             SkTileGridPicture::TileGridInfo gridInfo;
             gridInfo.fMargin = SkISize::Make(0, 0);
             gridInfo.fOffset = SkIPoint::Make(0, 0);
             gridInfo.fTileInterval = fTileSize.toRound();
             bboxPicture = SkNEW_ARGS(SkTileGridPicture, (pic->width(), pic->height(), gridInfo));
         } break;
         default:
             SkASSERT(false);
@@ skipping 17 matching lines @@
 SampleView* CreateSamplePictFileView(const char filename[]) {
     return new PictFileView(filename);
 }
 
 //////////////////////////////////////////////////////////////////////////////
 
 #if 0
 static SkView* MyFactory() { return new PictFileView; }
 static SkViewRegister reg(MyFactory);
 #endif