17839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger/* 27839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger * Copyright 2012 Google Inc. 37839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger * 47839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger * Use of this source code is governed by a BSD-style license that can be 57839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger * found in the LICENSE file. 67839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger */ 77839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#include "PathOpsCubicIntersectionTestData.h" 87839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#include "PathOpsTestCommon.h" 97839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#include "SkIntersections.h" 107839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#include "SkPathOpsRect.h" 117839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#include "SkReduceOrder.h" 127839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#include "Test.h" 137839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 147839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerconst int firstCubicIntersectionTest = 9; 157839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 167839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void standardTestCases(skiatest::Reporter* reporter) { 177839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (size_t index = firstCubicIntersectionTest; index < tests_count; ++index) { 187839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger int iIndex = static_cast<int>(index); 197839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic1 = tests[index][0]; 207839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic2 = tests[index][1]; 217839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkReduceOrder reduce1, reduce2; 22910f694aefb0b671dd8522a9afe9b6be645701c1Derek Sollenberger int order1 = reduce1.reduce(cubic1, SkReduceOrder::kNo_Quadratics); 23910f694aefb0b671dd8522a9afe9b6be645701c1Derek Sollenberger int order2 = reduce2.reduce(cubic2, SkReduceOrder::kNo_Quadratics); 247839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const bool showSkipped = false; 257839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (order1 < 4) { 267839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (showSkipped) { 277839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s [%d] cubic1 order=%d\n", __FUNCTION__, iIndex, order1); 287839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 297839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger continue; 307839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 317839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (order2 < 4) { 327839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (showSkipped) { 337839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s [%d] cubic2 order=%d\n", __FUNCTION__, iIndex, order2); 347839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 357839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger continue; 367839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 377839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkIntersections tIntersections; 387839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger tIntersections.intersect(cubic1, cubic2); 397839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (!tIntersections.used()) { 407839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (showSkipped) { 417839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s [%d] no intersection\n", __FUNCTION__, iIndex); 427839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 437839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger continue; 447839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 457839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (tIntersections.isCoincident(0)) { 467839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (showSkipped) { 477839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s [%d] coincident\n", __FUNCTION__, iIndex); 487839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 497839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger continue; 507839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 517839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int pt = 0; pt < tIntersections.used(); ++pt) { 527839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double tt1 = tIntersections[0][pt]; 5358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint xy1 = cubic1.ptAtT(tt1); 547839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double tt2 = tIntersections[1][pt]; 5558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint xy2 = cubic2.ptAtT(tt2); 567839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (!xy1.approximatelyEqual(xy2)) { 577839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s [%d,%d] x!= t1=%g (%g,%g) t2=%g (%g,%g)\n", 587839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger __FUNCTION__, (int)index, pt, tt1, xy1.fX, xy1.fY, tt2, xy2.fX, xy2.fY); 597839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 607839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger REPORTER_ASSERT(reporter, xy1.approximatelyEqual(xy2)); 617839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 620a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger reporter->bumpTestCount(); 637839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 647839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 657839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 667839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic const SkDCubic testSet[] = { 677839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger// FIXME: uncommenting these two will cause this to fail 687839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger// this results in two curves very nearly but not exactly coincident 697839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#if 0 707839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{67.426548091427676, 37.993772624988935}, {23.483695892376684, 90.476863174921306}, 717839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {35.597065061143162, 79.872482633158796}, {75.38634169631932, 18.244890038969412}}}, 727839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{67.4265481, 37.9937726}, {23.4836959, 90.4768632}, {35.5970651, 79.8724826}, 737839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {75.3863417, 18.24489}}}, 747839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#endif 757839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 767839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 0}, {0, 1}, {1, 1}, {1, 0}}}, 777839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{1, 0}, {0, 0}, {0, 1}, {1, 1}}}, 787839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 797839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {4, 5}, {1, 0}, {5, 3}}}, 807839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {3, 5}, {1, 0}, {5, 4}}}, 817839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 827839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 6}, {1, 0}, {1, 0}}}, 837839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {1, 0}, {6, 1}}}, 847839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 857839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {3, 4}, {1, 0}, {5, 1}}}, 867839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 5}, {1, 0}, {4, 3}}}, 877839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 887839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 2}, {1, 0}, {6, 1}}}, 897839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 6}, {1, 0}, {2, 1}}}, 907839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 917839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 5}, {1, 0}, {4, 0}}}, 927839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 4}, {1, 0}, {5, 0}}}, 937839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 947839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {3, 4}, {1, 0}, {3, 0}}}, 957839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 3}, {1, 0}, {4, 3}}}, 967839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 977839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 0}, {1, 2}, {3, 4}, {4, 4}}}, 987839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 0}, {1, 2}, {3, 4}, {4, 4}}}, 997839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{4, 4}, {3, 4}, {1, 2}, {0, 0}}}, 1007839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1017839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {2, 3}, {1, 0}, {1, 0}}}, 1027839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {1, 0}, {3, 2}}}, 1037839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1047839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 2}, {0, 1}, {1, 0}, {1, 0}}}, 1057839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {2, 0}, {1, 0}}}, 1067839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1077839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 2}, {1, 0}, {1, 0}}}, 1087839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {1, 0}, {2, 0}}}, 1097839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1107839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 6}, {1, 0}, {2, 0}}}, 1117839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 2}, {1, 0}, {6, 1}}}, 1127839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1137839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {5, 6}, {1, 0}, {1, 0}}}, 1147839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {1, 0}, {6, 5}}}, 1157839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1167839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{95.837747722788592, 45.025976907939643}, {16.564570095652982, 0.72959763963222402}, 1177839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {63.209855865319199, 68.047528419665767}, {57.640240647662544, 59.524565264361243}}}, 1187839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{51.593891741518817, 38.53849970667553}, {62.34752929878772, 74.924924725166022}, 1197839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {74.810149322641152, 34.17966562983564}, {29.368398119401373, 94.66719277886078}}}, 1207839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1217839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{39.765160968417838, 33.060396198677083}, {5.1922921581157908, 66.854301452103215}, 1227839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {31.619281802149157, 25.269248720849514}, {81.541621071073038, 70.025341524754353}}}, 1237839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{46.078911165743556, 48.259962651999651}, {20.24450549867214, 49.403916182650214}, 1247839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {0.26325131778756683, 24.46489805563581}, {15.915006546264051, 83.515023059917155}}}, 1257839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1267839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{65.454505973241524, 93.881892270353575}, {45.867360264932437, 92.723972719499827}, 1277839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {2.1464054482739447, 74.636369140183717}, {33.774068594804994, 40.770872887582925}}}, 1287839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{72.963387832494163, 95.659300729473728}, {11.809496633619768, 82.209921247423594}, 1297839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {13.456139067865974, 57.329313623406605}, {36.060621606214262, 70.867335643091849}}}, 1307839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1317839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{32.484981432782945, 75.082940782924624}, {42.467313093350882, 48.131159948246157}, 1327839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {3.5963115764764657, 43.208665839959245}, {79.442476890721579, 89.709102357602262}}}, 1337839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{18.98573861410177, 93.308887208490106}, {40.405250173250792, 91.039661826118675}, 1347839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {8.0467721950480584, 42.100282172719147}, {40.883324221187891, 26.030185504830527}}}, 1357839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1367839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{7.5374809128872498, 82.441702896003477}, {22.444346930107265, 22.138854312775123}, 1377839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {66.76091829629658, 50.753805856571446}, {78.193478508942519, 97.7932997968948}}}, 1387839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{97.700573130371311, 53.53260215070685}, {87.72443481149358, 84.575876772671876}, 1397839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {19.215031396232092, 47.032676472809484}, {11.989686410869325, 10.659507480757082}}}, 1407839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1417839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{26.192053931854691, 9.8504326817814416}, {10.174241480498686, 98.476562741434464}, 1427839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {21.177712558385782, 33.814968789841501}, {75.329030899018534, 55.02231980442177}}}, 1437839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{56.222082700683771, 24.54395039218662}, {95.589995289030483, 81.050822735322086}, 1447839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {28.180450866082897, 28.837706255185282}, {60.128952916771617, 87.311672180570511}}}, 1457839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1467839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{42.449716172390481, 52.379709366885805}, {27.896043159019225, 48.797373636065686}, 1477839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {92.770268299044233, 89.899302036454571}, {12.102066544863426, 99.43241951960718}}}, 1487839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{45.77532924980639, 45.958701495993274}, {37.458701356062065, 68.393691335056758}, 1497839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {37.569326692060258, 27.673713456687381}, {60.674866037757539, 62.47349659096146}}}, 1507839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1517839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{67.426548091427676, 37.993772624988935}, {23.483695892376684, 90.476863174921306}, 1527839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {35.597065061143162, 79.872482633158796}, {75.38634169631932, 18.244890038969412}}}, 1537839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{61.336508189019057, 82.693132843213675}, {44.639380902349664, 54.074825790745592}, 1547839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {16.815615499771951, 20.049704667203923}, {41.866884958868326, 56.735503699973002}}}, 1557839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1567839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{18.1312339, 31.6473732}, {95.5711034, 63.5350219}, {92.3283165, 62.0158945}, 1577839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {18.5656052, 32.1268808}}}, 1587839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{97.402018, 35.7169972}, {33.1127443, 25.8935163}, {1.13970027, 54.9424981}, 1597839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {56.4860195, 60.529264}}}, 1607839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger}; 1617839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1627839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerconst size_t testSetCount = SK_ARRAY_COUNT(testSet); 1637839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 1647839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic const SkDCubic newTestSet[] = { 1650a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{275,532}, {277.209137,532}, {279,530.209106}, {279,528}}}, 1660a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{278,529}, {278,530.65686}, {276.65686,532}, {275,532}}}, 1670a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 1680a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger#if 0 // FIXME: asserts coincidence, not working yet 1690a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{195, 785}, {124.30755615234375, 785}, {67, 841.85986328125}, {67, 912}}}, 1700a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{67, 913}, {67, 842.30755615234375}, {123.85984039306641, 785}, {194, 785}}}, 1710a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger#endif 1720a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 1730a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{149,710.001465}, {149.000809,712.209961}, {150.791367,714}, {153,714}}}, 1740a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{154,715}, {151.238571,715}, {149,712.761414}, {149,710}}}, 1750a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 1760a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{1,2}, {1,2}, {2,0}, {6,0}}}, 1770a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{0,2}, {0,6}, {2,1}, {2,1}}}, 1780a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 1790a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{0,1}, {2,3}, {5,1}, {4,3}}}, 1800a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{1,5}, {3,4}, {1,0}, {3,2}}}, 1810a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 1820a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{399,657}, {399,661.970581}, {403.029449,666}, {408,666}}}, 1830a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{406,666}, {402.686279,666}, {400,663.313721}, {400,660}}}, 1840a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 1850a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{0,5}, {3,5}, {3,0}, {3,2}}}, 1860a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{0,3}, {2,3}, {5,0}, {5,3}}}, 1870a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 1880a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger{{{132, 11419}, {130.89543151855469, 11419}, {130, 11418.1044921875}, {130, 11417}}}, 1890a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 19058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{3, 4}, {1, 5}, {4, 3}, {6, 4}}}, 19158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{3, 4}, {4, 6}, {4, 3}, {5, 1}}}, 19258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 19358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{130.04275512695312, 11417.413085937500 }, 19458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {130.23312377929687, 11418.319335937500 }, 19558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {131.03707885742187, 11419.000000000000 }, 19658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {132.00000000000000, 11419.000000000000 }}}, 19758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 19858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{132.00000000000000, 11419.000000000000 }, 19958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {130.89543151855469, 11419.000000000000 }, 20058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {130.00000000000000, 11418.104492187500 }, 20158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {130.00000000000000, 11417.000000000000 }}}, 20258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 20358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{1.0516976506771041, 2.9684399028541346 }, 20458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0604363140895228, 2.9633503074444141 }, 20558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0692548215065762, 2.9580354426587459 }, 20658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0781560339512140, 2.9525043684031349 }}}, 20758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 20858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{1.0523038101345104, 2.9523755204833737 }, 20958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0607035288264237, 2.9580853881628375 }, 21058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0690530472271964, 2.9633896794787749 }, 21158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0773566568712512, 2.9682969775000219 }}}, 21258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 21358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{1.0386522625066592, 2.9759024812329078 }, 21458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0559713690392631, 2.9661782500838885 }, 21558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0736041309019990, 2.9555348259177858 }, 21658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0915734362784633, 2.9440446879826569 }}}, 21758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 21858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{1.0396670794879301, 2.9435062123457261 }, 21958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0565690546812769, 2.9557413250983462 }, 22058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0732616463413533, 2.9663369676594282 }, 22158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0897791867435489, 2.9753618045797472 }}}, 22258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 22358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{0.8685656183311091, 3.0409266475785208 }, 22458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {0.99189542936395292, 3.0212163698184424 }, 22558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.1302108367493320, 2.9265646471747306 }, 22658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.2952305904872474, 2.7940808546473788 }}}, 22758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 22858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{0.85437872843682727, 2.7536036928549055 }, 22958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.0045584590592620, 2.9493041024831705 }, 23058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.1336998329885613, 3.0248027987251747 }, 23158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {1.2593809752247314, 3.0152560315809107 }}}, 23258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 23358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{0, 1}, {1, 6}, {1, 0}, {6, 2}}}, 23458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{0, 1}, {2, 6}, {1, 0}, {6, 1}}}, 23558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 23658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{134,11414}, {131.990234375,11414}, {130.32666015625,11415.482421875}, {130.04275512695312,11417.4130859375}}}, 23758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{132,11419}, {130.89543151855469,11419}, {130,11418.1044921875}, {130,11417}}}, 23858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 23958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{132,11419}, {130.89543151855469,11419}, {130,11418.1044921875}, {130,11417}}}, 24058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger{{{130.04275512695312,11417.4130859375}, {130.23312377929687,11418.3193359375}, {131.03707885742187,11419}, {132,11419}}}, 24158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 2427839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {2, 3}, {5, 1}, {4, 3}}}, 2437839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{1, 5}, {3, 4}, {1, 0}, {3, 2}}}, 2447839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2457839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{3, 5}, {1, 6}, {5, 0}, {3, 1}}}, 2467839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 5}, {1, 3}, {5, 3}, {6, 1}}}, 2477839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2487839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 5}, {1, 0}, {1, 0}}}, 2497839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {1, 0}, {5, 1}}}, 2507839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2517839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{1, 3}, {5, 6}, {5, 3}, {5, 4}}}, 2527839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{3, 5}, {4, 5}, {3, 1}, {6, 5}}}, 2537839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2547839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 5}, {0, 5}, {5, 4}, {6, 4}}}, 2557839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{4, 5}, {4, 6}, {5, 0}, {5, 0}}}, 2567839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2577839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 4}, {1, 3}, {5, 4}, {4, 2}}}, 2587839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{4, 5}, {2, 4}, {4, 0}, {3, 1}}}, 2597839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2607839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 2}, {1, 5}, {3, 2}, {4, 1}}}, 2617839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{2, 3}, {1, 4}, {2, 0}, {5, 1}}}, 2627839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2637839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 2}, {2, 3}, {5, 1}, {3, 2}}}, 2647839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{1, 5}, {2, 3}, {2, 0}, {3, 2}}}, 2657839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2667839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{2, 6}, {4, 5}, {1, 0}, {6, 1}}}, 2677839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 6}, {6, 2}, {5, 4}}}, 2687839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2697839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 2}, {6, 5}, {5, 4}}}, 2707839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{5, 6}, {4, 5}, {1, 0}, {2, 1}}}, 2717839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2727839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{2.5119999999999996, 1.5710000000000002}, {2.6399999999999983, 1.6599999999999997}, 2737839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {2.8000000000000007, 1.8000000000000003}, {3, 2}}}, 2747839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{2.4181876227114887, 1.9849772580462195}, {2.8269904869227211, 2.009330650246834}, 2757839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger {3.2004679292461624, 1.9942047174679169}, {3.4986199496818058, 2.0035994597094731}}}, 2767839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2777839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{2, 3}, {1, 4}, {1, 0}, {6, 0}}}, 2787839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 6}, {3, 2}, {4, 1}}}, 2797839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2807839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 2}, {1, 5}, {1, 0}, {6, 1}}}, 2817839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 6}, {2, 0}, {5, 1}}}, 2827839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2837839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {1, 5}, {2, 1}, {4, 0}}}, 2847839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{1, 2}, {0, 4}, {1, 0}, {5, 1}}}, 2857839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2867839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {3, 5}, {2, 1}, {3, 1}}}, 2877839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{1, 2}, {1, 3}, {1, 0}, {5, 3}}}, 2887839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2897839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {2, 5}, {6, 0}, {5, 3}}}, 2907839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 6}, {3, 5}, {1, 0}, {5, 2}}}, 2917839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2927839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {3, 6}, {1, 0}, {5, 2}}}, 2937839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {2, 5}, {1, 0}, {6, 3}}}, 2947839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2957839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{1, 2}, {5, 6}, {1, 0}, {1, 0}}}, 2967839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {2, 1}, {6, 5}}}, 2977839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 2987839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 6}, {1, 2}, {1, 0}, {1, 0}}}, 2997839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 1}, {0, 1}, {6, 0}, {2, 1}}}, 3007839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3017839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 2}, {0, 1}, {3, 0}, {1, 0}}}, 3027839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger{{{0, 3}, {0, 1}, {2, 0}, {1, 0}}}, 3037839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger}; 3047839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3057839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerconst size_t newTestSetCount = SK_ARRAY_COUNT(newTestSet); 3067839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3070a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenbergerstatic void oneOff(skiatest::Reporter* reporter, const SkDCubic& cubic1, const SkDCubic& cubic2, 3080a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger bool coin) { 30958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkASSERT(ValidCubic(cubic1)); 31058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkASSERT(ValidCubic(cubic2)); 3117839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#if ONE_OFF_DEBUG 3127839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("computed quadratics given\n"); 31358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", 3147839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic1[0].fX, cubic1[0].fY, cubic1[1].fX, cubic1[1].fY, 3157839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic1[2].fX, cubic1[2].fY, cubic1[3].fX, cubic1[3].fY); 31658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", 3177839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic2[0].fX, cubic2[0].fY, cubic2[1].fX, cubic2[1].fY, 3187839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic2[2].fX, cubic2[2].fY, cubic2[3].fX, cubic2[3].fY); 3197839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#endif 32058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkTArray<SkDQuad, true> quads1; 3217839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger CubicToQuads(cubic1, cubic1.calcPrecision(), quads1); 3227839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#if ONE_OFF_DEBUG 3237839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("computed quadratics set 1\n"); 3247839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int index = 0; index < quads1.count(); ++index) { 3257839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDQuad& q = quads1[index]; 32658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", q[0].fX, q[0].fY, 3277839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger q[1].fX, q[1].fY, q[2].fX, q[2].fY); 3287839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 3297839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#endif 33058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkTArray<SkDQuad, true> quads2; 3317839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger CubicToQuads(cubic2, cubic2.calcPrecision(), quads2); 3327839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#if ONE_OFF_DEBUG 3337839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("computed quadratics set 2\n"); 3347839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int index = 0; index < quads2.count(); ++index) { 3357839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDQuad& q = quads2[index]; 33658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf(" {{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", q[0].fX, q[0].fY, 3377839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger q[1].fX, q[1].fY, q[2].fX, q[2].fY); 3387839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 3397839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#endif 3407839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkIntersections intersections; 3417839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger intersections.intersect(cubic1, cubic2); 3420a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger REPORTER_ASSERT(reporter, !coin || intersections.used() == 2); 3437839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double tt1, tt2; 3447839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDPoint xy1, xy2; 3457839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int pt3 = 0; pt3 < intersections.used(); ++pt3) { 3467839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger tt1 = intersections[0][pt3]; 34758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger xy1 = cubic1.ptAtT(tt1); 3487839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger tt2 = intersections[1][pt3]; 34958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger xy2 = cubic2.ptAtT(tt2); 35058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger const SkDPoint& iPt = intersections.pt(pt3); 3517839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#if ONE_OFF_DEBUG 3527839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s t1=%1.9g (%1.9g, %1.9g) (%1.9g, %1.9g) (%1.9g, %1.9g) t2=%1.9g\n", 35358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger __FUNCTION__, tt1, xy1.fX, xy1.fY, iPt.fX, 35458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger iPt.fY, xy2.fX, xy2.fY, tt2); 3557839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#endif 35658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger REPORTER_ASSERT(reporter, xy1.approximatelyEqual(iPt)); 35758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger REPORTER_ASSERT(reporter, xy2.approximatelyEqual(iPt)); 35858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger REPORTER_ASSERT(reporter, xy1.approximatelyEqual(xy2)); 3597839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 3600a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger reporter->bumpTestCount(); 3617839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 3627839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3637839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void oneOff(skiatest::Reporter* reporter, int outer, int inner) { 3647839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic1 = testSet[outer]; 3657839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic2 = testSet[inner]; 3660a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger oneOff(reporter, cubic1, cubic2, false); 3677839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 3687839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3697839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void newOneOff(skiatest::Reporter* reporter, int outer, int inner) { 3707839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic1 = newTestSet[outer]; 3717839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic2 = newTestSet[inner]; 3720a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger oneOff(reporter, cubic1, cubic2, false); 3737839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 3747839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3757839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void oneOffTests(skiatest::Reporter* reporter) { 3767839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (size_t outer = 0; outer < testSetCount - 1; ++outer) { 3777839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (size_t inner = outer + 1; inner < testSetCount; ++inner) { 3787839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger oneOff(reporter, outer, inner); 3797839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 3807839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 3817839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (size_t outer = 0; outer < newTestSetCount - 1; ++outer) { 3827839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (size_t inner = outer + 1; inner < newTestSetCount; ++inner) { 38358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger newOneOff(reporter, outer, inner); 3847839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 3857839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 3867839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 3877839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3887839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#define DEBUG_CRASH 0 3897839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 3907839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void CubicIntersection_RandTest(skiatest::Reporter* reporter) { 3917839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger srand(0); 3927839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const int tests = 10000000; 3937839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#if !defined(SK_BUILD_FOR_WIN) && !defined(SK_BUILD_FOR_ANDROID) 3947839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger unsigned seed = 0; 3957839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#endif 3967839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int test = 0; test < tests; ++test) { 3977839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDCubic cubic1, cubic2; 3987839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int i = 0; i < 4; ++i) { 3997839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic1[i].fX = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4007839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic1[i].fY = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4017839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic2[i].fX = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4027839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic2[i].fY = static_cast<double>(SK_RAND(seed)) / RAND_MAX * 100; 4037839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4047839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger #if DEBUG_CRASH 4057839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger char str[1024]; 4067839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger snprintf(str, sizeof(str), 4077839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger "{{{%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}}},\n" 4087839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger "{{{%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}, {%1.9g, %1.9g}}},\n", 4097839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic1[0].fX, cubic1[0].fY, cubic1[1].fX, cubic1[1].fY, cubic1[2].fX, cubic1[2].fY, 4107839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic1[3].fX, cubic1[3].fY, 4117839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic2[0].fX, cubic2[0].fY, cubic2[1].fX, cubic2[1].fY, cubic2[2].fX, cubic2[2].fY, 4127839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubic2[3].fX, cubic2[3].fY); 4137839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger #endif 4147839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDRect rect1, rect2; 4157839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger rect1.setBounds(cubic1); 4167839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger rect2.setBounds(cubic2); 4177839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger bool boundsIntersect = rect1.fLeft <= rect2.fRight && rect2.fLeft <= rect2.fRight 4187839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger && rect1.fTop <= rect2.fBottom && rect2.fTop <= rect1.fBottom; 4197839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (test == -1) { 4207839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("ready...\n"); 4217839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4227839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkIntersections intersections2; 4237839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger int newIntersects = intersections2.intersect(cubic1, cubic2); 4247839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (!boundsIntersect && newIntersects) { 4257839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger #if DEBUG_CRASH 4267839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s %d unexpected intersection boundsIntersect=%d " 4277839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger " newIntersects=%d\n%s %s\n", __FUNCTION__, test, boundsIntersect, 4287839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger newIntersects, __FUNCTION__, str); 4297839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger #endif 4307839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger REPORTER_ASSERT(reporter, 0); 4317839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4327839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int pt = 0; pt < intersections2.used(); ++pt) { 4337839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double tt1 = intersections2[0][pt]; 43458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint xy1 = cubic1.ptAtT(tt1); 4357839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double tt2 = intersections2[1][pt]; 43658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint xy2 = cubic2.ptAtT(tt2); 4377839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger REPORTER_ASSERT(reporter, xy1.approximatelyEqual(xy2)); 4387839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4390a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger reporter->bumpTestCount(); 4407839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4417839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 4427839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 4437839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void intersectionFinder(int index0, int index1, double t1Seed, double t2Seed, 4447839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double t1Step, double t2Step) { 4457839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic1 = newTestSet[index0]; 4467839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger const SkDCubic& cubic2 = newTestSet[index1]; 4477839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDPoint t1[3], t2[3]; 4487839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger bool toggle = true; 4497839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger do { 45058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger t1[0] = cubic1.ptAtT(t1Seed - t1Step); 45158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger t1[1] = cubic1.ptAtT(t1Seed); 45258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger t1[2] = cubic1.ptAtT(t1Seed + t1Step); 45358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger t2[0] = cubic2.ptAtT(t2Seed - t2Step); 45458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger t2[1] = cubic2.ptAtT(t2Seed); 45558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger t2[2] = cubic2.ptAtT(t2Seed + t2Step); 4567839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double dist[3][3]; 4577839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger dist[1][1] = t1[1].distance(t2[1]); 4587839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger int best_i = 1, best_j = 1; 4597839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int i = 0; i < 3; ++i) { 4607839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (int j = 0; j < 3; ++j) { 4617839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (i == 1 && j == 1) { 4627839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger continue; 4637839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4647839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger dist[i][j] = t1[i].distance(t2[j]); 4657839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (dist[best_i][best_j] > dist[i][j]) { 4667839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger best_i = i; 4677839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger best_j = j; 4687839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4697839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4707839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4717839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (best_i == 0) { 4727839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t1Seed -= t1Step; 4737839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } else if (best_i == 2) { 4747839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t1Seed += t1Step; 4757839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4767839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (best_j == 0) { 4777839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t2Seed -= t2Step; 4787839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } else if (best_j == 2) { 4797839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t2Seed += t2Step; 4807839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4817839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (best_i == 1 && best_j == 1) { 4827839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if ((toggle ^= true)) { 4837839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t1Step /= 2; 4847839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } else { 4857839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t2Step /= 2; 4867839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4877839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 4887839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } while (!t1[1].approximatelyEqual(t2[1])); 4897839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t1Step = t2Step = 0.1; 4907839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double t10 = t1Seed - t1Step * 2; 4917839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double t12 = t1Seed + t1Step * 2; 4927839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double t20 = t2Seed - t2Step * 2; 4937839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double t22 = t2Seed + t2Step * 2; 4947839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDPoint test; 4957839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger while (!approximately_zero(t1Step)) { 49658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger test = cubic1.ptAtT(t10); 4977839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t10 += t1[1].approximatelyEqual(test) ? -t1Step : t1Step; 4987839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t1Step /= 2; 4997839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 5007839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t1Step = 0.1; 5017839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger while (!approximately_zero(t1Step)) { 50258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger test = cubic1.ptAtT(t12); 5037839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t12 -= t1[1].approximatelyEqual(test) ? -t1Step : t1Step; 5047839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t1Step /= 2; 5057839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 5067839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger while (!approximately_zero(t2Step)) { 50758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger test = cubic2.ptAtT(t20); 5087839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t20 += t2[1].approximatelyEqual(test) ? -t2Step : t2Step; 5097839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t2Step /= 2; 5107839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 5117839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t2Step = 0.1; 5127839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger while (!approximately_zero(t2Step)) { 51358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger test = cubic2.ptAtT(t22); 5147839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t22 -= t2[1].approximatelyEqual(test) ? -t2Step : t2Step; 5157839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t2Step /= 2; 5167839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 5177839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#if ONE_OFF_DEBUG 5187839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s t1=(%1.9g<%1.9g<%1.9g) t2=(%1.9g<%1.9g<%1.9g)\n", __FUNCTION__, 5197839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger t10, t1Seed, t12, t20, t2Seed, t22); 52058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint p10 = cubic1.ptAtT(t10); 52158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint p1Seed = cubic1.ptAtT(t1Seed); 52258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint p12 = cubic1.ptAtT(t12); 5237839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s p1=(%1.9g,%1.9g)<(%1.9g,%1.9g)<(%1.9g,%1.9g)\n", __FUNCTION__, 5247839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger p10.fX, p10.fY, p1Seed.fX, p1Seed.fY, p12.fX, p12.fY); 52558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint p20 = cubic2.ptAtT(t20); 52658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint p2Seed = cubic2.ptAtT(t2Seed); 52758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint p22 = cubic2.ptAtT(t22); 5287839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger SkDebugf("%s p2=(%1.9g,%1.9g)<(%1.9g,%1.9g)<(%1.9g,%1.9g)\n", __FUNCTION__, 5297839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger p20.fX, p20.fY, p2Seed.fX, p2Seed.fY, p22.fX, p22.fY); 5307839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#endif 5317839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 5327839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 5337839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void CubicIntersection_IntersectionFinder() { 5347839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger// double t1Seed = 0.87; 5357839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger// double t2Seed = 0.87; 5367839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double t1Step = 0.000001; 5377839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger double t2Step = 0.000001; 5387839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger intersectionFinder(0, 1, 0.855895664, 0.864850875, t1Step, t2Step); 5397839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger intersectionFinder(0, 1, 0.865207906, 0.865207887, t1Step, t2Step); 5407839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger intersectionFinder(0, 1, 0.865213351, 0.865208087, t1Step, t2Step); 5417839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 5427839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 54358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenbergerstatic const SkDCubic selfSet[] = { 54458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{2, 3}, {0, 4}, {3, 2}, {5, 3}}}, 54558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{3, 6}, {2, 3}, {4, 0}, {3, 2}}}, 54658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{0, 2}, {2, 3}, {5, 1}, {3, 2}}}, 54758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{0, 2}, {3, 5}, {5, 0}, {4, 2}}}, 54858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{3.34, 8.98}, {1.95, 10.27}, {3.76, 7.65}, {4.96, 10.64}}}, 54958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{3.13, 2.74}, {1.08, 4.62}, {3.71, 0.94}, {2.01, 3.81}}}, 55058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{6.71, 3.14}, {7.99, 2.75}, {8.27, 1.96}, {6.35, 3.57}}}, 55158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger {{{12.81, 7.27}, {7.22, 6.98}, {12.49, 8.97}, {11.42, 6.18}}}, 55258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger}; 55358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenbergersize_t selfSetCount = SK_ARRAY_COUNT(selfSet); 55458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 55558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenbergerstatic void selfOneOff(skiatest::Reporter* reporter, int index) { 55658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger const SkDCubic& cubic = selfSet[index]; 55758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger#if ONE_OFF_DEBUG 55858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger int idx2; 55958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger double max[3]; 56058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger int ts = cubic.findMaxCurvature(max); 56158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger for (idx2 = 0; idx2 < ts; ++idx2) { 56258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf("%s max[%d]=%1.9g (%1.9g, %1.9g)\n", __FUNCTION__, idx2, 56358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger max[idx2], cubic.ptAtT(max[idx2]).fX, cubic.ptAtT(max[idx2]).fY); 56458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger } 56558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkTArray<double, true> ts1; 56658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkTArray<SkDQuad, true> quads1; 56758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger cubic.toQuadraticTs(cubic.calcPrecision(), &ts1); 56858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger for (idx2 = 0; idx2 < ts1.count(); ++idx2) { 56958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf("%s t[%d]=%1.9g\n", __FUNCTION__, idx2, ts1[idx2]); 57058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger } 57158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger CubicToQuads(cubic, cubic.calcPrecision(), quads1); 57258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger for (idx2 = 0; idx2 < quads1.count(); ++idx2) { 57358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger const SkDQuad& q = quads1[idx2]; 57458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf(" {{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}}},\n", 57558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger q[0].fX, q[0].fY, q[1].fX, q[1].fY, q[2].fX, q[2].fY); 57658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger } 57758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDebugf("\n"); 57858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger#endif 57958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkIntersections i; 58058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger int result = i.intersect(cubic); 58158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger REPORTER_ASSERT(reporter, result == 1); 58258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger REPORTER_ASSERT(reporter, i.used() == 1); 58358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger REPORTER_ASSERT(reporter, !approximately_equal(i[0][0], i[1][0])); 58458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint pt1 = cubic.ptAtT(i[0][0]); 58558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger SkDPoint pt2 = cubic.ptAtT(i[1][0]); 58658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger REPORTER_ASSERT(reporter, pt1.approximatelyEqual(pt2)); 5870a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger reporter->bumpTestCount(); 58858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger} 58958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 5907839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void cubicIntersectionSelfTest(skiatest::Reporter* reporter) { 59158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger size_t firstFail = 0; 5927839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger for (size_t index = firstFail; index < selfSetCount; ++index) { 59358190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger selfOneOff(reporter, index); 5947839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger } 5957839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 5967839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 5970a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenbergerstatic const SkDCubic coinSet[] = { 5980a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger {{{317, 711}, {322.52285766601562, 711}, {327, 715.4771728515625}, {327, 721}}}, 5990a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger {{{324.07107543945312, 713.928955078125}, {324.4051513671875, 714.26300048828125}, 6000a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger {324.71566772460937, 714.62060546875}, {325, 714.9990234375}}}, 6010a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 6020a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger {{{2, 3}, {0, 4}, {3, 2}, {5, 3}}}, 6030a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger {{{2, 3}, {0, 4}, {3, 2}, {5, 3}}}, 6040a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger}; 6050a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 6060a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenbergersize_t coinSetCount = SK_ARRAY_COUNT(coinSet); 6070a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 6080a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenbergerstatic void coinOneOff(skiatest::Reporter* reporter, int index) { 6090a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger const SkDCubic& cubic1 = coinSet[index]; 6100a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger const SkDCubic& cubic2 = coinSet[index + 1]; 6110a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger oneOff(reporter, cubic1, cubic2, true); 6120a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger} 6130a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 6140a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenbergerstatic void cubicIntersectionCoinTest(skiatest::Reporter* reporter) { 6150a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger size_t firstFail = 0; 6160a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger for (size_t index = firstFail; index < coinSetCount; index += 2) { 6170a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger coinOneOff(reporter, index); 6180a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger } 6190a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger} 6200a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 6210a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenbergerstatic void PathOpsCubicCoinOneOffTest(skiatest::Reporter* reporter) { 6220a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger coinOneOff(reporter, 0); 6230a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger} 6240a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 62558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenbergerstatic void PathOpsCubicIntersectionOneOffTest(skiatest::Reporter* reporter) { 62658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger newOneOff(reporter, 0, 1); 62758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger} 62858190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 62958190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenbergerstatic void PathOpsCubicSelfOneOffTest(skiatest::Reporter* reporter) { 63058190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger selfOneOff(reporter, 0); 63158190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger} 63258190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 6337839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenbergerstatic void PathOpsCubicIntersectionTest(skiatest::Reporter* reporter) { 6347839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger oneOffTests(reporter); 6357839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger cubicIntersectionSelfTest(reporter); 6360a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger cubicIntersectionCoinTest(reporter); 6377839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger standardTestCases(reporter); 6387839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (false) CubicIntersection_IntersectionFinder(); 6397839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger if (false) CubicIntersection_RandTest(reporter); 6407839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger} 6417839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger 6427839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek Sollenberger#include "TestClassDef.h" 6437839ce1af63bf12fe7b3caa866970bbbb3afb13dDerek SollenbergerDEFINE_TESTCLASS_SHORT(PathOpsCubicIntersectionTest) 64458190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 64558190644c30e1c4aa8e527f3503c58f841e0fcf3Derek SollenbergerDEFINE_TESTCLASS_SHORT(PathOpsCubicIntersectionOneOffTest) 64658190644c30e1c4aa8e527f3503c58f841e0fcf3Derek Sollenberger 64758190644c30e1c4aa8e527f3503c58f841e0fcf3Derek SollenbergerDEFINE_TESTCLASS_SHORT(PathOpsCubicSelfOneOffTest) 6480a657bbc2c6fc9daf699942e023050536d5ec95fDerek Sollenberger 6490a657bbc2c6fc9daf699942e023050536d5ec95fDerek SollenbergerDEFINE_TESTCLASS_SHORT(PathOpsCubicCoinOneOffTest) 650