123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796279727982799280028012802280328042805280628072808280928102811281228132814281528162817281828192820282128222823282428252826282728282829283028312832283328342835283628372838283928402841284228432844284528462847284828492850285128522853285428552856285728582859286028612862286328642865286628672868286928702871287228732874287528762877287828792880288128822883288428852886288728882889289028912892289328942895289628972898289929002901290229032904290529062907290829092910291129122913291429152916291729182919292029212922292329242925292629272928292929302931293229332934293529362937293829392940294129422943294429452946294729482949295029512952295329542955295629572958295929602961296229632964296529662967296829692970297129722973297429752976297729782979298029812982298329842985298629872988298929902991299229932994299529962997299829993000300130023003300430053006300730083009301030113012301330143015301630173018301930203021302230233024302530263027302830293030303130323033303430353036303730383039304030413042304330443045304630473048304930503051305230533054305530563057305830593060306130623063306430653066306730683069307030713072307330743075307630773078307930803081308230833084308530863087308830893090309130923093309430953096309730983099310031013102310331043105310631073108310931103111311231133114311531163117311831193120312131223123312431253126312731283129313031313132313331343135313631373138313931403141314231433144314531463147314831493150315131523153315431553156315731583159316031613162316331643165316631673168316931703171317231733174317531763177317831793180318131823183318431853186318731883189319031913192319331943195319631973198319932003201320232033204320532063207320832093210321132123213321432153216321732183219322032213222322332243225322632273228322932303231323232333234323532363237323832393240324132423243324432453246324732483249325032513252325332543255325632573258325932603261326232633264326532663267326832693270327132723273327432753276327732783279328032813282328332843285328632873288328932903291329232933294329532963297329832993300330133023303330433053306330733083309331033113312331333143315331633173318331933203321332233233324332533263327332833293330333133323333333433353336333733383339334033413342334333443345334633473348334933503351335233533354335533563357335833593360336133623363336433653366336733683369337033713372337333743375337633773378337933803381338233833384338533863387338833893390339133923393339433953396339733983399340034013402340334043405340634073408340934103411341234133414341534163417341834193420342134223423342434253426342734283429343034313432343334343435343634373438343934403441344234433444344534463447344834493450345134523453345434553456345734583459346034613462346334643465346634673468346934703471347234733474347534763477347834793480348134823483348434853486348734883489349034913492349334943495349634973498349935003501350235033504350535063507350835093510351135123513351435153516351735183519352035213522352335243525352635273528352935303531353235333534353535363537353835393540354135423543354435453546354735483549355035513552355335543555355635573558355935603561356235633564356535663567356835693570357135723573357435753576357735783579358035813582358335843585358635873588358935903591359235933594359535963597359835993600360136023603360436053606360736083609361036113612361336143615361636173618361936203621362236233624362536263627362836293630363136323633363436353636363736383639364036413642364336443645364636473648364936503651365236533654365536563657365836593660366136623663366436653666366736683669367036713672367336743675367636773678367936803681368236833684368536863687368836893690369136923693369436953696369736983699370037013702370337043705370637073708370937103711371237133714371537163717371837193720372137223723372437253726372737283729373037313732373337343735373637373738373937403741374237433744374537463747374837493750375137523753375437553756375737583759376037613762376337643765376637673768376937703771377237733774377537763777377837793780378137823783378437853786378737883789379037913792379337943795379637973798379938003801380238033804380538063807380838093810381138123813381438153816381738183819382038213822382338243825382638273828382938303831383238333834383538363837383838393840384138423843384438453846384738483849385038513852385338543855385638573858385938603861386238633864386538663867386838693870387138723873387438753876387738783879388038813882388338843885388638873888388938903891389238933894389538963897389838993900390139023903390439053906390739083909391039113912391339143915391639173918391939203921392239233924392539263927392839293930393139323933393439353936393739383939394039413942394339443945394639473948394939503951395239533954395539563957395839593960396139623963396439653966396739683969397039713972397339743975397639773978397939803981398239833984398539863987398839893990399139923993399439953996399739983999400040014002400340044005400640074008400940104011401240134014401540164017401840194020402140224023402440254026402740284029403040314032403340344035403640374038403940404041404240434044404540464047404840494050405140524053405440554056405740584059406040614062406340644065406640674068406940704071407240734074407540764077407840794080408140824083408440854086408740884089409040914092409340944095409640974098409941004101410241034104410541064107410841094110411141124113411441154116411741184119412041214122412341244125412641274128412941304131413241334134413541364137413841394140414141424143414441454146414741484149415041514152415341544155415641574158415941604161416241634164416541664167416841694170417141724173417441754176417741784179418041814182418341844185418641874188418941904191419241934194419541964197419841994200420142024203420442054206420742084209421042114212421342144215421642174218421942204221422242234224422542264227422842294230423142324233423442354236423742384239424042414242424342444245424642474248424942504251425242534254425542564257425842594260426142624263426442654266426742684269427042714272427342744275427642774278427942804281428242834284428542864287428842894290429142924293429442954296429742984299430043014302430343044305430643074308430943104311431243134314431543164317431843194320432143224323432443254326432743284329433043314332433343344335433643374338433943404341434243434344434543464347434843494350435143524353435443554356435743584359436043614362436343644365436643674368436943704371437243734374437543764377437843794380438143824383438443854386438743884389439043914392439343944395439643974398439944004401440244034404440544064407440844094410441144124413441444154416441744184419442044214422442344244425442644274428442944304431443244334434443544364437443844394440444144424443444444454446444744484449445044514452445344544455445644574458445944604461446244634464446544664467446844694470447144724473447444754476447744784479448044814482448344844485448644874488448944904491449244934494449544964497449844994500450145024503450445054506450745084509451045114512451345144515451645174518451945204521452245234524452545264527452845294530453145324533453445354536453745384539454045414542454345444545454645474548454945504551455245534554455545564557455845594560456145624563456445654566456745684569457045714572457345744575457645774578457945804581458245834584458545864587458845894590459145924593459445954596459745984599460046014602460346044605460646074608460946104611461246134614461546164617461846194620462146224623462446254626462746284629463046314632463346344635 |
- <html>
- <head>
- <div height="0" hidden="true">
- <div id="bug8380">
- SkDCubic::ComplexBreak
- {{{126, 9.396100044250488281}, {125.6320571899414063, 9.295844078063964844}, {125.1227340698242188, 9.337338447570800781}, {124.6031646728515625, 9.379667282104492188}}},
- inflectionsTs[0]=0.999997776 {{{126.1618761931709827, 9.252680507258252973}, {123.04446008475567, 9.506653492188940291}}},
- SkDCubic::ComplexBreak
- {{{124.6031646728515625, 9.379667282104492188}, {124.1427383422851563, 9.417178153991699219}, {123.6742630004882813, 9.45534515380859375}, {123.28900146484375, 9.396100044250488281}}},
- inflectionsTs[0]=4.14921088e-06 {{{125.984438133710114, 9.267135117035042668}, {123.2218797495565639, 9.492200381017113386}}},
- maxCurvature[0]=0.0817322831 {{{125.8735553329735666, 9.277935394706121386}, {123.1067608854740314, 9.499713475347833835}}},
- SkDCubic::ComplexBreak
- {{{126, 9.396200180053710938}, {125.305999755859375, 9.206999778747558594}, {124.1090011596679688, 9.522199630737304688}, {123.28900146484375, 9.396200180053710938}}},
- inflectionsTs[0]=0.530286644 {{{127.5428560571536707, 9.140180090182106198}, {121.6628069847287179, 9.619260454379688241}}},
- maxCurvature[0]=0.568563182 {{{127.4346914043237859, 9.15278490094694952}, {121.5456828946143446, 9.624913158409162506}}},
- seg=1 {{{0, 353.891998f}, {126, 9.39610004f}}}
- seg=2 {{{126, 9.39610004f}, {125.632057f, 9.29584408f}, {125.122734f, 9.33733845f}, {124.603165f, 9.37966728f}}}
- seg=3 {{{124.603165f, 9.37966728f}, {124.142731f, 9.41717815f}, {123.674263f, 9.45534515f}, {123.289001f, 9.39610004f}}}
- seg=4 {{{123.289001f, 9.39610004f}, {118.119003f, 8.07219982f}}}
- seg=5 {{{118.119003f, 8.07219982f}, {8.17210007f, 104.212997f}}}
- seg=6 {{{8.17210007f, 104.212997f}, {0, 259.298737f}}}
- seg=7 {{{0, 259.298737f}, {0, 353.891998f}}}
- op sect
- seg=8 {{{8.17210007f, 104.212997f}, {-5.82350016f, 369.813995f}}}
- seg=9 {{{-5.82350016f, 369.813995f}, {126, 9.39620018f}}}
- seg=10 {{{126, 9.39620018f}, {125.631981f, 9.29586983f}, {125.12252f, 9.3373785f}, {124.602829f, 9.37972069f}}}
- seg=11 {{{124.602829f, 9.37972069f}, {124.142509f, 9.41722488f}, {123.674164f, 9.45538425f}, {123.289001f, 9.39620018f}}}
- seg=12 {{{123.289001f, 9.39620018f}, {118.119003f, 8.07219982f}}}
- seg=13 {{{118.119003f, 8.07219982f}, {8.17210007f, 104.212997f}}}
- debugShowLineIntersection wtTs[0]=1 {{{8.17210007,104.212997}, {-5.82350016,369.813995}}} {{-5.82350016,369.813995}} wnTs[0]=0 {{{-5.82350016,369.813995}, {126,9.39620018}}}
- debugShowLineIntersection wtTs[0]=0 {{{8.17210007,104.212997}, {-5.82350016,369.813995}}} {{8.17210007,104.212997}} wnTs[0]=1 {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowCubicLineIntersection wtTs[0]=0 {{{126,9.39620018}, {125.631981,9.29586983}, {125.12252,9.3373785}, {124.602829,9.37972069}}} {{126,9.39620018}} wnTs[0]=1 {{{-5.82350016,369.813995}, {126,9.39620018}}}
- debugShowCubicLineIntersection no intersect {{{124.602829,9.37972069}, {124.142509,9.41722488}, {123.674164,9.45538425}, {123.289001,9.39620018}}} {{{-5.82350016,369.813995}, {126,9.39620018}}}
- debugShowLineIntersection no intersect {{{-5.82350016,369.813995}, {126,9.39620018}}} {{{123.289001,9.39620018}, {118.119003,8.07219982}}}
- debugShowLineIntersection no intersect {{{-5.82350016,369.813995}, {126,9.39620018}}} {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowCubicIntersection wtTs[0]=1 {{{126,9.39620018}, {125.631981,9.29586983}, {125.12252,9.3373785}, {124.602829,9.37972069}}} {{124.602829,9.37972069}} wnTs[0]=0 {{{124.602829,9.37972069}, {124.142509,9.41722488}, {123.674164,9.45538425}, {123.289001,9.39620018}}}
- debugShowCubicLineIntersection wtTs[0]=1 {{{124.602829,9.37972069}, {124.142509,9.41722488}, {123.674164,9.45538425}, {123.289001,9.39620018}}} {{123.289001,9.39620018}} wnTs[0]=0 {{{123.289001,9.39620018}, {118.119003,8.07219982}}}
- debugShowLineIntersection wtTs[0]=1 {{{123.289001,9.39620018}, {118.119003,8.07219982}}} {{118.119003,8.07219982}} wnTs[0]=0 {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowLineIntersection no intersect {{{8.17210007,104.212997}, {-5.82350016,369.813995}}} {{{0,353.891998}, {126,9.39610004}}}
- debugShowLineIntersection wtTs[0]=0 {{{8.17210007,104.212997}, {-5.82350016,369.813995}}} {{8.17210007,104.212997}} wnTs[0]=1 {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowLineIntersection wtTs[0]=0 {{{8.17210007,104.212997}, {-5.82350016,369.813995}}} {{8.17210007,104.212997}} wtTs[1]=0.583904956 {{0,259.298737}} wnTs[0]=0 {{{8.17210007,104.212997}, {0,259.298737}}} wnTs[1]=1
- SkOpSegment::addT insert t=0.583904956 segID=8 spanID=27
- debugShowLineIntersection wtTs[0]=0.583904956 {{{8.17210007,104.212997}, {-5.82350016,369.813995}}} {{0,259.298737}} wnTs[0]=0 {{{0,259.298737}, {0,353.891998}}}
- debugShowLineIntersection wtTs[0]=0.0441765002 {{{-5.82350016,369.813995}, {126,9.39620018}}} {{0,353.891998}} wtTs[1]=1 {{126,9.39620018}} wnTs[0]=0 {{{0,353.891998}, {126,9.39610004}}} wnTs[1]=0.999999744
- SkOpSegment::addT insert t=0.0441765002 segID=9 spanID=28
- debugShowCubicLineIntersection no intersect {{{124.603165,9.37966728}, {124.142731,9.41717815}, {123.674263,9.45534515}, {123.289001,9.39610004}}} {{{-5.82350016,369.813995}, {126,9.39620018}}}
- debugShowLineIntersection no intersect {{{-5.82350016,369.813995}, {126,9.39620018}}} {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowLineIntersection no intersect {{{-5.82350016,369.813995}, {126,9.39620018}}} {{{8.17210007,104.212997}, {0,259.298737}}}
- debugShowLineIntersection wtTs[0]=0.0441765002 {{{-5.82350016,369.813995}, {126,9.39620018}}} {{0,353.891998}} wnTs[0]=1 {{{0,259.298737}, {0,353.891998}}}
- debugShowCubicLineIntersection wtTs[0]=0 {{{126,9.39620018}, {125.631981,9.29586983}, {125.12252,9.3373785}, {124.602829,9.37972069}}} {{126,9.39620018}} wnTs[0]=1 {{{0,353.891998}, {126,9.39610004}}}
- -1=(0.375,0.5) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.5,0.625) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.625,0.75) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.75,0.8125) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.8125,0.875) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.875,0.9375) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- SkTSect::addForPerp priorSpan=-1 t=0.937702598 opp=-1
- -1=(0.9375,1) []
- SkTSect::addForPerp addBounded span=-1 opp=-1
- debugShowCubicIntersection wtTs[0]=0.307128906 {{{126,9.39620018}, {125.631981,9.29586983}, {125.12252,9.3373785}, {124.602829,9.37972069}}} {{125.624687,9.33981037}} wtTs[1]=0.9375 {{124.700119,9.37182617}} wnTs[0]=0.307191 {{{126,9.39610004}, {125.632057,9.29584408}, {125.122734,9.33733845}, {124.603165,9.37966728}}} wnTs[1]=0.937702598
- SkOpSegment::addT insert t=0.307128906 segID=10 spanID=29
- SkOpSegment::addT insert t=0.307190555 segID=2 spanID=30
- SkOpSegment::addT insert t=0.9375 segID=10 spanID=31
- SkOpSegment::addT insert t=0.937702598 segID=2 spanID=32
- debugShowCubicIntersection no intersect {{{126,9.39620018}, {125.631981,9.29586983}, {125.12252,9.3373785}, {124.602829,9.37972069}}} {{{124.603165,9.37966728}, {124.142731,9.41717815}, {123.674263,9.45534515}, {123.289001,9.39610004}}}
- debugShowCubicLineIntersection no intersect {{{124.602829,9.37972069}, {124.142509,9.41722488}, {123.674164,9.45538425}, {123.289001,9.39620018}}} {{{0,353.891998}, {126,9.39610004}}}
- -1=(0.125,0.1875) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.1875,0.25) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.25,0.375) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.375,0.5) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.5,0.625) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- -1=(0.625,0.75) [-1]
- SkTSect::addForPerp addBounded span=-1 opp=-1
- debugShowCubicIntersection wtTs[0]=0.0625 {{{124.602829,9.37972069}, {124.142509,9.41722488}, {123.674164,9.45538425}, {123.289001,9.39620018}}} {{124.516449,9.38673687}} wtTs[1]=0.625 {{123.752594,9.4268837}} wnTs[0]=0.0627287 {{{124.603165,9.37966728}, {124.142731,9.41717815}, {123.674263,9.45534515}, {123.289001,9.39610004}}} wnTs[1]=0.625091708
- SkOpSegment::addT insert t=0.0625 segID=11 spanID=33
- SkOpSegment::addT insert t=0.0627286673 segID=3 spanID=34
- SkOpSegment::addT insert t=0.625 segID=11 spanID=35
- SkOpSegment::addT insert t=0.625091708 segID=3 spanID=36
- debugShowCubicLineIntersection no intersect {{{124.602829,9.37972069}, {124.142509,9.41722488}, {123.674164,9.45538425}, {123.289001,9.39620018}}} {{{123.289001,9.39610004}, {118.119003,8.07219982}}}
- debugShowLineIntersection no intersect {{{123.289001,9.39620018}, {118.119003,8.07219982}}} {{{0,353.891998}, {126,9.39610004}}}
- debugShowCubicLineIntersection wtTs[0]=0.999978653 {{{124.603165,9.37966728}, {124.142731,9.41717815}, {123.674263,9.45534515}, {123.289001,9.39610004}}} {{123.289001,9.39620018}} wnTs[0]=0 {{{123.289001,9.39620018}, {118.119003,8.07219982}}}
- debugShowLineIntersection wtTs[0]=4.65488731e-06 {{{123.289001,9.39620018}, {118.119003,8.07219982}}} {{123.289001,9.39610004}} wtTs[1]=1 {{118.119003,8.07219982}} wnTs[0]=0 {{{123.289001,9.39610004}, {118.119003,8.07219982}}} wnTs[1]=1
- debugShowLineIntersection wtTs[0]=1 {{{123.289001,9.39620018}, {118.119003,8.07219982}}} {{118.119003,8.07219982}} wnTs[0]=0 {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowLineIntersection no intersect {{{118.119003,8.07219982}, {8.17210007,104.212997}}} {{{0,353.891998}, {126,9.39610004}}}
- debugShowLineIntersection wtTs[0]=0 {{{118.119003,8.07219982}, {8.17210007,104.212997}}} {{118.119003,8.07219982}} wnTs[0]=1 {{{123.289001,9.39610004}, {118.119003,8.07219982}}}
- debugShowLineIntersection wtTs[0]=0 {{{118.119003,8.07219982}, {8.17210007,104.212997}}} {{118.119003,8.07219982}} wtTs[1]=1 {{8.17210007,104.212997}} wnTs[0]=0 {{{118.119003,8.07219982}, {8.17210007,104.212997}}} wnTs[1]=1
- debugShowLineIntersection wtTs[0]=1 {{{118.119003,8.07219982}, {8.17210007,104.212997}}} {{8.17210007,104.212997}} wnTs[0]=0 {{{8.17210007,104.212997}, {0,259.298737}}}
- debugShowCubicLineIntersection wtTs[0]=0 {{{126,9.39610004}, {125.632057,9.29584408}, {125.122734,9.33733845}, {124.603165,9.37966728}}} {{126,9.39610004}} wnTs[0]=1 {{{0,353.891998}, {126,9.39610004}}}
- debugShowCubicLineIntersection no intersect {{{124.603165,9.37966728}, {124.142731,9.41717815}, {123.674263,9.45534515}, {123.289001,9.39610004}}} {{{0,353.891998}, {126,9.39610004}}}
- debugShowLineIntersection no intersect {{{0,353.891998}, {126,9.39610004}}} {{{123.289001,9.39610004}, {118.119003,8.07219982}}}
- debugShowLineIntersection no intersect {{{0,353.891998}, {126,9.39610004}}} {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowLineIntersection no intersect {{{0,353.891998}, {126,9.39610004}}} {{{8.17210007,104.212997}, {0,259.298737}}}
- debugShowLineIntersection wtTs[0]=0 {{{0,353.891998}, {126,9.39610004}}} {{0,353.891998}} wnTs[0]=1 {{{0,259.298737}, {0,353.891998}}}
- debugShowCubicIntersection wtTs[0]=1 {{{126,9.39610004}, {125.632057,9.29584408}, {125.122734,9.33733845}, {124.603165,9.37966728}}} {{124.603165,9.37966728}} wnTs[0]=0 {{{124.603165,9.37966728}, {124.142731,9.41717815}, {123.674263,9.45534515}, {123.289001,9.39610004}}}
- debugShowCubicLineIntersection wtTs[0]=1 {{{124.603165,9.37966728}, {124.142731,9.41717815}, {123.674263,9.45534515}, {123.289001,9.39610004}}} {{123.289001,9.39610004}} wnTs[0]=0 {{{123.289001,9.39610004}, {118.119003,8.07219982}}}
- debugShowLineIntersection wtTs[0]=1 {{{123.289001,9.39610004}, {118.119003,8.07219982}}} {{118.119003,8.07219982}} wnTs[0]=0 {{{118.119003,8.07219982}, {8.17210007,104.212997}}}
- debugShowLineIntersection wtTs[0]=1 {{{118.119003,8.07219982}, {8.17210007,104.212997}}} {{8.17210007,104.212997}} wnTs[0]=0 {{{8.17210007,104.212997}, {0,259.298737}}}
- debugShowLineIntersection wtTs[0]=1 {{{8.17210007,104.212997}, {0,259.298737}}} {{0,259.298737}} wnTs[0]=0 {{{0,259.298737}, {0,353.891998}}}
- ----------------x-x--x-x-------------- addExpanded
- 00: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 01: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 02: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 03: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 04: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 05: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 06: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 07: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 08: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 09: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 10: coinSeg/Span/PtT=11/33/33 endSpan=6 oppSeg/Span/PtT=11/22/22 oppEndSpan=6 ExpandCoin
- 11: coinSeg/Span/PtT=2/30/30 endSpan=19 oppSeg/Span/PtT=2/3/3 oppEndSpan=19 ExpandCoin
- 12: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 13: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 14: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 15: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 16: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 17: seg/base=11/35 seg/base=3/36 MarkCoinEnd
- 18: seg/base=2/30 seg/base=10/29 MarkCoinStart
- 19: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 20: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 21: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 22: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 23: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- SkOpSegment::debugShowActiveSpans id=8 (8.17210007,104.212997 -2.71619996e-07,259.298737) t=0 tEnd=0.583904956 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=8 (-2.71619996e-07,259.298737 -5.82350016,369.813995) t=0.583904956 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=9 (-5.82350016,369.813995 7.26031715e-07,353.891998) t=0 tEnd=0.0441765002 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=9 (7.26031715e-07,353.891998 126,9.39620018) t=0.0441765002 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=10 (126,9.39620018 125.886971,9.36538583 125.760599,9.34795095 125.624687,9.33981037) t=0 tEnd=0.307128906 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=10 (125.624687,9.33981037 125.345733,9.32310212 125.026588,9.34554777 124.700119,9.37182617) t=0.307128906 tEnd=0.9375 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=10 (124.700119,9.37182617 124.66775,9.37443162 124.63531,9.3770743 124.602829,9.37972069) t=0.9375 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=11 (124.602829,9.37972069 124.574059,9.3820647 124.545259,9.38441166 124.516449,9.38673687) t=0 tEnd=0.0625 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=11 (124.516449,9.38673687 124.257155,9.40766372 123.997126,9.42685982 123.752594,9.4268837) t=0.0625 tEnd=0.625 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=11 (123.752594,9.4268837 123.589573,9.42689962 123.433437,9.41839421 123.289001,9.39620018) t=0.625 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=12 (123.289001,9.39620018 118.119003,8.07219982) t=0 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=13 (118.119003,8.07219982 8.17210007,104.212997) t=0 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=1 (0,353.891998 126,9.39610004) t=0 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=2 (126,9.39610004 125.886971,9.36530236 125.760605,9.34788101 125.624695,9.33975124) t=0 tEnd=0.307190555 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=2 (125.624695,9.33975124 125.345738,9.3230648 125.026588,9.34552196 124.700119,9.37180042) t=0.307190555 tEnd=0.937702598 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=2 (124.700119,9.37180042 124.667862,9.37439685 124.635532,9.37703031 124.603165,9.37966728) t=0.937702598 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=3 (124.603165,9.37966728 124.574282,9.38202029 124.545364,9.3843762 124.516441,9.38671017) t=0 tEnd=0.0627286673 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=3 (124.516441,9.38671017 124.257145,9.40763418 123.997124,9.42681973 123.752594,9.42682648) t=0.0627286673 tEnd=0.625091708 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=3 (123.752594,9.42682648 123.589574,9.42683098 123.433439,9.41831153 123.289001,9.39610004) t=0.625091708 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=4 (123.289001,9.39610004 118.119003,8.07219982) t=0 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=5 (118.119003,8.07219982 8.17210007,104.212997) t=0 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=6 (8.17210007,104.212997 0,259.298737) t=0 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=7 (0,259.298737 0,353.891998) t=0 tEnd=1 windSum=? windValue=1
- ----------------x-x--x-x-------------- move_multiples
- 00: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 01: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 02: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 03: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 04: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 05: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 06: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 07: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 08: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 09: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 10: coinSeg/Span/PtT=11/33/33 endSpan=6 oppSeg/Span/PtT=11/22/22 oppEndSpan=6 ExpandCoin
- 11: coinSeg/Span/PtT=2/30/30 endSpan=19 oppSeg/Span/PtT=2/3/3 oppEndSpan=19 ExpandCoin
- 12: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 13: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 14: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 15: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 16: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 17: seg/base=11/35 seg/base=3/36 MarkCoinEnd
- 18: seg/base=2/30 seg/base=10/29 MarkCoinStart
- 19: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 20: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 21: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 22: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 23: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ----------------x-x--x-x-------------- move_nearby
- 00: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 01: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 02: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 03: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 04: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 05: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 06: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 07: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 08: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 09: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 10: coinSeg/Span/PtT=11/33/33 endSpan=6 oppSeg/Span/PtT=11/22/22 oppEndSpan=6 ExpandCoin
- 11: coinSeg/Span/PtT=2/30/30 endSpan=19 oppSeg/Span/PtT=2/3/3 oppEndSpan=19 ExpandCoin
- 12: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 13: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 14: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 15: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 16: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 17: seg/base=11/35 seg/base=3/36 MarkCoinEnd
- 18: seg/base=2/30 seg/base=10/29 MarkCoinStart
- 19: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 20: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 21: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 22: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 23: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ----------------x-x--x-x-------------- correctEnds
- 00: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 01: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 02: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 03: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 04: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 05: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 06: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 07: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 08: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 09: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 10: coinSeg/Span/PtT=11/33/33 endSpan=6 oppSeg/Span/PtT=11/22/22 oppEndSpan=6 ExpandCoin
- 11: coinSeg/Span/PtT=2/30/30 endSpan=19 oppSeg/Span/PtT=2/3/3 oppEndSpan=19 ExpandCoin
- 12: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 13: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 14: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 15: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 16: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 17: seg/base=11/35 seg/base=3/36 MarkCoinEnd
- 18: seg/base=2/30 seg/base=10/29 MarkCoinStart
- 19: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 20: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 21: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 22: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 23: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ----------------x-x--x-x-------------- addEndMovedSpans
- 00: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 01: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 02: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 03: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 04: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 05: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 06: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 07: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 08: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 09: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 10: coinSeg/Span/PtT=11/33/33 endSpan=6 oppSeg/Span/PtT=11/22/22 oppEndSpan=6 ExpandCoin
- 11: coinSeg/Span/PtT=2/30/30 endSpan=19 oppSeg/Span/PtT=2/3/3 oppEndSpan=19 ExpandCoin
- 12: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 13: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 14: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 15: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 16: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 17: seg/base=11/35 seg/base=3/36 MarkCoinEnd
- 18: seg/base=2/30 seg/base=10/29 MarkCoinStart
- 19: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 20: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 21: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 22: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 23: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ----------------x-x--x-x-------------- expand
- 00: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 01: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 02: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 03: coinSeg/Span/PtT=2/3/3 endSpan=30 oppSeg/Span/PtT=10/19/19 oppEndSpan=29 MissingCoin
- 04: coinSeg/Span/PtT=3/36/36 endSpan=6 oppSeg/Span/PtT=11/35/35 oppEndSpan=22 MissingCoin
- 05: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 06: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 07: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 08: coinSeg/Span/PtT=10/19/19 endSpan=29 oppSeg/Span/PtT=2/3/3 oppEndSpan=30 MissingCoin
- 09: coinSeg/Span/PtT=11/35/35 endSpan=22 oppSeg/Span/PtT=3/36/36 oppEndSpan=6 MissingCoin
- 10: coinSeg/Span/PtT=11/33/33 endSpan=6 oppSeg/Span/PtT=11/22/22 oppEndSpan=6 ExpandCoin
- 11: coinSeg/Span/PtT=2/30/30 endSpan=19 oppSeg/Span/PtT=2/3/3 oppEndSpan=19 ExpandCoin
- 12: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 13: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 14: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 15: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 16: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 17: seg/base=11/35 seg/base=3/36 MarkCoinEnd
- 18: seg/base=2/30 seg/base=10/29 MarkCoinStart
- 19: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 20: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 21: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 22: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 23: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ------------------xx-x-x-------------- addExpanded
- 00: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 01: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 02: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 03: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 04: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 05: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 06: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 07: seg/base=11/22 seg/base=3/6 MarkCoinEnd
- 08: seg/base=3/36 MarkCoinInsert
- 09: seg/base=11/35 MarkCoinInsert
- 10: seg/base=2/3 seg/base=10/19 MarkCoinStart
- 11: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 12: seg/base=10/29 MarkCoinInsert
- 13: seg/base=2/30 MarkCoinInsert
- 14: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 15: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 16: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 17: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ------------------xx-x-x-------------- move_multiples
- 00: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 01: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 02: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 03: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 04: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 05: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 06: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 07: seg/base=11/22 seg/base=3/6 MarkCoinEnd
- 08: seg/base=3/36 MarkCoinInsert
- 09: seg/base=11/35 MarkCoinInsert
- 10: seg/base=2/3 seg/base=10/19 MarkCoinStart
- 11: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 12: seg/base=10/29 MarkCoinInsert
- 13: seg/base=2/30 MarkCoinInsert
- 14: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 15: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 16: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 17: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ------------------xx-x-x-------------- move_nearby
- 00: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 01: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 02: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 03: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 04: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 05: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 06: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 07: seg/base=11/22 seg/base=3/6 MarkCoinEnd
- 08: seg/base=3/36 MarkCoinInsert
- 09: seg/base=11/35 MarkCoinInsert
- 10: seg/base=2/3 seg/base=10/19 MarkCoinStart
- 11: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 12: seg/base=10/29 MarkCoinInsert
- 13: seg/base=2/30 MarkCoinInsert
- 14: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 15: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 16: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 17: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ------------------xx-x-x-------------- addExpanded
- 00: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 01: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 02: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 03: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 04: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 05: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 06: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 07: seg/base=11/22 seg/base=3/6 MarkCoinEnd
- 08: seg/base=3/36 MarkCoinInsert
- 09: seg/base=11/35 MarkCoinInsert
- 10: seg/base=2/3 seg/base=10/19 MarkCoinStart
- 11: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 12: seg/base=10/29 MarkCoinInsert
- 13: seg/base=2/30 MarkCoinInsert
- 14: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 15: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 16: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 17: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- ------------------xx-x-x-------------- mark
- 00: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 01: coinSeg/Span/PtT=5/9/9 endSpan=10 oppSeg/Span/PtT=13/25/25 oppEndSpan=26 MissingCoin
- 02: seg/base=13/25 seg/base=5/9 MarkCoinStart
- 03: seg/base=13/26 seg/base=5/10 MarkCoinEnd
- 04: seg/base=4/7 seg/base=12/23 MarkCoinStart
- 05: seg/base=4/8 seg/base=12/24 MarkCoinEnd
- 06: seg/base=11/33 seg/base=3/34 MarkCoinStart
- 07: seg/base=11/22 seg/base=3/6 MarkCoinEnd
- 08: seg/base=3/36 MarkCoinInsert
- 09: seg/base=11/35 MarkCoinInsert
- 10: seg/base=2/3 seg/base=10/19 MarkCoinStart
- 11: seg/base=2/32 seg/base=10/31 MarkCoinEnd
- 12: seg/base=10/29 MarkCoinInsert
- 13: seg/base=2/30 MarkCoinInsert
- 14: seg/base=9/28 seg/base=1/1 MarkCoinStart
- 15: seg/base=9/18 seg/base=1/2 MarkCoinEnd
- 16: seg/base=8/15 seg/base=6/11 MarkCoinStart
- 17: seg/base=8/27 seg/base=6/12 MarkCoinEnd
- -------------------------------------- missing_coincidence
- -------------------------------------- expand
- -------------------------------------- expand
- -------------------------------------- apply
- SkOpSegment::markDone id=5 (118.119003,8.07219982 8.17210007,104.212997) t=0 [9] (118.119003,8.07219982) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- SkOpSegment::markDone id=12 (123.289001,9.39620018 118.119003,8.07219982) t=0 [23] (123.289001,9.39620018) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- SkOpSegment::markDone id=3 (124.603165,9.37966728 124.142731,9.41717815 123.674263,9.45534515 123.289001,9.39610004) t=0.0627286673 [34] (124.516441,9.38671017) tEnd=0.625091708 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- SkOpSegment::markDone id=3 (124.603165,9.37966728 124.142731,9.41717815 123.674263,9.45534515 123.289001,9.39610004) t=0.625091708 [36] (123.752594,9.42682648) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- SkOpSegment::markDone id=10 (126,9.39620018 125.631981,9.29586983 125.12252,9.3373785 124.602829,9.37972069) t=0 [19] (126,9.39620018) tEnd=0.307128906 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- SkOpSegment::markDone id=10 (126,9.39620018 125.631981,9.29586983 125.12252,9.3373785 124.602829,9.37972069) t=0.307128906 [29] (125.624687,9.33981037) tEnd=0.9375 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- SkOpSegment::markDone id=1 (0,353.891998 126,9.39610004) t=0 [1] (0,353.891998) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- SkOpSegment::markDone id=6 (8.17210007,104.212997 0,259.298737) t=0 [11] (8.17210007,104.212997) tEnd=1 newWindSum=? newOppSum=? oppSum=? windSum=? windValue=0 oppValue=0
- -------------------------------------- findOverlaps
- SkOpSegment::debugShowActiveSpans id=8 (8.17210007,104.212997 -2.71619996e-07,259.298737) t=0 tEnd=0.583904956 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=8 (-2.71619996e-07,259.298737 -5.82350016,369.813995) t=0.583904956 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=9 (-5.82350016,369.813995 7.26031715e-07,353.891998) t=0 tEnd=0.0441765002 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=9 (7.26031715e-07,353.891998 126,9.39620018) t=0.0441765002 tEnd=1 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=10 (124.700119,9.37182617 124.66775,9.37443162 124.63531,9.3770743 124.602829,9.37972069) t=0.9375 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=11 (124.602829,9.37972069 124.574059,9.3820647 124.545259,9.38441166 124.516449,9.38673687) t=0 tEnd=0.0625 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=11 (124.516449,9.38673687 124.257155,9.40766372 123.997126,9.42685982 123.752594,9.4268837) t=0.0625 tEnd=0.625 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=11 (123.752594,9.4268837 123.589573,9.42689962 123.433437,9.41839421 123.289001,9.39620018) t=0.625 tEnd=1 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=13 (118.119003,8.07219982 8.17210007,104.212997) t=0 tEnd=1 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=2 (126,9.39610004 125.886971,9.36530236 125.760605,9.34788101 125.624695,9.33975124) t=0 tEnd=0.307190555 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=2 (125.624695,9.33975124 125.345738,9.3230648 125.026588,9.34552196 124.700119,9.37180042) t=0.307190555 tEnd=0.937702598 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=2 (124.700119,9.37180042 124.667862,9.37439685 124.635532,9.37703031 124.603165,9.37966728) t=0.937702598 tEnd=1 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=3 (124.603165,9.37966728 124.574282,9.38202029 124.545364,9.3843762 124.516441,9.38671017) t=0 tEnd=0.0627286673 windSum=? windValue=1
- SkOpSegment::debugShowActiveSpans id=4 (123.289001,9.39610004 118.119003,8.07219982) t=0 tEnd=1 windSum=? oppSum=? windValue=1 oppValue=1
- SkOpSegment::debugShowActiveSpans id=7 (0,259.298737 0,353.891998) t=0 tEnd=1 windSum=? windValue=1
- -------------------------------------- calc_angles
- SkOpSegment::sortAngles [8] tStart=0 [15]
- SkOpSegment::sortAngles [8] tStart=0.583904956 [27]
- SkOpAngle::after [8/2] 5/5 tStart=0.583904956 tEnd=0 < [7/23] 23/23 tStart=0 tEnd=1 < [8/3] 21/21 tStart=0.583904956 tEnd=1 F 4
- SkOpAngle::afterPart {{{0,259.298737}, {8.17210034,104.212997}}} id=8
- SkOpAngle::afterPart {{{0,259.298737}, {0,353.891998}}} id=7
- SkOpAngle::afterPart {{{0,259.298737}, {-5.82349988,369.813995}}} id=8
- SkOpSegment::sortAngles [9] tStart=0.0441765002 [28]
- SkOpAngle::after [9/4] 21/21 tStart=0.0441765002 tEnd=0 < [7/24] 7/7 tStart=1 tEnd=0 < [9/5] 5/5 tStart=0.0441765002 tEnd=1 F 4
- SkOpAngle::afterPart {{{0,353.891998}, {-5.82350088,369.813995}}} id=9
- SkOpAngle::afterPart {{{0,353.891998}, {0,259.298737}}} id=7
- SkOpAngle::afterPart {{{0,353.891998}, {125.999999,9.39620018}}} id=9
- SkOpSegment::sortAngles [9] tStart=1 [18]
- SkOpSegment::sortAngles [10] tStart=0.9375 [31]
- SkOpAngle::after [10/7] 17/17 tStart=0.9375 tEnd=1 < [2/19] 17/17 tStart=0.937702598 tEnd=1 < [2/18] 1/1 tStart=0.937702598 tEnd=0.307190555 T 12
- SkOpAngle::afterPart {{{124.700119,9.37180042}, {124.66775,9.37440587}, {124.63531,9.37704855}, {124.602829,9.37969494}}} id=10
- SkOpAngle::afterPart {{{124.700119,9.37180042}, {124.667862,9.37439685}, {124.635532,9.37703031}, {124.603165,9.37966728}}} id=2
- SkOpAngle::afterPart {{{124.700119,9.37180042}, {125.026588,9.34552196}, {125.345738,9.3230648}, {125.624695,9.33975124}}} id=2
- SkOpSegment::sortAngles [11] tStart=0.0625 [33]
- SkOpAngle::after [11/8] 1/1 tStart=0.0625 tEnd=0 < [3/20] 1/1 tStart=0.0627286673 tEnd=0 < [11/9] 17/17 tStart=0.0625 tEnd=0.625 T 12
- SkOpAngle::afterPart {{{124.516441,9.38671017}, {124.545252,9.38438496}, {124.574051,9.382038}, {124.602821,9.37969398}}} id=11
- SkOpAngle::afterPart {{{124.516441,9.38671017}, {124.545364,9.3843762}, {124.574282,9.38202029}, {124.603165,9.37966728}}} id=3
- SkOpAngle::afterPart {{{124.516441,9.38671017}, {124.257148,9.40763702}, {123.997118,9.42683311}, {123.752586,9.42685699}}} id=11
- SkOpSegment::sortAngles [11] tStart=0.625 [35]
- SkOpSegment::sortAngles [11] tStart=1 [22]
- SkOpSegment::sortAngles [13] tStart=0 [25]
- SkOpSegment::sortAngles [13] tStart=1 [26]
- SkOpSegment::sortAngles [2] tStart=0 [3]
- SkOpSegment::sortAngles [2] tStart=0.307190555 [30]
- SkOpSegment::sortAngles [2] tStart=0.937702598 [32]
- SkOpSegment::sortAngles [3] tStart=0.0627286673 [34]
- SkOpSegment::sortAngles [4] tStart=0 [7]
- SkOpSegment::sortAngles [4] tStart=1 [8]
- SkOpSegment::sortAngles [7] tStart=0 [13]
- SkOpSegment::sortAngles [7] tStart=1 [14]
- coinSpan - id=13 t=0 tEnd=1
- coinSpan + id=5 t=0 tEnd=1
- coinSpan - id=4 t=0 tEnd=1
- coinSpan + id=12 t=0 tEnd=1
- coinSpan - id=11 t=0.0625 tEnd=1
- coinSpan + id=3 t=0.0627286673 tEnd=1
- coinSpan - id=2 t=0 tEnd=0.937702598
- coinSpan + id=10 t=0 tEnd=0.9375
- coinSpan - id=9 t=0.0441765002 tEnd=1
- coinSpan + id=1 t=0 tEnd=1
- coinSpan - id=8 t=0 tEnd=0.583904956
- coinSpan + id=6 t=0 tEnd=1
- SkOpSpan::sortableTop dir=kLeft seg=8 t=0.291952478 pt=(4.08605003,181.755859)
- SkOpSpan::sortableTop [0] valid=1 operand=1 span=15 ccw=0 seg=8 {{{8.17210007f, 104.212997f}, {-5.82350016f, 369.813995f}}} t=0.291952478 pt=(4.08605003,181.755859) slope=(-13.9956002,265.600998)
- SkOpSegment::markWinding id=8 (8.17210007,104.212997 -5.82350016,369.813995) t=0 [15] (8.17210007,104.212997) tEnd=0.583904956 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=1
- SkOpSegment::markWinding id=8 (8.17210007,104.212997 -5.82350016,369.813995) t=0 [15] (8.17210007,104.212997) tEnd=0.583904956 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=1
- SkOpSegment::markWinding id=13 (118.119003,8.07219982 8.17210007,104.212997) t=0 [25] (118.119003,8.07219982) tEnd=1 newWindSum=1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=1
- SkOpSegment::markWinding id=4 (123.289001,9.39610004 118.119003,8.07219982) t=0 [7] (123.289001,9.39610004) tEnd=1 newWindSum=1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=1
- SkOpSegment::markWinding id=11 (124.602829,9.37972069 124.142509,9.41722488 123.674164,9.45538425 123.289001,9.39620018) t=0.625 [35] (123.752594,9.4268837) tEnd=1 newWindSum=1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=1
- SkOpSegment::markWinding id=11 (124.602829,9.37972069 124.142509,9.41722488 123.674164,9.45538425 123.289001,9.39620018) t=0.0625 [33] (124.516449,9.38673687) tEnd=0.625 newWindSum=1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=1
- SkOpSegment::activeOp id=8 t=0.583904956 tEnd=0 op=sect miFrom=1 miTo=0 suFrom=1 suTo=0 result=1
- SkOpSegment::findNextOp simple
- SkOpSegment::markDone id=8 (8.17210007,104.212997 -5.82350016,369.813995) t=0 [15] (8.17210007,104.212997) tEnd=0.583904956 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=1
- bridgeOp current id=8 from=(-2.71619996e-07,259.298737) to=(8.17210007,104.212997)
- SkOpSegment::findNextOp simple
- SkOpSegment::markDone id=13 (118.119003,8.07219982 8.17210007,104.212997) t=0 [25] (118.119003,8.07219982) tEnd=1 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=1
- bridgeOp current id=13 from=(8.17210007,104.212997) to=(118.119003,8.07219982)
- path.moveTo(-2.71619996e-07,259.298737);
- path.lineTo(8.17210007,104.212997);
- SkOpSegment::findNextOp simple
- SkOpSegment::markDone id=4 (123.289001,9.39610004 118.119003,8.07219982) t=0 [7] (123.289001,9.39610004) tEnd=1 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=1
- bridgeOp current id=4 from=(118.119003,8.07219982) to=(123.289001,9.39610004)
- path.lineTo(118.119003,8.07219982);
- SkOpSegment::findNextOp simple
- SkOpSegment::markDone id=11 (124.602829,9.37972069 124.142509,9.41722488 123.674164,9.45538425 123.289001,9.39620018) t=0.625 [35] (123.752594,9.4268837) tEnd=1 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=1
- bridgeOp current id=11 from=(123.289001,9.39620018) to=(123.752594,9.4268837)
- path.lineTo(123.289001,9.39610004);
- path.cubicTo(123.433441,9.41839409, 123.589569,9.42689991, 123.752594,9.4268837);
- SkOpSegment::markWinding id=11 (124.602829,9.37972069 124.142509,9.41722488 123.674164,9.45538425 123.289001,9.39620018) t=0 [21] (124.602829,9.37972069) tEnd=0.0625 newWindSum=1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=0
- SkOpSegment::markWinding id=10 (126,9.39620018 125.631981,9.29586983 125.12252,9.3373785 124.602829,9.37972069) t=0.9375 [31] (124.700119,9.37182617) tEnd=1 newWindSum=1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=0
- SkOpSegment::markAngle last segment=10 span=31 windSum=1
- SkOpSegment::markWinding id=3 (124.603165,9.37966728 124.142731,9.41717815 123.674263,9.45534515 123.289001,9.39610004) t=0 [5] (124.603165,9.37966728) tEnd=0.0627286673 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0
- SkOpSegment::markWinding id=2 (126,9.39610004 125.632057,9.29584408 125.122734,9.33733845 124.603165,9.37966728) t=0.937702598 [32] (124.700119,9.37180042) tEnd=1 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0
- SkOpSegment::markAngle last segment=2 span=32 windSum=1
- SkOpSegment::findNextOp
- SkOpAngle::dumpOne [11/9] next=11/8 sect=17/17 s=0.0625 [33] e=0.625 [35] sgn=-1 windVal=1 windSum=1 oppVal=1 oppSum=1 operand
- SkOpAngle::dumpOne [11/8] next=3/20 sect=1/1 s=0.0625 [33] e=0 [21] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=1 operand
- SkOpAngle::dumpOne [3/20] next=11/9 sect=1/1 s=0.0627286673 [34] e=0 [5] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=0
- SkOpSegment::activeOp id=11 t=0.0625 tEnd=0 op=sect miFrom=1 miTo=1 suFrom=1 suTo=0 result=1
- SkOpSegment::findNextOp chase.append segment=10 span=31 windSum=1
- SkOpSegment::activeOp id=3 t=0.0627286673 tEnd=0 op=sect miFrom=1 miTo=0 suFrom=0 suTo=0 result=0
- SkOpSegment::markDone id=3 (124.603165,9.37966728 124.142731,9.41717815 123.674263,9.45534515 123.289001,9.39610004) t=0 [5] (124.603165,9.37966728) tEnd=0.0627286673 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0
- SkOpSegment::markDone id=2 (126,9.39610004 125.632057,9.29584408 125.122734,9.33733845 124.603165,9.37966728) t=0.937702598 [32] (124.700119,9.37180042) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0
- SkOpSegment::findNextOp chase.append segment=2 span=32 windSum=1
- SkOpSegment::markDone id=11 (124.602829,9.37972069 124.142509,9.41722488 123.674164,9.45538425 123.289001,9.39620018) t=0.0625 [33] (124.516449,9.38673687) tEnd=0.625 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=1
- SkOpSegment::findNextOp from:[11] to:[11] start=-1132576784 end=-1353716568
- bridgeOp current id=11 from=(123.752594,9.4268837) to=(124.516449,9.38673687)
- path.cubicTo(123.997124,9.42685986, 124.257156,9.40766335, 124.516449,9.38673687);
- SkOpSegment::findNextOp simple
- SkOpSegment::markDone id=11 (124.602829,9.37972069 124.142509,9.41722488 123.674164,9.45538425 123.289001,9.39620018) t=0 [21] (124.602829,9.37972069) tEnd=0.0625 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=0
- bridgeOp current id=11 from=(124.516449,9.38673687) to=(124.602829,9.37972069)
- path.cubicTo(124.545258,9.38441181, 124.574059,9.38206482, 124.602829,9.37972069);
- SkOpSegment::markWinding id=2 (126,9.39610004 125.632057,9.29584408 125.122734,9.33733845 124.603165,9.37966728) t=0.307190555 [30] (125.624695,9.33975124) tEnd=0.937702598 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1
- SkOpSegment::markWinding id=2 (126,9.39610004 125.632057,9.29584408 125.122734,9.33733845 124.603165,9.37966728) t=0 [3] (126,9.39610004) tEnd=0.307190555 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=1
- SkOpSegment::markWinding id=9 (-5.82350016,369.813995 126,9.39620018) t=0.0441765002 [28] (7.26031715e-07,353.891998) tEnd=1 newWindSum=-1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=1
- SkOpSegment::markAngle last segment=9 span=28 windSum=-1
- SkOpSegment::findNextOp
- SkOpAngle::dumpOne [10/7] next=2/19 sect=17/17 s=0.9375 [31] e=1 [20] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=1 operand
- SkOpAngle::dumpOne [2/19] next=2/18 sect=17/17 s=0.937702598 [32] e=1 [4] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=0 done
- SkOpAngle::dumpOne [2/18] next=10/7 sect=1/1 s=0.937702598 [32] e=0.307190555 [30] sgn=1 windVal=1 windSum=1 oppVal=1 oppSum=-1
- SkOpSegment::activeOp id=2 t=0.937702598 tEnd=1 op=sect = result=1
- SkOpSegment::activeOp id=2 t=0.937702598 tEnd=0.307190555 op=sect miFrom=0 miTo=1 suFrom=1 suTo=0 result=0
- SkOpSegment::markDone id=2 (126,9.39610004 125.632057,9.29584408 125.122734,9.33733845 124.603165,9.37966728) t=0.307190555 [30] (125.624695,9.33975124) tEnd=0.937702598 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=1
- SkOpSegment::markDone id=2 (126,9.39610004 125.632057,9.29584408 125.122734,9.33733845 124.603165,9.37966728) t=0 [3] (126,9.39610004) tEnd=0.307190555 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=1
- SkOpSegment::markDone id=9 (-5.82350016,369.813995 126,9.39620018) t=0.0441765002 [28] (7.26031715e-07,353.891998) tEnd=1 newWindSum=-1 newOppSum=1 oppSum=1 windSum=-1 windValue=1 oppValue=1
- SkOpSegment::findNextOp chase.append segment=9 span=28 windSum=-1
- SkOpSegment::markDone id=10 (126,9.39620018 125.631981,9.29586983 125.12252,9.3373785 124.602829,9.37972069) t=0.9375 [31] (124.700119,9.37182617) tEnd=1 newWindSum=1 newOppSum=1 oppSum=1 windSum=1 windValue=1 oppValue=0
- SkOpSegment::findNextOp from:[10] to:[2] start=-1132576976 end=-1353719496
- bridgeOp current id=10 from=(124.602829,9.37972069) to=(124.700119,9.37182617)
- path.cubicTo(124.635307,9.37707424, 124.667747,9.37443161, 124.700119,9.37182617);
- SkOpSegment::markWinding id=7 (0,259.298737 0,353.891998) t=0 [13] (0,259.298737) tEnd=1 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0
- SkOpSegment::markWinding id=9 (-5.82350016,369.813995 126,9.39620018) t=0 [17] (-5.82350016,369.813995) tEnd=0.0441765002 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0
- SkOpSegment::markWinding id=8 (8.17210007,104.212997 -5.82350016,369.813995) t=0.583904956 [27] (-2.71619996e-07,259.298737) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0
- SkOpSegment::debugShowActiveSpans id=8 (-2.71619996e-07,259.298737 -5.82350016,369.813995) t=0.583904956 tEnd=1 windSum=-1 oppSum=0 windValue=1 oppValue=0
- SkOpSegment::debugShowActiveSpans id=9 (-5.82350016,369.813995 7.26031715e-07,353.891998) t=0 tEnd=0.0441765002 windSum=-1 oppSum=0 windValue=1 oppValue=0
- SkOpSegment::debugShowActiveSpans id=7 (0,259.298737 0,353.891998) t=0 tEnd=1 windSum=1 oppSum=0 windValue=1 oppValue=0
- SkOpSegment::activeOp id=7 t=1 tEnd=0 op=sect miFrom=1 miTo=0 suFrom=0 suTo=0 result=0
- SkOpSegment::markDone id=7 (0,259.298737 0,353.891998) t=0 [13] (0,259.298737) tEnd=1 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0
- bridgeOp chase.append id=7 windSum=1
- SkOpSegment::debugShowActiveSpans id=8 (-2.71619996e-07,259.298737 -5.82350016,369.813995) t=0.583904956 tEnd=1 windSum=-1 oppSum=0 windValue=1 oppValue=0
- SkOpSegment::debugShowActiveSpans id=9 (-5.82350016,369.813995 7.26031715e-07,353.891998) t=0 tEnd=0.0441765002 windSum=-1 oppSum=0 windValue=1 oppValue=0
- SkOpSegment::activeOp id=8 t=0.583904956 tEnd=1 op=sect miFrom=0 miTo=0 suFrom=1 suTo=0 result=0
- SkOpSegment::markDone id=8 (8.17210007,104.212997 -5.82350016,369.813995) t=0.583904956 [27] (-2.71619996e-07,259.298737) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0
- SkOpSegment::markDone id=9 (-5.82350016,369.813995 126,9.39620018) t=0 [17] (-5.82350016,369.813995) tEnd=0.0441765002 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0
- </div>
- </div>
- <script type="text/javascript">
- var testDivs = [
- bug8380,
- ];
- var decimal_places = 3; // make this 3 to show more precision
- var tests = [];
- var testLines = [];
- var testTitles = [];
- var testIndex = 0;
- var ctx;
- var xmin, xmax, focusXmin, focusXmax;
- var ymin, ymax, focusYmin, focusYmax;
- var scale;
- var mouseX, mouseY;
- var srcLeft, srcTop;
- var screenWidth, screenHeight;
- var drawnPts, drawnLines, drawnQuads, drawnConics, drawnCubics;
- var curveT = 0;
- var pt_labels = 2;
- var collect_bounds = false;
- var control_lines = 0;
- var curve_t = false;
- var debug_xy = 1;
- var focus_enabled = false;
- var focus_on_selection = false;
- var step_limit = 0;
- var draw_active = false;
- var draw_add = false;
- var draw_angle = 0;
- var draw_coincidence = false;
- var draw_deriviatives = 0;
- var draw_direction = false;
- var draw_hints = false;
- var draw_id = false;
- var draw_intersection = 0;
- var draw_intersectT = false;
- var draw_legend = true;
- var draw_log = false;
- var draw_mark = false;
- var draw_midpoint = false;
- var draw_op = 0;
- var draw_sequence = false;
- var draw_sort = 0;
- var draw_top = false;
- var draw_path = 3;
- var draw_computed = 0;
- var retina_scale = !!window.devicePixelRatio;
- var activeCount = 0;
- var addCount = 0;
- var angleCount = 0;
- var coinCount = 0;
- var opCount = 0;
- var sectCount = 0;
- var sortCount = 0;
- var topCount = 0;
- var markCount = 0;
- var activeMax = 0;
- var addMax = 0;
- var angleMax = 0;
- var coinMax = 0;
- var sectMax = 0;
- var sectMax2 = 0;
- var sortMax = 0;
- var topMax = 0;
- var markMax = 0;
- var opMax = 0;
- var stepMax = 0;
- var lastIndex = 0;
- var hasPath = false;
- var hasAlignedPath = false;
- var hasComputedPath = false;
- var angleBetween = false;
- var afterIndex = 0;
- var firstActiveSpan = -1;
- var logStart = -1;
- var logRange = 0;
- var SPAN_ID = 0;
- var SPAN_X1 = SPAN_ID + 1;
- var SPAN_Y1 = SPAN_X1 + 1;
- var SPAN_X2 = SPAN_Y1 + 1;
- var SPAN_Y2 = SPAN_X2 + 1;
- var SPAN_L_TX = SPAN_Y2 + 1;
- var SPAN_L_TY = SPAN_L_TX + 1;
- var SPAN_L_OTHER = SPAN_L_TY + 1;
- var SPAN_L_OTHERT = SPAN_L_OTHER + 1;
- var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;
- var SPAN_L_SUM = SPAN_L_OTHERI + 1;
- var SPAN_L_VAL = SPAN_L_SUM + 1;
- var SPAN_L_OPP = SPAN_L_VAL + 1;
- var SPAN_X3 = SPAN_Y2 + 1;
- var SPAN_Y3 = SPAN_X3 + 1;
- var SPAN_Q_TX = SPAN_Y3 + 1;
- var SPAN_Q_TY = SPAN_Q_TX + 1;
- var SPAN_Q_OTHER = SPAN_Q_TY + 1;
- var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;
- var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;
- var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;
- var SPAN_Q_VAL = SPAN_Q_SUM + 1;
- var SPAN_Q_OPP = SPAN_Q_VAL + 1;
- var SPAN_K_W = SPAN_Y3 + 1;
- var SPAN_K_TX = SPAN_K_W + 1;
- var SPAN_K_TY = SPAN_K_TX + 1;
- var SPAN_K_OTHER = SPAN_K_TY + 1;
- var SPAN_K_OTHERT = SPAN_K_OTHER + 1;
- var SPAN_K_OTHERI = SPAN_K_OTHERT + 1;
- var SPAN_K_SUM = SPAN_K_OTHERI + 1;
- var SPAN_K_VAL = SPAN_K_SUM + 1;
- var SPAN_K_OPP = SPAN_K_VAL + 1;
- var SPAN_X4 = SPAN_Y3 + 1;
- var SPAN_Y4 = SPAN_X4 + 1;
- var SPAN_C_TX = SPAN_Y4 + 1;
- var SPAN_C_TY = SPAN_C_TX + 1;
- var SPAN_C_OTHER = SPAN_C_TY + 1;
- var SPAN_C_OTHERT = SPAN_C_OTHER + 1;
- var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;
- var SPAN_C_SUM = SPAN_C_OTHERI + 1;
- var SPAN_C_VAL = SPAN_C_SUM + 1;
- var SPAN_C_OPP = SPAN_C_VAL + 1;
- var ACTIVE_LINE_SPAN = 1;
- var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;
- var ACTIVE_CONIC_SPAN = ACTIVE_QUAD_SPAN + 1;
- var ACTIVE_CUBIC_SPAN = ACTIVE_CONIC_SPAN + 1;
- var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;
- var ADD_LINETO = ADD_MOVETO + 1;
- var ADD_QUADTO = ADD_LINETO + 1;
- var ADD_CONICTO = ADD_QUADTO + 1;
- var ADD_CUBICTO = ADD_CONICTO + 1;
- var ADD_CLOSE = ADD_CUBICTO + 1;
- var ADD_FILL = ADD_CLOSE + 1;
- var PATH_LINE = ADD_FILL + 1;
- var PATH_QUAD = PATH_LINE + 1;
- var PATH_CONIC = PATH_QUAD + 1;
- var PATH_CUBIC = PATH_CONIC + 1;
- var INTERSECT_LINE = PATH_CUBIC + 1;
- var INTERSECT_LINE_2 = INTERSECT_LINE + 1;
- var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;
- var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;
- var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;
- var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;
- var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;
- var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;
- var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;
- var INTERSECT_CONIC_LINE = INTERSECT_QUAD_NO + 1;
- var INTERSECT_CONIC_LINE_2 = INTERSECT_CONIC_LINE + 1;
- var INTERSECT_CONIC_LINE_NO = INTERSECT_CONIC_LINE_2 + 1;
- var INTERSECT_CONIC_QUAD = INTERSECT_CONIC_LINE_NO + 1;
- var INTERSECT_CONIC_QUAD_2 = INTERSECT_CONIC_QUAD + 1;
- var INTERSECT_CONIC_QUAD_3 = INTERSECT_CONIC_QUAD_2 + 1;
- var INTERSECT_CONIC_QUAD_4 = INTERSECT_CONIC_QUAD_3 + 1;
- var INTERSECT_CONIC_QUAD_NO = INTERSECT_CONIC_QUAD_4 + 1;
- var INTERSECT_CONIC = INTERSECT_CONIC_QUAD_NO + 1;
- var INTERSECT_CONIC_2 = INTERSECT_CONIC + 1;
- var INTERSECT_CONIC_NO = INTERSECT_CONIC_2 + 1;
- var INTERSECT_SELF_CUBIC = INTERSECT_CONIC_NO + 1;
- var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;
- var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;
- var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;
- var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;
- var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;
- var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;
- var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;
- var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;
- var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;
- var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;
- var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;
- var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;
- var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;
- var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;
- // FIXME: add cubic 5- 9
- var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;
- var SORT_UNARY = INTERSECT_CUBIC_NO + 1;
- var SORT_BINARY = SORT_UNARY + 1;
- var OP_DIFFERENCE = SORT_BINARY + 1;
- var OP_INTERSECT = OP_DIFFERENCE + 1;
- var OP_UNION = OP_INTERSECT + 1;
- var OP_XOR = OP_UNION + 1;
- var MARK_LINE = OP_XOR + 1;
- var MARK_QUAD = MARK_LINE + 1;
- var MARK_CONIC = MARK_QUAD + 1;
- var MARK_CUBIC = MARK_CONIC + 1;
- var MARK_DONE_LINE = MARK_CUBIC + 1;
- var MARK_DONE_QUAD = MARK_DONE_LINE + 1;
- var MARK_DONE_CONIC = MARK_DONE_QUAD + 1;
- var MARK_DONE_CUBIC = MARK_DONE_CONIC + 1;
- var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;
- var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;
- var MARK_UNSORTABLE_CONIC = MARK_UNSORTABLE_QUAD + 1;
- var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_CONIC + 1;
- var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;
- var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;
- var MARK_SIMPLE_CONIC = MARK_SIMPLE_QUAD + 1;
- var MARK_SIMPLE_CUBIC = MARK_SIMPLE_CONIC + 1;
- var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;
- var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;
- var MARK_SIMPLE_DONE_CONIC = MARK_SIMPLE_DONE_QUAD + 1;
- var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_CONIC + 1;
- var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;
- var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;
- var MARK_DONE_UNARY_CONIC = MARK_DONE_UNARY_QUAD + 1;
- var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_CONIC + 1;
- var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;
- var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;
- var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;
- var ANGLE_AFTER = COMPUTED_SET_2 + 1;
- var ANGLE_AFTERPART = ANGLE_AFTER + 1;
- var ACTIVE_OP = ANGLE_AFTERPART + 1;
- var COIN_MAIN_SPAN = ACTIVE_OP + 1;
- var COIN_OPP_SPAN = COIN_MAIN_SPAN + 1;
- var FRAG_TYPE_LAST = COIN_OPP_SPAN;
- var REC_TYPE_UNKNOWN = -1;
- var REC_TYPE_PATH = 0;
- var REC_TYPE_PATH2 = 1;
- var REC_TYPE_SECT = 2;
- var REC_TYPE_ACTIVE = 3;
- var REC_TYPE_ADD = 4;
- var REC_TYPE_SORT = 5;
- var REC_TYPE_OP = 6;
- var REC_TYPE_MARK = 7;
- var REC_TYPE_COMPUTED = 8;
- var REC_TYPE_COIN = 9;
- var REC_TYPE_ANGLE = 10;
- var REC_TYPE_ACTIVE_OP = 11;
- var REC_TYPE_AFTERPART = 12;
- var REC_TYPE_TOP = 13;
- var REC_TYPE_COINCIDENCE = 14;
- var REC_TYPE_ALIGNED = 15;
- var REC_TYPE_LAST = REC_TYPE_ALIGNED;
- function strs_to_nums(strs) {
- var result = [];
- for (var idx = 1; idx < strs.length; ++idx) {
- var str = strs[idx];
- var num = parseFloat(str);
- if (isNaN(num)) {
- result.push(str);
- } else {
- result.push(num);
- }
- }
- return result;
- }
- function filter_str_by(id, str, regex, array) {
- if (regex.test(str)) {
- var strs = regex.exec(str);
- var result = strs_to_nums(strs);
- array.push(id);
- array.push(result);
- return true;
- }
- return false;
- }
- function construct_regexp2(pattern) {
- var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&');
- escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*");
- escape = escape.replace(/CUBIC_VAL/g, "\\(P_VAL P_VAL P_VAL P_VAL\\)");
- escape = escape.replace(/CONIC_VAL/g, "\\(P_VAL P_VAL P_VAL W_VAL\\)");
- escape = escape.replace(/QUAD_VAL/g, "\\(P_VAL P_VAL P_VAL\\)");
- escape = escape.replace(/LINE_VAL/g, "\\(P_VAL P_VAL\\)");
- escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType");
- escape = escape.replace(/PTR_VAL/g, "0x[0-9A-F]+");
- escape = escape.replace(/PT_VAL/g, "\\(P_VAL\\)");
- escape = escape.replace(/P_VAL/g, "(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)[Ff]?, ?(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)[Ff]?");
- escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)");
- escape = escape.replace(/W_VAL/g, "(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)[Ff]?");
- escape = escape.replace(/PATH/g, "pathB?");
- escape = escape.replace(/IDX/g, "(-?\\d+)");
- escape = escape.replace(/NUM/g, "(-?\\d+)");
- escape = escape.replace(/OPT/g, "(\\?|-?\\d+)");
- return new RegExp(escape, 'i');
- }
- function construct_regexp2c(pattern) {
- var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&');
- escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*");
- escape = escape.replace(/CUBIC_VAL/g, "(?:\\$\\d = )?\\{\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}\\}");
- escape = escape.replace(/CONIC_VAL/g, "(?:\\$\\d = )?\\{\\{\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}\\}, W_VAL\\}");
- escape = escape.replace(/QUAD_VAL/g, "(?:\\$\\d = )?\\{\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}\\}");
- escape = escape.replace(/LINE_VAL/g, "(?:\\$\\d = )?\\{\\{\\{P_VAL\\}, \\{P_VAL\\}\\}\\}");
- escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType");
- escape = escape.replace(/PTR_VAL/g, "0x[0-9A-F]+");
- escape = escape.replace(/PT_VAL/g, "\\{\\{P_VAL\\}\\}");
- escape = escape.replace(/P_VAL/g, "(?:f?[xX] = )?(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)[Ff]?, *(?: f?[yY] = )?(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)[Ff]?");
- escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)");
- escape = escape.replace(/W_VAL/g, "(-?\\d+\\.?\\d*(?:e[+-]?\\d+)?)[Ff]?");
- escape = escape.replace(/OPER/g, "[a-z]+");
- escape = escape.replace(/PATH/g, "pathB?");
- escape = escape.replace(/T_F/g, "([TF])");
- escape = escape.replace(/IDX/g, "(-?\\d+)");
- escape = escape.replace(/NUM/g, "(-?\\d+)");
- escape = escape.replace(/OPT/g, "(\\?|-?\\d+)");
- return new RegExp(escape, 'i');
- }
- function match_regexp(str, lineNo, array, id, pattern) {
- var regex = construct_regexp2(pattern);
- if (filter_str_by(id, str, regex, array)) {
- return true;
- }
- regex = construct_regexp2c(pattern);
- return filter_str_by(id, str, regex, array);
- }
- function endsWith(str, suffix) {
- return str.indexOf(suffix, str.length - suffix.length) !== -1;
- }
- function parse_all(test) {
- var lines = test.match(/[^\r\n]+/g);
- var records = []; // a rec can be the original paths, a set of intersections, a set of active spans, a sort, or a path add
- var record = [];
- var recType = REC_TYPE_UNKNOWN;
- var lastLineNo;
- var moveX, moveY;
- for (var lineNo = 0; lineNo < lines.length; ++lineNo) {
- var line = lines[lineNo];
- if (line.length == 0) {
- continue;
- }
- var opStart = "SkOpSegment::";
- if (line.lastIndexOf(opStart, 0) === 0) {
- line = line.substr(opStart.length);
- }
- var angleStart = "SkOpAngle::";
- if (line.lastIndexOf(angleStart, 0) === 0) {
- line = line.substr(angleStart.length);
- }
- var coinStart = "SkOpCoincidence::";
- if (line.lastIndexOf(coinStart, 0) === 0) {
- line = line.substr(coinStart.length);
- }
- var type = line.lastIndexOf("debugShowActiveSpans", 0) === 0 ? REC_TYPE_ACTIVE
- : line.lastIndexOf("debugShowCoincidence", 0) === 0 ? REC_TYPE_COINCIDENCE
- : line.lastIndexOf("((SkOpSegment*)", 0) === 0 ? REC_TYPE_PATH2
- : line.lastIndexOf("debugShowTs", 0) === 0 ? REC_TYPE_COIN
- : line.lastIndexOf("afterPart", 0) === 0 ? REC_TYPE_AFTERPART
- : line.lastIndexOf("debugShow", 0) === 0 ? REC_TYPE_SECT
- : line.lastIndexOf("activeOp", 0) === 0 ? REC_TYPE_ACTIVE_OP
- : line.lastIndexOf("computed", 0) === 0 ? REC_TYPE_COMPUTED
- : line.lastIndexOf("debugOne", 0) === 0 ? REC_TYPE_SORT
- : line.lastIndexOf("aligned=", 0) === 0 ? REC_TYPE_ALIGNED
- : line.lastIndexOf("dumpOne", 0) === 0 ? REC_TYPE_SORT
- : line.lastIndexOf("findTop", 0) === 0 ? REC_TYPE_TOP
- : line.lastIndexOf("pathB.", 0) === 0 ? REC_TYPE_ADD
- : line.lastIndexOf("path.", 0) === 0 ? REC_TYPE_ADD
- : line.lastIndexOf("after", 0) === 0 ? REC_TYPE_ANGLE
- : line.lastIndexOf("mark", 0) === 0 ? REC_TYPE_MARK
- : line.lastIndexOf(" {{", 0) === 0 ? REC_TYPE_COMPUTED
- : line.lastIndexOf("seg=", 0) === 0 ? REC_TYPE_PATH
- : line.lastIndexOf("op", 0) === 0 ? REC_TYPE_OP
- : line.lastIndexOf("$", 0) === 0 ? REC_TYPE_PATH
- : REC_TYPE_UNKNOWN;
- if (recType != type || recType == REC_TYPE_ADD || recType == REC_TYPE_SECT
- || recType == REC_TYPE_ACTIVE_OP || recType == REC_TYPE_ANGLE) {
- if (recType != REC_TYPE_UNKNOWN) {
- records.push(recType);
- records.push(lastLineNo);
- records.push(record);
- }
- record = [];
- recType = type;
- lastLineNo = lineNo;
- }
- var found = false;
- switch (recType) {
- case REC_TYPE_ACTIVE:
- found = match_regexp(line, lineNo, record, ACTIVE_LINE_SPAN, "debugShowActiveSpans" +
- " id=IDX LINE_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, ACTIVE_QUAD_SPAN, "debugShowActiveSpans" +
- " id=IDX QUAD_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, ACTIVE_CONIC_SPAN, "debugShowActiveSpans" +
- " id=IDX CONIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, ACTIVE_CUBIC_SPAN, "debugShowActiveSpans" +
- " id=IDX CUBIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, ACTIVE_LINE_SPAN, "debugShowActiveSpans" +
- " id=IDX LINE_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"
- ) || match_regexp(line, lineNo, record, ACTIVE_QUAD_SPAN, "debugShowActiveSpans" +
- " id=IDX QUAD_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"
- ) || match_regexp(line, lineNo, record, ACTIVE_CONIC_SPAN, "debugShowActiveSpans" +
- " id=IDX CONIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"
- ) || match_regexp(line, lineNo, record, ACTIVE_CUBIC_SPAN, "debugShowActiveSpans" +
- " id=IDX CUBIC_VAL t=T_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"
- );
- break;
- case REC_TYPE_ACTIVE_OP:
- found = match_regexp(line, lineNo, record, ACTIVE_OP, "activeOp" +
- " id=IDX t=T_VAL tEnd=T_VAL op=OPER miFrom=NUM miTo=NUM suFrom=NUM suTo=NUM result=IDX"
- );
- break;
- case REC_TYPE_ADD:
- if (match_regexp(line, lineNo, record, ADD_MOVETO, "PATH.moveTo(P_VAL);")) {
- moveX = record[1][0];
- moveY = record[1][1];
- found = true;
- } else if (match_regexp(line, lineNo, record, ADD_LINETO, "PATH.lineTo(P_VAL);")) {
- record[1].unshift(moveY);
- record[1].unshift(moveX);
- moveX = record[1][2];
- moveY = record[1][3];
- found = true;
- } else if (match_regexp(line, lineNo, record, ADD_QUADTO, "PATH.quadTo(P_VAL, P_VAL);")) {
- record[1].unshift(moveY);
- record[1].unshift(moveX);
- moveX = record[1][4];
- moveY = record[1][5];
- found = true;
- } else if (match_regexp(line, lineNo, record, ADD_CONICTO, "PATH.conicTo(P_VAL, P_VAL, T_VAL);")) {
- record[1].unshift(moveY);
- record[1].unshift(moveX);
- moveX = record[1][4];
- moveY = record[1][5];
- found = true;
- } else if (match_regexp(line, lineNo, record, ADD_CUBICTO, "PATH.cubicTo(P_VAL, P_VAL, P_VAL);")) {
- record[1].unshift(moveY);
- record[1].unshift(moveX);
- moveX = record[1][6];
- moveY = record[1][7];
- found = true;
- } else if (match_regexp(line, lineNo, record, ADD_FILL, "PATH.setFillType(FILL_TYPE);")) {
- found = true;
- } else {
- found = match_regexp(line, lineNo, record, ADD_CLOSE, "PATH.close();");
- }
- break;
- case REC_TYPE_AFTERPART:
- found = match_regexp(line, lineNo, record, PATH_LINE, "afterPart LINE_VAL id=IDX")
- || match_regexp(line, lineNo, record, PATH_QUAD, "afterPart QUAD_VAL id=IDX")
- || match_regexp(line, lineNo, record, PATH_CONIC, "afterPart CONIC_VAL id=IDX")
- || match_regexp(line, lineNo, record, PATH_CUBIC, "afterPart CUBIC_VAL id=IDX")
- break;
- case REC_TYPE_ALIGNED:
- found = match_regexp(line, lineNo, record, PATH_LINE, "aligned=IDX LINE_VAL"
- ) || match_regexp(line, lineNo, record, PATH_QUAD, "aligned=IDX QUAD_VAL"
- ) || match_regexp(line, lineNo, record, PATH_CONIC, "aligned=IDX CONIC_VAL"
- ) || match_regexp(line, lineNo, record, PATH_CUBIC, "aligned=IDX CUBIC_VAL"
- );
- break;
- case REC_TYPE_ANGLE:
- found = match_regexp(line, lineNo, record, ANGLE_AFTER, "after " +
- "[IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL < [IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL < [IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL T_F IDX");
- break;
- case REC_TYPE_COIN:
- found = true;
- break;
- case REC_TYPE_COINCIDENCE:
- found = match_regexp(line, lineNo, record, COIN_MAIN_SPAN, "debugShowCoincidence" +
- " + id=IDX t=T_VAL tEnd=T_VAL"
- ) || match_regexp(line, lineNo, record, COIN_OPP_SPAN, "debugShowCoincidence" +
- " - id=IDX t=T_VAL tEnd=T_VAL"
- );
- break;
- case REC_TYPE_COMPUTED:
- found = line == "computed quadratics given"
- || match_regexp(line, lineNo, record, COMPUTED_SET_1, "computed quadratics set 1"
- ) || match_regexp(line, lineNo, record, COMPUTED_SET_2, "computed quadratics set 2"
- ) || match_regexp(line, lineNo, record, PATH_QUAD, " QUAD_VAL,"
- ) || match_regexp(line, lineNo, record, PATH_CONIC, " CONIC_VAL,"
- ) || match_regexp(line, lineNo, record, PATH_CUBIC, " CUBIC_VAL,"
- );
- break;
- case REC_TYPE_PATH:
- found = match_regexp(line, lineNo, record, PATH_LINE, "seg=IDX LINE_VAL"
- ) || match_regexp(line, lineNo, record, PATH_QUAD, "seg=IDX QUAD_VAL"
- ) || match_regexp(line, lineNo, record, PATH_CONIC, "seg=IDX CONIC_VAL"
- ) || match_regexp(line, lineNo, record, PATH_CUBIC, "seg=IDX CUBIC_VAL"
- );
- break;
- case REC_TYPE_PATH2:
- found = match_regexp(line, lineNo, record, PATH_LINE, "((SkOpSegment*) PTR_VAL) [IDX] {LINE_VAL}"
- ) || match_regexp(line, lineNo, record, PATH_QUAD, "((SkOpSegment*) PTR_VAL) [IDX] {QUAD_VAL}"
- ) || match_regexp(line, lineNo, record, PATH_CONIC, "((SkOpSegment*) PTR_VAL) [IDX] {CONIC_VAL}"
- ) || match_regexp(line, lineNo, record, PATH_CUBIC, "((SkOpSegment*) PTR_VAL) [IDX] {CUBIC_VAL}"
- );
- break;
- case REC_TYPE_SECT:
- found = match_regexp(line, lineNo, record, INTERSECT_LINE, "debugShowLineIntersection" +
- " wtTs[0]=T_VAL LINE_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_LINE_2, "debugShowLineIntersection" +
- " wtTs[0]=T_VAL LINE_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_LINE_NO, "debugShowLineIntersection" +
- " no intersect LINE_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE, "debugShowQuadLineIntersection" +
- " wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_2, "debugShowQuadLineIntersection" +
- " wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_NO, "debugShowQuadLineIntersection" +
- " no intersect QUAD_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_QUAD, "debugShowQuadIntersection" +
- " wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_2, "debugShowQuadIntersection" +
- " wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_NO, "debugShowQuadIntersection" +
- " no intersect QUAD_VAL QUAD_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE, "debugShowConicLineIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE_2, "debugShowConicLineIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE_NO, "debugShowConicLineIntersection" +
- " no intersect CONIC_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD, "debugShowConicQuadIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_2, "debugShowConicQuadIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_3, "debugShowConicQuadIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_4, "debugShowConicQuadIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wtTs[3]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL wnTs[3]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_NO, "debugShowConicQuadIntersection" +
- " no intersect CONIC_VAL QUAD_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC, "debugShowConicIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wnTs[0]=T_VAL CONIC_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_2, "debugShowConicIntersection" +
- " wtTs[0]=T_VAL CONIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL CONIC_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CONIC_NO, "debugShowConicIntersection" +
- " no intersect CONIC_VAL CONIC_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE, "debugShowCubicLineIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_2, "debugShowCubicLineIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_3, "debugShowCubicLineIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_NO, "debugShowCubicLineIntersection" +
- " no intersect CUBIC_VAL LINE_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD, "debugShowCubicQuadIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_2, "debugShowCubicQuadIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_3, "debugShowCubicQuadIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_4, "debugShowCubicQuadIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL wtTs[3]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL wnTs[3]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_NO, "debugShowCubicQuadIntersection" +
- " no intersect CUBIC_VAL QUAD_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC, "debugShowCubicIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_2, "debugShowCubicIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_3, "debugShowCubicIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_4, "debugShowCubicIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wtTs[2]=T_VAL PT_VAL wtTs[3]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL wnTs[2]=T_VAL wnTs[3]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_NO, "debugShowCubicIntersection" +
- " no intersect CUBIC_VAL CUBIC_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC, "debugShowCubicIntersection" +
- " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL"
- ) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC_NO, "debugShowCubicIntersection" +
- " no self intersect CUBIC_VAL"
- );
- break;
- case REC_TYPE_SORT:
- var hasDone = / done/.test(line);
- var hasUnorderable = / unorderable/.test(line);
- var hasSmall = / small/.test(line);
- var hasTiny = / tiny/.test(line);
- var hasOperand = / operand/.test(line);
- var hasStop = / stop/.test(line);
- line.replace(/[ a-z]+$/, "");
- found = match_regexp(line, lineNo, record, SORT_UNARY, "debugOne" +
- " [IDX/IDX] next=IDX/IDX sect=IDX/IDX s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT"
- ) || match_regexp(line, lineNo, record, SORT_BINARY, "debugOne" +
- " [IDX/IDX] next=IDX/IDX sect=IDX/IDX s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT oppVal=IDX oppSum=OPT"
- ) || match_regexp(line, lineNo, record, SORT_UNARY, "dumpOne" +
- " [IDX/IDX] next=IDX/IDX sect=NUM/NUM s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT"
- ) || match_regexp(line, lineNo, record, SORT_BINARY, "dumpOne" +
- " [IDX/IDX] next=IDX/IDX sect=NUM/NUM s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT oppVal=IDX oppSum=OPT"
- );
- if (found) {
- record[1].push(hasDone);
- record[1].push(hasUnorderable);
- record[1].push(hasSmall);
- record[1].push(hasTiny);
- record[1].push(hasOperand);
- record[1].push(hasStop);
- }
- break;
- case REC_TYPE_TOP:
- found = match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +
- " id=IDX s=T_VAL e=T_VAL cw=NUM swap=NUM inflections=NUM monotonic=NUM"
- ) || match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +
- " id=IDX s=T_VAL e=T_VAL (-) cw=NUM swap=NUM inflections=NUM monotonic=NUM"
- ) || match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +
- " id=IDX s=T_VAL e=T_VAL (+) cw=NUM swap=NUM inflections=NUM monotonic=NUM"
- );
- break;
- case REC_TYPE_MARK:
- found = match_regexp(line, lineNo, record, MARK_LINE, "markWinding" +
- " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_QUAD, "markWinding" +
- " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_CONIC, "markWinding" +
- " id=IDX CONIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_CUBIC, "markWinding" +
- " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_DONE_LINE, "markDone" +
- " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"
- ) || match_regexp(line, lineNo, record, MARK_DONE_QUAD, "markDone" +
- " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"
- ) || match_regexp(line, lineNo, record, MARK_DONE_CONIC, "markDone" +
- " id=IDX CONIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"
- ) || match_regexp(line, lineNo, record, MARK_DONE_CUBIC, "markDone" +
- " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"
- ) || match_regexp(line, lineNo, record, MARK_SIMPLE_LINE, "markWinding" +
- " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_SIMPLE_QUAD, "markWinding" +
- " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_SIMPLE_CONIC, "markWinding" +
- " id=IDX CONIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_SIMPLE_CUBIC, "markWinding" +
- " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
- ) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" +
- " last segment=IDX span=IDX"
- ) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" +
- " last seg=IDX span=IDX"
- ) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" +
- " last segment=IDX span=IDX windSum=OPT"
- ) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" +
- " last seg=IDX span=IDX windSum=OPT"
- );
- break;
- case REC_TYPE_OP:
- if (line.lastIndexOf("oppSign oppSign=", 0) === 0
- || line.lastIndexOf("operator<", 0) === 0) {
- found = true;
- break;
- }
- found = match_regexp(line, lineNo, record, OP_DIFFERENCE, "op diff"
- ) || match_regexp(line, lineNo, record, OP_INTERSECT, "op intersect"
- ) || match_regexp(line, lineNo, record, OP_INTERSECT, "op sect"
- ) || match_regexp(line, lineNo, record, OP_UNION, "op union"
- ) || match_regexp(line, lineNo, record, OP_XOR, "op xor"
- );
- break;
- case REC_TYPE_UNKNOWN:
- found = true;
- break;
- }
- if (!found) {
- console.log(line + " [" + lineNo + "] of type " + type + " not found");
- }
- }
- if (recType != REC_TYPE_UNKNOWN) {
- records.push(recType);
- records.push(lastLineNo);
- records.push(record);
- }
- if (records.length >= 1) {
- tests[testIndex] = records;
- testLines[testIndex] = lines;
- }
- }
- function init(test) {
- var canvas = document.getElementById('canvas');
- if (!canvas.getContext) return;
- ctx = canvas.getContext('2d');
- var resScale = retina_scale && window.devicePixelRatio ? window.devicePixelRatio : 1;
- var unscaledWidth = window.innerWidth - 20;
- var unscaledHeight = window.innerHeight - 20;
- screenWidth = unscaledWidth;
- screenHeight = unscaledHeight;
- canvas.width = unscaledWidth * resScale;
- canvas.height = unscaledHeight * resScale;
- canvas.style.width = unscaledWidth + 'px';
- canvas.style.height = unscaledHeight + 'px';
- if (resScale != 1) {
- ctx.scale(resScale, resScale);
- }
- xmin = Infinity;
- xmax = -Infinity;
- ymin = Infinity;
- ymax = -Infinity;
- hasPath = hasAlignedPath = hasComputedPath = false;
- firstActiveSpan = -1;
- for (var tIndex = 0; tIndex < test.length; tIndex += 3) {
- var recType = test[tIndex];
- if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) {
- console.log("unknown rec type: " + recType);
- throw "stop execution";
- }
- var records = test[tIndex + 2];
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) {
- console.log("unknown in range frag type: " + fragType);
- throw "stop execution";
- }
- var frags = records[recordIndex + 1];
- var first = 0;
- var last = -1;
- var first2 = 0;
- var last2 = 0;
- switch (recType) {
- case REC_TYPE_ALIGNED:
- hasAlignedPath = true;
- case REC_TYPE_COMPUTED:
- if (fragType == COMPUTED_SET_1 || fragType == COMPUTED_SET_2) {
- break;
- }
- if (REC_TYPE_COMPUTED == recType) {
- hasComputedPath = true;
- }
- case REC_TYPE_PATH:
- first = 1;
- switch (fragType) {
- case PATH_LINE:
- last = 5;
- break;
- case PATH_CONIC:
- case PATH_QUAD:
- last = 7;
- break;
- case PATH_CUBIC:
- last = 9;
- break;
- default:
- console.log("unknown " + (recType == REC_TYPE_PATH ? "REC_TYPE_PATH"
- : "REC_TYPE_COMPUTED") + " frag type:" + fragType);
- throw "stop execution";
- }
- if (recType == REC_TYPE_PATH) {
- hasPath = true;
- }
- break;
- case REC_TYPE_PATH2:
- first = 1;
- switch (fragType) {
- case PATH_LINE:
- last = 5;
- break;
- case PATH_CONIC:
- case PATH_QUAD:
- last = 7;
- break;
- case PATH_CUBIC:
- last = 9;
- break;
- default:
- console.log("unknown " + (recType == REC_TYPE_PATH2 ? "REC_TYPE_PATH2"
- : "REC_TYPE_COMPUTED") + " frag type:" + fragType);
- throw "stop execution";
- }
- if (recType == REC_TYPE_PATH2) {
- hasPath = true;
- }
- break;
- case REC_TYPE_ACTIVE:
- if (firstActiveSpan < 0) {
- firstActiveSpan = tIndex;
- }
- first = 1;
- switch (fragType) {
- case ACTIVE_LINE_SPAN:
- last = 5;
- break;
- case ACTIVE_CONIC_SPAN:
- case ACTIVE_QUAD_SPAN:
- last = 7;
- break;
- case ACTIVE_CUBIC_SPAN:
- last = 9;
- break;
- default:
- console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType);
- throw "stop execution";
- }
- break;
- case REC_TYPE_ADD:
- switch (fragType) {
- case ADD_MOVETO:
- break;
- case ADD_LINETO:
- last = 4;
- break;
- case ADD_CONICTO:
- case ADD_QUADTO:
- last = 6;
- break;
- case ADD_CUBICTO:
- last = 8;
- break;
- case ADD_CLOSE:
- case ADD_FILL:
- break;
- default:
- console.log("unknown REC_TYPE_ADD frag type: " + fragType);
- throw "stop execution";
- }
- break;
- case REC_TYPE_AFTERPART:
- switch (fragType) {
- case PATH_LINE:
- last = 4;
- break;
- case PATH_CONIC:
- case PATH_QUAD:
- last = 6;
- break;
- case PATH_CUBIC:
- last = 8;
- break;
- default:
- console.log("unknown REC_TYPE_ACTIVEPART frag type: " + fragType);
- throw "stop execution";
- }
- break;
- case REC_TYPE_SECT:
- switch (fragType) {
- case INTERSECT_LINE:
- first = 1; last = 5; first2 = 8; last2 = 12;
- break;
- case INTERSECT_LINE_2:
- first = 1; last = 5; first2 = 11; last2 = 15;
- break;
- case INTERSECT_LINE_NO:
- first = 0; last = 4; first2 = 4; last2 = 8;
- break;
- case INTERSECT_CONIC_LINE:
- first = 1; last = 7; first2 = 11; last2 = 15;
- break;
- case INTERSECT_QUAD_LINE:
- first = 1; last = 7; first2 = 10; last2 = 14;
- break;
- case INTERSECT_CONIC_LINE_2:
- first = 1; last = 7; first2 = 14; last2 = 18;
- break;
- case INTERSECT_QUAD_LINE_2:
- first = 1; last = 7; first2 = 13; last2 = 17;
- break;
- case INTERSECT_CONIC_LINE_NO:
- first = 0; last = 6; first2 = 7; last2 = 11;
- break;
- case INTERSECT_QUAD_LINE_NO:
- first = 0; last = 6; first2 = 6; last2 = 10;
- break;
- case INTERSECT_CONIC:
- first = 1; last = 7; first2 = 11; last2 = 17;
- break;
- case INTERSECT_QUAD:
- first = 1; last = 7; first2 = 10; last2 = 16;
- break;
- case INTERSECT_CONIC_2:
- first = 1; last = 7; first2 = 14; last2 = 20;
- break;
- case INTERSECT_QUAD_2:
- first = 1; last = 7; first2 = 13; last2 = 19;
- break;
- case INTERSECT_CONIC_NO:
- first = 0; last = 6; first2 = 7; last2 = 13;
- break;
- case INTERSECT_QUAD_NO:
- first = 0; last = 6; first2 = 6; last2 = 12;
- break;
- case INTERSECT_SELF_CUBIC:
- first = 1; last = 9;
- break;
- case INTERSECT_SELF_CUBIC_NO:
- first = 0; last = 8;
- break;
- case INTERSECT_CUBIC_LINE:
- first = 1; last = 9; first2 = 12; last2 = 16;
- break;
- case INTERSECT_CUBIC_LINE_2:
- first = 1; last = 9; first2 = 15; last2 = 19;
- break;
- case INTERSECT_CUBIC_LINE_3:
- first = 1; last = 9; first2 = 18; last2 = 22;
- break;
- case INTERSECT_CUBIC_LINE_NO:
- first = 0; last = 8; first2 = 8; last2 = 12;
- break;
- case INTERSECT_CONIC_QUAD:
- first = 1; last = 7; first2 = 11; last2 = 17;
- break;
- case INTERSECT_CONIC_QUAD_2:
- first = 1; last = 7; first2 = 14; last2 = 20;
- break;
- case INTERSECT_CONIC_QUAD_3:
- first = 1; last = 7; first2 = 17; last2 = 23;
- break;
- case INTERSECT_CONIC_QUAD_4:
- first = 1; last = 7; first2 = 20; last2 = 26;
- break;
- case INTERSECT_CONIC_QUAD_NO:
- first = 0; last = 6; first2 = 7; last2 = 13;
- break;
- case INTERSECT_CUBIC_QUAD:
- first = 1; last = 9; first2 = 12; last2 = 18;
- break;
- case INTERSECT_CUBIC_QUAD_2:
- first = 1; last = 9; first2 = 15; last2 = 21;
- break;
- case INTERSECT_CUBIC_QUAD_3:
- first = 1; last = 9; first2 = 18; last2 = 24;
- break;
- case INTERSECT_CUBIC_QUAD_4:
- first = 1; last = 9; first2 = 21; last2 = 27;
- break;
- case INTERSECT_CUBIC_QUAD_NO:
- first = 0; last = 8; first2 = 8; last2 = 14;
- break;
- case INTERSECT_CUBIC:
- first = 1; last = 9; first2 = 12; last2 = 20;
- break;
- case INTERSECT_CUBIC_2:
- first = 1; last = 9; first2 = 15; last2 = 23;
- break;
- case INTERSECT_CUBIC_3:
- first = 1; last = 9; first2 = 18; last2 = 26;
- break;
- case INTERSECT_CUBIC_4:
- first = 1; last = 9; first2 = 21; last2 = 29;
- break;
- case INTERSECT_CUBIC_NO:
- first = 0; last = 8; first2 = 8; last2 = 16;
- break;
- default:
- console.log("unknown REC_TYPE_SECT frag type: " + fragType);
- throw "stop execution";
- }
- break;
- default:
- continue;
- }
- for (var idx = first; idx < last; idx += 2) {
- xmin = Math.min(xmin, frags[idx]);
- xmax = Math.max(xmax, frags[idx]);
- ymin = Math.min(ymin, frags[idx + 1]);
- ymax = Math.max(ymax, frags[idx + 1]);
- }
- for (var idx = first2; idx < last2; idx += 2) {
- xmin = Math.min(xmin, frags[idx]);
- xmax = Math.max(xmax, frags[idx]);
- ymin = Math.min(ymin, frags[idx + 1]);
- ymax = Math.max(ymax, frags[idx + 1]);
- }
- }
- }
- var angleBounds = [Infinity, Infinity, -Infinity, -Infinity];
- for (var tIndex = 0; tIndex < test.length; tIndex += 3) {
- var recType = test[tIndex];
- var records = test[tIndex + 2];
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- var frags = records[recordIndex + 1];
- switch (recType) {
- case REC_TYPE_ACTIVE_OP:
- if (!draw_op) {
- break;
- }
- {
- var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);
- curve_extremes(curve, angleBounds);
- }
- break;
- case REC_TYPE_ANGLE:
- if (!draw_angle) {
- break;
- }
- {
- var curve = curvePartialByID(test, frags[0], frags[4], frags[5]);
- curve_extremes(curve, angleBounds);
- curve = curvePartialByID(test, frags[6], frags[10], frags[11]);
- curve_extremes(curve, angleBounds);
- curve = curvePartialByID(test, frags[12], frags[16], frags[17]);
- }
- break;
- case REC_TYPE_COINCIDENCE:
- if (!draw_coincidence) {
- break;
- }
- {
- var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);
- curve_extremes(curve, angleBounds);
- }
- break;
- case REC_TYPE_SORT:
- if (!draw_sort) {
- break;
- }
- if (fragType == SORT_UNARY || fragType == SORT_BINARY) {
- var curve = curvePartialByID(test, frags[0], frags[6], frags[8]);
- curve_extremes(curve, angleBounds);
- }
- break;
- case REC_TYPE_TOP:
- if (!draw_top) {
- break;
- }
- {
- var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);
- curve_extremes(curve, angleBounds);
- }
- break;
- }
- }
- }
- xmin = Math.min(xmin, angleBounds[0]);
- ymin = Math.min(ymin, angleBounds[1]);
- xmax = Math.max(xmax, angleBounds[2]);
- ymax = Math.max(ymax, angleBounds[3]);
- setScale(xmin, xmax, ymin, ymax);
- if (hasPath == false && hasComputedPath == true && !draw_computed) {
- draw_computed = 7; // show quadratics, conics, and cubics
- }
- if (hasPath == true && hasComputedPath == false && draw_computed) {
- draw_computed = 0;
- }
- }
- function curveByIDMatch(test, id, recMatch) {
- var tIndex = -3;
- while ((tIndex += 3) < test.length) {
- var recType = test[tIndex];
- if (recType == REC_TYPE_OP) {
- continue;
- }
- if (recType != recMatch) {
- return [];
- }
- var records = test[tIndex + 2];
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- var frags = records[recordIndex + 1];
- if (frags[0] == id) {
- switch (fragType) {
- case PATH_LINE:
- return [frags[1], frags[2], frags[3], frags[4]];
- case PATH_QUAD:
- return [frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6]];
- case PATH_CONIC:
- return [frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7]];
- case PATH_CUBIC:
- return [frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7], frags[8]];
- }
- }
- }
- }
- return [];
- }
- function curveByID(test, id) {
- var result = draw_path >= 4 ? curveByIDMatch(test, id, REC_TYPE_ALIGNED) : [];
- if (!result.length) {
- result = curveByIDMatch(test, id, REC_TYPE_PATH);
- }
- return result;
- }
- function curvePartialByIDMatch(test, id, t0, t1, recMatch) {
- var tIndex = -3;
- while ((tIndex += 3) < test.length) {
- var recType = test[tIndex];
- if (recType == REC_TYPE_OP) {
- continue;
- }
- if (recType != recMatch) {
- return [];
- }
- var records = test[tIndex + 2];
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- var frags = records[recordIndex + 1];
- if (frags[0] == id) {
- switch (fragType) {
- case PATH_LINE:
- return linePartial(frags[1], frags[2], frags[3], frags[4], t0, t1);
- case PATH_QUAD:
- return quadPartial(frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], t0, t1);
- case PATH_CONIC:
- return conicPartial(frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7], t0, t1);
- case PATH_CUBIC:
- return cubicPartial(frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7], frags[8], t0, t1);
- }
- }
- }
- }
- return [];
- }
- function curvePartialByID(test, id, t0, t1) {
- var result = draw_path >= 4 ? curvePartialByIDMatch(test, id, t0, t1, REC_TYPE_ALIGNED) : [];
- if (!result.length) {
- result = curvePartialByIDMatch(test, id, t0, t1, REC_TYPE_PATH);
- }
- return result;
- }
- function idByCurveIDMatch(test, frag, type, recMatch) {
- var tIndex = 0;
- while (tIndex < test.length) {
- var recType = test[tIndex];
- if (recType != recMatch) {
- ++tIndex;
- continue;
- }
- var records = test[tIndex + 2];
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- var frags = records[recordIndex + 1];
- if (frag.length != frags.length - 1) {
- continue;
- }
- switch (fragType) {
- case PATH_LINE:
- if (frag[0] != frags[1] || frag[1] != frags[2]
- || frag[2] != frags[3] || frag[3] != frags[4]) {
- continue;
- }
- return frags[0];
- case PATH_QUAD:
- if (frag[0] != frags[1] || frag[1] != frags[2]
- || frag[2] != frags[3] || frag[3] != frags[4]
- || frag[4] != frags[5] || frag[5] != frags[6]) {
- continue;
- }
- return frags[0];
- case PATH_CONIC:
- if (frag[0] != frags[1] || frag[1] != frags[2]
- || frag[2] != frags[3] || frag[3] != frags[4]
- || frag[4] != frags[5] || frag[5] != frags[6]
- || frag[6] != frags[7]) {
- continue;
- }
- return frags[0];
- case PATH_CUBIC:
- if (frag[0] != frags[1] || frag[1] != frags[2]
- || frag[2] != frags[3] || frag[3] != frags[4]
- || frag[4] != frags[5] || frag[5] != frags[6]
- || frag[6] != frags[7] || frag[7] != frags[8]) {
- continue;
- }
- return frags[0];
- }
- }
- ++tIndex;
- }
- return -1;
- }
- function idByCurve(test, frag, type) {
- var result = draw_path >= 4 ? idByCurveIDMatch(test, frag, type, REC_TYPE_ALIGNED) : [];
- if (!result.length) {
- result = idByCurveIDMatch(test, frag, type, REC_TYPE_PATH);
- }
- return result;
- }
- function curve_extremes(curve, bounds) {
- var length = curve.length == 7 ? 6 : curve.length;
- for (var index = 0; index < length; index += 2) {
- var x = curve[index];
- var y = curve[index + 1];
- bounds[0] = Math.min(bounds[0], x);
- bounds[1] = Math.min(bounds[1], y);
- bounds[2] = Math.max(bounds[2], x);
- bounds[3] = Math.max(bounds[3], y);
- }
- }
- function setScale(x0, x1, y0, y1) {
- var srcWidth = x1 - x0;
- var srcHeight = y1 - y0;
- var usableWidth = screenWidth;
- var xDigits = Math.ceil(Math.log(Math.abs(xmax)) / Math.log(10));
- var yDigits = Math.ceil(Math.log(Math.abs(ymax)) / Math.log(10));
- usableWidth -= (xDigits + yDigits) * 10;
- usableWidth -= decimal_places * 10;
- if (draw_legend) {
- usableWidth -= 40;
- }
- var hscale = usableWidth / srcWidth;
- var vscale = screenHeight / srcHeight;
- scale = Math.min(hscale, vscale);
- var invScale = 1 / scale;
- var sxmin = x0 - invScale * 5;
- var symin = y0 - invScale * 10;
- var sxmax = x1 + invScale * (6 * decimal_places + 10);
- var symax = y1 + invScale * 10;
- srcWidth = sxmax - sxmin;
- srcHeight = symax - symin;
- hscale = usableWidth / srcWidth;
- vscale = screenHeight / srcHeight;
- scale = Math.min(hscale, vscale);
- srcLeft = sxmin;
- srcTop = symin;
- }
- function drawArc(curve, op, from, to) {
- var type = PATH_LINE + (curve.length / 2 - 2);
- var pt = pointAtT(curve, type, op ? 0.4 : 0.6);
- var dy = pt.y - curve[1];
- var dx = pt.x - curve[0];
- var dist = Math.sqrt(dy * dy + dx * dx);
- var _dist = dist * scale;
- var angle = Math.atan2(dy, dx);
- var _px = (curve[0] - srcLeft) * scale;
- var _py = (curve[1] - srcTop) * scale;
- var divisor = 4;
- var endDist;
- do {
- var ends = [];
- for (var index = -1; index <= 1; index += 2) {
- var px = Math.cos(index * Math.PI / divisor);
- var py = Math.sin(index * Math.PI / divisor);
- ends.push(px);
- ends.push(py);
- }
- var endDx = (ends[2] - ends[0]) * scale * dist;
- var endDy = (ends[3] - ends[1]) * scale * dist;
- endDist = Math.sqrt(endDx * endDx + endDy * endDy);
- if (endDist < 100) {
- break;
- }
- divisor *= 2;
- } while (true);
- if (endDist < 30) {
- return;
- }
- if (op) {
- divisor *= 2;
- }
- ctx.strokeStyle = op ? "rgba(210,0,45, 0.4)" : "rgba(90,90,90, 0.5)";
- ctx.beginPath();
- ctx.arc(_px, _py, _dist, angle - Math.PI / divisor, angle + Math.PI / divisor, false);
- ctx.stroke();
- var saveAlign = ctx.textAlign;
- var saveStyle = ctx.fillStyle;
- var saveFont = ctx.font;
- ctx.textAlign = "center";
- ctx.fillStyle = "black";
- ctx.font = "normal 24px Arial";
- divisor *= 0.8;
- for (var index = -1; index <= 1; index += 2) {
- var px = curve[0] + Math.cos(angle + index * Math.PI / divisor) * dist;
- var py = curve[1] + Math.sin(angle + index * Math.PI / divisor) * dist;
- var _px = (px - srcLeft) * scale;
- var _py = (py - srcTop) * scale;
- ctx.fillText(index < 0 ? to.toString() : from.toString(), _px, _py + 8);
- }
- ctx.textAlign = saveAlign;
- ctx.fillStyle = saveStyle;
- ctx.font = saveFont;
- }
- function drawPoint(px, py, end) {
- var length = drawnPts.length == 7 ? 6 : drawnPts.length;
- for (var pts = 0; pts < length; pts += 2) {
- var x = drawnPts[pts];
- var y = drawnPts[pts + 1];
- if (px == x && py == y) {
- return;
- }
- }
- drawnPts.push(px);
- drawnPts.push(py);
- var label = px.toFixed(decimal_places) + ", " + py.toFixed(decimal_places);
- var _px = (px - srcLeft) * scale;
- var _py = (py - srcTop) * scale;
- ctx.beginPath();
- ctx.arc(_px, _py, 3, 0, Math.PI*2, true);
- ctx.closePath();
- if (end) {
- ctx.fill();
- } else {
- ctx.stroke();
- }
- if (debug_xy) {
- ctx.textAlign = "left";
- ctx.fillText(label, _px + 5, _py);
- }
- }
- function coordCount(curveType) {
- switch (curveType) {
- case PATH_LINE:
- return 4;
- case PATH_QUAD:
- return 6;
- case PATH_CONIC:
- return 6;
- case PATH_CUBIC:
- return 8;
- }
- return -1;
- }
- function drawPoints(ptArray, curveType, drawControls) {
- var count = coordCount(curveType);
- for (var idx = 0; idx < count; idx += 2) {
- if (!drawControls && idx != 0 && idx != count - 2) {
- continue;
- }
- drawPoint(ptArray[idx], ptArray[idx + 1], idx == 0 || idx == count - 2);
- }
- }
- function drawControlLines(curve, curveType, drawEnd) {
- if (curveType == PATH_LINE) {
- return;
- }
- ctx.strokeStyle = "rgba(0,0,0, 0.3)";
- drawLine(curve[0], curve[1], curve[2], curve[3]);
- drawLine(curve[2], curve[3], curve[4], curve[5]);
- if (curveType == PATH_CUBIC) {
- drawLine(curve[4], curve[5], curve[6], curve[7]);
- if (drawEnd > 1) {
- drawLine(curve[6], curve[7], curve[0], curve[1]);
- if (drawEnd > 2) {
- drawLine(curve[0], curve[1], curve[4], curve[5]);
- drawLine(curve[6], curve[7], curve[2], curve[3]);
- }
- }
- } else if (drawEnd > 1) {
- drawLine(curve[4], curve[5], curve[0], curve[1]);
- }
- }
- function pointAtT(curve, curveType, t) {
- var xy = {};
- switch (curveType) {
- case PATH_LINE:
- var a = 1 - t;
- var b = t;
- xy.x = a * curve[0] + b * curve[2];
- xy.y = a * curve[1] + b * curve[3];
- break;
- case PATH_QUAD:
- var one_t = 1 - t;
- var a = one_t * one_t;
- var b = 2 * one_t * t;
- var c = t * t;
- xy.x = a * curve[0] + b * curve[2] + c * curve[4];
- xy.y = a * curve[1] + b * curve[3] + c * curve[5];
- break;
- case PATH_CONIC:
- var one_t = 1 - t;
- var a = one_t * one_t;
- var b = 2 * one_t * t;
- var c = t * t;
- xy.x = a * curve[0] + b * curve[2] * curve[6] + c * curve[4];
- xy.y = a * curve[1] + b * curve[3] * curve[6] + c * curve[5];
- var d = a + b * curve[6] + c;
- xy.x /= d;
- xy.y /= d;
- break;
- case PATH_CUBIC:
- var one_t = 1 - t;
- var one_t2 = one_t * one_t;
- var a = one_t2 * one_t;
- var b = 3 * one_t2 * t;
- var t2 = t * t;
- var c = 3 * one_t * t2;
- var d = t2 * t;
- xy.x = a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];
- xy.y = a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];
- break;
- }
- return xy;
- }
- function drawPointAtT(curve, curveType) {
- var x, y;
- var xy = pointAtT(curve, curveType, curveT);
- drawPoint(xy.x, xy.y, true);
- if (!draw_intersectT) {
- return;
- }
- ctx.fillStyle = "red";
- drawTAtPointUp(xy.x, xy.y, curveT);
- }
- function drawTAtPointUp(px, py, t) {
- var label = t.toFixed(decimal_places);
- var _px = (px - srcLeft)* scale;
- var _py = (py - srcTop) * scale;
- ctx.fillText(label, _px + 5, _py - 10);
- }
- function drawTAtPointDown(px, py, t) {
- var label = t.toFixed(decimal_places);
- var _px = (px - srcLeft)* scale;
- var _py = (py - srcTop) * scale;
- ctx.fillText(label, _px + 5, _py + 10);
- }
- function alreadyDrawnLine(x1, y1, x2, y2) {
- if (collect_bounds) {
- if (focus_enabled) {
- focusXmin = Math.min(focusXmin, x1, x2);
- focusYmin = Math.min(focusYmin, y1, y2);
- focusXmax = Math.max(focusXmax, x1, x2);
- focusYmax = Math.max(focusYmax, y1, y2);
- }
- return true;
- }
- for (var pts = 0; pts < drawnLines.length; pts += 4) {
- if (x1 == drawnLines[pts] && y1 == drawnLines[pts + 1]
- && x2 == drawnLines[pts + 2] && y2 == drawnLines[pts + 3]) {
- return true;
- }
- }
- drawnLines.push(x1);
- drawnLines.push(y1);
- drawnLines.push(x2);
- drawnLines.push(y2);
- return false;
- }
- function drawLine(x1, y1, x2, y2) {
- if (alreadyDrawnLine(x1, y1, x2, y2)) {
- return;
- }
- ctx.beginPath();
- ctx.moveTo((x1 - srcLeft) * scale,
- (y1 - srcTop) * scale);
- ctx.lineTo((x2 - srcLeft) * scale,
- (y2 - srcTop) * scale);
- ctx.stroke();
- }
- function linePartial(x1, y1, x2, y2, t1, t2) {
- var dx = x1 - x2;
- var dy = y1 - y2;
- var array = [
- x1 - t1 * dx,
- y1 - t1 * dy,
- x1 - t2 * dx,
- y1 - t2 * dy
- ];
- return array;
- }
- function drawLinePartial(x1, y1, x2, y2, t1, t2) {
- var a = linePartial(x1, y1, x2, y2, t1, t2);
- var ax = a[0];
- var ay = a[1];
- var bx = a[2];
- var by = a[3];
- if (alreadyDrawnLine(ax, ay, bx, by)) {
- return;
- }
- ctx.beginPath();
- ctx.moveTo((ax - srcLeft) * scale,
- (ay - srcTop) * scale);
- ctx.lineTo((bx - srcLeft) * scale,
- (by - srcTop) * scale);
- ctx.stroke();
- }
- function alreadyDrawnQuad(x1, y1, x2, y2, x3, y3) {
- if (collect_bounds) {
- if (focus_enabled) {
- focusXmin = Math.min(focusXmin, x1, x2, x3);
- focusYmin = Math.min(focusYmin, y1, y2, y3);
- focusXmax = Math.max(focusXmax, x1, x2, x3);
- focusYmax = Math.max(focusYmax, y1, y2, y3);
- }
- return true;
- }
- for (var pts = 0; pts < drawnQuads.length; pts += 6) {
- if (x1 == drawnQuads[pts] && y1 == drawnQuads[pts + 1]
- && x2 == drawnQuads[pts + 2] && y2 == drawnQuads[pts + 3]
- && x3 == drawnQuads[pts + 4] && y3 == drawnQuads[pts + 5]) {
- return true;
- }
- }
- drawnQuads.push(x1);
- drawnQuads.push(y1);
- drawnQuads.push(x2);
- drawnQuads.push(y2);
- drawnQuads.push(x3);
- drawnQuads.push(y3);
- return false;
- }
- function drawQuad(x1, y1, x2, y2, x3, y3) {
- if (alreadyDrawnQuad(x1, y1, x2, y2, x3, y3)) {
- return;
- }
- ctx.beginPath();
- ctx.moveTo((x1 - srcLeft) * scale,
- (y1 - srcTop) * scale);
- ctx.quadraticCurveTo((x2 - srcLeft) * scale,
- (y2 - srcTop) * scale,
- (x3 - srcLeft) * scale,
- (y3 - srcTop) * scale);
- ctx.stroke();
- }
- function interp(A, B, t) {
- return A + (B - A) * t;
- }
- function interp_quad_coords(x1, x2, x3, t)
- {
- var ab = interp(x1, x2, t);
- var bc = interp(x2, x3, t);
- var abc = interp(ab, bc, t);
- return abc;
- }
- function quadPartial(x1, y1, x2, y2, x3, y3, t1, t2) {
- var ax = interp_quad_coords(x1, x2, x3, t1);
- var ay = interp_quad_coords(y1, y2, y3, t1);
- var dx = interp_quad_coords(x1, x2, x3, (t1 + t2) / 2);
- var dy = interp_quad_coords(y1, y2, y3, (t1 + t2) / 2);
- var cx = interp_quad_coords(x1, x2, x3, t2);
- var cy = interp_quad_coords(y1, y2, y3, t2);
- var bx = 2*dx - (ax + cx)/2;
- var by = 2*dy - (ay + cy)/2;
- var array = [
- ax, ay, bx, by, cx, cy
- ];
- return array;
- }
- function drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2) {
- var a = quadPartial(x1, y1, x2, y2, x3, y3, t1, t2);
- var ax = a[0];
- var ay = a[1];
- var bx = a[2];
- var by = a[3];
- var cx = a[4];
- var cy = a[5];
- if (alreadyDrawnQuad(ax, ay, bx, by, cx, cy)) {
- return;
- }
- ctx.beginPath();
- ctx.moveTo((ax - srcLeft) * scale,
- (ay - srcTop) * scale);
- ctx.quadraticCurveTo((bx - srcLeft) * scale,
- (by - srcTop) * scale,
- (cx - srcLeft) * scale,
- (cy - srcTop) * scale);
- ctx.stroke();
- }
- function alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w) {
- if (collect_bounds) {
- if (focus_enabled) {
- focusXmin = Math.min(focusXmin, x1, x2, x3);
- focusYmin = Math.min(focusYmin, y1, y2, y3);
- focusXmax = Math.max(focusXmax, x1, x2, x3);
- focusYmax = Math.max(focusYmax, y1, y2, y3);
- }
- return true;
- }
- for (var pts = 0; pts < drawnConics.length; pts += 8) {
- if (x1 == drawnConics[pts] && y1 == drawnCubics[pts + 1]
- && x2 == drawnCubics[pts + 2] && y2 == drawnCubics[pts + 3]
- && x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5]
- && w == drawnCubics[pts + 6]) {
- return true;
- }
- }
- drawnConics.push(x1);
- drawnConics.push(y1);
- drawnConics.push(x2);
- drawnConics.push(y2);
- drawnConics.push(x3);
- drawnConics.push(y3);
- drawnCubics.push(w);
- return false;
- }
- var kMaxConicToQuadPOW2 = 5;
- function computeQuadPOW2(curve, tol) {
- var a = curve[6] - 1;
- var k = a / (4 * (2 + a));
- var x = k * (curve[0] - 2 * curve[2] + curve[4]);
- var y = k * (curve[1] - 2 * curve[3] + curve[5]);
- var error = Math.sqrt(x * x + y * y);
- var pow2;
- for (pow2 = 0; pow2 < kMaxConicToQuadPOW2; ++pow2) {
- if (error <= tol) {
- break;
- }
- error *= 0.25;
- }
- return pow2;
- }
- function subdivide_w_value(w) {
- return Math.sqrt(0.5 + w * 0.5);
- }
- function chop(curve, part1, part2) {
- var w = curve[6];
- var scale = 1 / (1 + w);
- part1[0] = curve[0];
- part1[1] = curve[1];
- part1[2] = (curve[0] + curve[2] * w) * scale;
- part1[3] = (curve[1] + curve[3] * w) * scale;
- part1[4] = part2[0] = (curve[0] + (curve[2] * w) * 2 + curve[4]) * scale * 0.5;
- part1[5] = part2[1] = (curve[1] + (curve[3] * w) * 2 + curve[5]) * scale * 0.5;
- part2[2] = (curve[2] * w + curve[4]) * scale;
- part2[3] = (curve[3] * w + curve[5]) * scale;
- part2[4] = curve[4];
- part2[5] = curve[5];
- part1[6] = part2[6] = subdivide_w_value(w);
- }
- function subdivide(curve, level, pts) {
- if (0 == level) {
- pts.push(curve[2]);
- pts.push(curve[3]);
- pts.push(curve[4]);
- pts.push(curve[5]);
- } else {
- var part1 = [], part2 = [];
- chop(curve, part1, part2);
- --level;
- subdivide(part1, level, pts);
- subdivide(part2, level, pts);
- }
- }
- function chopIntoQuadsPOW2(curve, pow2, pts) {
- subdivide(curve, pow2, pts);
- return 1 << pow2;
- }
- function drawConicWithQuads(x1, y1, x2, y2, x3, y3, w) {
- if (alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w)) {
- return;
- }
- ctx.beginPath();
- ctx.moveTo((x1 - srcLeft) * scale,
- (y1 - srcTop) * scale);
- var tol = 1 / scale;
- var curve = [x1, y1, x2, y2, x3, y3, w];
- var pow2 = computeQuadPOW2(curve, tol);
- var pts = [];
- chopIntoQuadsPOW2(curve, pow2, pts);
- for (var i = 0; i < pts.length; i += 4) {
- ctx.quadraticCurveTo(
- (pts[i + 0] - srcLeft) * scale, (pts[i + 1] - srcTop) * scale,
- (pts[i + 2] - srcLeft) * scale, (pts[i + 3] - srcTop) * scale);
- }
- ctx.stroke();
- }
- function conic_eval_numerator(x1, x2, x3, w, t) {
- var src2w = x2 * w;
- var C = x1;
- var A = x3 - 2 * src2w + C;
- var B = 2 * (src2w - C);
- return (A * t + B) * t + C;
- }
- function conic_eval_denominator(w, t) {
- var B = 2 * (w - 1);
- var C = 1;
- var A = -B;
- return (A * t + B) * t + C;
- }
- function conicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2) {
- var ax = conic_eval_numerator(x1, x2, x3, w, t1);
- var ay = conic_eval_numerator(y1, y2, y3, w, t1);
- var az = conic_eval_denominator(w, t1);
- var midT = (t1 + t2) / 2;
- var dx = conic_eval_numerator(x1, x2, x3, w, midT);
- var dy = conic_eval_numerator(y1, y2, y3, w, midT);
- var dz = conic_eval_denominator(w, midT);
- var cx = conic_eval_numerator(x1, x2, x3, w, t2);
- var cy = conic_eval_numerator(y1, y2, y3, w, t2);
- var cz = conic_eval_denominator(w, t2);
- var bx = 2 * dx - (ax + cx) / 2;
- var by = 2 * dy - (ay + cy) / 2;
- var bz = 2 * dz - (az + cz) / 2;
- var dt = t2 - t1;
- var dt_1 = 1 - dt;
- var array = [
- ax / az, ay / az, bx / bz, by / bz, cx / cz, cy / cz, 0
- ];
- var dMidAC = { x:(array[0] + array[4]) / 2, y:(array[1] + array[5]) / 2 };
- var dMid = { x:dx / dz, y:dy / dz };
- var dWNumer = { x:dMidAC.x - dMid.x, y:dMidAC.y - dMid.y };
- var dWDenom = { x:dMid.x - array[2], y:dMid.y - array[3] };
- var partW = Math.sqrt(dWNumer.x * dWNumer.x + dWNumer.y * dWNumer.y)
- / Math.sqrt(dWDenom.x * dWDenom.x + dWDenom.y * dWDenom.y);
- array[6] = partW;
- return array;
- }
- function drawConicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2) {
- var a = conicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2);
- var ax = a[0];
- var ay = a[1];
- var bx = a[2];
- var by = a[3];
- var cx = a[4];
- var cy = a[5];
- var w_ = a[6];
- drawConicWithQuads(ax, ay, bx, by, cx, cy, w_);
- }
- function alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4) {
- if (collect_bounds) {
- if (focus_enabled) {
- focusXmin = Math.min(focusXmin, x1, x2, x3, x4);
- focusYmin = Math.min(focusYmin, y1, y2, y3, y4);
- focusXmax = Math.max(focusXmax, x1, x2, x3, x4);
- focusYmax = Math.max(focusYmax, y1, y2, y3, y4);
- }
- return true;
- }
- for (var pts = 0; pts < drawnCubics.length; pts += 8) {
- if (x1 == drawnCubics[pts] && y1 == drawnCubics[pts + 1]
- && x2 == drawnCubics[pts + 2] && y2 == drawnCubics[pts + 3]
- && x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5]
- && x4 == drawnCubics[pts + 6] && y4 == drawnCubics[pts + 7]) {
- return true;
- }
- }
- drawnCubics.push(x1);
- drawnCubics.push(y1);
- drawnCubics.push(x2);
- drawnCubics.push(y2);
- drawnCubics.push(x3);
- drawnCubics.push(y3);
- drawnCubics.push(x4);
- drawnCubics.push(y4);
- return false;
- }
- function drawCubic(x1, y1, x2, y2, x3, y3, x4, y4) {
- if (alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4)) {
- return;
- }
- ctx.beginPath();
- ctx.moveTo((x1 - srcLeft) * scale,
- (y1 - srcTop) * scale);
- ctx.bezierCurveTo((x2 - srcLeft) * scale,
- (y2 - srcTop) * scale,
- (x3 - srcLeft) * scale,
- (y3 - srcTop) * scale,
- (x4 - srcLeft) * scale,
- (y4 - srcTop) * scale);
- ctx.stroke();
- }
- function interp_cubic_coords(x1, x2, x3, x4, t)
- {
- var ab = interp(x1, x2, t);
- var bc = interp(x2, x3, t);
- var cd = interp(x3, x4, t);
- var abc = interp(ab, bc, t);
- var bcd = interp(bc, cd, t);
- var abcd = interp(abc, bcd, t);
- return abcd;
- }
- function cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {
- var ax = interp_cubic_coords(x1, x2, x3, x4, t1);
- var ay = interp_cubic_coords(y1, y2, y3, y4, t1);
- var ex = interp_cubic_coords(x1, x2, x3, x4, (t1*2+t2)/3);
- var ey = interp_cubic_coords(y1, y2, y3, y4, (t1*2+t2)/3);
- var fx = interp_cubic_coords(x1, x2, x3, x4, (t1+t2*2)/3);
- var fy = interp_cubic_coords(y1, y2, y3, y4, (t1+t2*2)/3);
- var dx = interp_cubic_coords(x1, x2, x3, x4, t2);
- var dy = interp_cubic_coords(y1, y2, y3, y4, t2);
- var mx = ex * 27 - ax * 8 - dx;
- var my = ey * 27 - ay * 8 - dy;
- var nx = fx * 27 - ax - dx * 8;
- var ny = fy * 27 - ay - dy * 8;
- var bx = (mx * 2 - nx) / 18;
- var by = (my * 2 - ny) / 18;
- var cx = (nx * 2 - mx) / 18;
- var cy = (ny * 2 - my) / 18;
- var array = [
- ax, ay, bx, by, cx, cy, dx, dy
- ];
- return array;
- }
- function drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {
- var a = cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);
- var ax = a[0];
- var ay = a[1];
- var bx = a[2];
- var by = a[3];
- var cx = a[4];
- var cy = a[5];
- var dx = a[6];
- var dy = a[7];
- if (alreadyDrawnCubic(ax, ay, bx, by, cx, cy, dx, dy)) {
- return;
- }
- ctx.beginPath();
- ctx.moveTo((ax - srcLeft) * scale,
- (ay - srcTop) * scale);
- ctx.bezierCurveTo((bx - srcLeft) * scale,
- (by - srcTop) * scale,
- (cx - srcLeft) * scale,
- (cy - srcTop) * scale,
- (dx - srcLeft) * scale,
- (dy - srcTop) * scale);
- ctx.stroke();
- }
- function drawCurve(c) {
- switch (c.length) {
- case 4:
- drawLine(c[0], c[1], c[2], c[3]);
- break;
- case 6:
- drawQuad(c[0], c[1], c[2], c[3], c[4], c[5]);
- break;
- case 7:
- drawConicWithQuads(c[0], c[1], c[2], c[3], c[4], c[5], c[6]);
- break;
- case 8:
- drawCubic(c[0], c[1], c[2], c[3], c[4], c[5], c[6], c[7]);
- break;
- }
- }
- function boundsWidth(pts) {
- var min = pts[0];
- var max = pts[0];
- var length = pts.length == 7 ? 6 : pts.length;
- for (var idx = 2; idx < length; idx += 2) {
- min = Math.min(min, pts[idx]);
- max = Math.max(max, pts[idx]);
- }
- return max - min;
- }
- function boundsHeight(pts) {
- var min = pts[1];
- var max = pts[1];
- var length = pts.length == 7 ? 6 : pts.length;
- for (var idx = 3; idx < length; idx += 2) {
- min = Math.min(min, pts[idx]);
- max = Math.max(max, pts[idx]);
- }
- return max - min;
- }
- function tangent(pts) {
- var dx = pts[2] - pts[0];
- var dy = pts[3] - pts[1];
- if (dx == 0 && dy == 0 && pts.length > 4) {
- dx = pts[4] - pts[0];
- dy = pts[5] - pts[1];
- if (dx == 0 && dy == 0 && pts.length == 8) {
- dx = pts[6] - pts[0];
- dy = pts[7] - pts[1];
- }
- }
- return Math.atan2(-dy, dx);
- }
- function hodograph(cubic) {
- var hodo = [];
- hodo[0] = 3 * (cubic[2] - cubic[0]);
- hodo[1] = 3 * (cubic[3] - cubic[1]);
- hodo[2] = 3 * (cubic[4] - cubic[2]);
- hodo[3] = 3 * (cubic[5] - cubic[3]);
- hodo[4] = 3 * (cubic[6] - cubic[4]);
- hodo[5] = 3 * (cubic[7] - cubic[5]);
- return hodo;
- }
- function hodograph2(cubic) {
- var quad = hodograph(cubic);
- var hodo = [];
- hodo[0] = 2 * (quad[2] - quad[0]);
- hodo[1] = 2 * (quad[3] - quad[1]);
- hodo[2] = 2 * (quad[4] - quad[2]);
- hodo[3] = 2 * (quad[5] - quad[3]);
- return hodo;
- }
- function quadraticRootsReal(A, B, C, s) {
- if (A == 0) {
- if (B == 0) {
- s[0] = 0;
- return C == 0;
- }
- s[0] = -C / B;
- return 1;
- }
- /* normal form: x^2 + px + q = 0 */
- var p = B / (2 * A);
- var q = C / A;
- var p2 = p * p;
- if (p2 < q) {
- return 0;
- }
- var sqrt_D = 0;
- if (p2 > q) {
- sqrt_D = sqrt(p2 - q);
- }
- s[0] = sqrt_D - p;
- s[1] = -sqrt_D - p;
- return 1 + s[0] != s[1];
- }
- function add_valid_ts(s, realRoots, t) {
- var foundRoots = 0;
- for (var index = 0; index < realRoots; ++index) {
- var tValue = s[index];
- if (tValue >= 0 && tValue <= 1) {
- for (var idx2 = 0; idx2 < foundRoots; ++idx2) {
- if (t[idx2] != tValue) {
- t[foundRoots++] = tValue;
- }
- }
- }
- }
- return foundRoots;
- }
- function quadraticRootsValidT(a, b, c, t) {
- var s = [];
- var realRoots = quadraticRootsReal(A, B, C, s);
- var foundRoots = add_valid_ts(s, realRoots, t);
- return foundRoots != 0;
- }
- function find_cubic_inflections(cubic, tValues) {
- var Ax = src[2] - src[0];
- var Ay = src[3] - src[1];
- var Bx = src[4] - 2 * src[2] + src[0];
- var By = src[5] - 2 * src[3] + src[1];
- var Cx = src[6] + 3 * (src[2] - src[4]) - src[0];
- var Cy = src[7] + 3 * (src[3] - src[5]) - src[1];
- return quadraticRootsValidT(Bx * Cy - By * Cx, (Ax * Cy - Ay * Cx),
- Ax * By - Ay * Bx, tValues);
- }
- function dxy_at_t(curve, type, t) {
- var dxy = {};
- if (type == PATH_LINE) {
- dxy.x = curve[2] - curve[0];
- dxy.y = curve[3] - curve[1];
- } else if (type == PATH_QUAD) {
- var a = t - 1;
- var b = 1 - 2 * t;
- var c = t;
- dxy.x = a * curve[0] + b * curve[2] + c * curve[4];
- dxy.y = a * curve[1] + b * curve[3] + c * curve[5];
- } else if (type == PATH_CONIC) {
- var p20x = curve[4] - curve[0];
- var p20y = curve[5] - curve[1];
- var p10xw = (curve[2] - curve[0]) * curve[6];
- var p10yw = (curve[3] - curve[1]) * curve[6];
- var coeff0x = curve[6] * p20x - p20x;
- var coeff0y = curve[6] * p20y - p20y;
- var coeff1x = p20x - 2 * p10xw;
- var coeff1y = p20y - 2 * p10yw;
- dxy.x = t * (t * coeff0x + coeff1x) + p10xw;
- dxy.y = t * (t * coeff0y + coeff1y) + p10yw;
- } else if (type == PATH_CUBIC) {
- var one_t = 1 - t;
- var a = curve[0];
- var b = curve[2];
- var c = curve[4];
- var d = curve[6];
- dxy.x = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t);
- a = curve[1];
- b = curve[3];
- c = curve[5];
- d = curve[7];
- dxy.y = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t);
- }
- return dxy;
- }
- function dpt_at_t(curve, t) {
- var type = PATH_LINE + (curve.length / 2 - 2);
- return dxy_at_t(curve, type, t);
- }
- function drawLabel(num, px, py) {
- ctx.beginPath();
- ctx.arc(px, py, 8, 0, Math.PI*2, true);
- ctx.closePath();
- ctx.strokeStyle = "rgba(0,0,0, 0.4)";
- ctx.lineWidth = num == 0 || num == 3 ? 2 : 1;
- ctx.stroke();
- ctx.fillStyle = "black";
- ctx.font = "normal 10px Arial";
- // ctx.rotate(0.001);
- ctx.fillText(num, px - 2, py + 3);
- // ctx.rotate(-0.001);
- }
- function drawLabelX(ymin, num, loc) {
- var px = (loc - srcLeft) * scale;
- var py = (ymin - srcTop) * scale - 20;
- drawLabel(num, px, py);
- }
- function drawLabelY(xmin, num, loc) {
- var px = (xmin - srcLeft) * scale - 20;
- var py = (loc - srcTop) * scale;
- drawLabel(num, px, py);
- }
- function drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY) {
- ctx.beginPath();
- ctx.moveTo(hx, hy - 100);
- ctx.lineTo(hx, hy);
- ctx.strokeStyle = hMinY < 0 ? "green" : "blue";
- ctx.stroke();
- ctx.beginPath();
- ctx.moveTo(hx, hy);
- ctx.lineTo(hx, hy + 100);
- ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";
- ctx.stroke();
- ctx.beginPath();
- ctx.moveTo(hx - 100, hy);
- ctx.lineTo(hx, hy);
- ctx.strokeStyle = hMinX < 0 ? "green" : "blue";
- ctx.stroke();
- ctx.beginPath();
- ctx.moveTo(hx, hy);
- ctx.lineTo(hx + 100, hy);
- ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";
- ctx.stroke();
- }
- function scalexy(x, y, mag) {
- var length = Math.sqrt(x * x + y * y);
- return mag / length;
- }
- function drawArrow(x, y, dx, dy, s) {
- var dscale = scalexy(dx, dy, 1 / scale * 100 * s);
- dx *= dscale;
- dy *= dscale;
- ctx.beginPath();
- ctx.moveTo((x - srcLeft) * scale, (y - srcTop) * scale);
- x += dx;
- y += dy;
- ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);
- dx /= 10;
- dy /= 10;
- ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);
- ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);
- ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);
- ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);
- ctx.strokeStyle = "rgba(0,75,0, 0.4)";
- ctx.stroke();
- }
- function x_at_t(curve, t) {
- var one_t = 1 - t;
- if (curve.length == 4) {
- return one_t * curve[0] + t * curve[2];
- }
- var one_t2 = one_t * one_t;
- var t2 = t * t;
- if (curve.length == 6) {
- return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];
- }
- if (curve.length == 7) {
- return (one_t2 * curve[0] + 2 * one_t * t * curve[2] * curve[6] + t2 * curve[4])
- / (one_t2 +2 * one_t * t * curve[6] + t2);
- }
- var a = one_t2 * one_t;
- var b = 3 * one_t2 * t;
- var c = 3 * one_t * t2;
- var d = t2 * t;
- return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];
- }
- function y_at_t(curve, t) {
- var one_t = 1 - t;
- if (curve.length == 4) {
- return one_t * curve[1] + t * curve[3];
- }
- var one_t2 = one_t * one_t;
- var t2 = t * t;
- if (curve.length == 6) {
- return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];
- }
- if (curve.length == 7) {
- return (one_t2 * curve[1] + 2 * one_t * t * curve[3] * curve[6] + t2 * curve[5])
- / (one_t2 +2 * one_t * t * curve[6] + t2);
- }
- var a = one_t2 * one_t;
- var b = 3 * one_t2 * t;
- var c = 3 * one_t * t2;
- var d = t2 * t;
- return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];
- }
- function pt_at_t(curve, t) {
- var pt = {};
- pt.x = x_at_t(curve, t);
- pt.y = y_at_t(curve, t);
- return pt;
- }
- function drawOrder(curve, t, label) {
- var px = x_at_t(curve, t);
- var py = y_at_t(curve, t);
- var _px = (px - srcLeft) * scale;
- var _py = (py - srcTop) * scale;
- ctx.beginPath();
- ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);
- ctx.closePath();
- ctx.fillStyle = "white";
- ctx.fill();
- if (label == 'L') {
- ctx.strokeStyle = "rgba(255,0,0, 1)";
- ctx.fillStyle = "rgba(255,0,0, 1)";
- } else {
- ctx.strokeStyle = "rgba(0,0,255, 1)";
- ctx.fillStyle = "rgba(0,0,255, 1)";
- }
- ctx.stroke();
- ctx.font = "normal 16px Arial";
- ctx.textAlign = "center";
- ctx.fillText(label, _px, _py + 5);
- ctx.font = "normal 10px Arial";
- }
- function drawVisibleOrder(curve, label) {
- var s = pt_at_t(curve, 0);
- var e = pt_at_t(curve, 1);
- var sOn = ptOnScreen(s);
- var eOn = ptOnScreen(e);
- var defaultT = 0.85;
- if (sOn && eOn)
- return drawOrder(curve, defaultT, label);
- if (sOn || eOn) {
- if (eOn) {
- defaultT = 1 - defaultT;
- }
- var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;
- var t = defaultT;
- var tries = 16;
- do {
- var mid = pt_at_t(curve, t);
- if (ptOnScreen(mid))
- return drawOrder(curve, t, label);
- t += step;
- step /= 2;
- } while (--tries > 0);
- drawOrder(curve, defaultT, label);
- }
- // scattershot until we find a visible point
- var denom = 2; // visit odd number num / denom to hit unique pts
- var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...
- do {
- for (var numer = 1; numer < denom; numer += 2) {
- var t = numer / denom + 0.1;
- if (t >= 1) {
- break;
- }
- var mid = pt_at_t(curve, t);
- if (ptOnScreen(mid))
- return drawOrder(curve, t, label);
- }
- denom *= 2;
- } while (--tries > 0);
- drawOrder(curve, defaultT, label);
- }
- function set_length(pt, newLen) {
- var len = Math.sqrt(pt.x * pt.x + pt.y * pt.y);
- var scale = newLen / len;
- var newPt = { x: pt.x * scale, y: pt.y * scale };
- return newPt;
- }
- function drawDirection(curve, t) {
- var d = dpt_at_t(curve, t);
- d = set_length(d, 16);
- var pt = localToGlobal(pt_at_t(curve, t));
- ctx.beginPath();
- ctx.moveTo(pt.x - d.y, pt.y + d.x);
- ctx.lineTo(pt.x + d.x, pt.y + d.y);
- ctx.lineTo(pt.x + d.y, pt.y - d.x);
- ctx.strokeStyle = "rgba(0,75,0, 0.4)";
- ctx.stroke();
- }
- function drawVisibleDirection(curve) {
- var s = pt_at_t(curve, 0);
- var e = pt_at_t(curve, 1);
- var sOn = ptOnScreen(s);
- var eOn = ptOnScreen(e);
- var defaultT = 0.65;
- if (sOn && eOn) {
- return drawDirection(curve, defaultT);
- }
- if (sOn || eOn) {
- if (eOn) {
- defaultT = 1 - defaultT;
- }
- var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;
- var t = defaultT;
- var tries = 16;
- do {
- var mid = pt_at_t(curve, t);
- if (ptOnScreen(mid))
- return drawDirection(curve, t);
- t += step;
- step /= 2;
- } while (--tries > 0);
- drawDirection(curve, defaultT);
- }
- // scattershot until we find a visible point
- var denom = 2; // visit odd number num / denom to hit unique pts
- var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...
- do {
- for (var numer = 1; numer < denom; numer += 2) {
- var t = numer / denom + 0.1;
- if (t >= 1) {
- break;
- }
- var mid = pt_at_t(curve, t);
- if (ptOnScreen(mid))
- return drawDirection(curve, t);
- }
- denom *= 2;
- } while (--tries > 0);
- drawDirection(curve, defaultT);
- }
- function drawID(curve, t, id) {
- var px = x_at_t(curve, t);
- var py = y_at_t(curve, t);
- var _px = (px - srcLeft) * scale;
- var _py = (py - srcTop) * scale;
- draw_id_at(id, _px, _py);
- }
- function localToGlobal(local) {
- var global = {};
- global.x = (local.x - srcLeft) * scale;
- global.y = (local.y - srcTop) * scale;
- return global;
- }
- function ptOnScreen(local) {
- var pt = localToGlobal(local);
- return 10 <= pt.x && pt.x <= screenWidth - 10
- && 10 <= pt.y && pt.y <= screenHeight - 10;
- }
- function drawVisibleID(curve, defaultT, id) {
- // determine if either or both ends are visible
- var s = pt_at_t(curve, 0);
- var e = pt_at_t(curve, 1);
- var sOn = ptOnScreen(s);
- var eOn = ptOnScreen(e);
- if (sOn && eOn)
- return drawID(curve, defaultT, id);
- if (sOn || eOn) {
- var step = sOn ? -defaultT / 2 : (1 - defaultT) / 2;
- var t = defaultT;
- var tries = 16;
- do {
- var mid = pt_at_t(curve, t);
- if (ptOnScreen(mid))
- return drawID(curve, t, id);
- t += step;
- step /= 2;
- } while (--tries > 0);
- drawID(curve, defaultT, id);
- }
- // scattershot until we find a visible point
- var denom = 2; // visit odd number num / denom to hit unique pts
- var tries = 6; // tries 1/2, 1/4, 3/4, 1/8, 3/8, 5/8, 7/8, 1/16 ...
- do {
- for (var numer = 1; numer < denom; numer += 2) {
- var t = numer / denom;
- var mid = pt_at_t(curve, t);
- if (ptOnScreen(mid))
- return drawID(curve, t, id);
- }
- denom *= 2;
- } while (--tries > 0);
- drawID(curve, defaultT, id);
- }
- function draw_id_at(id, _px, _py) {
- ctx.beginPath();
- ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);
- ctx.closePath();
- ctx.fillStyle = "white";
- ctx.fill();
- ctx.strokeStyle = "rgba(127,127,0, 1)";
- ctx.fillStyle = "rgba(127,127,0, 1)";
- ctx.stroke();
- ctx.font = "normal 16px Arial";
- ctx.textAlign = "center";
- ctx.fillText(id, _px, _py + 5);
- ctx.font = "normal 10px Arial";
- }
- function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {
- var curve = [x1, y1, x2, y2];
- drawCurvePartialID(id, curve, t1, t2);
- }
- function drawLineID(id, x1, y1, x2, y2) {
- drawLinePartialID(id, x1, y1, x2, y2, 0, 1);
- }
- function drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, t1, t2) {
- var curve = [x1, y1, x2, y2, x3, y3];
- drawCurvePartialID(id, curve, t1, t2);
- }
- function drawQuadID(id, x1, y1, x2, y2, x3, y3) {
- drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, 0, 1);
- }
- function drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, t1, t2) {
- var curve = [x1, y1, x2, y2, x3, y3, w];
- drawCurvePartialID(id, curve, t1, t2);
- }
- function drawConicID(id, x1, y1, x2, y2, x3, y3, w) {
- drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, 0, 1);
- }
- function drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {
- var curve = [x1, y1, x2, y2, x3, y3, x4, y4];
- drawCurvePartialID(id, curve, t1, t2);
- }
- function drawCubicID(id, x1, y1, x2, y2, x3, y3, x4, y4) {
- drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, 0, 1);
- }
- function drawCurvePartialID(id, curve, t1, t2) {
- drawVisibleID(curve, (t1 + t2) / 2, id);
- }
- function drawCurveSpecials(test, curve, type) {
- if (pt_labels) {
- drawPoints(curve, type, pt_labels == 2);
- }
- if (control_lines != 0) {
- drawControlLines(curve, type, control_lines);
- }
- if (curve_t) {
- drawPointAtT(curve, type);
- }
- if (draw_midpoint) {
- var mid = pointAtT(curve, type, 0.5);
- drawPoint(mid.x, mid.y, true);
- }
- if (draw_id) {
- var id = idByCurve(test, curve, type);
- if (id >= 0) {
- drawVisibleID(curve, 0.5, id);
- }
- }
- if (draw_direction) {
- drawVisibleDirection(curve);
- }
- if (type == PATH_LINE) {
- return;
- }
- if (draw_deriviatives > 0) {
- var d = dxy_at_t(curve, type, 0);
- drawArrow(curve[0], curve[1], d.x, d.y, 1);
- if (draw_deriviatives == 2) {
- d = dxy_at_t(curve, type, 1);
- if (type == PATH_CUBIC) {
- drawArrow(curve[6], curve[7], d.x, d.y, 1);
- } else {
- drawArrow(curve[4], curve[5], d.x, d.y, 1);
- }
- }
- if (draw_midpoint) {
- var mid = pointAtT(curve, type, 0.5);
- d = dxy_at_t(curve, type, 0.5);
- drawArrow(mid.x, mid.y, d.x, d.y, 1);
- }
- }
- if (type != PATH_CUBIC) {
- return;
- }
- if (draw_sequence) {
- var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);
- for (var i = 0; i < 8; i+= 2) {
- drawLabelX(ymin, i >> 1, curve[i]);
- }
- var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);
- for (var i = 1; i < 8; i+= 2) {
- drawLabelY(xmin, i >> 1, curve[i]);
- }
- }
- }
- function logCurves(test) {
- for (curves in test) {
- var curve = test[curves];
- dumpCurve(curve);
- }
- }
- function curveToString(curve) {
- var str = "{{";
- var length = curve.length == 7 ? 6 : curve.length;
- if (curve.length == 7) {
- str += "{";
- }
- for (i = 0; i < length; i += 2) {
- str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);
- if (i < curve.length - 2) {
- str += "}, {";
- }
- }
- str += "}";
- if (curve.length == 7) {
- str += "}, " + curve[6].toFixed(decimal_places);
- }
- str += "}";
- return str;
- }
- function dumpCurve(curve) {
- console.log(curveToString(curve));
- }
- function draw(test, lines, title) {
- ctx.fillStyle = "rgba(0,0,0, 0.1)";
- ctx.font = "normal 50px Arial";
- ctx.textAlign = "left";
- ctx.fillText(title, 50, 50);
- ctx.font = "normal 10px Arial";
- ctx.lineWidth = "1.001"; "0.999";
- var secondPath = test.length;
- var closeCount = 0;
- logStart = -1;
- logRange = 0;
- // find last active rec type at this step
- var curType = test[0];
- var curStep = 0;
- var hasOp = false;
- var lastActive = 0;
- var lastAdd = 0;
- var lastCoin = 0;
- var lastSect = 0;
- var lastSort = 0;
- var lastMark = 0;
- var lastTop = 0;
- activeCount = 0;
- addCount = 0;
- angleCount = 0;
- opCount = 0;
- sectCount = 0;
- sortCount = 0;
- topCount = 0;
- markCount = 0;
- activeMax = 0;
- addMax = 0;
- angleMax = 0;
- coinMax = 0;
- opMax = 0;
- sectMax = 0;
- sectMax2 = 0;
- sortMax = 0;
- topMax = 0;
- markMax = 0;
- lastIndex = test.length - 3;
- for (var tIndex = 0; tIndex < test.length; tIndex += 3) {
- var recType = test[tIndex];
- if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) {
- console.log("unknown rec type: " + recType);
- throw "stop execution";
- }
- // if (curType == recType && curType != REC_TYPE_ADD) {
- // continue;
- // }
- var inStepRange = step_limit == 0 || curStep < step_limit;
- curType = recType;
- if (recType == REC_TYPE_OP) {
- hasOp = true;
- continue;
- }
- if (recType == REC_TYPE_UNKNOWN) {
- // these types do not advance step
- continue;
- }
- var bumpStep = false;
- var records = test[tIndex + 2];
- var fragType = records[0];
- if (recType == REC_TYPE_ADD) {
- if (records.length != 2) {
- console.log("expect only two elements: " + records.length);
- throw "stop execution";
- }
- if (fragType == ADD_MOVETO || fragType == ADD_CLOSE) {
- continue;
- }
- ++addMax;
- if (!draw_add || !inStepRange) {
- continue;
- }
- lastAdd = tIndex;
- ++addCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_PATH && hasOp) {
- secondPath = tIndex;
- }
- if (recType == REC_TYPE_PATH2 && hasOp) {
- secondPath = tIndex;
- }
- if (recType == REC_TYPE_ACTIVE) {
- ++activeMax;
- if (!draw_active || !inStepRange) {
- continue;
- }
- lastActive = tIndex;
- ++activeCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_ACTIVE_OP) {
- ++opMax;
- if (!draw_op || !inStepRange) {
- continue;
- }
- lastOp = tIndex;
- ++opCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_AFTERPART) {
- if (draw_angle != 3 || !inStepRange) {
- continue;
- }
- lastAngle = tIndex;
- ++angleCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_ANGLE) {
- ++angleMax;
- if (draw_angle == 0 || draw_angle == 3 || !inStepRange) {
- continue;
- }
- lastAngle = tIndex;
- ++angleCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_COINCIDENCE) {
- ++coinMax;
- if (!draw_coincidence || !inStepRange) {
- continue;
- }
- lastCoin = tIndex;
- ++coinCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_SECT) {
- if (records.length != 2) {
- console.log("expect only two elements: " + records.length);
- throw "stop execution";
- }
- ++sectMax;
- var sectBump = 1;
- switch (fragType) {
- case INTERSECT_LINE:
- case INTERSECT_QUAD_LINE:
- case INTERSECT_QUAD:
- case INTERSECT_CONIC_LINE:
- case INTERSECT_CONIC_QUAD:
- case INTERSECT_CONIC:
- case INTERSECT_SELF_CUBIC:
- case INTERSECT_CUBIC_LINE:
- case INTERSECT_CUBIC_QUAD:
- case INTERSECT_CUBIC:
- sectBump = 1;
- break;
- case INTERSECT_LINE_2:
- case INTERSECT_QUAD_LINE_2:
- case INTERSECT_QUAD_2:
- case INTERSECT_CONIC_LINE_2:
- case INTERSECT_CONIC_QUAD_2:
- case INTERSECT_CONIC_2:
- case INTERSECT_CUBIC_LINE_2:
- case INTERSECT_CUBIC_QUAD_2:
- case INTERSECT_CUBIC_2:
- sectBump = 2;
- break;
- case INTERSECT_LINE_NO:
- case INTERSECT_QUAD_LINE_NO:
- case INTERSECT_QUAD_NO:
- case INTERSECT_CONIC_LINE_NO:
- case INTERSECT_CONIC_QUAD_NO:
- case INTERSECT_CONIC_NO:
- case INTERSECT_SELF_CUBIC_NO:
- case INTERSECT_CUBIC_LINE_NO:
- case INTERSECT_CUBIC_QUAD_NO:
- case INTERSECT_CUBIC_NO:
- sectBump = 0;
- break;
- case INTERSECT_CONIC_QUAD_3:
- case INTERSECT_CUBIC_LINE_3:
- case INTERSECT_CUBIC_QUAD_3:
- case INTERSECT_CUBIC_3:
- sectBump = 3;
- break;
- case INTERSECT_CONIC_QUAD_4:
- case INTERSECT_CUBIC_QUAD_4:
- case INTERSECT_CUBIC_4:
- sectBump = 4;
- break;
- default:
- console.log("missing case " + records.length);
- throw "stop execution";
- }
- sectMax2 += sectBump;
- if (draw_intersection <= 1 || !inStepRange) {
- continue;
- }
- lastSect = tIndex;
- sectCount += sectBump;
- bumpStep = true;
- }
- if (recType == REC_TYPE_SORT) {
- ++sortMax;
- if (!draw_sort || !inStepRange) {
- continue;
- }
- lastSort = tIndex;
- ++sortCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_TOP) {
- ++topMax;
- if (!draw_top || !inStepRange) {
- continue;
- }
- lastTop = tIndex;
- ++topCount;
- bumpStep = true;
- }
- if (recType == REC_TYPE_MARK) {
- ++markMax;
- if (!draw_mark || !inStepRange) {
- continue;
- }
- lastMark = tIndex;
- ++markCount;
- bumpStep = true;
- }
- if (bumpStep) {
- lastIndex = tIndex;
- logStart = test[tIndex + 1];
- logRange = records.length / 2;
- ++curStep;
- }
- }
- stepMax = (draw_add ? addMax : 0)
- + (draw_active ? activeMax : 0)
- + (draw_angle ? angleMax : 0)
- + (draw_coincidence ? coinMax : 0)
- + (draw_op ? opMax : 0)
- + (draw_sort ? sortMax : 0)
- + (draw_top ? topMax : 0)
- + (draw_mark ? markMax : 0)
- + (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);
- if (stepMax == 0) {
- stepMax = addMax + activeMax + angleMax + coinMax + opMax + sortMax + topMax + markMax;
- }
- drawnPts = [];
- drawnLines = [];
- drawnQuads = [];
- drawnConics = [];
- drawnCubics = [];
- focusXmin = focusYmin = Infinity;
- focusXmax = focusYmax = -Infinity;
- var pathIndex = 0;
- var opLetter = 'S';
- for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {
- var recType = test[tIndex];
- var records = test[tIndex + 2];
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) {
- console.log("unknown in range frag type: " + fragType);
- throw "stop execution";
- }
- var frags = records[recordIndex + 1];
- focus_enabled = false;
- switch (recType) {
- case REC_TYPE_COMPUTED:
- if (draw_computed == 0) {
- continue;
- }
- ctx.lineWidth = 1;
- ctx.strokeStyle = pathIndex == 0 ? "black" : "red";
- ctx.fillStyle = "blue";
- var drawThis = false;
- switch (fragType) {
- case PATH_QUAD:
- if ((draw_computed & 0x9) == 1 || ((draw_computed & 8) != 0
- && (draw_computed & 7) == pathIndex)) {
- drawQuad(frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5]);
- drawThis = true;
- }
- break;
- case PATH_CONIC:
- if ((draw_computed & 0xA) == 2 || ((draw_computed & 8) != 0
- && (draw_computed & 7) == pathIndex)) {
- drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5], frags[6]);
- drawThis = true;
- }
- break;
- case PATH_CUBIC:
- if ((draw_computed & 0xC) == 4 || ((draw_computed & 8) != 0
- && (draw_computed & 7) == pathIndex)) {
- drawCubic(frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5], frags[6], frags[7]);
- drawThis = true;
- }
- ++pathIndex;
- break;
- case COMPUTED_SET_1:
- pathIndex = 0;
- break;
- case COMPUTED_SET_2:
- pathIndex = 1;
- break;
- default:
- console.log("unknown REC_TYPE_COMPUTED frag type: " + fragType);
- throw "stop execution";
- }
- if (!drawThis || collect_bounds) {
- break;
- }
- drawCurveSpecials(test, frags, fragType);
- break;
- case REC_TYPE_ALIGNED:
- if (draw_path < 4) {
- continue;
- }
- case REC_TYPE_PATH:
- case REC_TYPE_PATH2:
- if (REC_TYPE_ALIGNED != recType && draw_path >= 4) {
- continue;
- }
- if (!draw_path) {
- continue;
- }
- var firstPath = tIndex < secondPath;
- if ((draw_path & (firstPath ? 1 : 2)) == 0) {
- continue;
- }
- ctx.lineWidth = 1;
- ctx.strokeStyle = firstPath ? "black" : "red";
- ctx.fillStyle = "blue";
- var frags2 = [];
- switch (fragType) {
- case PATH_LINE:
- for (var i = 0; i < 4; ++ i) { frags2[i] = frags[i + 1]; }
- drawLine(frags2[0], frags2[1], frags2[2], frags2[3]);
- break;
- case PATH_QUAD:
- for (var i = 0; i < 6; ++ i) { frags2[i] = frags[i + 1]; }
- drawQuad(frags2[0], frags2[1], frags2[2], frags2[3],
- frags2[4], frags2[5]);
- break;
- case PATH_CONIC:
- for (var i = 0; i < 7; ++ i) { frags2[i] = frags[i + 1]; }
- drawConicWithQuads(frags2[0], frags2[1], frags2[2], frags2[3],
- frags2[4], frags2[5], frags2[6]);
- break;
- case PATH_CUBIC:
- for (var i = 0; i < 8; ++ i) { frags2[i] = frags[i + 1]; }
- drawCubic(frags2[0], frags2[1], frags2[2], frags2[3],
- frags2[4], frags2[5], frags2[6], frags2[7]);
- break;
- default:
- console.log("unknown " + recType + " frag type: " + fragType);
- throw "stop execution";
- }
- if (collect_bounds) {
- break;
- }
- drawCurveSpecials(test, frags2, fragType);
- break;
- case REC_TYPE_OP:
- switch (fragType) {
- case OP_INTERSECT: opLetter = 'I'; break;
- case OP_DIFFERENCE: opLetter = 'D'; break;
- case OP_UNION: opLetter = 'U'; break;
- case OP_XOR: opLetter = 'X'; break;
- default:
- console.log("unknown REC_TYPE_OP frag type: " + fragType);
- throw "stop execution";
- }
- break;
- case REC_TYPE_ACTIVE:
- if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {
- continue;
- }
- var x1 = frags[SPAN_X1];
- var y1 = frags[SPAN_Y1];
- var x2 = frags[SPAN_X2];
- var y2 = frags[SPAN_Y2];
- var x3, y3, x3, y4, w;
- ctx.lineWidth = 3;
- ctx.strokeStyle = "rgba(0,0,255, 0.3)";
- focus_enabled = true;
- switch (fragType) {
- case ACTIVE_LINE_SPAN:
- drawLine(x1, y1, x2, y2);
- if (draw_id) {
- drawLineID(frags[0], x1, y1, x2, y2);
- }
- if (pt_labels) {
- var curve = [x1, y1, x2, y2];
- ctx.fillStyle = "blue";
- drawPoints(curve, PATH_LINE, pt_labels == 2);
- }
- break;
- case ACTIVE_QUAD_SPAN:
- x3 = frags[SPAN_X3];
- y3 = frags[SPAN_Y3];
- drawQuad(x1, y1, x2, y2, x3, y3);
- if (draw_id) {
- drawQuadID(frags[0], x1, y1, x2, y2, x3, y3);
- }
- if (pt_labels) {
- var curve = [x1, y1, x2, y2, x3, y3];
- ctx.fillStyle = "blue";
- drawPoints(curve, PATH_QUAD, pt_labels == 2);
- }
- break;
- case ACTIVE_CONIC_SPAN:
- x3 = frags[SPAN_X3];
- y3 = frags[SPAN_Y3];
- w = frags[SPAN_K_W];
- drawConicWithQuads(x1, y1, x2, y2, x3, y3, w);
- if (draw_id) {
- drawConicID(frags[0], x1, y1, x2, y2, x3, y3, w);
- }
- if (pt_labels) {
- var curve = [x1, y1, x2, y2, x3, y3, w];
- ctx.fillStyle = "blue";
- drawPoints(curve, PATH_CONIC, pt_labels == 2);
- }
- break;
- case ACTIVE_CUBIC_SPAN:
- x3 = frags[SPAN_X3];
- y3 = frags[SPAN_Y3];
- x4 = frags[SPAN_X4];
- y4 = frags[SPAN_Y4];
- drawCubic(x1, y1, x2, y2, x3, y3, x4, y4);
- if (draw_id) {
- drawCubicID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4);
- }
- if (pt_labels) {
- var curve = [x1, y1, x2, y2, x3, y3, x4, y4];
- ctx.fillStyle = "blue";
- drawPoints(curve, PATH_CUBIC, pt_labels == 2);
- }
- break;
- default:
- console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType);
- throw "stop execution";
- }
- break;
- case REC_TYPE_ACTIVE_OP:
- if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {
- continue;
- }
- focus_enabled = true;
- ctx.lineWidth = 3;
- var activeSpan = frags[7] == "1";
- ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";
- var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);
- drawCurve(curve);
- if (draw_op > 1) {
- drawArc(curve, false, frags[3], frags[4]);
- drawArc(curve, true, frags[5], frags[6]);
- }
- break;
- case REC_TYPE_ADD:
- if (!draw_add) {
- continue;
- }
- ctx.lineWidth = 3;
- ctx.strokeStyle = closeCount == 0 ? "rgba(0,0,255, 0.3)"
- : closeCount == 1 ? "rgba(0,127,0, 0.3)"
- : closeCount == 2 ? "rgba(0,127,127, 0.3)"
- : closeCount == 3 ? "rgba(127,127,0, 0.3)"
- : "rgba(127,0,127, 0.3)";
- focus_enabled = true;
- switch (fragType) {
- case ADD_MOVETO:
- break;
- case ADD_LINETO:
- if (step_limit == 0 || tIndex >= lastAdd) {
- drawLine(frags[0], frags[1], frags[2], frags[3]);
- }
- break;
- case ADD_QUADTO:
- if (step_limit == 0 || tIndex >= lastAdd) {
- drawQuad(frags[0], frags[1], frags[2], frags[3], frags[4], frags[5]);
- }
- break;
- case ADD_CONICTO:
- if (step_limit == 0 || tIndex >= lastAdd) {
- drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5], frags[6]);
- }
- break;
- case ADD_CUBICTO:
- if (step_limit == 0 || tIndex >= lastAdd) {
- drawCubic(frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5], frags[6], frags[7]);
- }
- break;
- case ADD_CLOSE:
- ++closeCount;
- break;
- case ADD_FILL:
- break;
- default:
- console.log("unknown REC_TYPE_ADD frag type: " + fragType);
- throw "stop execution";
- }
- break;
- case REC_TYPE_ANGLE:
- angleBetween = frags[18] == "T";
- afterIndex = 0;
- if (draw_angle == 0 || draw_angle == 3 || (step_limit > 0 && tIndex < lastAngle)) {
- continue;
- }
- focus_enabled = true;
- ctx.lineWidth = 3;
- ctx.strokeStyle = "rgba(127,45,127, 0.3)";
- var leftCurve = curvePartialByID(test, frags[0], frags[4], frags[5]);
- var midCurve = curvePartialByID(test, frags[6], frags[10], frags[11]);
- var rightCurve = curvePartialByID(test, frags[12], frags[16], frags[17]);
- drawCurve(leftCurve);
- drawCurve(rightCurve);
- ctx.strokeStyle = angleBetween ? "rgba(0,160,45, 0.3)" : "rgba(255,0,45, 0.5)";
- drawCurve(midCurve);
- if (draw_angle > 1) {
- drawVisibleOrder(leftCurve, 'L');
- drawVisibleOrder(rightCurve, 'R');
- }
- if (draw_id) {
- drawVisibleID(leftCurve, 0.5, frags[0]);
- drawVisibleID(midCurve, 0.5, frags[6]);
- drawVisibleID(rightCurve, 0.5, frags[12]);
- }
- break;
- case REC_TYPE_AFTERPART:
- if (draw_angle != 3 || (step_limit > 0 && tIndex < lastAngle)) {
- continue;
- }
- ctx.strokeStyle = afterIndex == 0 ? "rgba(255,0,0, 1.0)"
- : (afterIndex == 1) == angleBetween ? "rgba(0,128,0, 1.0)"
- : "rgba(0,0,255, 1.0)";
- var curve;
- var id;
- switch (fragType) {
- case PATH_LINE:
- curve = [ frags[0], frags[1], frags[2], frags[3] ];
- id = frags[4];
- break;
- case PATH_QUAD:
- curve = [ frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5] ];
- id = frags[6];
- break;
- case PATH_CONIC:
- curve = [ frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5], frags[6] ];
- id = frags[7];
- break;
- case PATH_CUBIC:
- curve = [ frags[0], frags[1], frags[2], frags[3],
- frags[4], frags[5], frags[6], frags[7] ];
- id = frags[8];
- break;
- default:
- console.log("unknown REC_TYPE_AFTERPART frag type: " + fragType);
- throw "stop execution";
- }
- drawCurve(curve);
- if (draw_id) {
- drawVisibleID(curve, 0.5, id);
- }
- ++afterIndex;
- break;
- case REC_TYPE_COINCIDENCE:
- if (!draw_coincidence || (step_limit > 0 && tIndex < lastCoin)) {
- continue;
- }
- focus_enabled = true;
- ctx.lineWidth = 3;
- ctx.strokeStyle = "rgba(127,45,63, 0.3)";
- var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);
- drawCurve(curve);
- break;
- case REC_TYPE_SECT:
- if (!draw_intersection) {
- continue;
- }
- if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {
- continue;
- }
- // draw_intersection == 1 : show all
- // draw_intersection == 2 : step == 0 ? show all : show intersection line #step
- // draw_intersection == 3 : step == 0 ? show all : show intersection #step
- ctx.lineWidth = 1;
- ctx.strokeStyle = "rgba(0,0,255, 0.3)";
- ctx.fillStyle = "blue";
- focus_enabled = true;
- var f = [];
- var c1s;
- var c1l;
- var c2s;
- var c2l;
- switch (fragType) {
- case INTERSECT_LINE:
- f.push(5, 6, 0, 7);
- c1s = 1; c1l = 4; c2s = 8; c2l = 4;
- break;
- case INTERSECT_LINE_2:
- f.push(5, 6, 0, 10);
- f.push(8, 9, 7, 15);
- c1s = 1; c1l = 4; c2s = 11; c2l = 4;
- break;
- case INTERSECT_LINE_NO:
- c1s = 0; c1l = 4; c2s = 4; c2l = 4;
- break;
- case INTERSECT_QUAD_LINE:
- f.push(7, 8, 0, 9);
- c1s = 1; c1l = 6; c2s = 10; c2l = 4;
- break;
- case INTERSECT_QUAD_LINE_2:
- f.push(7, 8, 0, 12);
- f.push(10, 11, 9, 17);
- c1s = 1; c1l = 6; c2s = 13; c2l = 4;
- break;
- case INTERSECT_QUAD_LINE_NO:
- c1s = 0; c1l = 6; c2s = 6; c2l = 4;
- break;
- case INTERSECT_QUAD:
- f.push(7, 8, 0, 9);
- c1s = 1; c1l = 6; c2s = 10; c2l = 6;
- break;
- case INTERSECT_QUAD_2:
- f.push(7, 8, 0, 12);
- f.push(10, 11, 9, 19);
- c1s = 1; c1l = 6; c2s = 13; c2l = 6;
- break;
- case INTERSECT_QUAD_NO:
- c1s = 0; c1l = 6; c2s = 6; c2l = 6;
- break;
- case INTERSECT_CONIC_LINE:
- f.push(8, 9, 0, 10);
- c1s = 1; c1l = 7; c2s = 11; c2l = 4;
- break;
- case INTERSECT_CONIC_LINE_2:
- f.push(8, 9, 0, 12);
- f.push(11, 12, 10, 18);
- c1s = 1; c1l = 7; c2s = 14; c2l = 4;
- break;
- case INTERSECT_CONIC_LINE_NO:
- c1s = 0; c1l = 7; c2s = 7; c2l = 4;
- break;
- case INTERSECT_CONIC_QUAD:
- f.push(8, 9, 0, 10);
- c1s = 1; c1l = 7; c2s = 11; c2l = 6;
- break;
- case INTERSECT_CONIC_QUAD_2:
- f.push(8, 9, 0, 12);
- f.push(11, 12, 10, 18);
- c1s = 1; c1l = 7; c2s = 14; c2l = 6;
- break;
- case INTERSECT_CONIC_QUAD_3:
- f.push(8, 9, 0, 15);
- f.push(11, 12, 10, 21);
- f.push(14, 15, 13, 22);
- c1s = 1; c1l = 7; c2s = 17; c2l = 6;
- break;
- case INTERSECT_CONIC_QUAD_4:
- f.push(8, 9, 0, 18);
- f.push(11, 12, 10, 24);
- f.push(14, 15, 13, 25);
- f.push(17, 18, 16, 26);
- c1s = 1; c1l = 7; c2s = 20; c2l = 6;
- break;
- case INTERSECT_CONIC_QUAD_NO:
- c1s = 0; c1l = 7; c2s = 7; c2l = 6;
- break;
- case INTERSECT_CONIC:
- f.push(8, 9, 0, 10);
- c1s = 1; c1l = 7; c2s = 11; c2l = 7;
- break;
- case INTERSECT_CONIC_2:
- f.push(8, 9, 0, 13);
- f.push(11, 12, 10, 21);
- c1s = 1; c1l = 7; c2s = 14; c2l = 7;
- break;
- case INTERSECT_CONIC_NO:
- c1s = 0; c1l = 7; c2s = 7; c2l = 7;
- break;
- case INTERSECT_SELF_CUBIC:
- f.push(9, 10, 0, 11);
- c1s = 1; c1l = 8; c2s = 0; c2l = 0;
- break;
- case INTERSECT_SELF_CUBIC_NO:
- c1s = 0; c1l = 8; c2s = 0; c2l = 0;
- break;
- case INTERSECT_CUBIC_LINE:
- f.push(9, 10, 0, 11);
- c1s = 1; c1l = 8; c2s = 12; c2l = 4;
- break;
- case INTERSECT_CUBIC_LINE_2:
- f.push(9, 10, 0, 14);
- f.push(12, 13, 11, 19);
- c1s = 1; c1l = 8; c2s = 15; c2l = 4;
- break;
- case INTERSECT_CUBIC_LINE_3:
- f.push(9, 10, 0, 17);
- f.push(12, 13, 11, 22);
- f.push(15, 16, 14, 23);
- c1s = 1; c1l = 8; c2s = 18; c2l = 4;
- break;
- case INTERSECT_CUBIC_QUAD_NO:
- c1s = 0; c1l = 8; c2s = 8; c2l = 6;
- break;
- case INTERSECT_CUBIC_QUAD:
- f.push(9, 10, 0, 11);
- c1s = 1; c1l = 8; c2s = 12; c2l = 6;
- break;
- case INTERSECT_CUBIC_QUAD_2:
- f.push(9, 10, 0, 14);
- f.push(12, 13, 11, 21);
- c1s = 1; c1l = 8; c2s = 15; c2l = 6;
- break;
- case INTERSECT_CUBIC_QUAD_3:
- f.push(9, 10, 0, 17);
- f.push(12, 13, 11, 24);
- f.push(15, 16, 14, 25);
- c1s = 1; c1l = 8; c2s = 18; c2l = 6;
- break;
- case INTERSECT_CUBIC_QUAD_4:
- f.push(9, 10, 0, 20);
- f.push(12, 13, 11, 27);
- f.push(15, 16, 14, 28);
- f.push(18, 19, 17, 29);
- c1s = 1; c1l = 8; c2s = 21; c2l = 6;
- break;
- case INTERSECT_CUBIC_LINE_NO:
- c1s = 0; c1l = 8; c2s = 8; c2l = 4;
- break;
- case INTERSECT_CUBIC:
- f.push(9, 10, 0, 11);
- c1s = 1; c1l = 8; c2s = 12; c2l = 8;
- break;
- case INTERSECT_CUBIC_2:
- f.push(9, 10, 0, 14);
- f.push(12, 13, 11, 23);
- c1s = 1; c1l = 8; c2s = 15; c2l = 8;
- break;
- case INTERSECT_CUBIC_3:
- f.push(9, 10, 0, 17);
- f.push(12, 13, 11, 26);
- f.push(15, 16, 14, 27);
- c1s = 1; c1l = 8; c2s = 18; c2l = 8;
- break;
- case INTERSECT_CUBIC_4:
- f.push(9, 10, 0, 20);
- f.push(12, 13, 11, 29);
- f.push(15, 16, 14, 30);
- f.push(18, 19, 17, 31);
- c1s = 1; c1l = 8; c2s = 21; c2l = 8;
- break;
- case INTERSECT_CUBIC_NO:
- c1s = 0; c1l = 8; c2s = 8; c2l = 8;
- break;
- default:
- console.log("unknown REC_TYPE_SECT frag type: " + fragType);
- throw "stop execution";
- }
- if (draw_intersection != 1) {
- var id = -1;
- var curve;
- switch (c1l) {
- case 4:
- drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]);
- if (draw_id) {
- curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];
- id = idByCurve(test, curve, PATH_LINE);
- }
- break;
- case 6:
- drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],
- frags[c1s + 4], frags[c1s + 5]);
- if (draw_id) {
- curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],
- frags[c1s + 4], frags[c1s + 5]];
- id = idByCurve(test, curve, PATH_QUAD);
- }
- break;
- case 7:
- drawConicWithQuads(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],
- frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]);
- if (draw_id) {
- curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],
- frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]];
- id = idByCurve(test, curve, PATH_CONIC);
- }
- break;
- case 8:
- drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],
- frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);
- if (draw_id) {
- curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],
- frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];
- id = idByCurve(test, curve, PATH_CUBIC);
- }
- break;
- }
- if (id >= 0) {
- drawVisibleID(curve, 0.5, id);
- }
- id = -1;
- switch (c2l) {
- case 0:
- break;
- case 4:
- drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]);
- if (draw_id) {
- curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];
- id = idByCurve(test, curve, PATH_LINE);
- }
- break;
- case 6:
- drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],
- frags[c2s + 4], frags[c2s + 5]);
- if (draw_id) {
- curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],
- frags[c2s + 4], frags[c2s + 5]];
- id = idByCurve(test, curve, PATH_QUAD);
- }
- break;
- case 7:
- drawConicWithQuads(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],
- frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]);
- if (draw_id) {
- curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],
- frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]];
- id = idByCurve(test, curve, PATH_CONIC);
- }
- break;
- case 8:
- drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],
- frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);
- if (draw_id) {
- curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],
- frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];
- id = idByCurve(test, curve, PATH_CUBIC);
- }
- break;
- }
- if (id >= 0) {
- drawVisibleID(curve, 0.5, id);
- }
- }
- if (collect_bounds) {
- break;
- }
- if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {
- for (var idx = 0; idx < f.length; idx += 4) {
- drawPoint(frags[f[idx]], frags[f[idx + 1]], true);
- }
- }
- if (!draw_intersectT) {
- break;
- }
- ctx.fillStyle = "red";
- if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {
- for (var idx = 0; idx < f.length; idx += 4) {
- drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);
- drawTAtPointDown(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 3]]);
- }
- }
- break;
- case REC_TYPE_SORT:
- if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {
- continue;
- }
- ctx.lineWidth = 3;
- ctx.strokeStyle = "rgba(127,127,0, 0.5)";
- focus_enabled = true;
- switch (fragType) {
- case SORT_UNARY:
- case SORT_BINARY:
- var curve = curvePartialByID(test, frags[0], frags[6], frags[8]);
- drawCurve(curve);
- break;
- default:
- console.log("unknown REC_TYPE_SORT frag type: " + fragType);
- throw "stop execution";
- }
- break;
- case REC_TYPE_TOP:
- if (!draw_top || (step_limit > 0 && tIndex < lastTop)) {
- continue;
- }
- ctx.lineWidth = 3;
- ctx.strokeStyle = "rgba(127,127,0, 0.5)";
- focus_enabled = true;
- {
- var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);
- drawCurve(curve);
- var type = PATH_LINE + (curve.length / 2 - 2);
- var mid = pointAtT(curve, type, 0.5);
- var d = dxy_at_t(curve, type, 0.5);
- drawArrow(mid.x, mid.y, d.x, d.y, 0.3);
- }
- break;
- case REC_TYPE_MARK:
- if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) {
- continue;
- }
- ctx.lineWidth = 3;
- ctx.strokeStyle = fragType >= MARK_DONE_LINE ?
- "rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";
- focus_enabled = true;
- switch (fragType) {
- case MARK_LINE:
- case MARK_DONE_LINE:
- case MARK_UNSORTABLE_LINE:
- case MARK_SIMPLE_LINE:
- case MARK_SIMPLE_DONE_LINE:
- case MARK_DONE_UNARY_LINE:
- drawLinePartial(frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[9]);
- if (draw_id) {
- drawLinePartialID(frags[0], frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[9]);
- }
- break;
- case MARK_QUAD:
- case MARK_DONE_QUAD:
- case MARK_UNSORTABLE_QUAD:
- case MARK_SIMPLE_QUAD:
- case MARK_SIMPLE_DONE_QUAD:
- case MARK_DONE_UNARY_QUAD:
- drawQuadPartial(frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7], frags[11]);
- if (draw_id) {
- drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7], frags[11]);
- }
- break;
- case MARK_CUBIC:
- case MARK_DONE_CUBIC:
- case MARK_UNSORTABLE_CUBIC:
- case MARK_SIMPLE_CUBIC:
- case MARK_SIMPLE_DONE_CUBIC:
- case MARK_DONE_UNARY_CUBIC:
- drawCubicPartial(frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);
- if (draw_id) {
- drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],
- frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);
- }
- break;
- case MARK_ANGLE_LAST:
- // FIXME: ignored for now
- break;
- default:
- console.log("unknown REC_TYPE_MARK frag type: " + fragType);
- throw "stop execution";
- }
- break;
- default:
- continue;
- }
- }
- switch (recType) {
- case REC_TYPE_SORT:
- if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {
- break;
- }
- var angles = []; // use tangent lines to describe arcs
- var windFrom = [];
- var windTo = [];
- var opp = [];
- var minXY = Number.MAX_VALUE;
- var partial;
- focus_enabled = true;
- var someUnsortable = false;
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- var frags = records[recordIndex + 1];
- var unsortable = (fragType == SORT_UNARY && frags[14]) ||
- (fragType == SORT_BINARY && frags[16]);
- someUnsortable |= unsortable;
- switch (fragType) {
- case SORT_UNARY:
- case SORT_BINARY:
- partial = curvePartialByID(test, frags[0], frags[6], frags[8]);
- break;
- default:
- console.log("unknown REC_TYPE_SORT frag type: " + fragType);
- throw "stop execution";
- }
- var dx = boundsWidth(partial);
- var dy = boundsHeight(partial);
- minXY = Math.min(minXY, dx * dx + dy * dy);
- if (collect_bounds) {
- continue;
- }
- angles.push(tangent(partial));
- var from = frags[12];
- var to = frags[12];
- var sgn = frags[10];
- if (sgn < 0) {
- from -= frags[11];
- } else if (sgn > 0) {
- to -= frags[11];
- }
- windFrom.push(from + (unsortable ? "!" : ""));
- windTo.push(to + (unsortable ? "!" : ""));
- opp.push(fragType == SORT_BINARY);
- if (draw_sort == 1) {
- drawVisibleOrder(partial, frags[12]);
- } else {
- drawVisibleOrder(partial, (recordIndex / 2) + 1);
- }
- }
- var radius = Math.sqrt(minXY) / 2 * scale;
- radius = Math.min(50, radius);
- var scaledRadius = radius / scale;
- var centerX = partial[0];
- var centerY = partial[1];
- if (collect_bounds) {
- if (focus_enabled) {
- focusXmin = Math.min(focusXmin, centerX - scaledRadius);
- focusYmin = Math.min(focusYmin, centerY - scaledRadius);
- focusXmax = Math.max(focusXmax, centerX + scaledRadius);
- focusYmax = Math.max(focusYmax, centerY + scaledRadius);
- }
- break;
- }
- break;
- default:
- break;
- }
- }
- if (collect_bounds) {
- return;
- }
- if (draw_log && logStart >= 0) {
- ctx.font = "normal 10px Arial";
- ctx.textAlign = "left";
- ctx.beginPath();
- var top = screenHeight - 20 - (logRange + 2) * 10;
- ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);
- ctx.fillStyle = "white";
- ctx.fill();
- ctx.fillStyle = "rgba(0,0,0, 0.5)";
- if (logStart > 0) {
- ctx.fillText(lines[logStart - 1], 50, top + 8);
- }
- ctx.fillStyle = "black";
- for (var idx = 0; idx < logRange; ++idx) {
- ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);
- }
- ctx.fillStyle = "rgba(0,0,0, 0.5)";
- if (logStart + logRange < lines.length) {
- ctx.fillText(lines[logStart + logRange], 50, top + 18 + 10 * logRange);
- }
- }
- if (draw_legend) {
- var pos = 0;
- var drawSomething = draw_add | draw_active | draw_angle | draw_coincidence | draw_sort | draw_mark;
- // drawBox(pos++, "yellow", "black", opLetter, true, '');
- drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);
- drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);
- drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);
- drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_angle ? angleCount : angleMax, draw_angle, angleKey);
- drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_coincidence ? coinCount : coinMax, draw_coincidence, coincidenceKey);
- drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);
- drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_sort ? sortCount : sortMax, draw_sort, sortKey);
- drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_top ? topCount : topMax, draw_top, topKey);
- drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey);
- drawBox(pos++, "black", "white",
- (new Array('P', 'P1', 'P2', 'P', 'p', 'p1', 'p2'))[draw_path], draw_path != 0, pathKey);
- drawBox(pos++, "rgba(0,63,0, 0.7)", "white",
- (new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],
- draw_computed != 0, computedKey);
- drawBox(pos++, "green", "black", step_limit, drawSomething, '');
- drawBox(pos++, "green", "black", stepMax, drawSomething, '');
- drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');
- drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');
- if (curve_t) {
- drawCurveTControl();
- }
- ctx.font = "normal 20px Arial";
- ctx.fillStyle = "rgba(0,0,0, 0.3)";
- ctx.textAlign = "right";
- ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);
- }
- if (draw_hints) {
- ctx.font = "normal 10px Arial";
- ctx.fillStyle = "rgba(0,0,0, 0.5)";
- ctx.textAlign = "right";
- var y = 4;
- ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);
- ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);
- }
- }
- function drawBox(y, backC, foreC, str, enable, label) {
- ctx.beginPath();
- ctx.fillStyle = backC;
- ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);
- ctx.fill();
- ctx.font = "normal 16px Arial";
- ctx.fillStyle = foreC;
- ctx.textAlign = "center";
- ctx.fillText(str, screenWidth - 20, y * 50 + 32);
- if (!enable) {
- ctx.fillStyle = "rgba(255,255,255, 0.5)";
- ctx.fill();
- }
- if (label != '') {
- ctx.font = "normal 9px Arial";
- ctx.fillStyle = "black";
- ctx.fillText(label, screenWidth - 47, y * 50 + 40);
- }
- }
- function drawCurveTControl() {
- ctx.lineWidth = 2;
- ctx.strokeStyle = "rgba(0,0,0, 0.3)";
- ctx.beginPath();
- ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);
- ctx.stroke();
- var ty = 40 + curveT * (screenHeight - 80);
- ctx.beginPath();
- ctx.moveTo(screenWidth - 80, ty);
- ctx.lineTo(screenWidth - 85, ty - 5);
- ctx.lineTo(screenWidth - 85, ty + 5);
- ctx.lineTo(screenWidth - 80, ty);
- ctx.fillStyle = "rgba(0,0,0, 0.6)";
- ctx.fill();
- var num = curveT.toFixed(decimal_places);
- ctx.font = "normal 10px Arial";
- ctx.textAlign = "left";
- ctx.fillText(num, screenWidth - 78, ty);
- }
- function ptInTControl() {
- var e = window.event;
- var tgt = e.target || e.srcElement;
- var left = tgt.offsetLeft;
- var top = tgt.offsetTop;
- var x = (e.clientX - left);
- var y = (e.clientY - top);
- if (x < screenWidth - 80 || x > screenWidth - 50) {
- return false;
- }
- if (y < 40 || y > screenHeight - 80) {
- return false;
- }
- curveT = (y - 40) / (screenHeight - 120);
- if (curveT < 0 || curveT > 1) {
- throw "stop execution";
- }
- return true;
- }
- function drawTop() {
- if (tests[testIndex] == null) {
- var str = testDivs[testIndex].textContent;
- parse_all(str);
- var title = testDivs[testIndex].id.toString();
- testTitles[testIndex] = title;
- }
- init(tests[testIndex]);
- redraw();
- }
- function redraw() {
- if (focus_on_selection) {
- collect_bounds = true;
- draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);
- collect_bounds = false;
- if (focusXmin < focusXmax && focusYmin < focusYmax) {
- setScale(focusXmin, focusXmax, focusYmin, focusYmax);
- }
- }
- ctx.beginPath();
- ctx.fillStyle = "white";
- ctx.rect(0, 0, screenWidth, screenHeight);
- ctx.fill();
- draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);
- }
- function dumpCurvePartial(test, id, t0, t1) {
- var curve = curveByID(test, id);
- var name = ["line", "quad", "cubic"][curve.length / 2 - 2];
- console.log("id=" + id + " " + name + "=" + curveToString(curve)
- + " t0=" + t0 + " t1=" + t1
- + " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));
- }
- function dumpAngleTest(test, id, t0, t1) {
- var curve = curveByID(test, id);
- console.log(" { {" + curveToString(curve) + "}, "
- + curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");
- }
- function dumpLogToConsole() {
- if (logStart < 0) {
- return;
- }
- var test = tests[testIndex];
- var recType = REC_TYPE_UNKNOWN;
- var records;
- for (var index = 0; index < test.length; index += 3) {
- var lastLineNo = test[index + 1];
- if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {
- recType = test[index];
- records = test[index + 2];
- break;
- }
- }
- if (recType == REC_TYPE_UNKNOWN) {
- return;
- }
- var lines = testLines[testIndex];
- for (var idx = 0; idx < logRange; ++idx) {
- var line = lines[logStart + idx];
- console.log(line);
- for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {
- var fragType = records[recordIndex];
- var frags = records[recordIndex + 1];
- if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {
- dumpCurvePartial(test, frags[0], frags[4], frags[5]);
- dumpCurvePartial(test, frags[6], frags[10], frags[11]);
- dumpCurvePartial(test, frags[12], frags[16], frags[17]);
- console.log("\nstatic IntersectData intersectDataSet[] = { //");
- dumpAngleTest(test, frags[0], frags[4], frags[5]);
- dumpAngleTest(test, frags[6], frags[10], frags[11]);
- dumpAngleTest(test, frags[12], frags[16], frags[17]);
- console.log("}; //");
- }
- }
- }
- }
- var activeKey = 'a';
- var pathKey = 'b';
- var pathBackKey = 'B';
- var centerKey = 'c';
- var coincidenceKey = 'C';
- var addKey = 'd';
- var deriviativesKey = 'f';
- var angleKey = 'g';
- var angleBackKey = 'G';
- var intersectionKey = 'i';
- var intersectionBackKey = 'I';
- var sequenceKey = 'j';
- var midpointKey = 'k';
- var logKey = 'l';
- var logToConsoleKey = 'L';
- var markKey = 'm';
- var sortKey = 'o';
- var opKey = 'p';
- var opBackKey = 'P';
- var computedKey = 'q';
- var computedBackKey = 'Q';
- var directionKey = 'r';
- var stepKey = 's';
- var stepBackKey = 'S';
- var intersectTKey = 't';
- var topKey = 'T';
- var curveTKey = 'u';
- var controlLinesBackKey = 'V';
- var controlLinesKey = 'v';
- var ptsKey = 'x';
- var xyKey = 'y';
- var logCurvesKey = 'z';
- var focusKey = '`';
- var idKey = '.';
- var retinaKey = '\\';
- function doKeyPress(evt) {
- var char = String.fromCharCode(evt.charCode);
- var focusWasOn = false;
- switch (char) {
- case '0':
- case '1':
- case '2':
- case '3':
- case '4':
- case '5':
- case '6':
- case '7':
- case '8':
- case '9':
- decimal_places = char - '0';
- redraw();
- break;
- case activeKey:
- draw_active ^= true;
- redraw();
- break;
- case addKey:
- draw_add ^= true;
- redraw();
- break;
- case angleKey:
- draw_angle = (draw_angle + 1) % 4;
- redraw();
- break;
- case angleBackKey:
- draw_angle = (draw_angle + 2) % 3;
- redraw();
- break;
- case centerKey:
- setScale(xmin, xmax, ymin, ymax);
- redraw();
- break;
- case coincidenceKey:
- draw_coincidence ^= true;
- redraw();
- break;
- case controlLinesBackKey:
- control_lines = (control_lines + 3) % 4;
- redraw();
- break;
- case controlLinesKey:
- control_lines = (control_lines + 1) % 4;
- redraw();
- break;
- case computedBackKey:
- draw_computed = (draw_computed + 5) % 6;
- redraw();
- break;
- case computedKey:
- draw_computed = (draw_computed + 1) % 6;
- redraw();
- break;
- case curveTKey:
- curve_t ^= true;
- if (curve_t) {
- draw_legend = true;
- }
- redraw();
- break;
- case deriviativesKey:
- draw_deriviatives = (draw_deriviatives + 1) % 3;
- redraw();
- break;
- case directionKey:
- draw_direction ^= true;
- redraw();
- break;
- case focusKey:
- focus_on_selection ^= true;
- setScale(xmin, xmax, ymin, ymax);
- redraw();
- break;
- case idKey:
- draw_id ^= true;
- redraw();
- break;
- case intersectionBackKey:
- draw_intersection = (draw_intersection + 3) % 4;
- redraw();
- break;
- case intersectionKey:
- draw_intersection = (draw_intersection + 1) % 4;
- redraw();
- break;
- case intersectTKey:
- draw_intersectT ^= true;
- redraw();
- break;
- case logCurvesKey:
- logCurves(tests[testIndex]);
- break;
- case logKey:
- draw_log ^= true;
- redraw();
- break;
- case logToConsoleKey:
- if (draw_log) {
- dumpLogToConsole();
- }
- break;
- case markKey:
- draw_mark ^= true;
- redraw();
- break;
- case midpointKey:
- draw_midpoint ^= true;
- redraw();
- break;
- case opKey:
- draw_op = (draw_op + 1) % 3;
- redraw();
- break;
- case opBackKey:
- draw_op = (draw_op + 2) % 3;
- redraw();
- break;
- case pathKey:
- draw_path = (draw_path + 1) % (4 + (hasAlignedPath ? 3 : 0));
- redraw();
- break;
- case pathBackKey:
- draw_path = (draw_path + 3 + (hasAlignedPath ? 3 : 0)) % (4 + (hasAlignedPath ? 3 : 0));
- redraw();
- break;
- case ptsKey:
- pt_labels = (pt_labels + 1) % 3;
- redraw();
- break;
- case retinaKey:
- retina_scale ^= true;
- drawTop();
- break;
- case sequenceKey:
- draw_sequence ^= true;
- redraw();
- break;
- case sortKey:
- draw_sort = (draw_sort + 1) % 3;
- drawTop();
- break;
- case stepKey:
- step_limit++;
- if (step_limit > stepMax) {
- step_limit = stepMax;
- }
- redraw();
- break;
- case stepBackKey:
- step_limit--;
- if (step_limit < 0) {
- step_limit = 0;
- }
- redraw();
- break;
- case topKey:
- draw_top ^= true;
- redraw();
- break;
- case xyKey:
- debug_xy = (debug_xy + 1) % 3;
- redraw();
- break;
- case '-':
- focusWasOn = focus_on_selection;
- if (focusWasOn) {
- focus_on_selection = false;
- scale /= 1.2;
- } else {
- scale /= 2;
- calcLeftTop();
- }
- redraw();
- focus_on_selection = focusWasOn;
- break;
- case '=':
- case '+':
- focusWasOn = focus_on_selection;
- if (focusWasOn) {
- focus_on_selection = false;
- scale *= 1.2;
- } else {
- scale *= 2;
- calcLeftTop();
- }
- redraw();
- focus_on_selection = focusWasOn;
- break;
- case '?':
- draw_hints ^= true;
- if (draw_hints && !draw_legend) {
- draw_legend = true;
- }
- redraw();
- break;
- case '/':
- draw_legend ^= true;
- redraw();
- break;
- }
- }
- function doKeyDown(evt) {
- var char = evt.keyCode;
- var preventDefault = false;
- switch (char) {
- case 37: // left arrow
- if (evt.shiftKey) {
- testIndex -= 9;
- }
- if (--testIndex < 0)
- testIndex = tests.length - 1;
- drawTop();
- preventDefault = true;
- break;
- case 39: // right arrow
- if (evt.shiftKey) {
- testIndex += 9;
- }
- if (++testIndex >= tests.length)
- testIndex = 0;
- drawTop();
- preventDefault = true;
- break;
- }
- if (preventDefault) {
- evt.preventDefault();
- return false;
- }
- return true;
- }
- (function() {
- var hidden = "hidden";
- // Standards:
- if (hidden in document)
- document.addEventListener("visibilitychange", onchange);
- else if ((hidden = "mozHidden") in document)
- document.addEventListener("mozvisibilitychange", onchange);
- else if ((hidden = "webkitHidden") in document)
- document.addEventListener("webkitvisibilitychange", onchange);
- else if ((hidden = "msHidden") in document)
- document.addEventListener("msvisibilitychange", onchange);
- // IE 9 and lower:
- else if ('onfocusin' in document)
- document.onfocusin = document.onfocusout = onchange;
- // All others:
- else
- window.onpageshow = window.onpagehide
- = window.onfocus = window.onblur = onchange;
- function onchange (evt) {
- var v = 'visible', h = 'hidden',
- evtMap = {
- focus:v, focusin:v, pageshow:v, blur:h, focusout:h, pagehide:h
- };
- evt = evt || window.event;
- if (evt.type in evtMap)
- document.body.className = evtMap[evt.type];
- else
- document.body.className = this[hidden] ? "hidden" : "visible";
- }
- })();
- function calcXY() {
- var e = window.event;
- var tgt = e.target || e.srcElement;
- var left = tgt.offsetLeft;
- var top = tgt.offsetTop;
- mouseX = (e.clientX - left) / scale + srcLeft;
- mouseY = (e.clientY - top) / scale + srcTop;
- }
- function calcLeftTop() {
- srcLeft = mouseX - screenWidth / 2 / scale;
- srcTop = mouseY - screenHeight / 2 / scale;
- }
- var disableClick = false;
- function handleMouseClick() {
- if (disableClick) {
- return;
- }
- if (!curve_t || !ptInTControl()) {
- calcXY();
- calcLeftTop();
- }
- redraw();
- // if (!curve_t || !ptInTControl()) {
- // mouseX = screenWidth / 2 / scale + srcLeft;
- // mouseY = screenHeight / 2 / scale + srcTop;
- // }
- }
- function handleMouseOver() {
- calcXY();
- if (debug_xy != 2) {
- return;
- }
- var num = mouseX.toFixed(decimal_places) + ", " + mouseY.toFixed(decimal_places);
- ctx.beginPath();
- ctx.rect(300,100,num.length * 6,10);
- ctx.fillStyle="white";
- ctx.fill();
- ctx.font = "normal 10px Arial";
- ctx.fillStyle="black";
- ctx.textAlign = "left";
- ctx.fillText(num, 300, 108);
- }
- function start() {
- for (var i = 0; i < testDivs.length; ++i) {
- tests[i] = null;
- }
- testIndex = 0;
- drawTop();
- window.addEventListener('keypress', doKeyPress, true);
- window.addEventListener('keydown', doKeyDown, true);
- window.onresize = function() {
- drawTop();
- }
- /*
- window.onpagehide = function() {
- disableClick = true;
- }
- */
- window.onpageshow = function () {
- disableClick = false;
- }
- }
- </script>
- </head>
- <body onLoad="start();">
- <canvas id="canvas" width="750" height="500"
- onmousemove="handleMouseOver()"
- onclick="handleMouseClick()"
- ></canvas >
- </body>
- </html>
|