Fix handling of radii scaling to force the result to always be less

src/core/SkRRect.cpp

 /*
  * Copyright 2012 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #include <cmath>
 #include "SkRRect.h"
 #include "SkMatrix.h"
+#include "SkScaleToSides.h"
 
 ///////////////////////////////////////////////////////////////////////////////
 
 void SkRRect::setRectXY(const SkRect& rect, SkScalar xRad, SkScalar yRad) {
     fRect = rect;
     fRect.sort();
 
     if (fRect.isEmpty() || !fRect.isFinite()) {
         this->setEmpty();
         return;
@@ skipping 92 matching lines @@
 // These parameters intentionally double. Apropos crbug.com/463920, if one of the
 // radii is huge while the other is small, single precision math can completely
 // miss the fact that a scale is required.
 static double compute_min_scale(double rad1, double rad2, double limit, double curMin) {
     if ((rad1 + rad2) > limit) {
         return SkTMin(curMin, limit / (rad1 + rad2));
     }
     return curMin;
 }
 
-// This code assumes that a and b fit in in a float, and therefore the resulting smaller value of
-// a and b will fit in a float. The side of the rectangle may be larger than a float.
-// Scale must be less than or equal to the ratio limit / (*a + *b).
-static void adjust_radii(double limit, double scale, float* a, float* b) {
-    SkASSERT(scale < 1.0 && scale > 0.0);
-    // This check is conservative. (double)*a + (double)*b >= (double)(*a + *b)
-    if ((double)*a + (double)*b > limit) {
-        float* minRadius = a;
-        float* maxRadius = b;
-        // Force minRadius to be the smaller of the two.
-        if (*minRadius > *maxRadius) {
-            SkTSwap(minRadius, maxRadius);
-        }
-        // newMinRadius must be float in order to give the actual value of the radius.
-        // The newMinRadius will always be smaller than limit. The largest that minRadius can be
-        // is 1/2 the ratio of minRadius : (minRadius + maxRadius), therefore in the resulting
-        // division, minRadius can be no larger than 1/2 limit + ULP.
-        float newMinRadius = *minRadius * scale;
-        *minRadius = newMinRadius;
-        // Because newMaxRadius is the result of a double to float conversion, it can be larger
-        // than limit, but only by one ULP.
-        float newMaxRadius = (float)(limit - newMinRadius);
-        // If newMaxRadius is larger than the same value as a double, then it needs to be
-        // reduced by one ULP to be less than limit - newMinRadius.
-        // Note: nexttowardf is a c99 call and should be std::nexttoward, but this is not
-        // implemented in the ARM compiler.
-        if (newMaxRadius > limit - newMinRadius) {
-            newMaxRadius = nexttowardf(newMaxRadius, limit - newMinRadius);
-        }
-        // This handles the case where both sets of radii are larger than a side by differing
-        // scale factors. The one that needs the larger scale factor (the radii with less
-        // overlap) will produce radii that are short enough just using the smaller scale factor
-        // from the side where the radii overlap is larger.
-        *maxRadius = SkMinScalar(scale * *maxRadius, newMaxRadius);
-    } else {
-        *a *= scale;
-        *b *= scale;
-    }
-    SkASSERT(*a >= 0.0f && *b >= 0.0f);
-    SkASSERT((*a + *b) <= limit);
-}
-
 void SkRRect::setRectRadii(const SkRect& rect, const SkVector radii[4]) {
     fRect = rect;
     fRect.sort();
 
     if (fRect.isEmpty() || !fRect.isFinite()) {
         this->setEmpty();
         return;
     }
 
     if (!SkScalarsAreFinite(&radii[0].fX, 8)) {
@@ skipping 38 matching lines @@
 
     // The sides of the rectangle may be larger than a float.
     double width = (double)fRect.fRight - (double)fRect.fLeft;
     double height = (double)fRect.fBottom - (double)fRect.fTop;
     scale = compute_min_scale(fRadii[0].fX, fRadii[1].fX, width,  scale);
     scale = compute_min_scale(fRadii[1].fY, fRadii[2].fY, height, scale);
     scale = compute_min_scale(fRadii[2].fX, fRadii[3].fX, width,  scale);
     scale = compute_min_scale(fRadii[3].fY, fRadii[0].fY, height, scale);
 
     if (scale < 1.0) {
-        adjust_radii(width,  scale, &fRadii[0].fX, &fRadii[1].fX);
-        adjust_radii(height, scale, &fRadii[1].fY, &fRadii[2].fY);
-        adjust_radii(width,  scale, &fRadii[2].fX, &fRadii[3].fX);
-        adjust_radii(height, scale, &fRadii[3].fY, &fRadii[0].fY);
+        ScaleToSides::AdjustRadii(width,  scale, &fRadii[0].fX, &fRadii[1].fX);
+        ScaleToSides::AdjustRadii(height, scale, &fRadii[1].fY, &fRadii[2].fY);
+        ScaleToSides::AdjustRadii(width,  scale, &fRadii[2].fX, &fRadii[3].fX);
+        ScaleToSides::AdjustRadii(height, scale, &fRadii[3].fY, &fRadii[0].fY);
     }
 
     // At this point we're either oval, simple, or complex (not empty or rect).
     this->computeType();
 
     SkDEBUGCODE(this->validate();)
 }
 
 // This method determines if a point known to be inside the RRect's bounds is
 // inside all the corners.
@@ skipping 368 matching lines @@
     }
 
     for (int i = 0; i < 4; ++i) {
         validate_radius_check_predicates(fRadii[i].fX, fRect.fLeft, fRect.fRight);
         validate_radius_check_predicates(fRadii[i].fY, fRect.fTop, fRect.fBottom);
     }
 }
 #endif // SK_DEBUG
 
 ///////////////////////////////////////////////////////////////////////////////