Implement cc::FilterOperations::MapRect.

cc/output/filter_operation.cc

 // Copyright 2013 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include <stddef.h>
 
 #include <algorithm>
 
 #include "base/trace_event/trace_event_argument.h"
 #include "base/values.h"
 #include "cc/base/math_util.h"
 #include "cc/output/filter_operation.h"
 #include "ui/gfx/animation/tween.h"
+#include "ui/gfx/geometry/rect.h"
+#include "ui/gfx/geometry/rect_conversions.h"
+#include "ui/gfx/skia_util.h"
 
 namespace cc {
 
 bool FilterOperation::operator==(const FilterOperation& other) const {
   if (type_ != other.type_)
     return false;
   if (type_ == COLOR_MATRIX)
     return !memcmp(matrix_, other.matrix_, sizeof(matrix_));
   if (type_ == DROP_SHADOW) {
     return amount_ == other.amount_ &&
@@ skipping 286 matching lines @@
           value->AppendInteger(it.rect().y());
           value->AppendInteger(it.rect().width());
           value->AppendInteger(it.rect().height());
         }
         value->EndArray();
       }
       break;
   }
 }
 
+static int SpreadForStdDeviation(float std_deviation) {
+  // https://dvcs.w3.org/hg/FXTF/raw-file/tip/filters/index.html#feGaussianBlurElement
+  // provides this approximation for evaluating a gaussian blur by a triple box
+  // filter.
+  float d = floorf(std_deviation * 3.f * sqrt(8.f * atan(1.f)) / 4.f + 0.5f);
+  return static_cast<int>(ceilf(d * 3.f / 2.f));
+}
+
+gfx::Rect FilterOperation::MapRect(const gfx::Rect& rect) const {
+  switch (type_) {
+    case FilterOperation::BLUR: {
+      int spread = SpreadForStdDeviation(amount());
+      gfx::Rect result = rect;
+      result.Inset(-spread, -spread, -spread, -spread);
+      return result;
+    }
+    case FilterOperation::DROP_SHADOW: {
+      int spread = SpreadForStdDeviation(amount());
+      gfx::Rect result = rect;
+      result.Inset(-spread, -spread, -spread, -spread);
+      result += drop_shadow_offset().OffsetFromOrigin();
+      result.Union(rect);
+      return result;
+    }
+    case FilterOperation::REFERENCE: {
+      if (!image_filter())
+        return rect;
+      SkIRect in_rect = gfx::RectToSkIRect(rect);
+      SkIRect out_rect = image_filter()->filterBounds(
+          in_rect, SkMatrix::I(), SkImageFilter::kForward_MapDirection);
+      return gfx::SkIRectToRect(out_rect);
+    }
+    default:
+      return rect;
+  }
+}
+
 }  // namespace cc