Line data    Source code

       1             : /*
       2             :  * Copyright 2014 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 GrRectanizer_skyline_DEFINED
       9             : #define GrRectanizer_skyline_DEFINED
      10             : 
      11             : #include "GrRectanizer.h"
      12             : #include "SkTDArray.h"
      13             : 
      14             : // Pack rectangles and track the current silhouette
      15             : // Based, in part, on Jukka Jylanki's work at http://clb.demon.fi
      16             : class GrRectanizerSkyline : public GrRectanizer {
      17             : public:
      18           0 :     GrRectanizerSkyline(int w, int h) : INHERITED(w, h) {
      19           0 :         this->reset();
      20           0 :     }
      21             : 
      22           0 :     ~GrRectanizerSkyline() override { }
      23             : 
      24           0 :     void reset() override {
      25           0 :         fAreaSoFar = 0;
      26           0 :         fSkyline.reset();
      27           0 :         SkylineSegment* seg = fSkyline.append(1);
      28           0 :         seg->fX = 0;
      29           0 :         seg->fY = 0;
      30           0 :         seg->fWidth = this->width();
      31           0 :     }
      32             : 
      33             :     bool addRect(int w, int h, SkIPoint16* loc) override;
      34             : 
      35           0 :     float percentFull() const override {
      36           0 :         return fAreaSoFar / ((float)this->width() * this->height());
      37             :     }
      38             : 
      39             : private:
      40             :     struct SkylineSegment {
      41             :         int  fX;
      42             :         int  fY;
      43             :         int  fWidth;
      44             :     };
      45             : 
      46             :     SkTDArray<SkylineSegment> fSkyline;
      47             : 
      48             :     int32_t fAreaSoFar;
      49             : 
      50             :     // Can a width x height rectangle fit in the free space represented by
      51             :     // the skyline segments >= 'skylineIndex'? If so, return true and fill in
      52             :     // 'y' with the y-location at which it fits (the x location is pulled from
      53             :     // 'skylineIndex's segment.
      54             :     bool rectangleFits(int skylineIndex, int width, int height, int* y) const;
      55             :     // Update the skyline structure to include a width x height rect located
      56             :     // at x,y.
      57             :     void addSkylineLevel(int skylineIndex, int x, int y, int width, int height);
      58             : 
      59             :     typedef GrRectanizer INHERITED;
      60             : };
      61             : 
      62             : #endif