19166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com/* 29166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com * Copyright 2012 Google Inc. 39166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com * 49166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com * Use of this source code is governed by a BSD-style license that can be 59166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com * found in the LICENSE file. 69166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com */ 79166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#include "PathOpsCubicIntersectionTestData.h" 89166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#include "PathOpsTestCommon.h" 99166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#include "SkIntersections.h" 109166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#include "SkPathOpsRect.h" 119166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#include "SkReduceOrder.h" 129166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#include "Test.h" 139166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 149166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comconst int firstCubicIntersectionTest = 9; 159166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 169166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void standardTestCases(skiatest::Reporter* reporter) { 179166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (size_t index = firstCubicIntersectionTest; index < tests_count; ++index) { 189166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com int iIndex = static_cast<int>(index); 199166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic1 = tests[index][0]; 209166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic2 = tests[index][1]; 219166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkReduceOrder reduce1, reduce2; 22927b7028d44c46e9cbc18368f16ec2262d59d94dcaryclark@google.com int order1 = reduce1.reduce(cubic1, SkReduceOrder::kNo_Quadratics); 23927b7028d44c46e9cbc18368f16ec2262d59d94dcaryclark@google.com int order2 = reduce2.reduce(cubic2, SkReduceOrder::kNo_Quadratics); 249166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const bool showSkipped = false; 259166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (order1 < 4) { 269166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (showSkipped) { 279166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s [%d] cubic1 order=%d\n", __FUNCTION__, iIndex, order1); 289166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 299166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com continue; 309166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 319166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (order2 < 4) { 329166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (showSkipped) { 339166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s [%d] cubic2 order=%d\n", __FUNCTION__, iIndex, order2); 349166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 359166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com continue; 369166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 379166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkIntersections tIntersections; 389166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com tIntersections.intersect(cubic1, cubic2); 399166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (!tIntersections.used()) { 409166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (showSkipped) { 419166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s [%d] no intersection\n", __FUNCTION__, iIndex); 429166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 439166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com continue; 449166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 459166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (tIntersections.isCoincident(0)) { 469166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (showSkipped) { 479166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s [%d] coincident\n", __FUNCTION__, iIndex); 489166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 499166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com continue; 509166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 519166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int pt = 0; pt < tIntersections.used(); ++pt) { 529166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double tt1 = tIntersections[0][pt]; 534fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint xy1 = cubic1.ptAtT(tt1); 549166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double tt2 = tIntersections[1][pt]; 554fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint xy2 = cubic2.ptAtT(tt2); 569166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (!xy1.approximatelyEqual(xy2)) { 579166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s [%d,%d] x!= t1=%g (%g,%g) t2=%g (%g,%g)\n", 589166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com __FUNCTION__, (int)index, pt, tt1, xy1.fX, xy1.fY, tt2, xy2.fX, xy2.fY); 599166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 609166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com REPORTER_ASSERT(reporter, xy1.approximatelyEqual(xy2)); 619166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 627eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com reporter->bumpTestCount(); 639166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 649166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 659166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 669166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic const SkDCubic testSet[] = { 679166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com// FIXME: uncommenting these two will cause this to fail 689166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com// this results in two curves very nearly but not exactly coincident 699166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#if 0 709166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{67.426548091427676, 37.993772624988935}, {23.483695892376684, 90.476863174921306}, 719166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {35.597065061143162, 79.872482633158796}, {75.38634169631932, 18.244890038969412}}}, 729166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{67.4265481, 37.9937726}, {23.4836959, 90.4768632}, {35.5970651, 79.8724826}, 739166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {75.3863417, 18.24489}}}, 749166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#endif 759166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 769166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 0}, {0, 1}, {1, 1}, {1, 0}}}, 779166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{1, 0}, {0, 0}, {0, 1}, {1, 1}}}, 789166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 799166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {4, 5}, {1, 0}, {5, 3}}}, 809166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {3, 5}, {1, 0}, {5, 4}}}, 819166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 829166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 6}, {1, 0}, {1, 0}}}, 839166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {1, 0}, {6, 1}}}, 849166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 859166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {3, 4}, {1, 0}, {5, 1}}}, 869166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 5}, {1, 0}, {4, 3}}}, 879166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 889166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 2}, {1, 0}, {6, 1}}}, 899166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 6}, {1, 0}, {2, 1}}}, 909166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 919166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 5}, {1, 0}, {4, 0}}}, 929166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 4}, {1, 0}, {5, 0}}}, 939166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 949166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {3, 4}, {1, 0}, {3, 0}}}, 959166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 3}, {1, 0}, {4, 3}}}, 969166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 979166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 0}, {1, 2}, {3, 4}, {4, 4}}}, 989166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 0}, {1, 2}, {3, 4}, {4, 4}}}, 999166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{4, 4}, {3, 4}, {1, 2}, {0, 0}}}, 1009166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1019166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {2, 3}, {1, 0}, {1, 0}}}, 1029166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {1, 0}, {3, 2}}}, 1039166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1049166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 2}, {0, 1}, {1, 0}, {1, 0}}}, 1059166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {2, 0}, {1, 0}}}, 1069166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1079166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 2}, {1, 0}, {1, 0}}}, 1089166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {1, 0}, {2, 0}}}, 1099166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1109166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 6}, {1, 0}, {2, 0}}}, 1119166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 2}, {1, 0}, {6, 1}}}, 1129166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1139166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {5, 6}, {1, 0}, {1, 0}}}, 1149166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {1, 0}, {6, 5}}}, 1159166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1169166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{95.837747722788592, 45.025976907939643}, {16.564570095652982, 0.72959763963222402}, 1179166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {63.209855865319199, 68.047528419665767}, {57.640240647662544, 59.524565264361243}}}, 1189166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{51.593891741518817, 38.53849970667553}, {62.34752929878772, 74.924924725166022}, 1199166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {74.810149322641152, 34.17966562983564}, {29.368398119401373, 94.66719277886078}}}, 1209166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1219166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{39.765160968417838, 33.060396198677083}, {5.1922921581157908, 66.854301452103215}, 1229166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {31.619281802149157, 25.269248720849514}, {81.541621071073038, 70.025341524754353}}}, 1239166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{46.078911165743556, 48.259962651999651}, {20.24450549867214, 49.403916182650214}, 1249166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {0.26325131778756683, 24.46489805563581}, {15.915006546264051, 83.515023059917155}}}, 1259166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1269166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{65.454505973241524, 93.881892270353575}, {45.867360264932437, 92.723972719499827}, 1279166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {2.1464054482739447, 74.636369140183717}, {33.774068594804994, 40.770872887582925}}}, 1289166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{72.963387832494163, 95.659300729473728}, {11.809496633619768, 82.209921247423594}, 1299166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {13.456139067865974, 57.329313623406605}, {36.060621606214262, 70.867335643091849}}}, 1309166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1319166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{32.484981432782945, 75.082940782924624}, {42.467313093350882, 48.131159948246157}, 1329166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {3.5963115764764657, 43.208665839959245}, {79.442476890721579, 89.709102357602262}}}, 1339166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{18.98573861410177, 93.308887208490106}, {40.405250173250792, 91.039661826118675}, 1349166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {8.0467721950480584, 42.100282172719147}, {40.883324221187891, 26.030185504830527}}}, 1359166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1369166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{7.5374809128872498, 82.441702896003477}, {22.444346930107265, 22.138854312775123}, 1379166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {66.76091829629658, 50.753805856571446}, {78.193478508942519, 97.7932997968948}}}, 1389166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{97.700573130371311, 53.53260215070685}, {87.72443481149358, 84.575876772671876}, 1399166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {19.215031396232092, 47.032676472809484}, {11.989686410869325, 10.659507480757082}}}, 1409166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1419166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{26.192053931854691, 9.8504326817814416}, {10.174241480498686, 98.476562741434464}, 1429166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {21.177712558385782, 33.814968789841501}, {75.329030899018534, 55.02231980442177}}}, 1439166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{56.222082700683771, 24.54395039218662}, {95.589995289030483, 81.050822735322086}, 1449166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {28.180450866082897, 28.837706255185282}, {60.128952916771617, 87.311672180570511}}}, 1459166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1469166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{42.449716172390481, 52.379709366885805}, {27.896043159019225, 48.797373636065686}, 1479166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {92.770268299044233, 89.899302036454571}, {12.102066544863426, 99.43241951960718}}}, 1489166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{45.77532924980639, 45.958701495993274}, {37.458701356062065, 68.393691335056758}, 1499166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {37.569326692060258, 27.673713456687381}, {60.674866037757539, 62.47349659096146}}}, 1509166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1519166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{67.426548091427676, 37.993772624988935}, {23.483695892376684, 90.476863174921306}, 1529166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {35.597065061143162, 79.872482633158796}, {75.38634169631932, 18.244890038969412}}}, 1539166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{61.336508189019057, 82.693132843213675}, {44.639380902349664, 54.074825790745592}, 1549166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {16.815615499771951, 20.049704667203923}, {41.866884958868326, 56.735503699973002}}}, 1559166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1569166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{18.1312339, 31.6473732}, {95.5711034, 63.5350219}, {92.3283165, 62.0158945}, 1579166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {18.5656052, 32.1268808}}}, 1589166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{97.402018, 35.7169972}, {33.1127443, 25.8935163}, {1.13970027, 54.9424981}, 1599166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {56.4860195, 60.529264}}}, 1609166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com}; 1619166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1624431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgconst int testSetCount = (int) SK_ARRAY_COUNT(testSet); 1639166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 1649166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic const SkDCubic newTestSet[] = { 165dac1d17027dcaa5596885a9f333979418b35001ccaryclark{{{980.9000244140625, 1474.3280029296875}, {980.9000244140625, 1474.3280029296875}, {978.89300537109375, 1471.95703125}, {981.791015625, 1469.487060546875}}}, 166dac1d17027dcaa5596885a9f333979418b35001ccaryclark{{{981.791015625, 1469.487060546875}, {981.791015625, 1469.4859619140625}, {983.3580322265625, 1472.72900390625}, {980.9000244140625, 1474.3280029296875}}}, 167dac1d17027dcaa5596885a9f333979418b35001ccaryclark 168a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{275,532}, {277.209137,532}, {279,530.209106}, {279,528}}}, 169a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{278,529}, {278,530.65686}, {276.65686,532}, {275,532}}}, 170a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com 171b0a0589f8ac0254ec1beba9db2fc32a2bedb31e5skia.committer@gmail.com#if 0 // FIXME: asserts coincidence, not working yet 172b0a0589f8ac0254ec1beba9db2fc32a2bedb31e5skia.committer@gmail.com{{{195, 785}, {124.30755615234375, 785}, {67, 841.85986328125}, {67, 912}}}, 1737eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com{{{67, 913}, {67, 842.30755615234375}, {123.85984039306641, 785}, {194, 785}}}, 1747eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com#endif 1757eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 176a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{149,710.001465}, {149.000809,712.209961}, {150.791367,714}, {153,714}}}, 177a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{154,715}, {151.238571,715}, {149,712.761414}, {149,710}}}, 178a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com 179a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{1,2}, {1,2}, {2,0}, {6,0}}}, 180a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{0,2}, {0,6}, {2,1}, {2,1}}}, 181a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com 182a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{0,1}, {2,3}, {5,1}, {4,3}}}, 183a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com{{{1,5}, {3,4}, {1,0}, {3,2}}}, 184a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com 1857eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com{{{399,657}, {399,661.970581}, {403.029449,666}, {408,666}}}, 1867eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com{{{406,666}, {402.686279,666}, {400,663.313721}, {400,660}}}, 1877eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 1887eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com{{{0,5}, {3,5}, {3,0}, {3,2}}}, 1897eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com{{{0,3}, {2,3}, {5,0}, {5,3}}}, 1907eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 191570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com{{{132, 11419}, {130.89543151855469, 11419}, {130, 11418.1044921875}, {130, 11417}}}, 192570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com 1937f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com{{{3, 4}, {1, 5}, {4, 3}, {6, 4}}}, 1947f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com{{{3, 4}, {4, 6}, {4, 3}, {5, 1}}}, 1957f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com 1967f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com{{{130.04275512695312, 11417.413085937500 }, 1977f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com {130.23312377929687, 11418.319335937500 }, 1987f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com {131.03707885742187, 11419.000000000000 }, 1997f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com {132.00000000000000, 11419.000000000000 }}}, 2007f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com 2017f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com{{{132.00000000000000, 11419.000000000000 }, 2027f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com {130.89543151855469, 11419.000000000000 }, 2037f1af501f206da48a7ff791af53432c9c1c89d08skia.committer@gmail.com {130.00000000000000, 11418.104492187500 }, 2044fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {130.00000000000000, 11417.000000000000 }}}, 2054fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com 2068dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{1.0516976506771041, 2.9684399028541346 }, 2078dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0604363140895228, 2.9633503074444141 }, 2088dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0692548215065762, 2.9580354426587459 }, 2098dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0781560339512140, 2.9525043684031349 }}}, 2108dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com 2118dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{1.0523038101345104, 2.9523755204833737 }, 2128dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0607035288264237, 2.9580853881628375 }, 2138dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0690530472271964, 2.9633896794787749 }, 2148dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0773566568712512, 2.9682969775000219 }}}, 2158dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com 2168dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{1.0386522625066592, 2.9759024812329078 }, 2178dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0559713690392631, 2.9661782500838885 }, 2188dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0736041309019990, 2.9555348259177858 }, 2198dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0915734362784633, 2.9440446879826569 }}}, 2208dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com 2218dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{1.0396670794879301, 2.9435062123457261 }, 2228dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0565690546812769, 2.9557413250983462 }, 2238dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0732616463413533, 2.9663369676594282 }, 2248dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0897791867435489, 2.9753618045797472 }}}, 2258dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com 2268dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{0.8685656183311091, 3.0409266475785208 }, 2278dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {0.99189542936395292, 3.0212163698184424 }, 2288dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.1302108367493320, 2.9265646471747306 }, 2298dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.2952305904872474, 2.7940808546473788 }}}, 2308dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com 2318dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{0.85437872843682727, 2.7536036928549055 }, 2328dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.0045584590592620, 2.9493041024831705 }, 2338dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.1336998329885613, 3.0248027987251747 }, 2348dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com {1.2593809752247314, 3.0152560315809107 }}}, 2358dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com 2368dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{0, 1}, {1, 6}, {1, 0}, {6, 2}}}, 2378dcea7dcf96aeed5cf8d3afdf62330d73dd93c71robertphillips@google.com{{{0, 1}, {2, 6}, {1, 0}, {6, 1}}}, 238fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com 239cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com{{{134,11414}, {131.990234375,11414}, {130.32666015625,11415.482421875}, {130.04275512695312,11417.4130859375}}}, 240cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com{{{132,11419}, {130.89543151855469,11419}, {130,11418.1044921875}, {130,11417}}}, 241cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com 242cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com{{{132,11419}, {130.89543151855469,11419}, {130,11418.1044921875}, {130,11417}}}, 243cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com{{{130.04275512695312,11417.4130859375}, {130.23312377929687,11418.3193359375}, {131.03707885742187,11419}, {132,11419}}}, 244cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com 245a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com{{{0, 1}, {2, 3}, {5, 1}, {4, 3}}}, 246a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com{{{1, 5}, {3, 4}, {1, 0}, {3, 2}}}, 247a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com 248b3f0921fba9457ba7ea79f220d8c1ec9345bfd3acaryclark@google.com{{{3, 5}, {1, 6}, {5, 0}, {3, 1}}}, 249b3f0921fba9457ba7ea79f220d8c1ec9345bfd3acaryclark@google.com{{{0, 5}, {1, 3}, {5, 3}, {6, 1}}}, 250b3f0921fba9457ba7ea79f220d8c1ec9345bfd3acaryclark@google.com 2519166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 5}, {1, 0}, {1, 0}}}, 2529166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {1, 0}, {5, 1}}}, 2539166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2549166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{1, 3}, {5, 6}, {5, 3}, {5, 4}}}, 2559166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{3, 5}, {4, 5}, {3, 1}, {6, 5}}}, 2569166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2579166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 5}, {0, 5}, {5, 4}, {6, 4}}}, 2589166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{4, 5}, {4, 6}, {5, 0}, {5, 0}}}, 2599166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2609166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 4}, {1, 3}, {5, 4}, {4, 2}}}, 2619166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{4, 5}, {2, 4}, {4, 0}, {3, 1}}}, 2629166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2639166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 2}, {1, 5}, {3, 2}, {4, 1}}}, 2649166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{2, 3}, {1, 4}, {2, 0}, {5, 1}}}, 2659166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2669166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 2}, {2, 3}, {5, 1}, {3, 2}}}, 2679166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{1, 5}, {2, 3}, {2, 0}, {3, 2}}}, 2689166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2699166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{2, 6}, {4, 5}, {1, 0}, {6, 1}}}, 2709166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 6}, {6, 2}, {5, 4}}}, 2719166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2729166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 2}, {6, 5}, {5, 4}}}, 2739166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{5, 6}, {4, 5}, {1, 0}, {2, 1}}}, 2749166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2759166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{2.5119999999999996, 1.5710000000000002}, {2.6399999999999983, 1.6599999999999997}, 2769166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {2.8000000000000007, 1.8000000000000003}, {3, 2}}}, 2779166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{2.4181876227114887, 1.9849772580462195}, {2.8269904869227211, 2.009330650246834}, 2789166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com {3.2004679292461624, 1.9942047174679169}, {3.4986199496818058, 2.0035994597094731}}}, 2799166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2809166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{2, 3}, {1, 4}, {1, 0}, {6, 0}}}, 2819166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 6}, {3, 2}, {4, 1}}}, 2829166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2839166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 2}, {1, 5}, {1, 0}, {6, 1}}}, 2849166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 6}, {2, 0}, {5, 1}}}, 2859166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2869166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {1, 5}, {2, 1}, {4, 0}}}, 2879166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{1, 2}, {0, 4}, {1, 0}, {5, 1}}}, 2889166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2899166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {3, 5}, {2, 1}, {3, 1}}}, 2909166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{1, 2}, {1, 3}, {1, 0}, {5, 3}}}, 2919166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2929166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {2, 5}, {6, 0}, {5, 3}}}, 2939166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 6}, {3, 5}, {1, 0}, {5, 2}}}, 2949166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2959166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {3, 6}, {1, 0}, {5, 2}}}, 2969166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {2, 5}, {1, 0}, {6, 3}}}, 2979166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 2989166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{1, 2}, {5, 6}, {1, 0}, {1, 0}}}, 2999166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {2, 1}, {6, 5}}}, 3009166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3019166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 6}, {1, 2}, {1, 0}, {1, 0}}}, 3029166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 1}, {0, 1}, {6, 0}, {2, 1}}}, 3039166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3049166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 2}, {0, 1}, {3, 0}, {1, 0}}}, 3059166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com{{{0, 3}, {0, 1}, {2, 0}, {1, 0}}}, 3069166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com}; 3079166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3084431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgconst int newTestSetCount = (int) SK_ARRAY_COUNT(newTestSet); 3099166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3107eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comstatic void oneOff(skiatest::Reporter* reporter, const SkDCubic& cubic1, const SkDCubic& cubic2, 3117eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com bool coin) { 3128d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com SkASSERT(ValidCubic(cubic1)); 3138d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com SkASSERT(ValidCubic(cubic2)); 3149166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#if ONE_OFF_DEBUG 3159166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("computed quadratics given\n"); 316cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", 3179166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic1[0].fX, cubic1[0].fY, cubic1[1].fX, cubic1[1].fY, 3189166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic1[2].fX, cubic1[2].fY, cubic1[3].fX, cubic1[3].fY); 319cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", 3209166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic2[0].fX, cubic2[0].fY, cubic2[1].fX, cubic2[1].fY, 3219166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic2[2].fX, cubic2[2].fY, cubic2[3].fX, cubic2[3].fY); 3229166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#endif 323d892bd8ba676d34d4ce4a73ac7aad88e102fad70caryclark@google.com SkTArray<SkDQuad, true> quads1; 3249166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com CubicToQuads(cubic1, cubic1.calcPrecision(), quads1); 3259166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#if ONE_OFF_DEBUG 3269166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("computed quadratics set 1\n"); 3279166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int index = 0; index < quads1.count(); ++index) { 3289166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDQuad& q = quads1[index]; 329cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", q[0].fX, q[0].fY, 3309166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com q[1].fX, q[1].fY, q[2].fX, q[2].fY); 3319166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 3329166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#endif 333d892bd8ba676d34d4ce4a73ac7aad88e102fad70caryclark@google.com SkTArray<SkDQuad, true> quads2; 3349166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com CubicToQuads(cubic2, cubic2.calcPrecision(), quads2); 3359166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#if ONE_OFF_DEBUG 3369166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("computed quadratics set 2\n"); 3379166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int index = 0; index < quads2.count(); ++index) { 3389166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDQuad& q = quads2[index]; 339cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", q[0].fX, q[0].fY, 3409166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com q[1].fX, q[1].fY, q[2].fX, q[2].fY); 3419166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 3429166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#endif 3439166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkIntersections intersections; 3449166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com intersections.intersect(cubic1, cubic2); 3457eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com REPORTER_ASSERT(reporter, !coin || intersections.used() == 2); 3469166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double tt1, tt2; 3479166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDPoint xy1, xy2; 3489166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int pt3 = 0; pt3 < intersections.used(); ++pt3) { 3499166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com tt1 = intersections[0][pt3]; 3504fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com xy1 = cubic1.ptAtT(tt1); 3519166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com tt2 = intersections[1][pt3]; 3524fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com xy2 = cubic2.ptAtT(tt2); 3535ec2b1ee8a8265c0d46092c801407073f46b3451caryclark@google.com const SkDPoint& iPt = intersections.pt(pt3); 3549166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#if ONE_OFF_DEBUG 3559166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s t1=%1.9g (%1.9g, %1.9g) (%1.9g, %1.9g) (%1.9g, %1.9g) t2=%1.9g\n", 356cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com __FUNCTION__, tt1, xy1.fX, xy1.fY, iPt.fX, 357cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com iPt.fY, xy2.fX, xy2.fY, tt2); 3589166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#endif 359cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com REPORTER_ASSERT(reporter, xy1.approximatelyEqual(iPt)); 360cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com REPORTER_ASSERT(reporter, xy2.approximatelyEqual(iPt)); 361cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com REPORTER_ASSERT(reporter, xy1.approximatelyEqual(xy2)); 3629166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 3637eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com reporter->bumpTestCount(); 3649166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 3659166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3669166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void oneOff(skiatest::Reporter* reporter, int outer, int inner) { 3679166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic1 = testSet[outer]; 3689166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic2 = testSet[inner]; 3697eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com oneOff(reporter, cubic1, cubic2, false); 3709166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 3719166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3729166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void newOneOff(skiatest::Reporter* reporter, int outer, int inner) { 3739166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic1 = newTestSet[outer]; 3749166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic2 = newTestSet[inner]; 3757eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com oneOff(reporter, cubic1, cubic2, false); 3769166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 3779166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3789166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void oneOffTests(skiatest::Reporter* reporter) { 3794431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org for (int outer = 0; outer < testSetCount - 1; ++outer) { 3804431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org for (int inner = outer + 1; inner < testSetCount; ++inner) { 3819166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com oneOff(reporter, outer, inner); 3829166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 3839166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 3844431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org for (int outer = 0; outer < newTestSetCount - 1; ++outer) { 3854431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org for (int inner = outer + 1; inner < newTestSetCount; ++inner) { 3865ec2b1ee8a8265c0d46092c801407073f46b3451caryclark@google.com newOneOff(reporter, outer, inner); 3879166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 3889166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 3899166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 3909166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3919166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#define DEBUG_CRASH 0 3929166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 3939166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void CubicIntersection_RandTest(skiatest::Reporter* reporter) { 3949166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com srand(0); 3959166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const int tests = 10000000; 396db60de7cbe3ea9643a0471e1225a6abeac021de3caryclark@google.com#if !defined(SK_BUILD_FOR_WIN) && !defined(SK_BUILD_FOR_ANDROID) 3979166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com unsigned seed = 0; 3989166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#endif 3999166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int test = 0; test < tests; ++test) { 4009166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDCubic cubic1, cubic2; 4019166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int i = 0; i < 4; ++i) { 4029166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic1[i].fX = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4039166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic1[i].fY = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4049166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic2[i].fX = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4059166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic2[i].fY = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4069166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4079166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com #if DEBUG_CRASH 4089166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com char str[1024]; 4099166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com snprintf(str, sizeof(str), 4109166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com "{{{%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}}},\n" 4119166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com "{{{%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}}},\n", 4129166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic1[0].fX, cubic1[0].fY, cubic1[1].fX, cubic1[1].fY, cubic1[2].fX, cubic1[2].fY, 4139166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic1[3].fX, cubic1[3].fY, 4149166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic2[0].fX, cubic2[0].fY, cubic2[1].fX, cubic2[1].fY, cubic2[2].fX, cubic2[2].fY, 4159166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubic2[3].fX, cubic2[3].fY); 4169166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com #endif 4179166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDRect rect1, rect2; 4189166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com rect1.setBounds(cubic1); 4199166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com rect2.setBounds(cubic2); 4209166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com bool boundsIntersect = rect1.fLeft <= rect2.fRight && rect2.fLeft <= rect2.fRight 4219166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com && rect1.fTop <= rect2.fBottom && rect2.fTop <= rect1.fBottom; 4229166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (test == -1) { 4239166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("ready...\n"); 4249166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4259166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkIntersections intersections2; 4269166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com int newIntersects = intersections2.intersect(cubic1, cubic2); 4279166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (!boundsIntersect && newIntersects) { 4289166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com #if DEBUG_CRASH 4299166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s %d unexpected intersection boundsIntersect=%d " 4309166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com " newIntersects=%d\n%s %s\n", __FUNCTION__, test, boundsIntersect, 4319166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com newIntersects, __FUNCTION__, str); 4329166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com #endif 4339166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com REPORTER_ASSERT(reporter, 0); 4349166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4359166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int pt = 0; pt < intersections2.used(); ++pt) { 4369166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double tt1 = intersections2[0][pt]; 4374fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint xy1 = cubic1.ptAtT(tt1); 4389166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double tt2 = intersections2[1][pt]; 4394fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint xy2 = cubic2.ptAtT(tt2); 4409166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com REPORTER_ASSERT(reporter, xy1.approximatelyEqual(xy2)); 4419166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4427eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com reporter->bumpTestCount(); 4439166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4449166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 4459166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 4469166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void intersectionFinder(int index0, int index1, double t1Seed, double t2Seed, 4479166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double t1Step, double t2Step) { 4489166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic1 = newTestSet[index0]; 4499166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com const SkDCubic& cubic2 = newTestSet[index1]; 4509166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDPoint t1[3], t2[3]; 4519166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com bool toggle = true; 4529166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com do { 4534fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com t1[0] = cubic1.ptAtT(t1Seed - t1Step); 4544fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com t1[1] = cubic1.ptAtT(t1Seed); 4554fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com t1[2] = cubic1.ptAtT(t1Seed + t1Step); 4564fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com t2[0] = cubic2.ptAtT(t2Seed - t2Step); 4574fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com t2[1] = cubic2.ptAtT(t2Seed); 4584fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com t2[2] = cubic2.ptAtT(t2Seed + t2Step); 4599166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double dist[3][3]; 4609166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com dist[1][1] = t1[1].distance(t2[1]); 4619166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com int best_i = 1, best_j = 1; 4629166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int i = 0; i < 3; ++i) { 4639166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com for (int j = 0; j < 3; ++j) { 4649166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (i == 1 && j == 1) { 4659166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com continue; 4669166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4679166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com dist[i][j] = t1[i].distance(t2[j]); 4689166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (dist[best_i][best_j] > dist[i][j]) { 4699166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com best_i = i; 4709166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com best_j = j; 4719166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4729166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4739166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4749166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (best_i == 0) { 4759166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t1Seed -= t1Step; 4769166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } else if (best_i == 2) { 4779166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t1Seed += t1Step; 4789166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4799166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (best_j == 0) { 4809166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t2Seed -= t2Step; 4819166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } else if (best_j == 2) { 4829166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t2Seed += t2Step; 4839166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4849166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (best_i == 1 && best_j == 1) { 4859166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if ((toggle ^= true)) { 4869166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t1Step /= 2; 4879166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } else { 4889166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t2Step /= 2; 4899166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4909166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 4919166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } while (!t1[1].approximatelyEqual(t2[1])); 4929166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t1Step = t2Step = 0.1; 4939166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double t10 = t1Seed - t1Step * 2; 4949166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double t12 = t1Seed + t1Step * 2; 4959166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double t20 = t2Seed - t2Step * 2; 4969166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double t22 = t2Seed + t2Step * 2; 4979166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDPoint test; 4989166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com while (!approximately_zero(t1Step)) { 4994fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com test = cubic1.ptAtT(t10); 5009166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t10 += t1[1].approximatelyEqual(test) ? -t1Step : t1Step; 5019166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t1Step /= 2; 5029166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 5039166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t1Step = 0.1; 5049166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com while (!approximately_zero(t1Step)) { 5054fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com test = cubic1.ptAtT(t12); 5069166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t12 -= t1[1].approximatelyEqual(test) ? -t1Step : t1Step; 5079166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t1Step /= 2; 5089166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 5099166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com while (!approximately_zero(t2Step)) { 5104fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com test = cubic2.ptAtT(t20); 5119166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t20 += t2[1].approximatelyEqual(test) ? -t2Step : t2Step; 5129166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t2Step /= 2; 5139166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 5149166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t2Step = 0.1; 5159166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com while (!approximately_zero(t2Step)) { 5164fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com test = cubic2.ptAtT(t22); 5179166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t22 -= t2[1].approximatelyEqual(test) ? -t2Step : t2Step; 5189166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t2Step /= 2; 5199166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 5209166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#if ONE_OFF_DEBUG 5219166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s t1=(%1.9g<%1.9g<%1.9g) t2=(%1.9g<%1.9g<%1.9g)\n", __FUNCTION__, 5229166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com t10, t1Seed, t12, t20, t2Seed, t22); 5234fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint p10 = cubic1.ptAtT(t10); 5244fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint p1Seed = cubic1.ptAtT(t1Seed); 5254fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint p12 = cubic1.ptAtT(t12); 5269166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s p1=(%1.9g,%1.9g)<(%1.9g,%1.9g)<(%1.9g,%1.9g)\n", __FUNCTION__, 5279166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com p10.fX, p10.fY, p1Seed.fX, p1Seed.fY, p12.fX, p12.fY); 5284fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint p20 = cubic2.ptAtT(t20); 5294fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint p2Seed = cubic2.ptAtT(t2Seed); 5304fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint p22 = cubic2.ptAtT(t22); 5319166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com SkDebugf("%s p2=(%1.9g,%1.9g)<(%1.9g,%1.9g)<(%1.9g,%1.9g)\n", __FUNCTION__, 5329166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com p20.fX, p20.fY, p2Seed.fX, p2Seed.fY, p22.fX, p22.fY); 5339166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com#endif 5349166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 5359166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 5369166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void CubicIntersection_IntersectionFinder() { 5379166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com// double t1Seed = 0.87; 5389166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com// double t2Seed = 0.87; 5399166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double t1Step = 0.000001; 5409166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com double t2Step = 0.000001; 5419166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com intersectionFinder(0, 1, 0.855895664, 0.864850875, t1Step, t2Step); 5429166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com intersectionFinder(0, 1, 0.865207906, 0.865207887, t1Step, t2Step); 5439166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com intersectionFinder(0, 1, 0.865213351, 0.865208087, t1Step, t2Step); 5449166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 5459166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 5464fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.comstatic const SkDCubic selfSet[] = { 5474fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{2, 3}, {0, 4}, {3, 2}, {5, 3}}}, 5484fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{3, 6}, {2, 3}, {4, 0}, {3, 2}}}, 5494fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{0, 2}, {2, 3}, {5, 1}, {3, 2}}}, 5504fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{0, 2}, {3, 5}, {5, 0}, {4, 2}}}, 5514fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{3.34, 8.98}, {1.95, 10.27}, {3.76, 7.65}, {4.96, 10.64}}}, 5524fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{3.13, 2.74}, {1.08, 4.62}, {3.71, 0.94}, {2.01, 3.81}}}, 5534fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{6.71, 3.14}, {7.99, 2.75}, {8.27, 1.96}, {6.35, 3.57}}}, 5544fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com {{{12.81, 7.27}, {7.22, 6.98}, {12.49, 8.97}, {11.42, 6.18}}}, 5554fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com}; 5564431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org 5574431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgint selfSetCount = (int) SK_ARRAY_COUNT(selfSet); 5584fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com 5594fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.comstatic void selfOneOff(skiatest::Reporter* reporter, int index) { 5604fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com const SkDCubic& cubic = selfSet[index]; 5614fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com#if ONE_OFF_DEBUG 5624fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com int idx2; 5634fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com double max[3]; 5644fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com int ts = cubic.findMaxCurvature(max); 5654fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com for (idx2 = 0; idx2 < ts; ++idx2) { 5664fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDebugf("%s max[%d]=%1.9g (%1.9g, %1.9g)\n", __FUNCTION__, idx2, 5674fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com max[idx2], cubic.ptAtT(max[idx2]).fX, cubic.ptAtT(max[idx2]).fY); 5684fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com } 5694fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkTArray<double, true> ts1; 5704fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkTArray<SkDQuad, true> quads1; 5714fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com cubic.toQuadraticTs(cubic.calcPrecision(), &ts1); 5724fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com for (idx2 = 0; idx2 < ts1.count(); ++idx2) { 5734fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDebugf("%s t[%d]=%1.9g\n", __FUNCTION__, idx2, ts1[idx2]); 5744fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com } 5754fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com CubicToQuads(cubic, cubic.calcPrecision(), quads1); 5764fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com for (idx2 = 0; idx2 < quads1.count(); ++idx2) { 5774fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com const SkDQuad& q = quads1[idx2]; 5784fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDebugf(" {{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}}},\n", 5794fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com q[0].fX, q[0].fY, q[1].fX, q[1].fY, q[2].fX, q[2].fY); 5804fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com } 5814fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDebugf("\n"); 5824fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com#endif 5834fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkIntersections i; 5844fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com int result = i.intersect(cubic); 5854fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com REPORTER_ASSERT(reporter, result == 1); 5864fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com REPORTER_ASSERT(reporter, i.used() == 1); 5874fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com REPORTER_ASSERT(reporter, !approximately_equal(i[0][0], i[1][0])); 5884fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint pt1 = cubic.ptAtT(i[0][0]); 5894fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com SkDPoint pt2 = cubic.ptAtT(i[1][0]); 5904fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com REPORTER_ASSERT(reporter, pt1.approximatelyEqual(pt2)); 5917eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com reporter->bumpTestCount(); 5924fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com} 5934fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com 5949166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.comstatic void cubicIntersectionSelfTest(skiatest::Reporter* reporter) { 5954431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org int firstFail = 0; 5964431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org for (int index = firstFail; index < selfSetCount; ++index) { 5974fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com selfOneOff(reporter, index); 5989166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com } 5999166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 6009166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com 6017eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comstatic const SkDCubic coinSet[] = { 602b0a0589f8ac0254ec1beba9db2fc32a2bedb31e5skia.committer@gmail.com {{{317, 711}, {322.52285766601562, 711}, {327, 715.4771728515625}, {327, 721}}}, 603b0a0589f8ac0254ec1beba9db2fc32a2bedb31e5skia.committer@gmail.com {{{324.07107543945312, 713.928955078125}, {324.4051513671875, 714.26300048828125}, 604b0a0589f8ac0254ec1beba9db2fc32a2bedb31e5skia.committer@gmail.com {324.71566772460937, 714.62060546875}, {325, 714.9990234375}}}, 6057eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 6067eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com {{{2, 3}, {0, 4}, {3, 2}, {5, 3}}}, 6077eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com {{{2, 3}, {0, 4}, {3, 2}, {5, 3}}}, 6087eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com}; 6097eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 6104431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic int coinSetCount = (int) SK_ARRAY_COUNT(coinSet); 6117eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 6127eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comstatic void coinOneOff(skiatest::Reporter* reporter, int index) { 6137eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com const SkDCubic& cubic1 = coinSet[index]; 6147eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com const SkDCubic& cubic2 = coinSet[index + 1]; 6157eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com oneOff(reporter, cubic1, cubic2, true); 6167eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 6177eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 6187eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comstatic void cubicIntersectionCoinTest(skiatest::Reporter* reporter) { 6194431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org int firstFail = 0; 6204431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org for (int index = firstFail; index < coinSetCount; index += 2) { 6217eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com coinOneOff(reporter, index); 6227eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 6237eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 6247eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 62578e7b4e1b928fa69f672be3c743df6d6c3ecbcedtfarina@chromium.orgDEF_TEST(PathOpsCubicCoinOneOff, reporter) { 6267eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com coinOneOff(reporter, 0); 6277eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com} 6287eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 62978e7b4e1b928fa69f672be3c743df6d6c3ecbcedtfarina@chromium.orgDEF_TEST(PathOpsCubicIntersectionOneOff, reporter) { 6304fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com newOneOff(reporter, 0, 1); 6314fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com} 6324fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com 63378e7b4e1b928fa69f672be3c743df6d6c3ecbcedtfarina@chromium.orgDEF_TEST(PathOpsCubicSelfOneOff, reporter) { 6344fdbb229649caf74e5c1b55a1823926df903af34caryclark@google.com selfOneOff(reporter, 0); 635fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com} 636fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com 63778e7b4e1b928fa69f672be3c743df6d6c3ecbcedtfarina@chromium.orgDEF_TEST(PathOpsCubicIntersection, reporter) { 6389166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com oneOffTests(reporter); 6399166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com cubicIntersectionSelfTest(reporter); 6407eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com cubicIntersectionCoinTest(reporter); 6419166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com standardTestCases(reporter); 6429166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (false) CubicIntersection_IntersectionFinder(); 6439166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com if (false) CubicIntersection_RandTest(reporter); 6449166dcb3a0e8784bea83d76ae01aa338c049ae05caryclark@google.com} 645