1 <html> 2 <head> 3 <div height="0" hidden="true"> 4 <div id="fuzz487a"> 5 RunTestSet [fuzz487a] 6 7 {{172.5,96}, {137.600006,96}}, 8 {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}}, 9 {{107.500008,56.7999992}, {116.500008,23.0999985}}, 10 {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}}, 11 {{97.0000076,20.4999981}, {97.0000076,55.4000015}}, 12 {{97.0000076,55.4000015}, {97.0000076,55.4000015}}, 13 {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}}, 14 {{57.8000069,85.5}, {24.1000061,76.5}}, 15 {{24.1000061,76.5}, {22.4000053,82.8000031}, {21.5000057,89.4000015}, {21.5000057,96}}, 16 {{21.5000057,96}, {56.4000092,96}}, 17 {{56.4000092,96}, {56.4000092,96}}, 18 {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}}, 19 {{228.900009,192}, {172.5,96}}, 20 op union 21 {{172.5,96}, {137.600006,96}}, 22 {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}}, 23 {{117.300003,60.9000015}, {134.800003,30.7000008}}, 24 {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}}, 25 {{97.1000061,20.6000004}, {97.1000061,55.5}}, 26 {{97.1000061,55.5}, {82.1000061,55.5}, {69.0000076,63.7000008}, {62.0000076,75.8000031}}, 27 {{62.0000076,75.8000031}, {31.6000004,58.2999992}}, 28 {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}}, 29 {{21.5,96}, {56.4000015,96}}, 30 {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}}, 31 {{76.6999969,131.100006}, {60.6999969,131.100006}, {47.2999954,141.900009}, {43.3999977,156.700012}}, 32 {{43.3999977,156.700012}, {3.33333338e+029,119.400002}}, 33 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}}, 34 {{29.3999996,-10.8000002}, {33.2999992,-25.6000004}}, 35 {{33.2999992,-25.6000004}, {62,-17.9000015}}, 36 {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}}, 37 {{161.199997,136}, {172.5,96}}, 38 debugShowCubicIntersection no self intersect {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} 39 debugShowCubicIntersection no self intersect {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}} 40 debugShowCubicIntersection no self intersect {{97.1000061,55.5}, {82.1000061,55.5}, {69.0000076,63.7000008}, {62.0000076,75.8000031}} 41 debugShowCubicIntersection no self intersect {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}} 42 debugShowCubicIntersection no self intersect {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} 43 debugShowCubicIntersection no self intersect {{76.6999969,131.100006}, {60.6999969,131.100006}, {47.2999954,141.900009}, {43.3999977,156.700012}} 44 debugShowCubicIntersection no self intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} 45 debugShowCubicLineIntersection wtTs[0]=0 {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} {{137.600006,96}} wnTs[0]=1 {{172.5,96}, {137.600006,96}} 46 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{137.600006,96}} wnTs[0]=1 {{172.5,96}, {137.600006,96}} 47 debugShowCubicLineIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{172.5,96}, {137.600006,96}} 48 debugShowLineIntersection wtTs[0]=1 {{161.199997,136}, {172.5,96}} {{172.5,96}} wnTs[0]=0 {{172.5,96}, {137.600006,96}} 49 debugShowCubicLineIntersection wtTs[0]=1 {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} {{117.300003,60.9000015}} wnTs[0]=0 {{117.300003,60.9000015}, {134.800003,30.7000008}} 50 debugShowCubicLineIntersection wtTs[0]=0 {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} {{137.600006,96}} wtTs[1]=1 {{117.300003,60.9000015}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 51 debugShowCubicIntersection no intersect {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} 52 debugShowCubicLineIntersection wtTs[0]=0 {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}} {{134.800003,30.7000008}} wnTs[0]=1 {{117.300003,60.9000015}, {134.800003,30.7000008}} 53 debugShowLineIntersection wtTs[0]=0 {{117.300003,60.9000015}, {134.800003,30.7000008}} {{117.300003,60.9000015}} wtTs[1]=1 {{134.800003,30.7000008}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 54 debugShowCubicLineIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{117.300003,60.9000015}, {134.800003,30.7000008}} 55 debugShowCubicLineIntersection wtTs[0]=1 {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}} {{97.1000061,20.6000004}} wnTs[0]=0 {{97.1000061,20.6000004}, {97.1000061,55.5}} 56 debugShowCubicLineIntersection wtTs[0]=0 {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}} {{134.800003,30.7000008}} wtTs[1]=1 {{97.1000061,20.6000004}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 57 debugShowCubicIntersection no intersect {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}} {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} 58 debugShowCubicLineIntersection wtTs[0]=0 {{97.1000061,55.5}, {82.1000061,55.5}, {69.0000076,63.7000008}, {62.0000076,75.8000031}} {{97.1000061,55.5}} wnTs[0]=1 {{97.1000061,20.6000004}, {97.1000061,55.5}} 59 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{97.1000061,20.6000004}} wnTs[0]=0 {{97.1000061,20.6000004}, {97.1000061,55.5}} 60 debugShowCubicLineIntersection wtTs[0]=0.13656589 {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{97.1000061,40.6604424}} wnTs[0]=0.574798 {{97.1000061,20.6000004}, {97.1000061,55.5}} 61 debugShowCubicLineIntersection wtTs[0]=1 {{97.1000061,55.5}, {82.1000061,55.5}, {69.0000076,63.7000008}, {62.0000076,75.8000031}} {{62.0000076,75.8000031}} wnTs[0]=0 {{62.0000076,75.8000031}, {31.6000004,58.2999992}} 62 debugShowCubicLineIntersection wtTs[0]=0 {{97.1000061,55.5}, {82.1000061,55.5}, {69.0000076,63.7000008}, {62.0000076,75.8000031}} {{97.1000061,55.5}} wtTs[1]=1 {{62.0000076,75.8000031}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 63 debugShowCubicIntersection no intersect {{97.1000061,55.5}, {82.1000061,55.5}, {69.0000076,63.7000008}, {62.0000076,75.8000031}} {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} 64 debugShowCubicLineIntersection wtTs[0]=0 {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}} {{31.6000004,58.2999992}} wnTs[0]=1 {{62.0000076,75.8000031}, {31.6000004,58.2999992}} 65 debugShowLineIntersection wtTs[0]=0 {{62.0000076,75.8000031}, {31.6000004,58.2999992}} {{62.0000076,75.8000031}} wtTs[1]=1 {{31.6000004,58.2999992}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 66 debugShowCubicLineIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{62.0000076,75.8000031}, {31.6000004,58.2999992}} 67 debugShowCubicLineIntersection wtTs[0]=1 {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}} {{21.5,96}} wnTs[0]=0 {{21.5,96}, {56.4000015,96}} 68 debugShowCubicLineIntersection wtTs[0]=0 {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}} {{31.6000004,58.2999992}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} 69 debugShowCubicLineIntersection wtTs[0]=0 {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} {{56.4000015,96}} wnTs[0]=1 {{21.5,96}, {56.4000015,96}} 70 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{56.4000015,96}} wnTs[0]=1 {{21.5,96}, {56.4000015,96}} 71 debugShowCubicIntersection wtTs[0]=1 {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} {{76.6999969,131.100006}} wnTs[0]=0 {{76.6999969,131.100006}, {60.6999969,131.100006}, {47.2999954,141.900009}, {43.3999977,156.700012}} 72 debugShowCubicLineIntersection wtTs[0]=1 {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} {{76.6999969,131.100006}} wnTs[0]=0 {{43.3999977,156.700012}, {3.33333338e+029,119.400002}} 73 debugShowCubicLineIntersection wtTs[0]=0 {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} {{56.4000015,96}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} 74 debugShowCubicIntersection no intersect {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} 75 debugShowCubicLineIntersection wtTs[0]=0 {{76.6999969,131.100006}, {60.6999969,131.100006}, {47.2999954,141.900009}, {43.3999977,156.700012}} {{76.6999969,131.100006}} wtTs[1]=1 {{43.3999977,156.700012}} wnTs[0]=0 {{43.3999977,156.700012}, {3.33333338e+029,119.400002}} wnTs[1]=0 76 debugShowCubicIntersection no intersect {{76.6999969,131.100006}, {60.6999969,131.100006}, {47.2999954,141.900009}, {43.3999977,156.700012}} {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} 77 debugShowLineIntersection wtTs[0]=1 {{43.3999977,156.700012}, {3.33333338e+029,119.400002}} {{3.33333338e+029,119.400002}} wnTs[0]=0 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} 78 debugShowCubicLineIntersection wtTs[0]=1 {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{161.199997,136}} wnTs[0]=0 {{43.3999977,156.700012}, {3.33333338e+029,119.400002}} 79 debugShowLineIntersection wtTs[0]=0 {{43.3999977,156.700012}, {3.33333338e+029,119.400002}} {{161.199997,136}} wnTs[0]=0 {{161.199997,136}, {172.5,96}} 80 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{29.3999996,-10.8000002}} wnTs[0]=0 {{29.3999996,-10.8000002}, {33.2999992,-25.6000004}} 81 debugShowCubicLineIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} 82 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{172.5,96}} wnTs[0]=1 {{161.199997,136}, {172.5,96}} 83 debugShowLineIntersection wtTs[0]=1 {{29.3999996,-10.8000002}, {33.2999992,-25.6000004}} {{33.2999992,-25.6000004}} wnTs[0]=0 {{33.2999992,-25.6000004}, {62,-17.9000015}} 84 debugShowCubicLineIntersection wtTs[0]=0 {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{62,-17.9000015}} wnTs[0]=1 {{33.2999992,-25.6000004}, {62,-17.9000015}} 85 debugShowCubicLineIntersection wtTs[0]=1 {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{161.199997,136}} wnTs[0]=0 {{161.199997,136}, {172.5,96}} 86 debugShowLineIntersection wtTs[0]=0 {{172.5,96}, {137.600006,96}} {{172.5,96}} wtTs[1]=1 {{137.600006,96}} wnTs[0]=0 {{172.5,96}, {137.600006,96}} wnTs[1]=1 87 debugShowCubicLineIntersection wtTs[0]=0 {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} {{137.600006,96}} wnTs[0]=1 {{172.5,96}, {137.600006,96}} 88 debugShowCubicLineIntersection no intersect {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{172.5,96}, {137.600006,96}} 89 debugShowLineIntersection wtTs[0]=1 {{228.900009,192}, {172.5,96}} {{172.5,96}} wnTs[0]=0 {{172.5,96}, {137.600006,96}} 90 debugShowCubicLineIntersection wtTs[0]=0 {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} {{137.600006,96}} wnTs[0]=1 {{172.5,96}, {137.600006,96}} 91 debugShowCubicIntersection wtTs[0]=0 {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} {{137.600006,96}} wnTs[0]=0 {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} 92 debugShowCubicIntersection no intersect {{137.600006,96}, {137.600006,81}, {129.400009,67.9000015}, {117.300003,60.9000015}} {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} 93 debugShowCubicLineIntersection wtTs[0]=0.798977321 {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} {{117.320122,60.8652802}} wnTs[0]=0.00114967 {{117.300003,60.9000015}, {134.800003,30.7000008}} 94 debugShowCubicLineIntersection wtTs[0]=0.511418257 {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}} {{116.491173,23.1330757}} wnTs[0]=0.999019 {{107.500008,56.7999992}, {116.500008,23.0999985}} 95 debugShowCubicIntersection no intersect {{134.800003,30.7000008}, {123.700005,24.3000011}, {110.800003,20.6000004}, {97.1000061,20.6000004}} {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}} 96 debugShowCubicLineIntersection no intersect {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}} {{97.1000061,20.6000004}, {97.1000061,55.5}} 97 debugShowCubicIntersection no intersect {{97.1000061,55.5}, {82.1000061,55.5}, {69.0000076,63.7000008}, {62.0000076,75.8000031}} {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}} 98 debugShowCubicLineIntersection wtTs[0]=0.799679553 {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}} {{61.8468246,75.7118225}} wnTs[0]=0.00503891 {{62.0000076,75.8000031}, {31.6000004,58.2999992}} 99 debugShowCubicLineIntersection no intersect {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}} {{57.8000069,85.5}, {24.1000061,76.5}} 100 debugShowCubicIntersection wtTs[0]=1 {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}} {{21.5,96}} wnTs[0]=1 {{24.1000061,76.5}, {22.4000053,82.8000031}, {21.5000057,89.4000015}, {21.5000057,96}} 101 debugShowCubicLineIntersection no intersect {{31.6000004,58.2999992}, {25.2000008,69.4000015}, {21.5,82.3000031}, {21.5,96}} {{21.5000057,96}, {56.4000092,96}} 102 debugShowCubicLineIntersection wtTs[0]=1 {{24.1000061,76.5}, {22.4000053,82.8000031}, {21.5000057,89.4000015}, {21.5000057,96}} {{21.5000057,96}} wnTs[0]=1.63955e-007 {{21.5,96}, {56.4000015,96}} 103 debugShowLineIntersection wtTs[0]=0 {{21.5000057,96}, {56.4000092,96}} {{21.5000057,96}} wtTs[1]=0.999999781 {{56.4000015,96}} wnTs[0]=1.63955e-007 {{21.5,96}, {56.4000015,96}} wnTs[1]=1 104 debugShowCubicLineIntersection no intersect {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{21.5,96}, {56.4000015,96}} 105 debugShowCubicLineIntersection wtTs[0]=0 {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} {{56.4000015,96}} wnTs[0]=1 {{21.5000057,96}, {56.4000092,96}} 106 debugShowCubicIntersection wtTs[0]=0 {{56.4000015,96}, {56.4000015,111}, {64.5999985,124.099998}, {76.6999969,131.100006}} {{56.4000015,96}} wnTs[0]=0 {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} 107 debugShowCubicIntersection wtTs[0]=0.267722282 {{76.6999969,131.100006}, {60.6999969,131.100006}, {47.2999954,141.900009}, {43.3999977,156.700012}} {{64.540802,133.291794}} wnTs[0]=0.131302 {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} 108 debugShowCubicLineIntersection no intersect {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{43.3999977,156.700012}, {3.33333338e+029,119.400002}} 109 debugShowLineIntersection wtTs[0]=4.94283788e-028 {{43.3999977,156.700012}, {3.33333338e+029,119.400002}} {{208.16127,156.700012}} wnTs[0]=0.367708 {{228.900009,192}, {172.5,96}} 110 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{137.600006,96}} wnTs[0]=1 {{172.5,96}, {137.600006,96}} 111 debugShowCubicLineIntersection wtTs[0]=0 {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} {{137.600006,96}} wtTs[1]=1 {{107.500008,56.7999992}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 112 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{107.500008,56.7999992}} wnTs[0]=0 {{107.500008,56.7999992}, {116.500008,23.0999985}} 113 debugShowCubicLineIntersection wtTs[0]=0 {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}} {{116.500008,23.0999985}} wtTs[1]=1 {{97.0000076,20.4999981}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 114 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{97.0000076,20.4999981}} wnTs[0]=0 {{97.0000076,20.4999981}, {97.0000076,55.4000015}} 115 debugShowCubicLineIntersection wtTs[0]=0 {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}} {{97.0000076,55.4000015}} wtTs[1]=1 {{57.8000069,85.5}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} wnTs[1]=1 116 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{57.8000069,85.5}} wnTs[0]=0 {{57.8000069,85.5}, {24.1000061,76.5}} 117 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{56.4000092,96}} wnTs[0]=1 {{21.5000057,96}, {56.4000092,96}} 118 debugShowCubicLineIntersection wtTs[0]=0 {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{56.4000092,96}} wnTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} 119 debugShowLineIntersection wtTs[0]=1 {{3.33333338e+029,119.400002}, {29.3999996,-10.8000002}} {{172.5,96}} wnTs[0]=1 {{228.900009,192}, {172.5,96}} 120 debugShowCubicLineIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{172.5,96}, {137.600006,96}} 121 debugShowCubicIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} 122 debugShowCubicLineIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{107.500008,56.7999992}, {116.500008,23.0999985}} 123 debugShowCubicIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}} 124 debugShowCubicLineIntersection wtTs[0]=0.136112912 {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{97.0000076,40.4949226}} wnTs[0]=0.57292 {{97.0000076,20.4999981}, {97.0000076,55.4000015}} 125 debugShowCubicIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}} 126 debugShowCubicIntersection no intersect {{62,-17.9000015}, {160.399994,147.300003}, {161.199997,141.699997}, {161.199997,136}} {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} 127 debugShowLineIntersection wtTs[0]=1 {{161.199997,136}, {172.5,96}} {{172.5,96}} wnTs[0]=0 {{172.5,96}, {137.600006,96}} 128 debugShowCubicLineIntersection no intersect {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{161.199997,136}, {172.5,96}} 129 debugShowLineIntersection wtTs[0]=1 {{161.199997,136}, {172.5,96}} {{172.5,96}} wnTs[0]=1 {{228.900009,192}, {172.5,96}} 130 debugShowCubicIntersection no self intersect {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} 131 debugShowCubicIntersection no self intersect {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}} 132 debugShowCubicIntersection no self intersect {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}} 133 debugShowCubicIntersection no self intersect {{24.1000061,76.5}, {22.4000053,82.8000031}, {21.5000057,89.4000015}, {21.5000057,96}} 134 debugShowCubicIntersection no self intersect {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} 135 debugShowCubicLineIntersection wtTs[0]=0 {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} {{137.600006,96}} wnTs[0]=1 {{172.5,96}, {137.600006,96}} 136 debugShowCubicLineIntersection no intersect {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{172.5,96}, {137.600006,96}} 137 debugShowLineIntersection wtTs[0]=1 {{228.900009,192}, {172.5,96}} {{172.5,96}} wnTs[0]=0 {{172.5,96}, {137.600006,96}} 138 debugShowCubicLineIntersection wtTs[0]=1 {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} {{107.500008,56.7999992}} wnTs[0]=0 {{107.500008,56.7999992}, {116.500008,23.0999985}} 139 debugShowCubicIntersection no intersect {{137.600006,96}, {137.600006,77.1999969}, {124.800003,61.4000015}, {107.500008,56.7999992}} {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} 140 debugShowCubicLineIntersection wtTs[0]=0 {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}} {{116.500008,23.0999985}} wnTs[0]=1 {{107.500008,56.7999992}, {116.500008,23.0999985}} 141 debugShowCubicLineIntersection wtTs[0]=1 {{116.500008,23.0999985}, {110.200005,21.3999977}, {103.600006,20.4999981}, {97.0000076,20.4999981}} {{97.0000076,20.4999981}} wnTs[0]=0 {{97.0000076,20.4999981}, {97.0000076,55.4000015}} 142 debugShowCubicLineIntersection wtTs[0]=0 {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}} {{97.0000076,55.4000015}} wnTs[0]=1 {{97.0000076,20.4999981}, {97.0000076,55.4000015}} 143 debugShowCubicLineIntersection wtTs[0]=1 {{97.0000076,55.4000015}, {78.2000122,55.4000015}, {62.4000092,68.2000046}, {57.8000069,85.5}} {{57.8000069,85.5}} wnTs[0]=0 {{57.8000069,85.5}, {24.1000061,76.5}} 144 debugShowCubicLineIntersection wtTs[0]=0 {{24.1000061,76.5}, {22.4000053,82.8000031}, {21.5000057,89.4000015}, {21.5000057,96}} {{24.1000061,76.5}} wnTs[0]=1 {{57.8000069,85.5}, {24.1000061,76.5}} 145 debugShowCubicLineIntersection wtTs[0]=1 {{24.1000061,76.5}, {22.4000053,82.8000031}, {21.5000057,89.4000015}, {21.5000057,96}} {{21.5000057,96}} wnTs[0]=0 {{21.5000057,96}, {56.4000092,96}} 146 debugShowCubicLineIntersection wtTs[0]=0 {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{56.4000092,96}} wnTs[0]=1 {{21.5000057,96}, {56.4000092,96}} 147 debugShowCubicLineIntersection wtTs[0]=1 {{56.4000092,96}, {56.4000092,205.199997}, {228.900009,198.699997}, {228.900009,192}} {{228.900009,192}} wnTs[0]=0 {{228.900009,192}, {172.5,96}} 148 SkOpSegment::debugShowTs - id=13 [o=12 t=0 117.300003,60.9000015 w=1 o=0] [o=1 t=0.00115 117.320122,60.8652802 w=1 o=0] [o=14 t=1 134.800003,30.7000008 w=1 o=0] operand 149 SkOpSegment::debugShowTs o id=23 [o=22 t=0 3.33333338e+029,119.400002 w=1 o=0] [o=1,0,12,11,12,14,15,14,16,16,18,20,19,10,27,2,1,3,4,3,5,6,5,9,8,24 t=1 29.3999996,-10.8000002 w=1 o=0] operand 150 SkOpSegment::addTPair addTPair this=13 0 other=23 0.999999881 151 SkOpSegment::debugShowTs + id=13 [o=23,12 t=0 117.300003,60.9000015 w=1 o=0] [o=1 t=0.00115 117.320122,60.8652802 w=1 o=0] [o=14 t=1 134.800003,30.7000008 w=1 o=0] operand 152 SkOpSegment::debugShowTs o id=23 [o=22 t=0 3.33333338e+029,119.400002 w=1 o=0] [o=13 t=1 117.300003,60.9000015 w=1 o=0] [o=1,0,12,11,12,14,15,14,16,16,18,20,19,10,27,2,1,3,4,3,5,6,5,9,8,24 t=1 29.3999996,-10.8000002 w=1 o=0] operand 153 SkOpSegment::debugShowTs - id=17 [o=16 t=0 62.0000076,75.8000031 w=1 o=0] [o=5 t=0.00504 61.8468246,75.7118225 w=1 o=0] [o=18 t=1 31.6000004,58.2999992 w=1 o=0] operand 154 SkOpSegment::debugShowTs o id=23 [o=22 t=0 3.33333338e+029,119.400002 w=1 o=0] [o=13 t=1 117.300003,60.9000015 w=1 o=0] [o=1,0,12,11,12,14,15,14,16,16,18,20,19,10,27,2,1,3,4,3,5,6,5,9,8,24 t=1 29.3999996,-10.8000002 w=1 o=0] operand 155 SkOpSegment::addTPair addTPair this=17 0 other=23 0.999999881 156 SkOpSegment::debugShowTs + id=17 [o=23,16 t=0 62.0000076,75.8000031 w=1 o=0] [o=5 t=0.00504 61.8468246,75.7118225 w=1 o=0] [o=18 t=1 31.6000004,58.2999992 w=1 o=0] operand 157 SkOpSegment::debugShowTs o id=23 [o=22 t=0 3.33333338e+029,119.400002 w=1 o=0] [o=13,17 t=1 62.0000076,75.8000031 w=1 o=0] [o=1,0,12,11,12,14,15,14,16,16,18,20,19,10,27,2,1,3,4,3,5,6,5,9,8,24 t=1 29.3999996,-10.8000002 w=1 o=0] operand 158 SkOpSegment::debugShowTs - id=11 [o=10,27 t=0 172.5,96 w=1 o=0] [o=1,23,12 t=1 137.600006,96 w=1 o=0] operand 159 SkOpSegment::debugShowTs o id=0 [o=10,27 t=0 172.5,96 w=1 o=0] [o=1,23,12 t=1 137.600006,96 w=1 o=0] 160 SkOpSegment::debugShowTs + id=11 [o=10,27 t=0 172.5,96 w=1 o=0] [o=1,23,12 t=1 137.600006,96 w=1 o=0] operand 161 SkOpSegment::debugShowTs o id=0 [o=10,27 t=0 172.5,96 w=1 o=0] [o=1,23,12 t=1 137.600006,96 w=1 o=0] 162 SkOpSegment::debugShowTs - id=19 [o=18 t=0 21.5,96 w=1 o=0] [o=7 t=1.64e-007 21.5000057,96 w=1 o=0] [o=23,20 t=1 56.4000015,96 w=1 o=0] operand 163 SkOpSegment::debugShowTs o id=8 [o=7 t=0 21.5000057,96 w=1 o=0] [o=20 t=1 56.4000015,96 w=1 o=0] [o=9,23 t=1 56.4000092,96 w=1 o=0] 164 SkOpSegment::addTPair addTPair this=19 1.63955463e-007 other=8 0 165 SkOpSegment::addTPair addTPair this=8 0.999999781 other=19 1 166 SkOpSegment::debugShowTs + id=19 [o=18 t=0 21.5,96 w=1 o=0] [o=8,7 t=1.64e-007 21.5000057,96 w=1 o=0] [o=8,23,20 t=1 56.4000015,96 w=1 o=0] operand 167 SkOpSegment::debugShowTs o id=8 [o=19,7 t=0 21.5000057,96 w=1 o=0] [o=19,20 t=1 56.4000015,96 w=1 o=0] [o=9,23 t=1 56.4000092,96 w=1 o=0] 168 SkOpContour::calcCoincidentWinding count=4 169 170 </div> 171 172 </div> 173 174 <script type="text/javascript"> 175 176 var testDivs = [ 177 fuzz487a, 178 ]; 179 180 var decimal_places = 3; // make this 3 to show more precision 181 182 var tests = []; 183 var testLines = []; 184 var testTitles = []; 185 var testIndex = 0; 186 var ctx; 187 188 var xmin, xmax, focusXmin, focusXmax; 189 var ymin, ymax, focusYmin, focusYmax; 190 var scale; 191 var mouseX, mouseY; 192 var srcLeft, srcTop; 193 var screenWidth, screenHeight; 194 var drawnPts, drawnLines, drawnQuads, drawnCubics; 195 var curveT = 0; 196 197 var pt_labels = 2; 198 var collect_bounds = false; 199 var control_lines = 0; 200 var curve_t = false; 201 var debug_xy = 1; 202 var focus_enabled = false; 203 var focus_on_selection = false; 204 var step_limit = 0; 205 var draw_active = false; 206 var draw_add = false; 207 var draw_angle = 0; 208 var draw_deriviatives = 0; 209 var draw_hints = false; 210 var draw_hodo = 0; 211 var draw_id = false; 212 var draw_intersection = 0; 213 var draw_intersectT = false; 214 var draw_legend = true; 215 var draw_log = false; 216 var draw_mark = false; 217 var draw_midpoint = false; 218 var draw_op = 0; 219 var draw_sequence = false; 220 var draw_sort = 0; 221 var draw_path = 3; 222 var draw_computed = 0; 223 var retina_scale = !!window.devicePixelRatio; 224 225 var activeCount = 0; 226 var addCount = 0; 227 var angleCount = 0; 228 var opCount = 0; 229 var sectCount = 0; 230 var sortCount = 0; 231 var markCount = 0; 232 var activeMax = 0; 233 var addMax = 0; 234 var angleMax = 0; 235 var sectMax = 0; 236 var sectMax2 = 0; 237 var sortMax = 0; 238 var markMax = 0; 239 var opMax = 0; 240 var stepMax = 0; 241 var lastIndex = 0; 242 var hasPath = false; 243 var hasComputedPath = false; 244 245 var firstActiveSpan = -1; 246 var logStart = -1; 247 var logRange = 0; 248 249 var SPAN_ID = 0; 250 var SPAN_X1 = SPAN_ID + 1; 251 var SPAN_Y1 = SPAN_X1 + 1; 252 var SPAN_X2 = SPAN_Y1 + 1; 253 var SPAN_Y2 = SPAN_X2 + 1; 254 var SPAN_L_T = SPAN_Y2 + 1; 255 var SPAN_L_TX = SPAN_L_T + 1; 256 var SPAN_L_TY = SPAN_L_TX + 1; 257 var SPAN_L_TEND = SPAN_L_TY + 1; 258 var SPAN_L_OTHER = SPAN_L_TEND + 1; 259 var SPAN_L_OTHERT = SPAN_L_OTHER + 1; 260 var SPAN_L_OTHERI = SPAN_L_OTHERT + 1; 261 var SPAN_L_SUM = SPAN_L_OTHERI + 1; 262 var SPAN_L_VAL = SPAN_L_SUM + 1; 263 var SPAN_L_OPP = SPAN_L_VAL + 1; 264 265 var SPAN_X3 = SPAN_Y2 + 1; 266 var SPAN_Y3 = SPAN_X3 + 1; 267 var SPAN_Q_T = SPAN_Y3 + 1; 268 var SPAN_Q_TX = SPAN_Q_T + 1; 269 var SPAN_Q_TY = SPAN_Q_TX + 1; 270 var SPAN_Q_TEND = SPAN_Q_TY + 1; 271 var SPAN_Q_OTHER = SPAN_Q_TEND + 1; 272 var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1; 273 var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1; 274 var SPAN_Q_SUM = SPAN_Q_OTHERI + 1; 275 var SPAN_Q_VAL = SPAN_Q_SUM + 1; 276 var SPAN_Q_OPP = SPAN_Q_VAL + 1; 277 278 var SPAN_X4 = SPAN_Y3 + 1; 279 var SPAN_Y4 = SPAN_X4 + 1; 280 var SPAN_C_T = SPAN_Y4 + 1; 281 var SPAN_C_TX = SPAN_C_T + 1; 282 var SPAN_C_TY = SPAN_C_TX + 1; 283 var SPAN_C_TEND = SPAN_C_TY + 1; 284 var SPAN_C_OTHER = SPAN_C_TEND + 1; 285 var SPAN_C_OTHERT = SPAN_C_OTHER + 1; 286 var SPAN_C_OTHERI = SPAN_C_OTHERT + 1; 287 var SPAN_C_SUM = SPAN_C_OTHERI + 1; 288 var SPAN_C_VAL = SPAN_C_SUM + 1; 289 var SPAN_C_OPP = SPAN_C_VAL + 1; 290 291 var ACTIVE_LINE_SPAN = 1; 292 var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1; 293 var ACTIVE_CUBIC_SPAN = ACTIVE_QUAD_SPAN + 1; 294 295 var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1; 296 var ADD_LINETO = ADD_MOVETO + 1; 297 var ADD_QUADTO = ADD_LINETO + 1; 298 var ADD_CUBICTO = ADD_QUADTO + 1; 299 var ADD_CLOSE = ADD_CUBICTO + 1; 300 var ADD_FILL = ADD_CLOSE + 1; 301 302 var PATH_LINE = ADD_FILL + 1; 303 var PATH_QUAD = PATH_LINE + 1; 304 var PATH_CUBIC = PATH_QUAD + 1; 305 306 var INTERSECT_LINE = PATH_CUBIC + 1; 307 var INTERSECT_LINE_2 = INTERSECT_LINE + 1; 308 var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1; 309 var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1; 310 var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1; 311 var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1; 312 var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1; 313 var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1; 314 var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1; 315 var INTERSECT_SELF_CUBIC = INTERSECT_QUAD_NO + 1; 316 var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1; 317 var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1; 318 var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1; 319 var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1; 320 var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1; 321 var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1; 322 var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1; 323 var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1; 324 var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1; 325 var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1; 326 var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1; 327 var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1; 328 var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1; 329 var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1; 330 // FIXME: add cubic 5- 9 331 var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1; 332 333 var SORT_UNARY = INTERSECT_CUBIC_NO + 1; 334 var SORT_BINARY = SORT_UNARY + 1; 335 336 var OP_DIFFERENCE = SORT_BINARY + 1; 337 var OP_INTERSECT = OP_DIFFERENCE + 1; 338 var OP_UNION = OP_INTERSECT + 1; 339 var OP_XOR = OP_UNION + 1; 340 341 var MARK_LINE = OP_XOR + 1; 342 var MARK_QUAD = MARK_LINE + 1; 343 var MARK_CUBIC = MARK_QUAD + 1; 344 var MARK_DONE_LINE = MARK_CUBIC + 1; 345 var MARK_DONE_QUAD = MARK_DONE_LINE + 1; 346 var MARK_DONE_CUBIC = MARK_DONE_QUAD + 1; 347 var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1; 348 var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1; 349 var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_QUAD + 1; 350 var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1; 351 var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1; 352 var MARK_SIMPLE_CUBIC = MARK_SIMPLE_QUAD + 1; 353 var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1; 354 var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1; 355 var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_QUAD + 1; 356 var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1; 357 var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1; 358 var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_QUAD + 1; 359 var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1; 360 361 var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1; 362 var COMPUTED_SET_2 = COMPUTED_SET_1 + 1; 363 364 var ANGLE_AFTER = COMPUTED_SET_2; 365 var ANGLE_AFTER2 = ANGLE_AFTER + 1; 366 367 var ACTIVE_OP = ANGLE_AFTER2 + 1; 368 369 var FRAG_TYPE_LAST = ACTIVE_OP; 370 371 var REC_TYPE_UNKNOWN = -1; 372 var REC_TYPE_PATH = 0; 373 var REC_TYPE_SECT = 1; 374 var REC_TYPE_ACTIVE = 2; 375 var REC_TYPE_ADD = 3; 376 var REC_TYPE_SORT = 4; 377 var REC_TYPE_OP = 5; 378 var REC_TYPE_MARK = 6; 379 var REC_TYPE_COMPUTED = 7; 380 var REC_TYPE_COIN = 8; 381 var REC_TYPE_ANGLE = 9; 382 var REC_TYPE_ACTIVE_OP = 10; 383 var REC_TYPE_LAST = REC_TYPE_ACTIVE_OP; 384 385 function strs_to_nums(strs) { 386 var result = []; 387 for (var idx = 1; idx < strs.length; ++idx) { 388 var str = strs[idx]; 389 var num = parseFloat(str); 390 if (isNaN(num)) { 391 result.push(str); 392 } else { 393 result.push(num); 394 } 395 } 396 return result; 397 } 398 399 function filter_str_by(id, str, regex, array) { 400 if (regex.test(str)) { 401 var strs = regex.exec(str); 402 var result = strs_to_nums(strs); 403 array.push(id); 404 array.push(result); 405 return true; 406 } 407 return false; 408 } 409 410 function construct_regexp2(pattern) { 411 var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&'); 412 escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*"); 413 escape = escape.replace(/CUBIC_VAL/g, "\\(P_VAL P_VAL P_VAL P_VAL\\)"); 414 escape = escape.replace(/QUAD_VAL/g, "\\(P_VAL P_VAL P_VAL\\)"); 415 escape = escape.replace(/LINE_VAL/g, "\\(P_VAL P_VAL\\)"); 416 escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType"); 417 escape = escape.replace(/PT_VAL/g, "\\(P_VAL\\)"); 418 escape = escape.replace(/P_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?, ?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?"); 419 escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)"); 420 escape = escape.replace(/PATH/g, "pathB?"); 421 escape = escape.replace(/IDX/g, "(\\d+)"); 422 escape = escape.replace(/NUM/g, "(-?\\d+)"); 423 escape = escape.replace(/OPT/g, "(\\?|-?\\d+)"); 424 return new RegExp(escape, 'i'); 425 } 426 427 function construct_regexp2c(pattern) { 428 var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&'); 429 escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*"); 430 escape = escape.replace(/CUBIC_VAL/g, "(?:\\$\\d = )?\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}"); 431 escape = escape.replace(/QUAD_VAL/g, "(?:\\$\\d = )?\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}"); 432 escape = escape.replace(/LINE_VAL/g, "(?:\\$\\d = )?\\{\\{P_VAL\\}, \\{P_VAL\\}\\}"); 433 escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType"); 434 escape = escape.replace(/PT_VAL/g, "\\{\\{P_VAL\\}\\}"); 435 escape = escape.replace(/P_VAL/g, "(?:f?[xX] = )?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?,(?: f?[yY] = )?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?"); 436 escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)"); 437 escape = escape.replace(/OPER/g, "[a-z]+"); 438 escape = escape.replace(/PATH/g, "pathB?"); 439 escape = escape.replace(/T_F/g, "([TF])"); 440 escape = escape.replace(/IDX/g, "(\\d+)"); 441 escape = escape.replace(/NUM/g, "(-?\\d+)"); 442 escape = escape.replace(/OPT/g, "(\\?|-?\\d+)"); 443 return new RegExp(escape, 'i'); 444 } 445 446 function match_regexp(str, lineNo, array, id, pattern) { 447 var regex = construct_regexp2(pattern); 448 if (filter_str_by(id, str, regex, array)) { 449 return true; 450 } 451 regex = construct_regexp2c(pattern); 452 return filter_str_by(id, str, regex, array); 453 } 454 455 function endsWith(str, suffix) { 456 return str.indexOf(suffix, str.length - suffix.length) !== -1; 457 } 458 459 function parse_all(test) { 460 var lines = test.match(/[^\r\n]+/g); 461 var records = []; // a rec can be the original paths, a set of intersections, a set of active spans, a sort, or a path add 462 var record = []; 463 var recType = REC_TYPE_UNKNOWN; 464 var lastLineNo; 465 var moveX, moveY; 466 for (var lineNo = 0; lineNo < lines.length; ++lineNo) { 467 var line = lines[lineNo]; 468 if (line.length == 0) { 469 continue; 470 } 471 var opStart = "SkOpSegment::"; 472 if (line.lastIndexOf(opStart, 0) === 0) { 473 line = line.substr(opStart.length); 474 } 475 var angleStart = "SkOpAngle::"; 476 if (line.lastIndexOf(angleStart, 0) === 0) { 477 line = line.substr(angleStart.length); 478 } 479 var type = line.lastIndexOf("debugShowActiveSpans", 0) === 0 ? REC_TYPE_ACTIVE 480 : line.lastIndexOf("debugShowTs", 0) === 0 ? REC_TYPE_COIN 481 : line.lastIndexOf("debugShow", 0) === 0 ? REC_TYPE_SECT 482 : line.lastIndexOf("activeOp", 0) === 0 ? REC_TYPE_ACTIVE_OP 483 : line.lastIndexOf("computed", 0) === 0 ? REC_TYPE_COMPUTED 484 : line.lastIndexOf("debugOne", 0) === 0 ? REC_TYPE_SORT 485 : line.lastIndexOf("dumpOne", 0) === 0 ? REC_TYPE_SORT 486 : line.lastIndexOf("pathB.", 0) === 0 ? REC_TYPE_ADD 487 : line.lastIndexOf("path.", 0) === 0 ? REC_TYPE_ADD 488 : line.lastIndexOf("after", 0) === 0 ? REC_TYPE_ANGLE 489 : line.lastIndexOf("mark", 0) === 0 ? REC_TYPE_MARK 490 : line.lastIndexOf(" {{", 0) === 0 ? REC_TYPE_COMPUTED 491 : line.lastIndexOf("{{", 0) === 0 ? REC_TYPE_PATH 492 : line.lastIndexOf("op", 0) === 0 ? REC_TYPE_OP 493 : line.lastIndexOf("$", 0) === 0 ? REC_TYPE_PATH 494 : REC_TYPE_UNKNOWN; 495 if (recType != type || recType == REC_TYPE_ADD || recType == REC_TYPE_SECT 496 || recType == REC_TYPE_ACTIVE_OP || recType == REC_TYPE_ANGLE) { 497 if (recType != REC_TYPE_UNKNOWN) { 498 records.push(recType); 499 records.push(lastLineNo); 500 records.push(record); 501 } 502 record = []; 503 recType = type; 504 lastLineNo = lineNo; 505 } 506 var found = false; 507 switch (recType) { 508 case REC_TYPE_ACTIVE: 509 found = match_regexp(line, lineNo, record, ACTIVE_LINE_SPAN, "debugShowActiveSpans" + 510 " id=IDX LINE_VAL t=T_VAL PT_VAL tEnd=T_VAL other=IDX otherT=T_VAL otherIndex=IDX windSum=OPT windValue=IDX oppValue=NUM" 511 ) || match_regexp(line, lineNo, record, ACTIVE_QUAD_SPAN, "debugShowActiveSpans" + 512 " id=IDX QUAD_VAL t=T_VAL PT_VAL tEnd=T_VAL other=IDX otherT=T_VAL otherIndex=IDX windSum=OPT windValue=IDX oppValue=NUM" 513 ) || match_regexp(line, lineNo, record, ACTIVE_CUBIC_SPAN, "debugShowActiveSpans" + 514 " id=IDX CUBIC_VAL t=T_VAL PT_VAL tEnd=T_VAL other=IDX otherT=T_VAL otherIndex=IDX windSum=OPT windValue=IDX oppValue=NUM" 515 ); 516 break; 517 case REC_TYPE_ACTIVE_OP: 518 found = match_regexp(line, lineNo, record, ACTIVE_OP, "activeOp" + 519 " id=IDX t=T_VAL tEnd=T_VAL op=OPER miFrom=NUM miTo=NUM suFrom=NUM suTo=NUM result=IDX" 520 ); 521 break; 522 case REC_TYPE_ADD: 523 if (match_regexp(line, lineNo, record, ADD_MOVETO, "PATH.moveTo(P_VAL);")) { 524 moveX = record[1][0]; 525 moveY = record[1][1]; 526 found = true; 527 } else if (match_regexp(line, lineNo, record, ADD_LINETO, "PATH.lineTo(P_VAL);")) { 528 record[1].unshift(moveY); 529 record[1].unshift(moveX); 530 moveX = record[1][2]; 531 moveY = record[1][3]; 532 found = true; 533 } else if (match_regexp(line, lineNo, record, ADD_QUADTO, "PATH.quadTo(P_VAL, P_VAL);")) { 534 record[1].unshift(moveY); 535 record[1].unshift(moveX); 536 moveX = record[1][4]; 537 moveY = record[1][5]; 538 found = true; 539 } else if (match_regexp(line, lineNo, record, ADD_CUBICTO, "PATH.cubicTo(P_VAL, P_VAL, P_VAL);")) { 540 record[1].unshift(moveY); 541 record[1].unshift(moveX); 542 moveX = record[1][6]; 543 moveY = record[1][7]; 544 found = true; 545 } else if (match_regexp(line, lineNo, record, ADD_FILL, "PATH.setFillType(FILL_TYPE);")) { 546 found = true; 547 } else { 548 found = match_regexp(line, lineNo, record, ADD_CLOSE, "PATH.close();"); 549 } 550 break; 551 case REC_TYPE_ANGLE: 552 found = match_regexp(line, lineNo, record, ANGLE_AFTER, "after " + 553 "id=IDX IDX/IDX tStart=T_VAL tEnd=T_VAL < id=IDX IDX/IDX tStart=T_VAL tEnd=T_VAL < id=IDX IDX/IDX tStart=T_VAL tEnd=T_VAL T_F IDX"); 554 if (found) { 555 break; 556 } 557 found = match_regexp(line, lineNo, record, ANGLE_AFTER2, "after " + 558 "[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"); 559 break; 560 case REC_TYPE_COIN: 561 found = true; 562 break; 563 case REC_TYPE_COMPUTED: 564 found = line == "computed quadratics given" 565 || match_regexp(line, lineNo, record, COMPUTED_SET_1, "computed quadratics set 1" 566 ) || match_regexp(line, lineNo, record, COMPUTED_SET_2, "computed quadratics set 2" 567 ) || match_regexp(line, lineNo, record, PATH_QUAD, " QUAD_VAL," 568 ) || match_regexp(line, lineNo, record, PATH_CUBIC, " CUBIC_VAL," 569 ); 570 break; 571 case REC_TYPE_PATH: 572 found = match_regexp(line, lineNo, record, PATH_LINE, "LINE_VAL" 573 ) || match_regexp(line, lineNo, record, PATH_QUAD, "QUAD_VAL" 574 ) || match_regexp(line, lineNo, record, PATH_CUBIC, "CUBIC_VAL" 575 ); 576 break; 577 case REC_TYPE_SECT: 578 found = match_regexp(line, lineNo, record, INTERSECT_LINE, "debugShowLineIntersection" + 579 " wtTs[0]=T_VAL LINE_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL" 580 ) || match_regexp(line, lineNo, record, INTERSECT_LINE_2, "debugShowLineIntersection" + 581 " wtTs[0]=T_VAL LINE_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL" 582 ) || match_regexp(line, lineNo, record, INTERSECT_LINE_NO, "debugShowLineIntersection" + 583 " no intersect LINE_VAL LINE_VAL" 584 ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE, "debugShowQuadLineIntersection" + 585 " wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL" 586 ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_2, "debugShowQuadLineIntersection" + 587 " wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL" 588 ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_NO, "debugShowQuadLineIntersection" + 589 " no intersect QUAD_VAL LINE_VAL" 590 ) || match_regexp(line, lineNo, record, INTERSECT_QUAD, "debugShowQuadIntersection" + 591 " wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL" 592 ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_2, "debugShowQuadIntersection" + 593 " wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL" 594 ) || match_regexp(line, lineNo, record, INTERSECT_QUAD_NO, "debugShowQuadIntersection" + 595 " no intersect QUAD_VAL QUAD_VAL" 596 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE, "debugShowCubicLineIntersection" + 597 " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL" 598 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_2, "debugShowCubicLineIntersection" + 599 " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL" 600 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_3, "debugShowCubicLineIntersection" + 601 " 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" 602 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_NO, "debugShowCubicLineIntersection" + 603 " no intersect CUBIC_VAL LINE_VAL" 604 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD, "debugShowCubicQuadIntersection" + 605 " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL" 606 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_2, "debugShowCubicQuadIntersection" + 607 " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL" 608 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_3, "debugShowCubicQuadIntersection" + 609 " 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" 610 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_4, "debugShowCubicQuadIntersection" + 611 " 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" 612 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_NO, "debugShowCubicQuadIntersection" + 613 " no intersect CUBIC_VAL QUAD_VAL" 614 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC, "debugShowCubicIntersection" + 615 " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL" 616 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_2, "debugShowCubicIntersection" + 617 " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL" 618 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_3, "debugShowCubicIntersection" + 619 " 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" 620 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_4, "debugShowCubicIntersection" + 621 " 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" 622 ) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_NO, "debugShowCubicIntersection" + 623 " no intersect CUBIC_VAL CUBIC_VAL" 624 ) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC, "debugShowCubicIntersection" + 625 " wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL" 626 ) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC_NO, "debugShowCubicIntersection" + 627 " no self intersect CUBIC_VAL" 628 ); 629 break; 630 case REC_TYPE_SORT: 631 var hasDone = / done/.test(line); 632 var hasUnorderable = / unorderable/.test(line); 633 var hasSmall = / small/.test(line); 634 var hasTiny = / tiny/.test(line); 635 var hasOperand = / operand/.test(line); 636 var hasStop = / stop/.test(line); 637 line.replace(/[ a-z]+$/, ""); 638 found = match_regexp(line, lineNo, record, SORT_UNARY, "debugOne" + 639 " [IDX/IDX] next=IDX/IDX sect=IDX/IDX s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT" 640 ) || match_regexp(line, lineNo, record, SORT_BINARY, "debugOne" + 641 " [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" 642 ) || match_regexp(line, lineNo, record, SORT_UNARY, "dumpOne" + 643 " [IDX/IDX] next=IDX/IDX sect=NUM/NUM s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT" 644 ) || match_regexp(line, lineNo, record, SORT_BINARY, "dumpOne" + 645 " [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" 646 ); 647 if (found) { 648 record[1].push(hasDone); 649 record[1].push(hasUnorderable); 650 record[1].push(hasSmall); 651 record[1].push(hasTiny); 652 record[1].push(hasOperand); 653 record[1].push(hasStop); 654 } 655 break; 656 case REC_TYPE_MARK: 657 found = match_regexp(line, lineNo, record, MARK_LINE, "markWinding" + 658 " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX" 659 ) || match_regexp(line, lineNo, record, MARK_QUAD, "markWinding" + 660 " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX" 661 ) || match_regexp(line, lineNo, record, MARK_CUBIC, "markWinding" + 662 " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX" 663 ) || match_regexp(line, lineNo, record, MARK_DONE_LINE, "markDoneBinary" + 664 " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX" 665 ) || match_regexp(line, lineNo, record, MARK_DONE_QUAD, "markDoneBinary" + 666 " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX" 667 ) || match_regexp(line, lineNo, record, MARK_DONE_CUBIC, "markDoneBinary" + 668 " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=NUM oppSum=OPT windSum=OPT windValue=IDX" 669 ) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_LINE, "markUnsortable" + 670 " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 671 ) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_QUAD, "markUnsortable" + 672 " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 673 ) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_CUBIC, "markUnsortable" + 674 " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 675 ) || match_regexp(line, lineNo, record, MARK_SIMPLE_LINE, "markWinding" + 676 " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 677 ) || match_regexp(line, lineNo, record, MARK_SIMPLE_QUAD, "markWinding" + 678 " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 679 ) || match_regexp(line, lineNo, record, MARK_SIMPLE_CUBIC, "markWinding" + 680 " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 681 ) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_LINE, "markDone" + 682 " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 683 ) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_QUAD, "markDone" + 684 " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 685 ) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_CUBIC, "markDone" + 686 " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 687 ) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_LINE, "markDoneUnary" + 688 " id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 689 ) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_QUAD, "markDoneUnary" + 690 " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 691 ) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_CUBIC, "markDoneUnary" + 692 " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX" 693 ) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" + 694 " last id=IDX windSum=OPT small=IDX"); 695 break; 696 case REC_TYPE_OP: 697 if (line.lastIndexOf("oppSign oppSign=", 0) === 0 698 || line.lastIndexOf("operator<", 0) === 0) { 699 found = true; 700 break; 701 } 702 found = match_regexp(line, lineNo, record, OP_DIFFERENCE, "op difference" 703 ) || match_regexp(line, lineNo, record, OP_INTERSECT, "op intersect" 704 ) || match_regexp(line, lineNo, record, OP_UNION, "op union" 705 ) || match_regexp(line, lineNo, record, OP_XOR, "op xor" 706 ); 707 break; 708 case REC_TYPE_UNKNOWN: 709 found = true; 710 break; 711 } 712 if (!found) { 713 console.log(line + " [" + lineNo + "] of type " + type + " not found"); 714 } 715 } 716 if (recType != REC_TYPE_UNKNOWN) { 717 records.push(recType); 718 records.push(lastLineNo); 719 records.push(record); 720 } 721 if (records.length >= 1) { 722 tests[testIndex] = records; 723 testLines[testIndex] = lines; 724 } 725 } 726 727 function init(test) { 728 var canvas = document.getElementById('canvas'); 729 if (!canvas.getContext) return; 730 ctx = canvas.getContext('2d'); 731 var resScale = retina_scale && window.devicePixelRatio ? window.devicePixelRatio : 1; 732 var unscaledWidth = window.innerWidth - 20; 733 var unscaledHeight = window.innerHeight - 20; 734 screenWidth = unscaledWidth; 735 screenHeight = unscaledHeight; 736 canvas.width = unscaledWidth * resScale; 737 canvas.height = unscaledHeight * resScale; 738 canvas.style.width = unscaledWidth + 'px'; 739 canvas.style.height = unscaledHeight + 'px'; 740 if (resScale != 1) { 741 ctx.scale(resScale, resScale); 742 } 743 xmin = Infinity; 744 xmax = -Infinity; 745 ymin = Infinity; 746 ymax = -Infinity; 747 hasPath = hasComputedPath = false; 748 firstActiveSpan = -1; 749 for (var tIndex = 0; tIndex < test.length; tIndex += 3) { 750 var recType = test[tIndex]; 751 if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) { 752 console.log("unknown rec type: " + recType); 753 throw "stop execution"; 754 } 755 var records = test[tIndex + 2]; 756 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 757 var fragType = records[recordIndex]; 758 if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) { 759 console.log("unknown in range frag type: " + fragType); 760 throw "stop execution"; 761 } 762 var frags = records[recordIndex + 1]; 763 var first = 0; 764 var last = -1; 765 var first2 = 0; 766 var last2 = 0; 767 switch (recType) { 768 case REC_TYPE_COMPUTED: 769 if (fragType == COMPUTED_SET_1 || fragType == COMPUTED_SET_2) { 770 break; 771 } 772 hasComputedPath = true; 773 case REC_TYPE_PATH: 774 switch (fragType) { 775 case PATH_LINE: 776 last = 4; 777 break; 778 case PATH_QUAD: 779 last = 6; 780 break; 781 case PATH_CUBIC: 782 last = 8; 783 break; 784 default: 785 console.log("unknown " + (recType == REC_TYPE_PATH ? "REC_TYPE_PATH" 786 : "REC_TYPE_COMPUTED") + " frag type:" + fragType); 787 throw "stop execution"; 788 } 789 if (recType == REC_TYPE_PATH) { 790 hasPath = true; 791 } 792 break; 793 case REC_TYPE_ACTIVE: 794 if (firstActiveSpan < 0) { 795 firstActiveSpan = tIndex; 796 } 797 first = 1; 798 switch (fragType) { 799 case ACTIVE_LINE_SPAN: 800 last = 5; 801 break; 802 case ACTIVE_QUAD_SPAN: 803 last = 7; 804 break; 805 case ACTIVE_CUBIC_SPAN: 806 last = 9; 807 break; 808 default: 809 console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType); 810 throw "stop execution"; 811 } 812 break; 813 case REC_TYPE_ADD: 814 switch (fragType) { 815 case ADD_MOVETO: 816 break; 817 case ADD_LINETO: 818 last = 4; 819 break; 820 case ADD_QUADTO: 821 last = 6; 822 break; 823 case ADD_CUBICTO: 824 last = 8; 825 break; 826 case ADD_CLOSE: 827 case ADD_FILL: 828 break; 829 default: 830 console.log("unknown REC_TYPE_ADD frag type: " + fragType); 831 throw "stop execution"; 832 } 833 break; 834 case REC_TYPE_SECT: 835 switch (fragType) { 836 case INTERSECT_LINE: 837 first = 1; last = 5; first2 = 8; last2 = 12; 838 break; 839 case INTERSECT_LINE_2: 840 first = 1; last = 5; first2 = 11; last2 = 15; 841 break; 842 case INTERSECT_LINE_NO: 843 first = 0; last = 4; first2 = 4; last2 = 8; 844 break; 845 case INTERSECT_QUAD_LINE: 846 first = 1; last = 7; first2 = 10; last2 = 14; 847 break; 848 case INTERSECT_QUAD_LINE_2: 849 first = 1; last = 7; first2 = 13; last2 = 17; 850 break; 851 case INTERSECT_QUAD_LINE_NO: 852 first = 0; last = 6; first2 = 6; last2 = 10; 853 break; 854 case INTERSECT_QUAD: 855 first = 1; last = 7; first2 = 10; last2 = 16; 856 break; 857 case INTERSECT_QUAD_2: 858 first = 1; last = 7; first2 = 13; last2 = 19; 859 break; 860 case INTERSECT_QUAD_NO: 861 first = 0; last = 6; first2 = 6; last2 = 12; 862 break; 863 case INTERSECT_SELF_CUBIC: 864 first = 1; last = 9; 865 break; 866 case INTERSECT_SELF_CUBIC_NO: 867 first = 0; last = 8; 868 break; 869 case INTERSECT_CUBIC_LINE: 870 first = 1; last = 9; first2 = 12; last2 = 16; 871 break; 872 case INTERSECT_CUBIC_LINE_2: 873 first = 1; last = 9; first2 = 15; last2 = 19; 874 break; 875 case INTERSECT_CUBIC_LINE_3: 876 first = 1; last = 9; first2 = 18; last2 = 22; 877 break; 878 case INTERSECT_CUBIC_LINE_NO: 879 first = 0; last = 8; first2 = 8; last2 = 12; 880 break; 881 case INTERSECT_CUBIC_QUAD: 882 first = 1; last = 9; first2 = 12; last2 = 18; 883 break; 884 case INTERSECT_CUBIC_QUAD_2: 885 first = 1; last = 9; first2 = 15; last2 = 21; 886 break; 887 case INTERSECT_CUBIC_QUAD_3: 888 first = 1; last = 9; first2 = 18; last2 = 24; 889 break; 890 case INTERSECT_CUBIC_QUAD_4: 891 first = 1; last = 9; first2 = 21; last2 = 27; 892 break; 893 case INTERSECT_CUBIC_QUAD_NO: 894 first = 0; last = 8; first2 = 8; last2 = 14; 895 break; 896 case INTERSECT_CUBIC: 897 first = 1; last = 9; first2 = 12; last2 = 20; 898 break; 899 case INTERSECT_CUBIC_2: 900 first = 1; last = 9; first2 = 15; last2 = 23; 901 break; 902 case INTERSECT_CUBIC_3: 903 first = 1; last = 9; first2 = 18; last2 = 26; 904 break; 905 case INTERSECT_CUBIC_4: 906 first = 1; last = 9; first2 = 21; last2 = 29; 907 break; 908 case INTERSECT_CUBIC_NO: 909 first = 0; last = 8; first2 = 8; last2 = 16; 910 break; 911 default: 912 console.log("unknown REC_TYPE_SECT frag type: " + fragType); 913 throw "stop execution"; 914 } 915 break; 916 default: 917 continue; 918 } 919 for (var idx = first; idx < last; idx += 2) { 920 xmin = Math.min(xmin, frags[idx]); 921 xmax = Math.max(xmax, frags[idx]); 922 ymin = Math.min(ymin, frags[idx + 1]); 923 ymax = Math.max(ymax, frags[idx + 1]); 924 } 925 for (var idx = first2; idx < last2; idx += 2) { 926 xmin = Math.min(xmin, frags[idx]); 927 xmax = Math.max(xmax, frags[idx]); 928 ymin = Math.min(ymin, frags[idx + 1]); 929 ymax = Math.max(ymax, frags[idx + 1]); 930 } 931 } 932 } 933 var angleBounds = [Infinity, Infinity, -Infinity, -Infinity]; 934 for (var tIndex = 0; tIndex < test.length; tIndex += 3) { 935 var recType = test[tIndex]; 936 var records = test[tIndex + 2]; 937 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 938 var fragType = records[recordIndex]; 939 var frags = records[recordIndex + 1]; 940 switch (recType) { 941 case REC_TYPE_ACTIVE_OP: 942 if (!draw_op) { 943 break; 944 } 945 { 946 var curve = curvePartialByID(test, frags[0], frags[1], frags[2]); 947 curve_extremes(curve, angleBounds); 948 } 949 break; 950 case REC_TYPE_ANGLE: 951 if (!draw_angle) { 952 break; 953 } 954 if (fragType == ANGLE_AFTER) { 955 var curve = curvePartialByID(test, frags[0], frags[3], frags[4]); 956 curve_extremes(curve, angleBounds); 957 curve = curvePartialByID(test, frags[5], frags[8], frags[9]); 958 curve_extremes(curve, angleBounds); 959 curve = curvePartialByID(test, frags[10], frags[13], frags[14]); 960 } else if (fragType == ANGLE_AFTER2) { 961 var curve = curvePartialByID(test, frags[0], frags[4], frags[5]); 962 curve_extremes(curve, angleBounds); 963 curve = curvePartialByID(test, frags[6], frags[10], frags[11]); 964 curve_extremes(curve, angleBounds); 965 curve = curvePartialByID(test, frags[12], frags[16], frags[17]); 966 } 967 break; 968 case REC_TYPE_SORT: 969 if (!draw_sort) { 970 break; 971 } 972 if (fragType == SORT_UNARY || fragType == SORT_BINARY) { 973 var curve = curvePartialByID(test, frags[0], frags[6], frags[8]); 974 curve_extremes(curve, angleBounds); 975 } 976 break; 977 } 978 } 979 } 980 xmin = Math.min(xmin, angleBounds[0]); 981 ymin = Math.min(ymin, angleBounds[1]); 982 xmax = Math.max(xmax, angleBounds[2]); 983 ymax = Math.max(ymax, angleBounds[3]); 984 setScale(xmin, xmax, ymin, ymax); 985 if (hasPath == false && hasComputedPath == true && !draw_computed) { 986 draw_computed = 3; // show both quadratics and cubics 987 } 988 if (hasPath == true && hasComputedPath == false && draw_computed) { 989 draw_computed = 0; 990 } 991 } 992 993 function curveByID(test, id) { 994 var tIndex = firstActiveSpan; 995 if (tIndex < 0) { 996 return []; 997 } 998 while (tIndex < test.length) { 999 var recType = test[tIndex]; 1000 if (recType != REC_TYPE_ACTIVE) { 1001 return []; 1002 } 1003 var records = test[tIndex + 2]; 1004 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 1005 var fragType = records[recordIndex]; 1006 var frags = records[recordIndex + 1]; 1007 if (frags[0] == id) { 1008 switch (fragType) { 1009 case ACTIVE_LINE_SPAN: 1010 return [frags[1], frags[2], frags[3], frags[4]]; 1011 case ACTIVE_QUAD_SPAN: 1012 return [frags[1], frags[2], frags[3], frags[4], 1013 frags[5], frags[6]]; 1014 case ACTIVE_CUBIC_SPAN: 1015 return [frags[1], frags[2], frags[3], frags[4], 1016 frags[5], frags[6], frags[7], frags[8]]; 1017 } 1018 } 1019 } 1020 tIndex += 3; 1021 } 1022 return []; 1023 } 1024 1025 function curvePartialByID(test, id, t0, t1) { 1026 var tIndex = firstActiveSpan; 1027 if (tIndex < 0) { 1028 return []; 1029 } 1030 while (tIndex < test.length) { 1031 var recType = test[tIndex]; 1032 if (recType != REC_TYPE_ACTIVE) { 1033 return []; 1034 } 1035 var records = test[tIndex + 2]; 1036 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 1037 var fragType = records[recordIndex]; 1038 var frags = records[recordIndex + 1]; 1039 if (frags[0] == id) { 1040 switch (fragType) { 1041 case ACTIVE_LINE_SPAN: 1042 return linePartial(frags[1], frags[2], frags[3], frags[4], t0, t1); 1043 case ACTIVE_QUAD_SPAN: 1044 return quadPartial(frags[1], frags[2], frags[3], frags[4], 1045 frags[5], frags[6], t0, t1); 1046 case ACTIVE_CUBIC_SPAN: 1047 return cubicPartial(frags[1], frags[2], frags[3], frags[4], 1048 frags[5], frags[6], frags[7], frags[8], t0, t1); 1049 } 1050 } 1051 } 1052 tIndex += 3; 1053 } 1054 return []; 1055 } 1056 1057 function idByCurve(test, frag, type) { 1058 var tIndex = firstActiveSpan; 1059 if (tIndex < 0) { 1060 return -1; 1061 } 1062 while (tIndex < test.length) { 1063 var recType = test[tIndex]; 1064 if (recType != REC_TYPE_ACTIVE) { 1065 return -1; 1066 } 1067 var records = test[tIndex + 2]; 1068 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 1069 var fragType = records[recordIndex]; 1070 var frags = records[recordIndex + 1]; 1071 switch (fragType) { 1072 case ACTIVE_LINE_SPAN: 1073 if (type != PATH_LINE) { 1074 continue; 1075 } 1076 if (frag[0] != frags[1] || frag[1] != frags[2] 1077 || frag[2] != frags[3] || frag[3] != frags[4]) { 1078 continue; 1079 } 1080 return frags[0]; 1081 case ACTIVE_QUAD_SPAN: 1082 if (type != PATH_QUAD) { 1083 continue; 1084 } 1085 if (frag[0] != frags[1] || frag[1] != frags[2] 1086 || frag[2] != frags[3] || frag[3] != frags[4] 1087 || frag[4] != frags[5] || frag[5] != frags[6]) { 1088 continue; 1089 } 1090 return frags[0]; 1091 case ACTIVE_CUBIC_SPAN: 1092 if (type != PATH_CUBIC) { 1093 continue; 1094 } 1095 if (frag[0] != frags[1] || frag[1] != frags[2] 1096 || frag[2] != frags[3] || frag[3] != frags[4] 1097 || frag[4] != frags[5] || frag[5] != frags[6] 1098 || frag[6] != frags[7] || frag[7] != frags[8]) { 1099 continue; 1100 } 1101 return frags[0]; 1102 } 1103 } 1104 ++tIndex; 1105 } 1106 return -1; 1107 } 1108 1109 function curve_extremes(curve, bounds) { 1110 for (var index = 0; index < curve.length; index += 2) { 1111 var x = curve[index]; 1112 var y = curve[index + 1]; 1113 bounds[0] = Math.min(bounds[0], x); 1114 bounds[1] = Math.min(bounds[1], y); 1115 bounds[2] = Math.max(bounds[2], x); 1116 bounds[3] = Math.max(bounds[3], y); 1117 } 1118 } 1119 1120 function setScale(x0, x1, y0, y1) { 1121 var srcWidth = x1 - x0; 1122 var srcHeight = y1 - y0; 1123 var usableWidth = screenWidth; 1124 var xDigits = Math.ceil(Math.log(Math.abs(xmax)) / Math.log(10)); 1125 var yDigits = Math.ceil(Math.log(Math.abs(ymax)) / Math.log(10)); 1126 usableWidth -= (xDigits + yDigits) * 10; 1127 usableWidth -= decimal_places * 10; 1128 if (draw_legend) { 1129 usableWidth -= 40; 1130 } 1131 var hscale = usableWidth / srcWidth; 1132 var vscale = screenHeight / srcHeight; 1133 scale = Math.min(hscale, vscale); 1134 var invScale = 1 / scale; 1135 var sxmin = x0 - invScale * 5; 1136 var symin = y0 - invScale * 10; 1137 var sxmax = x1 + invScale * (6 * decimal_places + 10); 1138 var symax = y1 + invScale * 10; 1139 srcWidth = sxmax - sxmin; 1140 srcHeight = symax - symin; 1141 hscale = usableWidth / srcWidth; 1142 vscale = screenHeight / srcHeight; 1143 scale = Math.min(hscale, vscale); 1144 srcLeft = sxmin; 1145 srcTop = symin; 1146 } 1147 1148 function drawArc(curve, op, from, to) { 1149 var type = PATH_LINE + (curve.length / 2 - 2); 1150 var pt = pointAtT(curve, type, op ? 0.4 : 0.6); 1151 var dy = pt.y - curve[1]; 1152 var dx = pt.x - curve[0]; 1153 var dist = Math.sqrt(dy * dy + dx * dx); 1154 var _dist = dist * scale; 1155 var angle = Math.atan2(dy, dx); 1156 var _px = (curve[0] - srcLeft) * scale; 1157 var _py = (curve[1] - srcTop) * scale; 1158 var divisor = 4; 1159 var endDist; 1160 do { 1161 var ends = []; 1162 for (var index = -1; index <= 1; index += 2) { 1163 var px = Math.cos(index * Math.PI / divisor); 1164 var py = Math.sin(index * Math.PI / divisor); 1165 ends.push(px); 1166 ends.push(py); 1167 } 1168 var endDx = (ends[2] - ends[0]) * scale * dist; 1169 var endDy = (ends[3] - ends[1]) * scale * dist; 1170 endDist = Math.sqrt(endDx * endDx + endDy * endDy); 1171 if (endDist < 100) { 1172 break; 1173 } 1174 divisor *= 2; 1175 } while (true); 1176 if (endDist < 30) { 1177 return; 1178 } 1179 if (op) { 1180 divisor *= 2; 1181 } 1182 ctx.strokeStyle = op ? "rgba(210,0,45, 0.4)" : "rgba(90,90,90, 0.5)"; 1183 ctx.beginPath(); 1184 ctx.arc(_px, _py, _dist, angle - Math.PI / divisor, angle + Math.PI / divisor, false); 1185 ctx.stroke(); 1186 var saveAlign = ctx.textAlign; 1187 var saveStyle = ctx.fillStyle; 1188 var saveFont = ctx.font; 1189 ctx.textAlign = "center"; 1190 ctx.fillStyle = "black"; 1191 ctx.font = "normal 24px Arial"; 1192 divisor *= 0.8; 1193 for (var index = -1; index <= 1; index += 2) { 1194 var px = curve[0] + Math.cos(angle + index * Math.PI / divisor) * dist; 1195 var py = curve[1] + Math.sin(angle + index * Math.PI / divisor) * dist; 1196 var _px = (px - srcLeft) * scale; 1197 var _py = (py - srcTop) * scale; 1198 ctx.fillText(index < 0 ? to.toString() : from.toString(), _px, _py + 8); 1199 } 1200 ctx.textAlign = saveAlign; 1201 ctx.fillStyle = saveStyle; 1202 ctx.font = saveFont; 1203 } 1204 1205 function drawPoint(px, py, end) { 1206 for (var pts = 0; pts < drawnPts.length; pts += 2) { 1207 var x = drawnPts[pts]; 1208 var y = drawnPts[pts + 1]; 1209 if (px == x && py == y) { 1210 return; 1211 } 1212 } 1213 drawnPts.push(px); 1214 drawnPts.push(py); 1215 var label = px.toFixed(decimal_places) + ", " + py.toFixed(decimal_places); 1216 var _px = (px - srcLeft) * scale; 1217 var _py = (py - srcTop) * scale; 1218 ctx.beginPath(); 1219 ctx.arc(_px, _py, 3, 0, Math.PI*2, true); 1220 ctx.closePath(); 1221 if (end) { 1222 ctx.fill(); 1223 } else { 1224 ctx.stroke(); 1225 } 1226 if (debug_xy) { 1227 ctx.textAlign = "left"; 1228 ctx.fillText(label, _px + 5, _py); 1229 } 1230 } 1231 1232 function drawPoints(ptArray, curveType, drawControls) { 1233 var count = (curveType - PATH_LINE + 2) * 2; 1234 for (var idx = 0; idx < count; idx += 2) { 1235 if (!drawControls && idx != 0 && idx != count - 2) { 1236 continue; 1237 } 1238 drawPoint(ptArray[idx], ptArray[idx + 1], idx == 0 || idx == count - 2); 1239 } 1240 } 1241 1242 function drawControlLines(curve, curveType, drawEnd) { 1243 if (curveType == PATH_LINE) { 1244 return; 1245 } 1246 ctx.strokeStyle = "rgba(0,0,0, 0.3)"; 1247 drawLine(curve[0], curve[1], curve[2], curve[3]); 1248 drawLine(curve[2], curve[3], curve[4], curve[5]); 1249 if (curveType == PATH_CUBIC) { 1250 drawLine(curve[4], curve[5], curve[6], curve[7]); 1251 if (drawEnd > 1) { 1252 drawLine(curve[6], curve[7], curve[0], curve[1]); 1253 if (drawEnd > 2) { 1254 drawLine(curve[0], curve[1], curve[4], curve[5]); 1255 drawLine(curve[6], curve[7], curve[2], curve[3]); 1256 } 1257 } 1258 } else if (drawEnd > 1) { 1259 drawLine(curve[4], curve[5], curve[0], curve[1]); 1260 } 1261 } 1262 1263 function pointAtT(curve, curveType, t) { 1264 var xy = {}; 1265 switch (curveType) { 1266 case PATH_LINE: 1267 var a = 1 - t; 1268 var b = t; 1269 xy.x = a * curve[0] + b * curve[2]; 1270 xy.y = a * curve[1] + b * curve[3]; 1271 break; 1272 case PATH_QUAD: 1273 var one_t = 1 - t; 1274 var a = one_t * one_t; 1275 var b = 2 * one_t * t; 1276 var c = t * t; 1277 xy.x = a * curve[0] + b * curve[2] + c * curve[4]; 1278 xy.y = a * curve[1] + b * curve[3] + c * curve[5]; 1279 break; 1280 case PATH_CUBIC: 1281 var one_t = 1 - t; 1282 var one_t2 = one_t * one_t; 1283 var a = one_t2 * one_t; 1284 var b = 3 * one_t2 * t; 1285 var t2 = t * t; 1286 var c = 3 * one_t * t2; 1287 var d = t2 * t; 1288 xy.x = a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6]; 1289 xy.y = a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7]; 1290 break; 1291 } 1292 return xy; 1293 } 1294 1295 function drawPointAtT(curve, curveType) { 1296 var x, y; 1297 var xy = pointAtT(curve, curveType, curveT); 1298 drawPoint(xy.x, xy.y, true); 1299 if (!draw_intersectT) { 1300 return; 1301 } 1302 ctx.fillStyle = "red"; 1303 drawTAtPointUp(xy.x, xy.y, curveT); 1304 } 1305 1306 function drawTAtPointUp(px, py, t) { 1307 var label = t.toFixed(decimal_places); 1308 var _px = (px - srcLeft)* scale; 1309 var _py = (py - srcTop) * scale; 1310 ctx.fillText(label, _px + 5, _py - 10); 1311 } 1312 1313 function drawTAtPointDown(px, py, t) { 1314 var label = t.toFixed(decimal_places); 1315 var _px = (px - srcLeft)* scale; 1316 var _py = (py - srcTop) * scale; 1317 ctx.fillText(label, _px + 5, _py + 10); 1318 } 1319 1320 function alreadyDrawnLine(x1, y1, x2, y2) { 1321 if (collect_bounds) { 1322 if (focus_enabled) { 1323 focusXmin = Math.min(focusXmin, x1, x2); 1324 focusYmin = Math.min(focusYmin, y1, y2); 1325 focusXmax = Math.max(focusXmax, x1, x2); 1326 focusYmax = Math.max(focusYmax, y1, y2); 1327 } 1328 return true; 1329 } 1330 for (var pts = 0; pts < drawnLines.length; pts += 4) { 1331 if (x1 == drawnLines[pts] && y1 == drawnLines[pts + 1] 1332 && x2 == drawnLines[pts + 2] && y2 == drawnLines[pts + 3]) { 1333 return true; 1334 } 1335 } 1336 drawnLines.push(x1); 1337 drawnLines.push(y1); 1338 drawnLines.push(x2); 1339 drawnLines.push(y2); 1340 return false; 1341 } 1342 1343 function drawLine(x1, y1, x2, y2) { 1344 if (alreadyDrawnLine(x1, y1, x2, y2)) { 1345 return; 1346 } 1347 ctx.beginPath(); 1348 ctx.moveTo((x1 - srcLeft) * scale, 1349 (y1 - srcTop) * scale); 1350 ctx.lineTo((x2 - srcLeft) * scale, 1351 (y2 - srcTop) * scale); 1352 ctx.stroke(); 1353 } 1354 1355 function linePartial(x1, y1, x2, y2, t1, t2) { 1356 var dx = x1 - x2; 1357 var dy = y1 - y2; 1358 var array = [ 1359 x1 - t1 * dx, 1360 y1 - t1 * dy, 1361 x1 - t2 * dx, 1362 y1 - t2 * dy 1363 ]; 1364 return array; 1365 } 1366 1367 function drawLinePartial(x1, y1, x2, y2, t1, t2) { 1368 var a = linePartial(x1, y1, x2, y2, t1, t2); 1369 var ax = a[0]; 1370 var ay = a[1]; 1371 var bx = a[2]; 1372 var by = a[3]; 1373 if (alreadyDrawnLine(ax, ay, bx, by)) { 1374 return; 1375 } 1376 ctx.beginPath(); 1377 ctx.moveTo((ax - srcLeft) * scale, 1378 (ay - srcTop) * scale); 1379 ctx.lineTo((bx - srcLeft) * scale, 1380 (by - srcTop) * scale); 1381 ctx.stroke(); 1382 } 1383 1384 function alreadyDrawnQuad(x1, y1, x2, y2, x3, y3) { 1385 if (collect_bounds) { 1386 if (focus_enabled) { 1387 focusXmin = Math.min(focusXmin, x1, x2, x3); 1388 focusYmin = Math.min(focusYmin, y1, y2, y3); 1389 focusXmax = Math.max(focusXmax, x1, x2, x3); 1390 focusYmax = Math.max(focusYmax, y1, y2, y3); 1391 } 1392 return true; 1393 } 1394 for (var pts = 0; pts < drawnQuads.length; pts += 6) { 1395 if (x1 == drawnQuads[pts] && y1 == drawnQuads[pts + 1] 1396 && x2 == drawnQuads[pts + 2] && y2 == drawnQuads[pts + 3] 1397 && x3 == drawnQuads[pts + 4] && y3 == drawnQuads[pts + 5]) { 1398 return true; 1399 } 1400 } 1401 drawnQuads.push(x1); 1402 drawnQuads.push(y1); 1403 drawnQuads.push(x2); 1404 drawnQuads.push(y2); 1405 drawnQuads.push(x3); 1406 drawnQuads.push(y3); 1407 return false; 1408 } 1409 1410 function drawQuad(x1, y1, x2, y2, x3, y3) { 1411 if (alreadyDrawnQuad(x1, y1, x2, y2, x3, y3)) { 1412 return; 1413 } 1414 ctx.beginPath(); 1415 ctx.moveTo((x1 - srcLeft) * scale, 1416 (y1 - srcTop) * scale); 1417 ctx.quadraticCurveTo((x2 - srcLeft) * scale, 1418 (y2 - srcTop) * scale, 1419 (x3 - srcLeft) * scale, 1420 (y3 - srcTop) * scale); 1421 ctx.stroke(); 1422 } 1423 1424 function interp(A, B, t) { 1425 return A + (B - A) * t; 1426 } 1427 1428 function interp_quad_coords(x1, x2, x3, t) 1429 { 1430 var ab = interp(x1, x2, t); 1431 var bc = interp(x2, x3, t); 1432 var abc = interp(ab, bc, t); 1433 return abc; 1434 } 1435 1436 function quadPartial(x1, y1, x2, y2, x3, y3, t1, t2) { 1437 var ax = interp_quad_coords(x1, x2, x3, t1); 1438 var ay = interp_quad_coords(y1, y2, y3, t1); 1439 var dx = interp_quad_coords(x1, x2, x3, (t1 + t2) / 2); 1440 var dy = interp_quad_coords(y1, y2, y3, (t1 + t2) / 2); 1441 var cx = interp_quad_coords(x1, x2, x3, t2); 1442 var cy = interp_quad_coords(y1, y2, y3, t2); 1443 var bx = 2*dx - (ax + cx)/2; 1444 var by = 2*dy - (ay + cy)/2; 1445 var array = [ 1446 ax, ay, bx, by, cx, cy 1447 ]; 1448 return array; 1449 } 1450 1451 function drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2) { 1452 var a = quadPartial(x1, y1, x2, y2, x3, y3, t1, t2); 1453 var ax = a[0]; 1454 var ay = a[1]; 1455 var bx = a[2]; 1456 var by = a[3]; 1457 var cx = a[4]; 1458 var cy = a[5]; 1459 if (alreadyDrawnQuad(ax, ay, bx, by, cx, cy)) { 1460 return; 1461 } 1462 ctx.beginPath(); 1463 ctx.moveTo((ax - srcLeft) * scale, 1464 (ay - srcTop) * scale); 1465 ctx.quadraticCurveTo((bx - srcLeft) * scale, 1466 (by - srcTop) * scale, 1467 (cx - srcLeft) * scale, 1468 (cy - srcTop) * scale); 1469 ctx.stroke(); 1470 } 1471 1472 function alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4) { 1473 if (collect_bounds) { 1474 if (focus_enabled) { 1475 focusXmin = Math.min(focusXmin, x1, x2, x3, x4); 1476 focusYmin = Math.min(focusYmin, y1, y2, y3, y4); 1477 focusXmax = Math.max(focusXmax, x1, x2, x3, x4); 1478 focusYmax = Math.max(focusYmax, y1, y2, y3, y4); 1479 } 1480 return true; 1481 } 1482 for (var pts = 0; pts < drawnCubics.length; pts += 8) { 1483 if (x1 == drawnCubics[pts] && y1 == drawnCubics[pts + 1] 1484 && x2 == drawnCubics[pts + 2] && y2 == drawnCubics[pts + 3] 1485 && x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5] 1486 && x4 == drawnCubics[pts + 6] && y4 == drawnCubics[pts + 7]) { 1487 return true; 1488 } 1489 } 1490 drawnCubics.push(x1); 1491 drawnCubics.push(y1); 1492 drawnCubics.push(x2); 1493 drawnCubics.push(y2); 1494 drawnCubics.push(x3); 1495 drawnCubics.push(y3); 1496 drawnCubics.push(x4); 1497 drawnCubics.push(y4); 1498 return false; 1499 } 1500 1501 function drawCubic(x1, y1, x2, y2, x3, y3, x4, y4) { 1502 if (alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4)) { 1503 return; 1504 } 1505 ctx.beginPath(); 1506 ctx.moveTo((x1 - srcLeft) * scale, 1507 (y1 - srcTop) * scale); 1508 ctx.bezierCurveTo((x2 - srcLeft) * scale, 1509 (y2 - srcTop) * scale, 1510 (x3 - srcLeft) * scale, 1511 (y3 - srcTop) * scale, 1512 (x4 - srcLeft) * scale, 1513 (y4 - srcTop) * scale); 1514 ctx.stroke(); 1515 } 1516 1517 function interp_cubic_coords(x1, x2, x3, x4, t) 1518 { 1519 var ab = interp(x1, x2, t); 1520 var bc = interp(x2, x3, t); 1521 var cd = interp(x3, x4, t); 1522 var abc = interp(ab, bc, t); 1523 var bcd = interp(bc, cd, t); 1524 var abcd = interp(abc, bcd, t); 1525 return abcd; 1526 } 1527 1528 function cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) { 1529 var ax = interp_cubic_coords(x1, x2, x3, x4, t1); 1530 var ay = interp_cubic_coords(y1, y2, y3, y4, t1); 1531 var ex = interp_cubic_coords(x1, x2, x3, x4, (t1*2+t2)/3); 1532 var ey = interp_cubic_coords(y1, y2, y3, y4, (t1*2+t2)/3); 1533 var fx = interp_cubic_coords(x1, x2, x3, x4, (t1+t2*2)/3); 1534 var fy = interp_cubic_coords(y1, y2, y3, y4, (t1+t2*2)/3); 1535 var dx = interp_cubic_coords(x1, x2, x3, x4, t2); 1536 var dy = interp_cubic_coords(y1, y2, y3, y4, t2); 1537 var mx = ex * 27 - ax * 8 - dx; 1538 var my = ey * 27 - ay * 8 - dy; 1539 var nx = fx * 27 - ax - dx * 8; 1540 var ny = fy * 27 - ay - dy * 8; 1541 var bx = (mx * 2 - nx) / 18; 1542 var by = (my * 2 - ny) / 18; 1543 var cx = (nx * 2 - mx) / 18; 1544 var cy = (ny * 2 - my) / 18; 1545 var array = [ 1546 ax, ay, bx, by, cx, cy, dx, dy 1547 ]; 1548 return array; 1549 } 1550 1551 function drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) { 1552 var a = cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2); 1553 var ax = a[0]; 1554 var ay = a[1]; 1555 var bx = a[2]; 1556 var by = a[3]; 1557 var cx = a[4]; 1558 var cy = a[5]; 1559 var dx = a[6]; 1560 var dy = a[7]; 1561 if (alreadyDrawnCubic(ax, ay, bx, by, cx, cy, dx, dy)) { 1562 return; 1563 } 1564 ctx.beginPath(); 1565 ctx.moveTo((ax - srcLeft) * scale, 1566 (ay - srcTop) * scale); 1567 ctx.bezierCurveTo((bx - srcLeft) * scale, 1568 (by - srcTop) * scale, 1569 (cx - srcLeft) * scale, 1570 (cy - srcTop) * scale, 1571 (dx - srcLeft) * scale, 1572 (dy - srcTop) * scale); 1573 ctx.stroke(); 1574 } 1575 1576 function drawCurve(c) { 1577 switch (c.length) { 1578 case 4: 1579 drawLine(c[0], c[1], c[2], c[3]); 1580 break; 1581 case 6: 1582 drawQuad(c[0], c[1], c[2], c[3], c[4], c[5]); 1583 break; 1584 case 8: 1585 drawCubic(c[0], c[1], c[2], c[3], c[4], c[5], c[6], c[7]); 1586 break; 1587 } 1588 } 1589 1590 function boundsWidth(pts) { 1591 var min = pts[0]; 1592 var max = pts[0]; 1593 for (var idx = 2; idx < pts.length; idx += 2) { 1594 min = Math.min(min, pts[idx]); 1595 max = Math.max(max, pts[idx]); 1596 } 1597 return max - min; 1598 } 1599 1600 function boundsHeight(pts) { 1601 var min = pts[1]; 1602 var max = pts[1]; 1603 for (var idx = 3; idx < pts.length; idx += 2) { 1604 min = Math.min(min, pts[idx]); 1605 max = Math.max(max, pts[idx]); 1606 } 1607 return max - min; 1608 } 1609 1610 function tangent(pts) { 1611 var dx = pts[2] - pts[0]; 1612 var dy = pts[3] - pts[1]; 1613 if (dx == 0 && dy == 0 && pts.length > 4) { 1614 dx = pts[4] - pts[0]; 1615 dy = pts[5] - pts[1]; 1616 if (dx == 0 && dy == 0 && pts.length > 6) { 1617 dx = pts[6] - pts[0]; 1618 dy = pts[7] - pts[1]; 1619 } 1620 } 1621 return Math.atan2(-dy, dx); 1622 } 1623 1624 function hodograph(cubic) { 1625 var hodo = []; 1626 hodo[0] = 3 * (cubic[2] - cubic[0]); 1627 hodo[1] = 3 * (cubic[3] - cubic[1]); 1628 hodo[2] = 3 * (cubic[4] - cubic[2]); 1629 hodo[3] = 3 * (cubic[5] - cubic[3]); 1630 hodo[4] = 3 * (cubic[6] - cubic[4]); 1631 hodo[5] = 3 * (cubic[7] - cubic[5]); 1632 return hodo; 1633 } 1634 1635 function hodograph2(cubic) { 1636 var quad = hodograph(cubic); 1637 var hodo = []; 1638 hodo[0] = 2 * (quad[2] - quad[0]); 1639 hodo[1] = 2 * (quad[3] - quad[1]); 1640 hodo[2] = 2 * (quad[4] - quad[2]); 1641 hodo[3] = 2 * (quad[5] - quad[3]); 1642 return hodo; 1643 } 1644 1645 function quadraticRootsReal(A, B, C, s) { 1646 if (A == 0) { 1647 if (B == 0) { 1648 s[0] = 0; 1649 return C == 0; 1650 } 1651 s[0] = -C / B; 1652 return 1; 1653 } 1654 /* normal form: x^2 + px + q = 0 */ 1655 var p = B / (2 * A); 1656 var q = C / A; 1657 var p2 = p * p; 1658 if (p2 < q) { 1659 return 0; 1660 } 1661 var sqrt_D = 0; 1662 if (p2 > q) { 1663 sqrt_D = sqrt(p2 - q); 1664 } 1665 s[0] = sqrt_D - p; 1666 s[1] = -sqrt_D - p; 1667 return 1 + s[0] != s[1]; 1668 } 1669 1670 function add_valid_ts(s, realRoots, t) { 1671 var foundRoots = 0; 1672 for (var index = 0; index < realRoots; ++index) { 1673 var tValue = s[index]; 1674 if (tValue >= 0 && tValue <= 1) { 1675 for (var idx2 = 0; idx2 < foundRoots; ++idx2) { 1676 if (t[idx2] != tValue) { 1677 t[foundRoots++] = tValue; 1678 } 1679 } 1680 } 1681 } 1682 return foundRoots; 1683 } 1684 1685 function quadraticRootsValidT(a, b, c, t) { 1686 var s = []; 1687 var realRoots = quadraticRootsReal(A, B, C, s); 1688 var foundRoots = add_valid_ts(s, realRoots, t); 1689 return foundRoots != 0; 1690 } 1691 1692 function find_cubic_inflections(cubic, tValues) { 1693 var Ax = src[2] - src[0]; 1694 var Ay = src[3] - src[1]; 1695 var Bx = src[4] - 2 * src[2] + src[0]; 1696 var By = src[5] - 2 * src[3] + src[1]; 1697 var Cx = src[6] + 3 * (src[2] - src[4]) - src[0]; 1698 var Cy = src[7] + 3 * (src[3] - src[5]) - src[1]; 1699 return quadraticRootsValidT(Bx * Cy - By * Cx, (Ax * Cy - Ay * Cx), 1700 Ax * By - Ay * Bx, tValues); 1701 } 1702 1703 function dxy_at_t(curve, type, t) { 1704 var dxy = {}; 1705 if (type == PATH_QUAD) { 1706 var a = t - 1; 1707 var b = 1 - 2 * t; 1708 var c = t; 1709 dxy.x = a * curve[0] + b * curve[2] + c * curve[4]; 1710 dxy.y = a * curve[1] + b * curve[3] + c * curve[5]; 1711 } else if (type == PATH_CUBIC) { 1712 var one_t = 1 - t; 1713 var a = curve[0]; 1714 var b = curve[2]; 1715 var c = curve[4]; 1716 var d = curve[6]; 1717 dxy.x = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t); 1718 a = curve[1]; 1719 b = curve[3]; 1720 c = curve[5]; 1721 d = curve[7]; 1722 dxy.y = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t); 1723 } 1724 return dxy; 1725 } 1726 1727 function drawLabel(num, px, py) { 1728 ctx.beginPath(); 1729 ctx.arc(px, py, 8, 0, Math.PI*2, true); 1730 ctx.closePath(); 1731 ctx.strokeStyle = "rgba(0,0,0, 0.4)"; 1732 ctx.lineWidth = num == 0 || num == 3 ? 2 : 1; 1733 ctx.stroke(); 1734 ctx.fillStyle = "black"; 1735 ctx.font = "normal 10px Arial"; 1736 // ctx.rotate(0.001); 1737 ctx.fillText(num, px - 2, py + 3); 1738 // ctx.rotate(-0.001); 1739 } 1740 1741 function drawLabelX(ymin, num, loc) { 1742 var px = (loc - srcLeft) * scale; 1743 var py = (ymin - srcTop) * scale - 20; 1744 drawLabel(num, px, py); 1745 } 1746 1747 function drawLabelY(xmin, num, loc) { 1748 var px = (xmin - srcLeft) * scale - 20; 1749 var py = (loc - srcTop) * scale; 1750 drawLabel(num, px, py); 1751 } 1752 1753 function drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY) { 1754 ctx.beginPath(); 1755 ctx.moveTo(hx, hy - 100); 1756 ctx.lineTo(hx, hy); 1757 ctx.strokeStyle = hMinY < 0 ? "green" : "blue"; 1758 ctx.stroke(); 1759 ctx.beginPath(); 1760 ctx.moveTo(hx, hy); 1761 ctx.lineTo(hx, hy + 100); 1762 ctx.strokeStyle = hMaxY > 0 ? "green" : "blue"; 1763 ctx.stroke(); 1764 ctx.beginPath(); 1765 ctx.moveTo(hx - 100, hy); 1766 ctx.lineTo(hx, hy); 1767 ctx.strokeStyle = hMinX < 0 ? "green" : "blue"; 1768 ctx.stroke(); 1769 ctx.beginPath(); 1770 ctx.moveTo(hx, hy); 1771 ctx.lineTo(hx + 100, hy); 1772 ctx.strokeStyle = hMaxX > 0 ? "green" : "blue"; 1773 ctx.stroke(); 1774 } 1775 1776 function scalexy(x, y, mag) { 1777 var length = Math.sqrt(x * x + y * y); 1778 return mag / length; 1779 } 1780 1781 function drawArrow(x, y, dx, dy) { 1782 var dscale = scalexy(dx, dy, 1 / scale * 100); 1783 dx *= dscale; 1784 dy *= dscale; 1785 ctx.beginPath(); 1786 ctx.moveTo((x - srcLeft) * scale, (y - srcTop) * scale); 1787 x += dx; 1788 y += dy; 1789 ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale); 1790 dx /= 10; 1791 dy /= 10; 1792 ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale); 1793 ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale); 1794 ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale); 1795 ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale); 1796 ctx.strokeStyle = "rgba(0,75,0, 0.4)"; 1797 ctx.stroke(); 1798 } 1799 1800 function x_at_t(curve, t) { 1801 var one_t = 1 - t; 1802 if (curve.length == 4) { 1803 return one_t * curve[0] + t * curve[2]; 1804 } 1805 var one_t2 = one_t * one_t; 1806 var t2 = t * t; 1807 if (curve.length == 6) { 1808 return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4]; 1809 } 1810 var a = one_t2 * one_t; 1811 var b = 3 * one_t2 * t; 1812 var c = 3 * one_t * t2; 1813 var d = t2 * t; 1814 return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6]; 1815 } 1816 1817 function y_at_t(curve, t) { 1818 var one_t = 1 - t; 1819 if (curve.length == 4) { 1820 return one_t * curve[1] + t * curve[3]; 1821 } 1822 var one_t2 = one_t * one_t; 1823 var t2 = t * t; 1824 if (curve.length == 6) { 1825 return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5]; 1826 } 1827 var a = one_t2 * one_t; 1828 var b = 3 * one_t2 * t; 1829 var c = 3 * one_t * t2; 1830 var d = t2 * t; 1831 return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7]; 1832 } 1833 1834 function drawOrder(curve, label) { 1835 var px = x_at_t(curve, 0.75); 1836 var py = y_at_t(curve, 0.75); 1837 var _px = (px - srcLeft) * scale; 1838 var _py = (py - srcTop) * scale; 1839 ctx.beginPath(); 1840 ctx.arc(_px, _py, 15, 0, Math.PI * 2, true); 1841 ctx.closePath(); 1842 ctx.fillStyle = "white"; 1843 ctx.fill(); 1844 if (label == 'L') { 1845 ctx.strokeStyle = "rgba(255,0,0, 1)"; 1846 ctx.fillStyle = "rgba(255,0,0, 1)"; 1847 } else { 1848 ctx.strokeStyle = "rgba(0,0,255, 1)"; 1849 ctx.fillStyle = "rgba(0,0,255, 1)"; 1850 } 1851 ctx.stroke(); 1852 ctx.font = "normal 16px Arial"; 1853 ctx.textAlign = "center"; 1854 ctx.fillText(label, _px, _py + 5); 1855 ctx.font = "normal 10px Arial"; 1856 } 1857 1858 function drawID(curve, id) { 1859 var px = x_at_t(curve, 0.5); 1860 var py = y_at_t(curve, 0.5); 1861 var _px = (px - srcLeft) * scale; 1862 var _py = (py - srcTop) * scale; 1863 draw_id_at(id, _px, _py); 1864 } 1865 1866 function draw_id_at(id, _px, _py) { 1867 ctx.beginPath(); 1868 ctx.arc(_px, _py, 15, 0, Math.PI * 2, true); 1869 ctx.closePath(); 1870 ctx.fillStyle = "white"; 1871 ctx.fill(); 1872 ctx.strokeStyle = "rgba(127,127,0, 1)"; 1873 ctx.fillStyle = "rgba(127,127,0, 1)"; 1874 ctx.stroke(); 1875 ctx.font = "normal 16px Arial"; 1876 ctx.textAlign = "center"; 1877 ctx.fillText(id, _px, _py + 5); 1878 ctx.font = "normal 10px Arial"; 1879 } 1880 1881 function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) { 1882 var curve = [x1, y1, x2, y2]; 1883 drawCurvePartialID(id, curve, t1, t2); 1884 } 1885 1886 function drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, t1, t2) { 1887 var curve = [x1, y1, x2, y2, x3, y3]; 1888 drawCurvePartialID(id, curve, t1, t2); 1889 } 1890 1891 function drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) { 1892 var curve = [x1, y1, x2, y2, x3, y3, x4, y4]; 1893 drawCurvePartialID(id, curve, t1, t2); 1894 } 1895 1896 function drawCurvePartialID(id, curve, t1, t2) { 1897 var px = x_at_t(curve, (t1 + t2) / 2); 1898 var py = y_at_t(curve, (t1 + t2) / 2); 1899 var _px = (px - srcLeft) * scale; 1900 var _py = (py - srcTop) * scale; 1901 draw_id_at(id, _px, _py); 1902 } 1903 1904 function drawCurveSpecials(test, curve, type) { 1905 if (pt_labels) { 1906 drawPoints(curve, type, pt_labels == 2); 1907 } 1908 if (control_lines != 0) { 1909 drawControlLines(curve, type, control_lines); 1910 } 1911 if (curve_t) { 1912 drawPointAtT(curve, type); 1913 } 1914 if (draw_midpoint) { 1915 var mid = pointAtT(curve, type, 0.5); 1916 drawPoint(mid.x, mid.y, true); 1917 } 1918 if (draw_id) { 1919 var id = idByCurve(test, curve, type); 1920 if (id >= 0) { 1921 drawID(curve, id); 1922 } 1923 } 1924 if (type == PATH_LINE) { 1925 return; 1926 } 1927 if (draw_deriviatives > 0) { 1928 var d = dxy_at_t(curve, type, 0); 1929 drawArrow(curve[0], curve[1], d.x, d.y); 1930 if (draw_deriviatives == 2) { 1931 d = dxy_at_t(curve, type, 1); 1932 if (type == PATH_CUBIC) { 1933 drawArrow(curve[6], curve[7], d.x, d.y); 1934 } else { 1935 drawArrow(curve[4], curve[5], d.x, d.y); 1936 } 1937 } 1938 if (draw_midpoint) { 1939 var mid = pointAtT(curve, type, 0.5); 1940 d = dxy_at_t(curve, type, 0.5); 1941 drawArrow(mid.x, mid.y, d.x, d.y); 1942 } 1943 } 1944 if (type != PATH_CUBIC) { 1945 return; 1946 } 1947 if (draw_hodo == 1 || draw_hodo == 2) { 1948 var hodo = hodograph(curve); 1949 var hMinX = Math.min(0, hodo[0], hodo[2], hodo[4]); 1950 var hMinY = Math.min(0, hodo[1], hodo[3], hodo[5]); 1951 var hMaxX = Math.max(0, hodo[0], hodo[2], hodo[4]); 1952 var hMaxY = Math.max(0, hodo[1], hodo[3], hodo[5]); 1953 var hScaleX = hMaxX - hMinX > 0 ? screenWidth / (hMaxX - hMinX) : 1; 1954 var hScaleY = hMaxY - hMinY > 0 ? screenHeight / (hMaxY - hMinY) : 1; 1955 var hUnit = Math.min(hScaleX, hScaleY); 1956 hUnit /= 2; 1957 var hx = xoffset - hMinX * hUnit; 1958 var hy = yoffset - hMinY * hUnit; 1959 ctx.moveTo(hx + hodo[0] * hUnit, hy + hodo[1] * hUnit); 1960 ctx.quadraticCurveTo( 1961 hx + hodo[2] * hUnit, hy + hodo[3] * hUnit, 1962 hx + hodo[4] * hUnit, hy + hodo[5] * hUnit); 1963 ctx.strokeStyle = "red"; 1964 ctx.stroke(); 1965 if (draw_hodo == 1) { 1966 drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY); 1967 } 1968 } 1969 if (draw_hodo == 3) { 1970 var hodo = hodograph2(curve); 1971 var hMinX = Math.min(0, hodo[0], hodo[2]); 1972 var hMinY = Math.min(0, hodo[1], hodo[3]); 1973 var hMaxX = Math.max(0, hodo[0], hodo[2]); 1974 var hMaxY = Math.max(0, hodo[1], hodo[3]); 1975 var hScaleX = hMaxX - hMinX > 0 ? screenWidth / (hMaxX - hMinX) : 1; 1976 var hScaleY = hMaxY - hMinY > 0 ? screenHeight / (hMaxY - hMinY) : 1; 1977 var hUnit = Math.min(hScaleX, hScaleY); 1978 hUnit /= 2; 1979 var hx = xoffset - hMinX * hUnit; 1980 var hy = yoffset - hMinY * hUnit; 1981 ctx.moveTo(hx + hodo[0] * hUnit, hy + hodo[1] * hUnit); 1982 ctx.lineTo(hx + hodo[2] * hUnit, hy + hodo[3] * hUnit); 1983 ctx.strokeStyle = "red"; 1984 ctx.stroke(); 1985 drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY); 1986 } 1987 if (draw_sequence) { 1988 var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]); 1989 for (var i = 0; i < 8; i+= 2) { 1990 drawLabelX(ymin, i >> 1, curve[i]); 1991 } 1992 var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]); 1993 for (var i = 1; i < 8; i+= 2) { 1994 drawLabelY(xmin, i >> 1, curve[i]); 1995 } 1996 } 1997 } 1998 1999 function logCurves(test) { 2000 for (curves in test) { 2001 var curve = test[curves]; 2002 dumpCurve(curve); 2003 } 2004 } 2005 2006 function curveToString(curve) { 2007 var str = "{{"; 2008 for (i = 0; i < curve.length; i += 2) { 2009 str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places); 2010 if (i < curve.length - 2) { 2011 str += "}, {"; 2012 } 2013 } 2014 str += "}}"; 2015 return str; 2016 } 2017 2018 function dumpCurve(curve) { 2019 console.log(curveToString(curve)); 2020 } 2021 2022 function draw(test, lines, title) { 2023 ctx.fillStyle = "rgba(0,0,0, 0.1)"; 2024 ctx.font = "normal 50px Arial"; 2025 ctx.textAlign = "left"; 2026 ctx.fillText(title, 50, 50); 2027 ctx.font = "normal 10px Arial"; 2028 ctx.lineWidth = "1.001"; "0.999"; 2029 var secondPath = test.length; 2030 var closeCount = 0; 2031 logStart = -1; 2032 logRange = 0; 2033 // find last active rec type at this step 2034 var curType = test[0]; 2035 var curStep = 0; 2036 var hasOp = false; 2037 var lastActive = 0; 2038 var lastAdd = 0; 2039 var lastSect = 0; 2040 var lastSort = 0; 2041 var lastMark = 0; 2042 activeCount = 0; 2043 addCount = 0; 2044 angleCount = 0; 2045 opCount = 0; 2046 sectCount = 0; 2047 sortCount = 0; 2048 markCount = 0; 2049 activeMax = 0; 2050 addMax = 0; 2051 angleMax = 0; 2052 opMax = 0; 2053 sectMax = 0; 2054 sectMax2 = 0; 2055 sortMax = 0; 2056 markMax = 0; 2057 lastIndex = test.length - 3; 2058 for (var tIndex = 0; tIndex < test.length; tIndex += 3) { 2059 var recType = test[tIndex]; 2060 if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) { 2061 console.log("unknown rec type: " + recType); 2062 throw "stop execution"; 2063 } 2064 // if (curType == recType && curType != REC_TYPE_ADD) { 2065 // continue; 2066 // } 2067 var inStepRange = step_limit == 0 || curStep < step_limit; 2068 curType = recType; 2069 if (recType == REC_TYPE_OP) { 2070 hasOp = true; 2071 continue; 2072 } 2073 if (recType == REC_TYPE_UNKNOWN) { 2074 // these types do not advance step 2075 continue; 2076 } 2077 var bumpStep = false; 2078 var records = test[tIndex + 2]; 2079 var fragType = records[0]; 2080 if (recType == REC_TYPE_ADD) { 2081 if (records.length != 2) { 2082 console.log("expect only two elements: " + records.length); 2083 throw "stop execution"; 2084 } 2085 if (fragType == ADD_MOVETO || fragType == ADD_CLOSE) { 2086 continue; 2087 } 2088 ++addMax; 2089 if (!draw_add || !inStepRange) { 2090 continue; 2091 } 2092 lastAdd = tIndex; 2093 ++addCount; 2094 bumpStep = true; 2095 } 2096 if (recType == REC_TYPE_PATH && hasOp) { 2097 secondPath = tIndex; 2098 } 2099 if (recType == REC_TYPE_ACTIVE) { 2100 ++activeMax; 2101 if (!draw_active || !inStepRange) { 2102 continue; 2103 } 2104 lastActive = tIndex; 2105 ++activeCount; 2106 bumpStep = true; 2107 } 2108 if (recType == REC_TYPE_ACTIVE_OP) { 2109 ++opMax; 2110 if (!draw_op || !inStepRange) { 2111 continue; 2112 } 2113 lastOp = tIndex; 2114 ++opCount; 2115 bumpStep = true; 2116 } 2117 if (recType == REC_TYPE_ANGLE) { 2118 ++angleMax; 2119 if (!draw_angle || !inStepRange) { 2120 continue; 2121 } 2122 lastAngle = tIndex; 2123 ++angleCount; 2124 bumpStep = true; 2125 } 2126 if (recType == REC_TYPE_SECT) { 2127 if (records.length != 2) { 2128 console.log("expect only two elements: " + records.length); 2129 throw "stop execution"; 2130 } 2131 ++sectMax; 2132 var sectBump = 1; 2133 switch (fragType) { 2134 case INTERSECT_LINE: 2135 case INTERSECT_QUAD_LINE: 2136 case INTERSECT_QUAD: 2137 case INTERSECT_SELF_CUBIC: 2138 case INTERSECT_CUBIC_LINE: 2139 case INTERSECT_CUBIC_QUAD: 2140 case INTERSECT_CUBIC: 2141 sectBump = 1; 2142 break; 2143 case INTERSECT_LINE_2: 2144 case INTERSECT_QUAD_LINE_2: 2145 case INTERSECT_QUAD_2: 2146 case INTERSECT_CUBIC_LINE_2: 2147 case INTERSECT_CUBIC_QUAD_2: 2148 case INTERSECT_CUBIC_2: 2149 sectBump = 2; 2150 break; 2151 case INTERSECT_LINE_NO: 2152 case INTERSECT_QUAD_LINE_NO: 2153 case INTERSECT_QUAD_NO: 2154 case INTERSECT_SELF_CUBIC_NO: 2155 case INTERSECT_CUBIC_LINE_NO: 2156 case INTERSECT_CUBIC_QUAD_NO: 2157 case INTERSECT_CUBIC_NO: 2158 sectBump = 0; 2159 break; 2160 case INTERSECT_CUBIC_LINE_3: 2161 case INTERSECT_CUBIC_QUAD_3: 2162 case INTERSECT_CUBIC_3: 2163 sectBump = 3; 2164 break; 2165 case INTERSECT_CUBIC_QUAD_4: 2166 case INTERSECT_CUBIC_4: 2167 sectBump = 4; 2168 break; 2169 default: 2170 console.log("missing case " + records.length); 2171 throw "stop execution"; 2172 } 2173 sectMax2 += sectBump; 2174 if (draw_intersection <= 1 || !inStepRange) { 2175 continue; 2176 } 2177 lastSect = tIndex; 2178 sectCount += sectBump; 2179 bumpStep = true; 2180 } 2181 if (recType == REC_TYPE_SORT) { 2182 ++sortMax; 2183 if (!draw_sort || !inStepRange) { 2184 continue; 2185 } 2186 lastSort = tIndex; 2187 ++sortCount; 2188 bumpStep = true; 2189 } 2190 if (recType == REC_TYPE_MARK) { 2191 ++markMax; 2192 if (!draw_mark || !inStepRange) { 2193 continue; 2194 } 2195 lastMark = tIndex; 2196 ++markCount; 2197 bumpStep = true; 2198 } 2199 if (bumpStep) { 2200 lastIndex = tIndex; 2201 logStart = test[tIndex + 1]; 2202 logRange = records.length / 2; 2203 ++curStep; 2204 } 2205 } 2206 stepMax = (draw_add ? addMax : 0) 2207 + (draw_active ? activeMax : 0) 2208 + (draw_op ? opMax : 0) 2209 + (draw_angle ? angleMax : 0) 2210 + (draw_sort ? sortMax : 0) 2211 + (draw_mark ? markMax : 0) 2212 + (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0); 2213 if (stepMax == 0) { 2214 stepMax = addMax + activeMax + angleMax + opMax + sortMax + markMax; 2215 } 2216 drawnPts = []; 2217 drawnLines = []; 2218 drawnQuads = []; 2219 drawnCubics = []; 2220 focusXmin = focusYmin = Infinity; 2221 focusXmax = focusYmax = -Infinity; 2222 var pathIndex = 0; 2223 var opLetter = 'S'; 2224 for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) { 2225 var recType = test[tIndex]; 2226 var records = test[tIndex + 2]; 2227 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 2228 var fragType = records[recordIndex]; 2229 if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) { 2230 console.log("unknown in range frag type: " + fragType); 2231 throw "stop execution"; 2232 } 2233 var frags = records[recordIndex + 1]; 2234 focus_enabled = false; 2235 switch (recType) { 2236 case REC_TYPE_COMPUTED: 2237 if (draw_computed == 0) { 2238 continue; 2239 } 2240 ctx.lineWidth = 1; 2241 ctx.strokeStyle = pathIndex == 0 ? "black" : "red"; 2242 ctx.fillStyle = "blue"; 2243 var drawThis = false; 2244 switch (fragType) { 2245 case PATH_QUAD: 2246 if ((draw_computed & 5) == 1 || ((draw_computed & 4) != 0 2247 && (draw_computed & 1) == pathIndex)) { 2248 drawQuad(frags[0], frags[1], frags[2], frags[3], 2249 frags[4], frags[5]); 2250 drawThis = true; 2251 } 2252 break; 2253 case PATH_CUBIC: 2254 if ((draw_computed & 6) == 2 || ((draw_computed & 4) != 0 2255 && (draw_computed & 1) != pathIndex)) { 2256 drawCubic(frags[0], frags[1], frags[2], frags[3], 2257 frags[4], frags[5], frags[6], frags[7]); 2258 drawThis = true; 2259 } 2260 ++pathIndex; 2261 break; 2262 case COMPUTED_SET_1: 2263 pathIndex = 0; 2264 break; 2265 case COMPUTED_SET_2: 2266 pathIndex = 1; 2267 break; 2268 default: 2269 console.log("unknown REC_TYPE_COMPUTED frag type: " + fragType); 2270 throw "stop execution"; 2271 } 2272 if (!drawThis || collect_bounds) { 2273 break; 2274 } 2275 drawCurveSpecials(test, frags, fragType); 2276 break; 2277 case REC_TYPE_PATH: 2278 if (!draw_path) { 2279 continue; 2280 } 2281 var firstPath = tIndex < secondPath; 2282 if ((draw_path & (firstPath ? 1 : 2)) == 0) { 2283 continue; 2284 } 2285 ctx.lineWidth = 1; 2286 ctx.strokeStyle = firstPath ? "black" : "red"; 2287 ctx.fillStyle = "blue"; 2288 switch (fragType) { 2289 case PATH_LINE: 2290 drawLine(frags[0], frags[1], frags[2], frags[3]); 2291 break; 2292 case PATH_QUAD: 2293 drawQuad(frags[0], frags[1], frags[2], frags[3], 2294 frags[4], frags[5]); 2295 break; 2296 case PATH_CUBIC: 2297 drawCubic(frags[0], frags[1], frags[2], frags[3], 2298 frags[4], frags[5], frags[6], frags[7]); 2299 break; 2300 default: 2301 console.log("unknown REC_TYPE_PATH frag type: " + fragType); 2302 throw "stop execution"; 2303 } 2304 if (collect_bounds) { 2305 break; 2306 } 2307 drawCurveSpecials(test, frags, fragType); 2308 break; 2309 case REC_TYPE_OP: 2310 switch (fragType) { 2311 case OP_INTERSECT: opLetter = 'I'; break; 2312 case OP_DIFFERENCE: opLetter = 'D'; break; 2313 case OP_UNION: opLetter = 'U'; break; 2314 case OP_XOR: opLetter = 'X'; break; 2315 default: 2316 console.log("unknown REC_TYPE_OP frag type: " + fragType); 2317 throw "stop execution"; 2318 } 2319 break; 2320 case REC_TYPE_ACTIVE: 2321 if (!draw_active || (step_limit > 0 && tIndex < lastActive)) { 2322 continue; 2323 } 2324 var x1 = frags[SPAN_X1]; 2325 var y1 = frags[SPAN_Y1]; 2326 var x2 = frags[SPAN_X2]; 2327 var y2 = frags[SPAN_Y2]; 2328 var x3, y3, x3, y4, t1, t2; 2329 ctx.lineWidth = 3; 2330 ctx.strokeStyle = "rgba(0,0,255, 0.3)"; 2331 focus_enabled = true; 2332 switch (fragType) { 2333 case ACTIVE_LINE_SPAN: 2334 t1 = frags[SPAN_L_T]; 2335 t2 = frags[SPAN_L_TEND]; 2336 drawLinePartial(x1, y1, x2, y2, t1, t2); 2337 if (draw_id) { 2338 drawLinePartialID(frags[0], x1, y1, x2, y2, t1, t2); 2339 } 2340 break; 2341 case ACTIVE_QUAD_SPAN: 2342 x3 = frags[SPAN_X3]; 2343 y3 = frags[SPAN_Y3]; 2344 t1 = frags[SPAN_Q_T]; 2345 t2 = frags[SPAN_Q_TEND]; 2346 drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2); 2347 if (draw_id) { 2348 drawQuadPartialID(frags[0], x1, y1, x2, y2, x3, y3, t1, t2); 2349 } 2350 break; 2351 case ACTIVE_CUBIC_SPAN: 2352 x3 = frags[SPAN_X3]; 2353 y3 = frags[SPAN_Y3]; 2354 x4 = frags[SPAN_X4]; 2355 y4 = frags[SPAN_Y4]; 2356 t1 = frags[SPAN_C_T]; 2357 t2 = frags[SPAN_C_TEND]; 2358 drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2); 2359 if (draw_id) { 2360 drawCubicPartialID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4, t1, t2); 2361 } 2362 break; 2363 default: 2364 console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType); 2365 throw "stop execution"; 2366 } 2367 break; 2368 case REC_TYPE_ACTIVE_OP: 2369 if (!draw_op || (step_limit > 0 && tIndex < lastOp)) { 2370 continue; 2371 } 2372 focus_enabled = true; 2373 ctx.lineWidth = 3; 2374 var activeSpan = frags[7] == "1"; 2375 ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)"; 2376 var curve = curvePartialByID(test, frags[0], frags[1], frags[2]); 2377 drawCurve(curve); 2378 if (draw_op > 1) { 2379 drawArc(curve, false, frags[3], frags[4]); 2380 drawArc(curve, true, frags[5], frags[6]); 2381 } 2382 break; 2383 case REC_TYPE_ADD: 2384 if (!draw_add) { 2385 continue; 2386 } 2387 ctx.lineWidth = 3; 2388 ctx.strokeStyle = closeCount == 0 ? "rgba(0,0,255, 0.3)" 2389 : closeCount == 1 ? "rgba(0,127,0, 0.3)" 2390 : closeCount == 2 ? "rgba(0,127,127, 0.3)" 2391 : closeCount == 3 ? "rgba(127,127,0, 0.3)" 2392 : "rgba(127,0,127, 0.3)"; 2393 focus_enabled = true; 2394 switch (fragType) { 2395 case ADD_MOVETO: 2396 break; 2397 case ADD_LINETO: 2398 if (step_limit == 0 || tIndex >= lastAdd) { 2399 drawLine(frags[0], frags[1], frags[2], frags[3]); 2400 } 2401 break; 2402 case ADD_QUADTO: 2403 if (step_limit == 0 || tIndex >= lastAdd) { 2404 drawQuad(frags[0], frags[1], frags[2], frags[3], frags[4], frags[5]); 2405 } 2406 break; 2407 case ADD_CUBICTO: 2408 if (step_limit == 0 || tIndex >= lastAdd) { 2409 drawCubic(frags[0], frags[1], frags[2], frags[3], 2410 frags[4], frags[5], frags[6], frags[7]); 2411 } 2412 break; 2413 case ADD_CLOSE: 2414 ++closeCount; 2415 break; 2416 case ADD_FILL: 2417 break; 2418 default: 2419 console.log("unknown REC_TYPE_ADD frag type: " + fragType); 2420 throw "stop execution"; 2421 } 2422 break; 2423 case REC_TYPE_ANGLE: 2424 if (!draw_angle || (step_limit > 0 && tIndex < lastAngle)) { 2425 continue; 2426 } 2427 if (fragType != ANGLE_AFTER && fragType != ANGLE_AFTER2) { 2428 continue; 2429 } 2430 focus_enabled = true; 2431 ctx.lineWidth = 3; 2432 ctx.strokeStyle = "rgba(127,45,127, 0.3)"; 2433 var leftCurve, midCurve, rightCurve; 2434 if (fragType == ANGLE_AFTER) { 2435 leftCurve = curvePartialByID(test, frags[0], frags[3], frags[4]); 2436 midCurve = curvePartialByID(test, frags[5], frags[8], frags[9]); 2437 rightCurve = curvePartialByID(test, frags[10], frags[13], frags[14]); 2438 } else { 2439 leftCurve = curvePartialByID(test, frags[0], frags[4], frags[5]); 2440 midCurve = curvePartialByID(test, frags[6], frags[10], frags[11]); 2441 rightCurve = curvePartialByID(test, frags[12], frags[16], frags[17]); 2442 } 2443 drawCurve(leftCurve); 2444 drawCurve(rightCurve); 2445 var inBetween = frags[fragType == ANGLE_AFTER ? 15 : 18] == "T"; 2446 ctx.strokeStyle = inBetween ? "rgba(0,160,45, 0.3)" : "rgba(255,0,45, 0.5)"; 2447 drawCurve(midCurve); 2448 if (draw_angle > 1) { 2449 drawOrder(leftCurve, 'L'); 2450 drawOrder(rightCurve, 'R'); 2451 } 2452 break; 2453 case REC_TYPE_SECT: 2454 if (!draw_intersection) { 2455 continue; 2456 } 2457 if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) { 2458 continue; 2459 } 2460 // draw_intersection == 1 : show all 2461 // draw_intersection == 2 : step == 0 ? show all : show intersection line #step 2462 // draw_intersection == 3 : step == 0 ? show all : show intersection #step 2463 ctx.lineWidth = 1; 2464 ctx.strokeStyle = "rgba(0,0,255, 0.3)"; 2465 ctx.fillStyle = "blue"; 2466 focus_enabled = true; 2467 var f = []; 2468 var c1s; 2469 var c1l; 2470 var c2s; 2471 var c2l; 2472 switch (fragType) { 2473 case INTERSECT_LINE: 2474 f.push(5, 6, 0, 7); 2475 c1s = 1; c1l = 4; c2s = 8; c2l = 4; 2476 break; 2477 case INTERSECT_LINE_2: 2478 f.push(5, 6, 0, 10); 2479 f.push(8, 9, 7, 15); 2480 c1s = 1; c1l = 4; c2s = 11; c2l = 4; 2481 break; 2482 case INTERSECT_LINE_NO: 2483 c1s = 0; c1l = 4; c2s = 4; c2l = 4; 2484 break; 2485 case INTERSECT_QUAD_LINE: 2486 f.push(7, 8, 0, 9); 2487 c1s = 1; c1l = 6; c2s = 10; c2l = 4; 2488 break; 2489 case INTERSECT_QUAD_LINE_2: 2490 f.push(7, 8, 0, 12); 2491 f.push(10, 11, 9, 17); 2492 c1s = 1; c1l = 6; c2s = 13; c2l = 4; 2493 break; 2494 case INTERSECT_QUAD_LINE_NO: 2495 c1s = 0; c1l = 6; c2s = 6; c2l = 4; 2496 break; 2497 case INTERSECT_QUAD: 2498 f.push(7, 8, 0, 9); 2499 c1s = 1; c1l = 6; c2s = 10; c2l = 6; 2500 break; 2501 case INTERSECT_QUAD_2: 2502 f.push(7, 8, 0, 12); 2503 f.push(10, 11, 9, 19); 2504 c1s = 1; c1l = 6; c2s = 13; c2l = 6; 2505 break; 2506 case INTERSECT_QUAD_NO: 2507 c1s = 0; c1l = 6; c2s = 6; c2l = 6; 2508 break; 2509 case INTERSECT_SELF_CUBIC: 2510 f.push(9, 10, 0, 11); 2511 c1s = 1; c1l = 8; c2s = 0; c2l = 0; 2512 break; 2513 case INTERSECT_SELF_CUBIC_NO: 2514 c1s = 0; c1l = 8; c2s = 0; c2l = 0; 2515 break; 2516 case INTERSECT_CUBIC_LINE: 2517 f.push(9, 10, 0, 11); 2518 c1s = 1; c1l = 8; c2s = 12; c2l = 4; 2519 break; 2520 case INTERSECT_CUBIC_LINE_2: 2521 f.push(9, 10, 0, 14); 2522 f.push(12, 13, 11, 19); 2523 c1s = 1; c1l = 8; c2s = 15; c2l = 4; 2524 break; 2525 case INTERSECT_CUBIC_LINE_3: 2526 f.push(9, 10, 0, 17); 2527 f.push(12, 13, 11, 22); 2528 f.push(15, 16, 14, 23); 2529 c1s = 1; c1l = 8; c2s = 18; c2l = 4; 2530 break; 2531 case INTERSECT_CUBIC_QUAD_NO: 2532 c1s = 0; c1l = 8; c2s = 8; c2l = 6; 2533 break; 2534 case INTERSECT_CUBIC_QUAD: 2535 f.push(9, 10, 0, 11); 2536 c1s = 1; c1l = 8; c2s = 12; c2l = 6; 2537 break; 2538 case INTERSECT_CUBIC_QUAD_2: 2539 f.push(9, 10, 0, 14); 2540 f.push(12, 13, 11, 21); 2541 c1s = 1; c1l = 8; c2s = 15; c2l = 6; 2542 break; 2543 case INTERSECT_CUBIC_QUAD_3: 2544 f.push(9, 10, 0, 17); 2545 f.push(12, 13, 11, 24); 2546 f.push(15, 16, 14, 25); 2547 c1s = 1; c1l = 8; c2s = 18; c2l = 6; 2548 break; 2549 case INTERSECT_CUBIC_QUAD_4: 2550 f.push(9, 10, 0, 20); 2551 f.push(12, 13, 11, 27); 2552 f.push(15, 16, 14, 28); 2553 f.push(18, 19, 17, 29); 2554 c1s = 1; c1l = 8; c2s = 21; c2l = 6; 2555 break; 2556 case INTERSECT_CUBIC_LINE_NO: 2557 c1s = 0; c1l = 8; c2s = 8; c2l = 4; 2558 break; 2559 case INTERSECT_CUBIC: 2560 f.push(9, 10, 0, 11); 2561 c1s = 1; c1l = 8; c2s = 12; c2l = 8; 2562 break; 2563 case INTERSECT_CUBIC_2: 2564 f.push(9, 10, 0, 14); 2565 f.push(12, 13, 11, 23); 2566 c1s = 1; c1l = 8; c2s = 15; c2l = 8; 2567 break; 2568 case INTERSECT_CUBIC_3: 2569 f.push(9, 10, 0, 17); 2570 f.push(12, 13, 11, 26); 2571 f.push(15, 16, 14, 27); 2572 c1s = 1; c1l = 8; c2s = 18; c2l = 8; 2573 break; 2574 case INTERSECT_CUBIC_4: 2575 f.push(9, 10, 0, 20); 2576 f.push(12, 13, 11, 29); 2577 f.push(15, 16, 14, 30); 2578 f.push(18, 19, 17, 31); 2579 c1s = 1; c1l = 8; c2s = 21; c2l = 8; 2580 break; 2581 case INTERSECT_CUBIC_NO: 2582 c1s = 0; c1l = 8; c2s = 8; c2l = 8; 2583 break; 2584 default: 2585 console.log("unknown REC_TYPE_SECT frag type: " + fragType); 2586 throw "stop execution"; 2587 } 2588 if (draw_intersection != 1) { 2589 var id = -1; 2590 var curve; 2591 switch (c1l) { 2592 case 4: 2593 drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]); 2594 if (draw_id) { 2595 curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]]; 2596 id = idByCurve(test, curve, PATH_LINE); 2597 } 2598 break; 2599 case 6: 2600 drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3], 2601 frags[c1s + 4], frags[c1s + 5]); 2602 if (draw_id) { 2603 curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3], 2604 frags[c1s + 4], frags[c1s + 5]]; 2605 id = idByCurve(test, curve, PATH_QUAD); 2606 } 2607 break; 2608 case 8: 2609 drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3], 2610 frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]); 2611 if (draw_id) { 2612 curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3], 2613 frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]]; 2614 id = idByCurve(test, curve, PATH_CUBIC); 2615 } 2616 break; 2617 } 2618 if (id >= 0) { 2619 drawID(curve, id); 2620 } 2621 id = -1; 2622 switch (c2l) { 2623 case 0: 2624 break; 2625 case 4: 2626 drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]); 2627 if (draw_id) { 2628 curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]]; 2629 id = idByCurve(test, curve, PATH_LINE); 2630 } 2631 break; 2632 case 6: 2633 drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3], 2634 frags[c2s + 4], frags[c2s + 5]); 2635 if (draw_id) { 2636 curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3], 2637 frags[c2s + 4], frags[c2s + 5]]; 2638 id = idByCurve(test, curve, PATH_QUAD); 2639 } 2640 break; 2641 case 8: 2642 drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3], 2643 frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]); 2644 if (draw_id) { 2645 curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3], 2646 frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]]; 2647 id = idByCurve(test, curve, PATH_CUBIC); 2648 } 2649 break; 2650 } 2651 if (id >= 0) { 2652 drawID(curve, id); 2653 } 2654 } 2655 if (collect_bounds) { 2656 break; 2657 } 2658 for (var idx = 0; idx < f.length; idx += 4) { 2659 if (draw_intersection != 3 || idx == lastSect - tIndex) { 2660 drawPoint(frags[f[idx]], frags[f[idx + 1]], true); 2661 } 2662 } 2663 if (!draw_intersectT) { 2664 break; 2665 } 2666 ctx.fillStyle = "red"; 2667 for (var idx = 0; idx < f.length; idx += 4) { 2668 if (draw_intersection != 3 || idx == lastSect - tIndex) { 2669 drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]); 2670 drawTAtPointDown(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 3]]); 2671 } 2672 } 2673 break; 2674 case REC_TYPE_SORT: 2675 if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) { 2676 continue; 2677 } 2678 ctx.lineWidth = 3; 2679 ctx.strokeStyle = "rgba(127,127,0, 0.5)"; 2680 focus_enabled = true; 2681 switch (fragType) { 2682 case SORT_UNARY: 2683 case SORT_BINARY: 2684 var curve = curvePartialByID(test, frags[0], frags[6], frags[8]); 2685 drawCurve(curve); 2686 break; 2687 default: 2688 console.log("unknown REC_TYPE_SORT frag type: " + fragType); 2689 throw "stop execution"; 2690 } 2691 break; 2692 case REC_TYPE_MARK: 2693 if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) { 2694 continue; 2695 } 2696 ctx.lineWidth = 3; 2697 ctx.strokeStyle = fragType >= MARK_DONE_LINE ? 2698 "rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)"; 2699 focus_enabled = true; 2700 switch (fragType) { 2701 case MARK_LINE: 2702 case MARK_DONE_LINE: 2703 case MARK_UNSORTABLE_LINE: 2704 case MARK_SIMPLE_LINE: 2705 case MARK_SIMPLE_DONE_LINE: 2706 case MARK_DONE_UNARY_LINE: 2707 drawLinePartial(frags[1], frags[2], frags[3], frags[4], 2708 frags[5], frags[9]); 2709 if (draw_id) { 2710 drawLinePartialID(frags[0], frags[1], frags[2], frags[3], frags[4], 2711 frags[5], frags[9]); 2712 } 2713 break; 2714 case MARK_QUAD: 2715 case MARK_DONE_QUAD: 2716 case MARK_UNSORTABLE_QUAD: 2717 case MARK_SIMPLE_QUAD: 2718 case MARK_SIMPLE_DONE_QUAD: 2719 case MARK_DONE_UNARY_QUAD: 2720 drawQuadPartial(frags[1], frags[2], frags[3], frags[4], 2721 frags[5], frags[6], frags[7], frags[11]); 2722 if (draw_id) { 2723 drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4], 2724 frags[5], frags[6], frags[7], frags[11]); 2725 } 2726 break; 2727 case MARK_CUBIC: 2728 case MARK_DONE_CUBIC: 2729 case MARK_UNSORTABLE_CUBIC: 2730 case MARK_SIMPLE_CUBIC: 2731 case MARK_SIMPLE_DONE_CUBIC: 2732 case MARK_DONE_UNARY_CUBIC: 2733 drawCubicPartial(frags[1], frags[2], frags[3], frags[4], 2734 frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]); 2735 if (draw_id) { 2736 drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4], 2737 frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]); 2738 } 2739 break; 2740 case MARK_ANGLE_LAST: 2741 // FIXME: ignored for now 2742 break; 2743 default: 2744 console.log("unknown REC_TYPE_MARK frag type: " + fragType); 2745 throw "stop execution"; 2746 } 2747 break; 2748 default: 2749 continue; 2750 } 2751 } 2752 switch (recType) { 2753 case REC_TYPE_SORT: 2754 if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) { 2755 break; 2756 } 2757 var angles = []; // use tangent lines to describe arcs 2758 var windFrom = []; 2759 var windTo = []; 2760 var opp = []; 2761 var minXY = Number.MAX_VALUE; 2762 var partial; 2763 focus_enabled = true; 2764 var someUnsortable = false; 2765 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 2766 var fragType = records[recordIndex]; 2767 var frags = records[recordIndex + 1]; 2768 var unsortable = (fragType == SORT_UNARY && frags[14]) || 2769 (fragType == SORT_BINARY && frags[16]); 2770 someUnsortable |= unsortable; 2771 switch (fragType) { 2772 case SORT_UNARY: 2773 case SORT_BINARY: 2774 partial = curvePartialByID(test, frags[0], frags[6], frags[8]); 2775 break; 2776 default: 2777 console.log("unknown REC_TYPE_SORT frag type: " + fragType); 2778 throw "stop execution"; 2779 } 2780 var dx = boundsWidth(partial); 2781 var dy = boundsHeight(partial); 2782 minXY = Math.min(minXY, dx * dx + dy * dy); 2783 if (collect_bounds) { 2784 continue; 2785 } 2786 angles.push(tangent(partial)); 2787 var from = frags[12]; 2788 var to = frags[12]; 2789 var sgn = frags[10]; 2790 if (sgn < 0) { 2791 from -= frags[11]; 2792 } else if (sgn > 0) { 2793 to -= frags[11]; 2794 } 2795 windFrom.push(from + (unsortable ? "!" : "")); 2796 windTo.push(to + (unsortable ? "!" : "")); 2797 opp.push(fragType == SORT_BINARY); 2798 if (draw_sort == 1) { 2799 drawOrder(partial, frags[12]); 2800 } else { 2801 drawOrder(partial, (recordIndex / 2) + 1); 2802 } 2803 } 2804 var radius = Math.sqrt(minXY) / 2 * scale; 2805 radius = Math.min(50, radius); 2806 var scaledRadius = radius / scale; 2807 var centerX = partial[0]; 2808 var centerY = partial[1]; 2809 if (collect_bounds) { 2810 if (focus_enabled) { 2811 focusXmin = Math.min(focusXmin, centerX - scaledRadius); 2812 focusYmin = Math.min(focusYmin, centerY - scaledRadius); 2813 focusXmax = Math.max(focusXmax, centerX + scaledRadius); 2814 focusYmax = Math.max(focusYmax, centerY + scaledRadius); 2815 } 2816 break; 2817 } 2818 break; 2819 default: 2820 break; 2821 } 2822 } 2823 if (collect_bounds) { 2824 return; 2825 } 2826 if (draw_log && logStart >= 0) { 2827 ctx.font = "normal 10px Arial"; 2828 ctx.textAlign = "left"; 2829 ctx.beginPath(); 2830 var top = screenHeight - 20 - (logRange + 2) * 10; 2831 ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10); 2832 ctx.fillStyle = "white"; 2833 ctx.fill(); 2834 ctx.fillStyle = "rgba(0,0,0, 0.5)"; 2835 if (logStart > 0) { 2836 ctx.fillText(lines[logStart - 1], 50, top + 8); 2837 } 2838 ctx.fillStyle = "black"; 2839 for (var idx = 0; idx < logRange; ++idx) { 2840 ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx); 2841 } 2842 ctx.fillStyle = "rgba(0,0,0, 0.5)"; 2843 if (logStart + logRange < lines.length) { 2844 ctx.fillText(lines[logStart + logRange], 50, top + 18 + 10 * logRange); 2845 } 2846 } 2847 if (draw_legend) { 2848 var pos = 0; 2849 var drawSomething = draw_add | draw_active | draw_sort | draw_mark; 2850 // drawBox(pos++, "yellow", "black", opLetter, true, ''); 2851 drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey); 2852 drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey); 2853 drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey); 2854 drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_angle ? angleCount : angleMax, draw_angle, angleKey); 2855 drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey); 2856 drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_sort ? sortCount : sortMax, draw_sort, sortKey); 2857 drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey); 2858 drawBox(pos++, "black", "white", 2859 (new Array('P', 'P1', 'P2', 'P'))[draw_path], draw_path != 0, pathKey); 2860 drawBox(pos++, "rgba(0,63,0, 0.7)", "white", 2861 (new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed], 2862 draw_computed != 0, computedKey); 2863 drawBox(pos++, "green", "black", step_limit, drawSomething, ''); 2864 drawBox(pos++, "green", "black", stepMax, drawSomething, ''); 2865 drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, ''); 2866 drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, ''); 2867 if (curve_t) { 2868 drawCurveTControl(); 2869 } 2870 ctx.font = "normal 20px Arial"; 2871 ctx.fillStyle = "rgba(0,0,0, 0.3)"; 2872 ctx.textAlign = "right"; 2873 ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5); 2874 } 2875 if (draw_hints) { 2876 ctx.font = "normal 10px Arial"; 2877 ctx.fillStyle = "rgba(0,0,0, 0.5)"; 2878 ctx.textAlign = "right"; 2879 var y = 4; 2880 ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10); 2881 ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10); 2882 ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10); 2883 ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10); 2884 ctx.fillText("hodo : " + hodoKey, screenWidth - 10, pos * 50 + y++ * 10); 2885 ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10); 2886 ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10); 2887 ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10); 2888 ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10); 2889 ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10); 2890 ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10); 2891 } 2892 } 2893 2894 function drawBox(y, backC, foreC, str, enable, label) { 2895 ctx.beginPath(); 2896 ctx.fillStyle = backC; 2897 ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30); 2898 ctx.fill(); 2899 ctx.font = "normal 16px Arial"; 2900 ctx.fillStyle = foreC; 2901 ctx.textAlign = "center"; 2902 ctx.fillText(str, screenWidth - 20, y * 50 + 32); 2903 if (!enable) { 2904 ctx.fillStyle = "rgba(255,255,255, 0.5)"; 2905 ctx.fill(); 2906 } 2907 if (label != '') { 2908 ctx.font = "normal 9px Arial"; 2909 ctx.fillStyle = "black"; 2910 ctx.fillText(label, screenWidth - 47, y * 50 + 40); 2911 } 2912 } 2913 2914 function drawCurveTControl() { 2915 ctx.lineWidth = 2; 2916 ctx.strokeStyle = "rgba(0,0,0, 0.3)"; 2917 ctx.beginPath(); 2918 ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80); 2919 ctx.stroke(); 2920 var ty = 40 + curveT * (screenHeight - 80); 2921 ctx.beginPath(); 2922 ctx.moveTo(screenWidth - 80, ty); 2923 ctx.lineTo(screenWidth - 85, ty - 5); 2924 ctx.lineTo(screenWidth - 85, ty + 5); 2925 ctx.lineTo(screenWidth - 80, ty); 2926 ctx.fillStyle = "rgba(0,0,0, 0.6)"; 2927 ctx.fill(); 2928 var num = curveT.toFixed(decimal_places); 2929 ctx.font = "normal 10px Arial"; 2930 ctx.textAlign = "left"; 2931 ctx.fillText(num, screenWidth - 78, ty); 2932 } 2933 2934 function ptInTControl() { 2935 var e = window.event; 2936 var tgt = e.target || e.srcElement; 2937 var left = tgt.offsetLeft; 2938 var top = tgt.offsetTop; 2939 var x = (e.clientX - left); 2940 var y = (e.clientY - top); 2941 if (x < screenWidth - 80 || x > screenWidth - 50) { 2942 return false; 2943 } 2944 if (y < 40 || y > screenHeight - 80) { 2945 return false; 2946 } 2947 curveT = (y - 40) / (screenHeight - 120); 2948 if (curveT < 0 || curveT > 1) { 2949 throw "stop execution"; 2950 } 2951 return true; 2952 } 2953 2954 function drawTop() { 2955 if (tests[testIndex] == null) { 2956 var str = testDivs[testIndex].textContent; 2957 parse_all(str); 2958 var title = testDivs[testIndex].id.toString(); 2959 testTitles[testIndex] = title; 2960 } 2961 init(tests[testIndex]); 2962 redraw(); 2963 } 2964 2965 function redraw() { 2966 if (focus_on_selection) { 2967 collect_bounds = true; 2968 draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]); 2969 collect_bounds = false; 2970 if (focusXmin < focusXmax && focusYmin < focusYmax) { 2971 setScale(focusXmin, focusXmax, focusYmin, focusYmax); 2972 } 2973 } 2974 ctx.beginPath(); 2975 ctx.fillStyle = "white"; 2976 ctx.rect(0, 0, screenWidth, screenHeight); 2977 ctx.fill(); 2978 draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]); 2979 } 2980 2981 function dumpCurvePartial(test, id, t0, t1) { 2982 var curve = curveByID(test, id); 2983 var name = ["line", "quad", "cubic"][curve.length / 2 - 2]; 2984 console.log("id=" + id + " " + name + "=" + curveToString(curve) 2985 + " t0=" + t0 + " t1=" + t1 2986 + " partial=" + curveToString(curvePartialByID(test, id, t0, t1))); 2987 } 2988 2989 function dumpAngleTest(test, id, t0, t1) { 2990 var curve = curveByID(test, id); 2991 console.log(" { {" + curveToString(curve) + "}, " 2992 + curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //"); 2993 } 2994 2995 function dumpLogToConsole() { 2996 if (logStart < 0) { 2997 return; 2998 } 2999 var test = tests[testIndex]; 3000 var recType = REC_TYPE_UNKNOWN; 3001 var records; 3002 for (var index = 0; index < test.length; index += 3) { 3003 var lastLineNo = test[index + 1]; 3004 if (lastLineNo >= logStart && lastLineNo < logStart + logRange) { 3005 recType = test[index]; 3006 records = test[index + 2]; 3007 break; 3008 } 3009 } 3010 if (recType == REC_TYPE_UNKNOWN) { 3011 return; 3012 } 3013 var lines = testLines[testIndex]; 3014 for (var idx = 0; idx < logRange; ++idx) { 3015 var line = lines[logStart + idx]; 3016 console.log(line); 3017 for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) { 3018 var fragType = records[recordIndex]; 3019 var frags = records[recordIndex + 1]; 3020 if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) { 3021 dumpCurvePartial(test, frags[0], frags[3], frags[4]); 3022 dumpCurvePartial(test, frags[5], frags[8], frags[9]); 3023 dumpCurvePartial(test, frags[10], frags[13], frags[14]); 3024 console.log("\nstatic IntersectData intersectDataSet[] = {"); 3025 dumpAngleTest(test, frags[0], frags[3], frags[4]); 3026 dumpAngleTest(test, frags[5], frags[8], frags[9]); 3027 dumpAngleTest(test, frags[10], frags[13], frags[14]); 3028 console.log("};"); 3029 } else if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER2) { 3030 dumpCurvePartial(test, frags[0], frags[4], frags[5]); 3031 dumpCurvePartial(test, frags[6], frags[10], frags[11]); 3032 dumpCurvePartial(test, frags[12], frags[16], frags[17]); 3033 console.log("\nstatic IntersectData intersectDataSet[] = { //"); 3034 dumpAngleTest(test, frags[0], frags[4], frags[5]); 3035 dumpAngleTest(test, frags[6], frags[10], frags[11]); 3036 dumpAngleTest(test, frags[12], frags[16], frags[17]); 3037 console.log("}; //"); 3038 } 3039 } 3040 } 3041 } 3042 3043 var activeKey = 'a'; 3044 var pathKey = 'b'; 3045 var pathBackKey = 'B'; 3046 var centerKey = 'c'; 3047 var addKey = 'd'; 3048 var deriviativesKey = 'f'; 3049 var angleKey = 'g'; 3050 var angleBackKey = 'G'; 3051 var hodoKey = 'h'; 3052 var intersectionKey = 'i'; 3053 var intersectionBackKey = 'I'; 3054 var sequenceKey = 'j'; 3055 var midpointKey = 'k'; 3056 var logKey = 'l'; 3057 var logToConsoleKey = 'L'; 3058 var markKey = 'm'; 3059 var sortKey = 'o'; 3060 var opKey = 'p'; 3061 var opBackKey = 'P'; 3062 var computedKey = 'q'; 3063 var computedBackKey = 'Q'; 3064 var stepKey = 's'; 3065 var stepBackKey = 'S'; 3066 var intersectTKey = 't'; 3067 var curveTKey = 'u'; 3068 var controlLinesBackKey = 'V'; 3069 var controlLinesKey = 'v'; 3070 var ptsKey = 'x'; 3071 var xyKey = 'y'; 3072 var logCurvesKey = 'z'; 3073 var focusKey = '`'; 3074 var idKey = '.'; 3075 var retinaKey = '\\'; 3076 3077 function doKeyPress(evt) { 3078 var char = String.fromCharCode(evt.charCode); 3079 var focusWasOn = false; 3080 switch (char) { 3081 case '0': 3082 case '1': 3083 case '2': 3084 case '3': 3085 case '4': 3086 case '5': 3087 case '6': 3088 case '7': 3089 case '8': 3090 case '9': 3091 decimal_places = char - '0'; 3092 redraw(); 3093 break; 3094 case activeKey: 3095 draw_active ^= true; 3096 redraw(); 3097 break; 3098 case addKey: 3099 draw_add ^= true; 3100 redraw(); 3101 break; 3102 case angleKey: 3103 draw_angle = (draw_angle + 1) % 3; 3104 redraw(); 3105 break; 3106 case angleBackKey: 3107 draw_angle = (draw_angle + 2) % 3; 3108 redraw(); 3109 break; 3110 case centerKey: 3111 setScale(xmin, xmax, ymin, ymax); 3112 redraw(); 3113 break; 3114 case controlLinesBackKey: 3115 control_lines = (control_lines + 3) % 4; 3116 redraw(); 3117 break; 3118 case controlLinesKey: 3119 control_lines = (control_lines + 1) % 4; 3120 redraw(); 3121 break; 3122 case computedBackKey: 3123 draw_computed = (draw_computed + 5) % 6; 3124 redraw(); 3125 break; 3126 case computedKey: 3127 draw_computed = (draw_computed + 1) % 6; 3128 redraw(); 3129 break; 3130 case curveTKey: 3131 curve_t ^= true; 3132 if (curve_t) { 3133 draw_legend = true; 3134 } 3135 redraw(); 3136 break; 3137 case deriviativesKey: 3138 draw_deriviatives = (draw_deriviatives + 1) % 3; 3139 redraw(); 3140 break; 3141 case focusKey: 3142 focus_on_selection ^= true; 3143 setScale(xmin, xmax, ymin, ymax); 3144 redraw(); 3145 break; 3146 case hodoKey: 3147 draw_hodo = (draw_hodo + 1) % 4; 3148 redraw(); 3149 break; 3150 case idKey: 3151 draw_id ^= true; 3152 redraw(); 3153 break; 3154 case intersectionBackKey: 3155 draw_intersection = (draw_intersection + 3) % 4; 3156 redraw(); 3157 break; 3158 case intersectionKey: 3159 draw_intersection = (draw_intersection + 1) % 4; 3160 redraw(); 3161 break; 3162 case intersectTKey: 3163 draw_intersectT ^= true; 3164 redraw(); 3165 break; 3166 case logCurvesKey: 3167 logCurves(tests[testIndex]); 3168 break; 3169 case logKey: 3170 draw_log ^= true; 3171 redraw(); 3172 break; 3173 case logToConsoleKey: 3174 if (draw_log) { 3175 dumpLogToConsole(); 3176 } 3177 break; 3178 case markKey: 3179 draw_mark ^= true; 3180 redraw(); 3181 break; 3182 case midpointKey: 3183 draw_midpoint ^= true; 3184 redraw(); 3185 break; 3186 case opKey: 3187 draw_op = (draw_op + 1) % 3; 3188 redraw(); 3189 break; 3190 case opBackKey: 3191 draw_op = (draw_op + 2) % 3; 3192 redraw(); 3193 break; 3194 case pathKey: 3195 draw_path = (draw_path + 1) % 4; 3196 redraw(); 3197 break; 3198 case pathBackKey: 3199 draw_path = (draw_path + 3) % 4; 3200 redraw(); 3201 break; 3202 case ptsKey: 3203 pt_labels = (pt_labels + 1) % 3; 3204 redraw(); 3205 break; 3206 case retinaKey: 3207 retina_scale ^= true; 3208 drawTop(); 3209 break; 3210 case sequenceKey: 3211 draw_sequence ^= true; 3212 redraw(); 3213 break; 3214 case sortKey: 3215 draw_sort = (draw_sort + 1) % 3; 3216 drawTop(); 3217 break; 3218 case stepKey: 3219 step_limit++; 3220 if (step_limit > stepMax) { 3221 step_limit = stepMax; 3222 } 3223 redraw(); 3224 break; 3225 case stepBackKey: 3226 step_limit--; 3227 if (step_limit < 0) { 3228 step_limit = 0; 3229 } 3230 redraw(); 3231 break; 3232 case xyKey: 3233 debug_xy = (debug_xy + 1) % 3; 3234 redraw(); 3235 break; 3236 case '-': 3237 focusWasOn = focus_on_selection; 3238 if (focusWasOn) { 3239 focus_on_selection = false; 3240 scale /= 1.2; 3241 } else { 3242 scale /= 2; 3243 calcLeftTop(); 3244 } 3245 redraw(); 3246 focus_on_selection = focusWasOn; 3247 break; 3248 case '=': 3249 case '+': 3250 focusWasOn = focus_on_selection; 3251 if (focusWasOn) { 3252 focus_on_selection = false; 3253 scale *= 1.2; 3254 } else { 3255 scale *= 2; 3256 calcLeftTop(); 3257 } 3258 redraw(); 3259 focus_on_selection = focusWasOn; 3260 break; 3261 case '?': 3262 draw_hints ^= true; 3263 if (draw_hints && !draw_legend) { 3264 draw_legend = true; 3265 } 3266 redraw(); 3267 break; 3268 case '/': 3269 draw_legend ^= true; 3270 redraw(); 3271 break; 3272 } 3273 } 3274 3275 function doKeyDown(evt) { 3276 var char = evt.keyCode; 3277 var preventDefault = false; 3278 switch (char) { 3279 case 37: // left arrow 3280 if (evt.shiftKey) { 3281 testIndex -= 9; 3282 } 3283 if (--testIndex < 0) 3284 testIndex = tests.length - 1; 3285 drawTop(); 3286 preventDefault = true; 3287 break; 3288 case 39: // right arrow 3289 if (evt.shiftKey) { 3290 testIndex += 9; 3291 } 3292 if (++testIndex >= tests.length) 3293 testIndex = 0; 3294 drawTop(); 3295 preventDefault = true; 3296 break; 3297 } 3298 if (preventDefault) { 3299 evt.preventDefault(); 3300 return false; 3301 } 3302 return true; 3303 } 3304 3305 (function() { 3306 var hidden = "hidden"; 3307 3308 // Standards: 3309 if (hidden in document) 3310 document.addEventListener("visibilitychange", onchange); 3311 else if ((hidden = "mozHidden") in document) 3312 document.addEventListener("mozvisibilitychange", onchange); 3313 else if ((hidden = "webkitHidden") in document) 3314 document.addEventListener("webkitvisibilitychange", onchange); 3315 else if ((hidden = "msHidden") in document) 3316 document.addEventListener("msvisibilitychange", onchange); 3317 // IE 9 and lower: 3318 else if ('onfocusin' in document) 3319 document.onfocusin = document.onfocusout = onchange; 3320 // All others: 3321 else 3322 window.onpageshow = window.onpagehide 3323 = window.onfocus = window.onblur = onchange; 3324 3325 function onchange (evt) { 3326 var v = 'visible', h = 'hidden', 3327 evtMap = { 3328 focus:v, focusin:v, pageshow:v, blur:h, focusout:h, pagehide:h 3329 }; 3330 3331 evt = evt || window.event; 3332 if (evt.type in evtMap) 3333 document.body.className = evtMap[evt.type]; 3334 else 3335 document.body.className = this[hidden] ? "hidden" : "visible"; 3336 } 3337 })(); 3338 3339 function calcXY() { 3340 var e = window.event; 3341 var tgt = e.target || e.srcElement; 3342 var left = tgt.offsetLeft; 3343 var top = tgt.offsetTop; 3344 mouseX = (e.clientX - left) / scale + srcLeft; 3345 mouseY = (e.clientY - top) / scale + srcTop; 3346 } 3347 3348 function calcLeftTop() { 3349 srcLeft = mouseX - screenWidth / 2 / scale; 3350 srcTop = mouseY - screenHeight / 2 / scale; 3351 } 3352 3353 var disableClick = false; 3354 3355 function handleMouseClick() { 3356 if (disableClick) { 3357 return; 3358 } 3359 if (!curve_t || !ptInTControl()) { 3360 calcXY(); 3361 calcLeftTop(); 3362 } 3363 redraw(); 3364 // if (!curve_t || !ptInTControl()) { 3365 // mouseX = screenWidth / 2 / scale + srcLeft; 3366 // mouseY = screenHeight / 2 / scale + srcTop; 3367 // } 3368 } 3369 3370 function handleMouseOver() { 3371 calcXY(); 3372 if (debug_xy != 2) { 3373 return; 3374 } 3375 var num = mouseX.toFixed(decimal_places) + ", " + mouseY.toFixed(decimal_places); 3376 ctx.beginPath(); 3377 ctx.rect(300,100,num.length * 6,10); 3378 ctx.fillStyle="white"; 3379 ctx.fill(); 3380 ctx.font = "normal 10px Arial"; 3381 ctx.fillStyle="black"; 3382 ctx.textAlign = "left"; 3383 ctx.fillText(num, 300, 108); 3384 } 3385 3386 function start() { 3387 for (var i = 0; i < testDivs.length; ++i) { 3388 tests[i] = null; 3389 } 3390 testIndex = 0; 3391 drawTop(); 3392 window.addEventListener('keypress', doKeyPress, true); 3393 window.addEventListener('keydown', doKeyDown, true); 3394 window.onresize = function() { 3395 drawTop(); 3396 } 3397 /* 3398 window.onpagehide = function() { 3399 disableClick = true; 3400 } 3401 */ 3402 window.onpageshow = function () { 3403 disableClick = false; 3404 } 3405 } 3406 3407 </script> 3408 </head> 3409 3410 <body onLoad="start();"> 3411 <canvas id="canvas" width="750" height="500" 3412 onmousemove="handleMouseOver()" 3413 onclick="handleMouseClick()" 3414 ></canvas > 3415 </body> 3416 </html> 3417
