SkPathOpsTypes.cpp revision 27c8eb8ffd7e221693d840c2b9279d53fe6f03d4
107393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com/* 207393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com * Copyright 2012 Google Inc. 307393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com * 407393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com * Use of this source code is governed by a BSD-style license that can be 507393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com * found in the LICENSE file. 607393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com */ 7cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com#include "SkFloatBits.h" 827c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark#include "SkOpCoincidence.h" 907393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com#include "SkPathOpsTypes.h" 1007393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com 117eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comstatic bool arguments_denormalized(float a, float b, int epsilon) { 12a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com float denormalizedCheck = FLT_EPSILON * epsilon / 2; 13a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com return fabsf(a) <= denormalizedCheck && fabsf(b) <= denormalizedCheck; 147eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 157eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 1607393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com// from http://randomascii.wordpress.com/2012/02/25/comparing-floating-point-numbers-2012-edition/ 17cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com// FIXME: move to SkFloatBits.h 18a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.comstatic bool equal_ulps(float a, float b, int epsilon, int depsilon) { 19570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com if (!SkScalarIsFinite(a) || !SkScalarIsFinite(b)) { 20570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return false; 2107393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com } 22a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com if (arguments_denormalized(a, b, depsilon)) { 237eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return true; 247eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 257eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com int aBits = SkFloatAs2sCompliment(a); 267eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com int bBits = SkFloatAs2sCompliment(b); 277eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com // Find the difference in ULPs. 287eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return aBits < bBits + epsilon && bBits < aBits + epsilon; 297eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 307eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 317eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comstatic bool d_equal_ulps(float a, float b, int epsilon) { 327eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (!SkScalarIsFinite(a) || !SkScalarIsFinite(b)) { 337eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return false; 347eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 35570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int aBits = SkFloatAs2sCompliment(a); 36570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int bBits = SkFloatAs2sCompliment(b); 3707393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com // Find the difference in ULPs. 38570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return aBits < bBits + epsilon && bBits < aBits + epsilon; 39570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com} 40570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com 41570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.comstatic bool not_equal_ulps(float a, float b, int epsilon) { 42570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com if (!SkScalarIsFinite(a) || !SkScalarIsFinite(b)) { 43570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return false; 44570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com } 457eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (arguments_denormalized(a, b, epsilon)) { 467eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return false; 477eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 487eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com int aBits = SkFloatAs2sCompliment(a); 497eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com int bBits = SkFloatAs2sCompliment(b); 507eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com // Find the difference in ULPs. 517eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return aBits >= bBits + epsilon || bBits >= aBits + epsilon; 527eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 537eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 547eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comstatic bool d_not_equal_ulps(float a, float b, int epsilon) { 557eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (!SkScalarIsFinite(a) || !SkScalarIsFinite(b)) { 567eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return false; 577eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 58570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int aBits = SkFloatAs2sCompliment(a); 59570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int bBits = SkFloatAs2sCompliment(b); 60570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com // Find the difference in ULPs. 61570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return aBits >= bBits + epsilon || bBits >= aBits + epsilon; 6207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com} 6307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com 644fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.comstatic bool less_ulps(float a, float b, int epsilon) { 65570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com if (!SkScalarIsFinite(a) || !SkScalarIsFinite(b)) { 66570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return false; 67fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com } 687eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (arguments_denormalized(a, b, epsilon)) { 697eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return a <= b - FLT_EPSILON * epsilon; 707eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 71570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int aBits = SkFloatAs2sCompliment(a); 72570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int bBits = SkFloatAs2sCompliment(b); 73fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com // Find the difference in ULPs. 74570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return aBits <= bBits - epsilon; 75570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com} 76570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com 77570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.comstatic bool less_or_equal_ulps(float a, float b, int epsilon) { 78570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com if (!SkScalarIsFinite(a) || !SkScalarIsFinite(b)) { 79570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return false; 80570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com } 817eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (arguments_denormalized(a, b, epsilon)) { 827eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return a < b + FLT_EPSILON * epsilon; 837eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 84570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int aBits = SkFloatAs2sCompliment(a); 85570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com int bBits = SkFloatAs2sCompliment(b); 86570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com // Find the difference in ULPs. 87570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return aBits < bBits + epsilon; 88570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com} 89570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com 90570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com// equality using the same error term as between 91570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.combool AlmostBequalUlps(float a, float b) { 92570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com const int UlpsEpsilon = 2; 93a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com return equal_ulps(a, b, UlpsEpsilon, UlpsEpsilon); 94a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com} 95a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com 96a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.combool AlmostPequalUlps(float a, float b) { 97a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com const int UlpsEpsilon = 8; 98a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com return equal_ulps(a, b, UlpsEpsilon, UlpsEpsilon); 99fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com} 100fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com 1017eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.combool AlmostDequalUlps(float a, float b) { 1027eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com const int UlpsEpsilon = 16; 1037eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return d_equal_ulps(a, b, UlpsEpsilon); 1047eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 1057eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 1062db7fe7d3b7ee875e1099a22f0af17520696f5d7commit-bot@chromium.orgbool AlmostDequalUlps(double a, double b) { 1072db7fe7d3b7ee875e1099a22f0af17520696f5d7commit-bot@chromium.org if (SkScalarIsFinite(a) || SkScalarIsFinite(b)) { 1082db7fe7d3b7ee875e1099a22f0af17520696f5d7commit-bot@chromium.org return AlmostDequalUlps(SkDoubleToScalar(a), SkDoubleToScalar(b)); 1092db7fe7d3b7ee875e1099a22f0af17520696f5d7commit-bot@chromium.org } 1102db7fe7d3b7ee875e1099a22f0af17520696f5d7commit-bot@chromium.org return fabs(a - b) / SkTMax(fabs(a), fabs(b)) < FLT_EPSILON * 16; 1112db7fe7d3b7ee875e1099a22f0af17520696f5d7commit-bot@chromium.org} 1122db7fe7d3b7ee875e1099a22f0af17520696f5d7commit-bot@chromium.org 1134fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.combool AlmostEqualUlps(float a, float b) { 11407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com const int UlpsEpsilon = 16; 115a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com return equal_ulps(a, b, UlpsEpsilon, UlpsEpsilon); 11607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com} 11707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com 118570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.combool NotAlmostEqualUlps(float a, float b) { 119570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com const int UlpsEpsilon = 16; 120570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return not_equal_ulps(a, b, UlpsEpsilon); 121570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com} 122570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com 1237eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.combool NotAlmostDequalUlps(float a, float b) { 1247eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com const int UlpsEpsilon = 16; 1257eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com return d_not_equal_ulps(a, b, UlpsEpsilon); 1267eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 1277eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 1284fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.combool RoughlyEqualUlps(float a, float b) { 12907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com const int UlpsEpsilon = 256; 130a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com const int DUlpsEpsilon = 1024; 131a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com return equal_ulps(a, b, UlpsEpsilon, DUlpsEpsilon); 13207393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com} 13307393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com 134fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.combool AlmostBetweenUlps(float a, float b, float c) { 135570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com const int UlpsEpsilon = 2; 136570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return a <= c ? less_or_equal_ulps(a, b, UlpsEpsilon) && less_or_equal_ulps(b, c, UlpsEpsilon) 137570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com : less_or_equal_ulps(b, a, UlpsEpsilon) && less_or_equal_ulps(c, b, UlpsEpsilon); 138570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com} 139570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com 140570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.combool AlmostLessUlps(float a, float b) { 141570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com const int UlpsEpsilon = 16; 142570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return less_ulps(a, b, UlpsEpsilon); 143570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com} 144570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com 145570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.combool AlmostLessOrEqualUlps(float a, float b) { 146570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com const int UlpsEpsilon = 16; 147570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return less_or_equal_ulps(a, b, UlpsEpsilon); 148fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com} 149fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com 1504fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.comint UlpsDistance(float a, float b) { 151570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com if (!SkScalarIsFinite(a) || !SkScalarIsFinite(b)) { 152570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com return SK_MaxS32; 153570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com } 1544fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkFloatIntUnion floatIntA, floatIntB; 1554fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com floatIntA.fFloat = a; 1564fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com floatIntB.fFloat = b; 1574fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com // Different signs means they do not match. 1584fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com if ((floatIntA.fSignBitInt < 0) != (floatIntB.fSignBitInt < 0)) { 1594fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com // Check for equality to make sure +0 == -0 1604fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com return a == b ? 0 : SK_MaxS32; 1614fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com } 1624fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com // Find the difference in ULPs. 1634fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com return abs(floatIntA.fSignBitInt - floatIntB.fSignBitInt); 1644fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com} 1654fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com 16607393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com// cube root approximation using bit hack for 64-bit float 16707393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com// adapted from Kahan's cbrt 168cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.comstatic double cbrt_5d(double d) { 16907393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com const unsigned int B1 = 715094163; 17007393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com double t = 0.0; 17107393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com unsigned int* pt = (unsigned int*) &t; 17207393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com unsigned int* px = (unsigned int*) &d; 17307393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com pt[1] = px[1] / 3 + B1; 17407393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com return t; 17507393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com} 17607393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com 17707393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com// iterative cube root approximation using Halley's method (double) 178cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.comstatic double cbrta_halleyd(const double a, const double R) { 17907393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com const double a3 = a * a * a; 18007393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com const double b = a * (a3 + R + R) / (a3 + a3 + R); 18107393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com return b; 18207393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com} 18307393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com 18407393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com// cube root approximation using 3 iterations of Halley's method (double) 18507393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.comstatic double halley_cbrt3d(double d) { 18607393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com double a = cbrt_5d(d); 18707393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com a = cbrta_halleyd(a, d); 18807393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com a = cbrta_halleyd(a, d); 18907393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com return cbrta_halleyd(a, d); 19007393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com} 19107393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com 19207393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.comdouble SkDCubeRoot(double x) { 19307393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com if (approximately_zero_cubed(x)) { 19407393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com return 0; 19507393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com } 19607393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com double result = halley_cbrt3d(fabs(x)); 19707393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com if (x < 0) { 19807393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com result = -result; 19907393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com } 20007393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com return result; 20107393cab57ce74a4aae89a31fae9aaa9780fc19dcaryclark@google.com} 20227c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark 20327c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclarkSkOpGlobalState::SkOpGlobalState(SkOpCoincidence* coincidence, SkOpContourHead* head) 20427c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark : fCoincidence(coincidence) 20527c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark , fContourHead(head) 20627c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark , fNested(0) 20727c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark , fWindingFailed(false) 20827c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark , fAngleCoincidence(false) 20927c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark , fPhase(kIntersecting) 21027c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark SkDEBUGPARAMS(fAngleID(0)) 21127c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark SkDEBUGPARAMS(fContourID(0)) 21227c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark SkDEBUGPARAMS(fPtTID(0)) 21327c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark SkDEBUGPARAMS(fSegmentID(0)) 21427c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark SkDEBUGPARAMS(fSpanID(0)) { 21527c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark if (coincidence) { 21627c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark coincidence->debugSetGlobalState(this); 21727c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark } 21827c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark} 21927c8eb8ffd7e221693d840c2b9279d53fe6f03d4caryclark 220