Blame - tools/pathops_visualizer.htm - platform/external/skia

2015-05-11 07:21:27 -0700

[diff] [blame]

293

path.close();

caryclark

bca19f7

2015-05-13 08:23:48 -0700

[diff] [blame]

294

markWinding id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.380259358 [20] (0.00457555428,1.06636167) tEnd=0.390560161 newWindSum=-2 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

295

markAngle last segment=4 span=20 windSum=-2

296

markWinding id=1 (0,1 0.490384609,1.73557687 0.499815077,2.00021958 0.382070184,1.94870627) t=0.000874182828 [17] (0.00128495507,1.00192797) tEnd=1 newWindSum=-1 newOppSum=-2 oppSum=? windSum=? windValue=1 oppValue=0

297

markWinding id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0 [3] (0.382070184,1.94870627) tEnd=0.311178311 newWindSum=-1 newOppSum=-2 oppSum=? windSum=? windValue=1 oppValue=0

298

markAngle last segment=2 span=19 windSum=-1

299

markWinding id=6 (0,1 2,4) t=0.00064246676 [30] (0.00128495507,1.00192797) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

300

markWinding id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0 [7] (2,4) tEnd=0.380259358 newWindSum=-2 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

301

markAngle last segment=4 span=20 windSum=-2

302

markWinding id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390560161 [18] (0.00128495507,1.00192797) tEnd=0.390998296 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

303

markAngle last segment=4 span=28 windSum=?

304

debugShowActiveSpans id=1 (0,1 0.490384609,1.73557687 0.499815077,2.00021958 0.382070184,1.94870627) t=0.000874182828 (0.00128495507,1.00192797) tEnd=1 windSum=-1 oppSum=-2 windValue=1 oppValue=0

305

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0 (0.382070184,1.94870627) tEnd=0.311178311 windSum=-1 oppSum=-2 windValue=1 oppValue=0

306

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.33834339 (4.02102705e-06,0.93367821) tEnd=0.515074123 windSum=? windValue=1

307

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.515074123 (0.273102283,-0.0639350563) tEnd=1 windSum=? windValue=1

308

debugShowActiveSpans id=3 (6,-3 0,1) t=0 (6,-3) tEnd=0.999801628 windSum=? windValue=1

309

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0 (2,4) tEnd=0.380259358 windSum=-2 oppSum=0 windValue=1 oppValue=0

310

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.380259358 (0.00457555428,1.06636167) tEnd=0.390560161 windSum=-2 oppSum=-1 windValue=1 oppValue=0

311

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390560161 (0.00128495507,1.00192797) tEnd=0.390998296 windSum=-1 oppSum=0 windValue=1 oppValue=0

312

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390998296 (0.00119023165,0.999206483) tEnd=0.401625031 windSum=? windValue=1

313

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.401625031 (4.02102705e-06,0.93367821) tEnd=0.588973826 windSum=? windValue=1

314

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.588973826 (0.273102283,-0.0639350563) tEnd=1 windSum=? windValue=1

315

debugShowActiveSpans id=5 (1.6714313,-1.08141601 2.24979973,-1.14467525 2.27122664,-0.514151096 0,1) t=0 (1.6714313,-1.08141601) tEnd=0.999825287 windSum=? windValue=1

316

debugShowActiveSpans id=6 (0,1 2,4) t=0.00064246676 (0.00128495507,1.00192797) tEnd=1 windSum=-2 oppSum=0 windValue=1 oppValue=0

317

activeOp id=4 t=0.390560161 tEnd=0.380259358 op=sect miFrom=1 miTo=1 suFrom=1 suTo=1 result=0

318

markDone id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.380259358 [20] (0.00457555428,1.06636167) tEnd=0.390560161 newWindSum=-2 newOppSum=-1 oppSum=-1 windSum=-2 windValue=1 oppValue=0

319

bridgeOp chase.append id=4 windSum=-2

320

debugShowActiveSpans id=1 (0,1 0.490384609,1.73557687 0.499815077,2.00021958 0.382070184,1.94870627) t=0.000874182828 (0.00128495507,1.00192797) tEnd=1 windSum=-1 oppSum=-2 windValue=1 oppValue=0

321

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0 (0.382070184,1.94870627) tEnd=0.311178311 windSum=-1 oppSum=-2 windValue=1 oppValue=0

322

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.33834339 (4.02102705e-06,0.93367821) tEnd=0.515074123 windSum=? windValue=1

323

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.515074123 (0.273102283,-0.0639350563) tEnd=1 windSum=? windValue=1

324

debugShowActiveSpans id=3 (6,-3 0,1) t=0 (6,-3) tEnd=0.999801628 windSum=? windValue=1

325

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0 (2,4) tEnd=0.380259358 windSum=-2 oppSum=0 windValue=1 oppValue=0

326

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390560161 (0.00128495507,1.00192797) tEnd=0.390998296 windSum=-1 oppSum=0 windValue=1 oppValue=0

327

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390998296 (0.00119023165,0.999206483) tEnd=0.401625031 windSum=? windValue=1

328

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.401625031 (4.02102705e-06,0.93367821) tEnd=0.588973826 windSum=? windValue=1

329

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.588973826 (0.273102283,-0.0639350563) tEnd=1 windSum=? windValue=1

330

debugShowActiveSpans id=5 (1.6714313,-1.08141601 2.24979973,-1.14467525 2.27122664,-0.514151096 0,1) t=0 (1.6714313,-1.08141601) tEnd=0.999825287 windSum=? windValue=1

331

debugShowActiveSpans id=6 (0,1 2,4) t=0.00064246676 (0.00128495507,1.00192797) tEnd=1 windSum=-2 oppSum=0 windValue=1 oppValue=0

332

activeOp id=2 t=0.311178311 tEnd=0 op=sect miFrom=0 miTo=1 suFrom=1 suTo=1 result=1

333

findNextOp simple

334

markDone id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0 [3] (0.382070184,1.94870627) tEnd=0.311178311 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1 oppValue=0

335

bridgeOp current id=2 from=(0.00457555428,1.06636167) to=(0.382070184,1.94870627)

336

path.moveTo(0.00457555428,1.06636167);

337

path.cubicTo(0.0397822335,1.5598917, 0.269277513,1.89935946, 0.382070184,1.94870627);

338

findNextOp

339

dumpOne [1/5] next=6/34 sect=25/25 s=0.000874182828 [17] e=1 [2] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-2

340

dumpOne [6/34] next=4/20 sect=25/25 s=0.00064246676 [30] e=1 [12] sgn=-1 windVal=1 windSum=-2 oppVal=0 oppSum=0 operand

341

dumpOne [4/20] next=1/4 sect=9/9 s=0.390560161 [18] e=0.390998296 [28] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0 operand

342

dumpOne [1/4] next=6/33 sect=9/9 s=0.000874182828 [17] e=0.000769248274 [13] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done

343

dumpOne [6/33] next=4/19 sect=9/9 s=0.00064246676 [30] e=0.000565406168 [26] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=0 done operand

344

dumpOne [4/19] next=1/5 sect=25/25 s=0.390560161 [18] e=0.380259358 [20] sgn=1 windVal=1 windSum=-2 oppVal=0 oppSum=-1 done operand

345

activeOp id=6 t=0.00064246676 tEnd=1 op=sect miFrom=0 miTo=0 suFrom=1 suTo=1 result=0

346

markDone id=6 (0,1 2,4) t=0.00064246676 [30] (0.00128495507,1.00192797) tEnd=1 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=1 oppValue=0

347

markDone id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0 [7] (2,4) tEnd=0.380259358 newWindSum=-2 newOppSum=0 oppSum=0 windSum=-2 windValue=1 oppValue=0

348

activeOp id=4 t=0.390560161 tEnd=0.390998296 op=sect miFrom=0 miTo=0 suFrom=1 suTo=0 result=0

349

markDone id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390560161 [18] (0.00128495507,1.00192797) tEnd=0.390998296 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

350

activeOp id=1 t=0.000874182828 tEnd=0.000769248274 op=sect miFrom=0 miTo=1 suFrom=0 suTo=0 result=0

351

activeOp id=6 t=0.00064246676 tEnd=0.000565406168 op=sect miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

352

activeOp id=4 t=0.390560161 tEnd=0.380259358 op=sect miFrom=1 miTo=1 suFrom=1 suTo=1 result=0

353

markDone id=1 (0,1 0.490384609,1.73557687 0.499815077,2.00021958 0.382070184,1.94870627) t=0.000874182828 [17] (0.00128495507,1.00192797) tEnd=1 newWindSum=-1 newOppSum=-2 oppSum=-2 windSum=-1 windValue=1 oppValue=0

354

findNextOp from:[1] to:[6] start=41944776 end=25209856

355

bridgeOp current id=1 from=(0.382070184,1.94870627) to=(0.00128495507,1.00192797)

356

path.cubicTo(0.499712139,2.00017452, 0.490401,1.73603928, 0.00128495507,1.00192797);

357

markWinding id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390998296 [28] (0.00119023165,0.999206483) tEnd=0.401625031 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

358

markAngle last segment=4 span=28 windSum=-1

359

markWinding id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.33834339 [21] (4.02102705e-06,0.93367821) tEnd=0.515074123 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

360

markAngle last segment=2 span=23 windSum=?

361

markWinding id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.401625031 [22] (4.02102705e-06,0.93367821) tEnd=0.588973826 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

362

markAngle last segment=4 span=24 windSum=?

363

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.33834339 (4.02102705e-06,0.93367821) tEnd=0.515074123 windSum=-1 oppSum=-1 windValue=1 oppValue=0

364

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.515074123 (0.273102283,-0.0639350563) tEnd=1 windSum=? windValue=1

365

debugShowActiveSpans id=3 (6,-3 0,1) t=0 (6,-3) tEnd=0.999801628 windSum=? windValue=1

366

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390998296 (0.00119023165,0.999206483) tEnd=0.401625031 windSum=-1 oppSum=-1 windValue=1 oppValue=0

367

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.401625031 (4.02102705e-06,0.93367821) tEnd=0.588973826 windSum=-1 oppSum=0 windValue=1 oppValue=0

368

debugShowActiveSpans id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.588973826 (0.273102283,-0.0639350563) tEnd=1 windSum=? windValue=1

369

debugShowActiveSpans id=5 (1.6714313,-1.08141601 2.24979973,-1.14467525 2.27122664,-0.514151096 0,1) t=0 (1.6714313,-1.08141601) tEnd=0.999825287 windSum=? windValue=1

370

activeOp id=4 t=0.401625031 tEnd=0.390998296 op=sect miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

371

markWinding id=3 (6,-3 0,1) t=0 [5] (6,-3) tEnd=0.999801628 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

372

markWinding id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.515074123 [23] (0.273102283,-0.0639350563) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

373

markAngle last segment=2 span=23 windSum=-1

374

markWinding id=5 (1.6714313,-1.08141601 2.24979973,-1.14467525 2.27122664,-0.514151096 0,1) t=0 [9] (1.6714313,-1.08141601) tEnd=0.999825287 newWindSum=-2 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

375

markWinding id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.588973826 [24] (0.273102283,-0.0639350563) tEnd=1 newWindSum=-2 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

376

markAngle last segment=4 span=24 windSum=-2

377

findNextOp

378

dumpOne [4/22] next=5/28 sect=9/9 s=0.390998296 [28] e=0.401625031 [22] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 operand

379

dumpOne [5/28] next=4/21 sect=17/17 s=0.999825287 [29] e=0.999846187 [25] sgn=-1 windVal=1 windSum=1 oppVal=1 oppSum=-1 done operand

380

dumpOne [4/21] next=3/16 sect=25/25 s=0.390998296 [28] e=0.390560161 [18] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done operand

381

dumpOne [3/16] next=5/27 sect=1/1 s=0.999801628 [27] e=0 [5] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1

382

dumpOne [5/27] next=4/22 sect=1/5 s=0.999825287 [29] e=0 [9] sgn=1 windVal=1 windSum=-2 oppVal=0 oppSum=-1 operand

383

activeOp id=5 t=0.999825287 tEnd=0.999846187 op=sect miFrom=1 miTo=0 suFrom=0 suTo=1 result=0

384

activeOp id=4 t=0.390998296 tEnd=0.390560161 op=sect miFrom=0 miTo=0 suFrom=1 suTo=0 result=0

385

activeOp id=3 t=0.999801628 tEnd=0 op=sect miFrom=0 miTo=1 suFrom=0 suTo=0 result=0

386

markDone id=3 (6,-3 0,1) t=0 [5] (6,-3) tEnd=0.999801628 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

387

markDone id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.515074123 [23] (0.273102283,-0.0639350563) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

388

findNextOp chase.append segment=2 span=23 windSum=-1

389

activeOp id=5 t=0.999825287 tEnd=0 op=sect miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

390

findNextOp chase.append segment=4 span=24 windSum=-2

391

markDone id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.390998296 [28] (0.00119023165,0.999206483) tEnd=0.401625031 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

392

findNextOp from:[4] to:[5] start=41944600 end=25207400

393

bridgeOp current id=4 from=(4.02102705e-06,0.93367821) to=(0.00119023165,0.999206483)

394

path.moveTo(4.02102705e-06,0.93367821);

395

path.cubicTo(4.68720355e-05,0.95536691, 0.000439203199,0.977209985, 0.00119023165,0.999206483);

396

findNextOp simple

397

markDone id=5 (1.6714313,-1.08141601 2.24979973,-1.14467525 2.27122664,-0.514151096 0,1) t=0 [9] (1.6714313,-1.08141601) tEnd=0.999825287 newWindSum=-2 newOppSum=-1 oppSum=-1 windSum=-2 windValue=1 oppValue=0

398

bridgeOp current id=5 from=(0.00119023165,0.999206483) to=(1.6714313,-1.08141601)

399

path.cubicTo(2.27121925,-0.514371395, 2.24969864,-1.14466417, 1.6714313,-1.08141601);

400

findNextOp

401

dumpOne [4/26] next=2/15 sect=5/1 s=0.588973826 [24] e=1 [8] sgn=-1 windVal=1 windSum=-2 oppVal=0 oppSum=-1 operand

402

dumpOne [2/15] next=4/25 sect=5/1 s=0.515074123 [23] e=1 [4] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 done

403

dumpOne [4/25] next=2/14 sect=21/21 s=0.588973826 [24] e=0.401625031 [22] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 operand

404

dumpOne [2/14] next=4/26 sect=21/21 s=0.515074123 [23] e=0.33834339 [21] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1

405

activeOp id=2 t=0.515074123 tEnd=1 op=sect miFrom=1 miTo=0 suFrom=1 suTo=1 result=1

406

activeOp id=4 t=0.588973826 tEnd=0.401625031 op=sect miFrom=0 miTo=0 suFrom=1 suTo=1 result=0

407

markDone id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.401625031 [22] (4.02102705e-06,0.93367821) tEnd=0.588973826 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

408

activeOp id=2 t=0.515074123 tEnd=0.33834339 op=sect miFrom=0 miTo=1 suFrom=1 suTo=1 result=1

409

markDone id=4 (2,4 -1.72877336,0.996266127 0.721898317,-0.977560639 1.6714313,-1.08141601) t=0.588973826 [24] (0.273102283,-0.0639350563) tEnd=1 newWindSum=-2 newOppSum=-1 oppSum=-1 windSum=-2 windValue=1 oppValue=0

410

findNextOp from:[4] to:[2] start=25209368 end=25206496

411

bridgeOp current id=4 from=(1.6714313,-1.08141601) to=(0.273102283,-0.0639350563)

412

path.cubicTo(1.28114843,-1.03872871, 0.637259305,-0.680123806, 0.273102283,-0.0639350563);

413

findNextOp simple

414

path.cubicTo(0.823082328,-1.05662191, 2.33974218,-2.20694399, 6,-3);

415

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.33834339 (4.02102705e-06,0.93367821) tEnd=0.515074123 windSum=-1 oppSum=-1 windValue=1 oppValue=0

416

debugShowActiveSpans id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.33834339 (4.02102705e-06,0.93367821) tEnd=0.515074123 windSum=-1 oppSum=-1 windValue=1 oppValue=0

417

activeOp id=2 t=0.515074123 tEnd=0.33834339 op=sect miFrom=0 miTo=1 suFrom=1 suTo=1 result=1

418

findNextOp

419

dumpOne [2/13] next=4/24 sect=5/5 s=0.33834339 [21] e=0.515074123 [23] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1

420

dumpOne [4/24] next=2/12 sect=9/5 s=0.401625031 [22] e=0.588973826 [24] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done operand

421

dumpOne [2/12] next=4/23 sect=21/25 s=0.33834339 [21] e=0.325081142 [15] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done

422

dumpOne [4/23] next=2/13 sect=25/25 s=0.401625031 [22] e=0.390998296 [28] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 done operand

423

activeOp id=4 t=0.401625031 tEnd=0.588973826 op=sect miFrom=0 miTo=0 suFrom=1 suTo=0 result=0

424

activeOp id=2 t=0.33834339 tEnd=0.325081142 op=sect miFrom=0 miTo=1 suFrom=0 suTo=0 result=0

425

activeOp id=4 t=0.401625031 tEnd=0.390998296 op=sect miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

426

markDone id=2 (0.382070184,1.94870627 0.0196006298,1.79012585 -1.54807687,-1.36458325 6,-3) t=0.33834339 [21] (4.02102705e-06,0.93367821) tEnd=0.515074123 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

427

findNextOp from:[2] to:[4] start=25209232 end=25210128

428

bridgeOp current id=2 from=(0.273102283,-0.0639350563) to=(4.02102705e-06,0.93367821)

429

path.moveTo(0.273102283,-0.0639350563);

430

path.cubicTo(0.0726626143,0.297848642, 0.000620319974,0.638694704, 4.02102705e-06,0.93367821);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

431

</div>

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

432

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

</div>

var testDivs = [

caryclark

bca19f7

2015-05-13 08:23:48 -0700

[diff] [blame]

438

loops63i,

439

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

440

];

441

442

var decimal_places = 3; // make this 3 to show more precision

var tests = [];

var testLines = [];

var testTitles = [];

var testIndex = 0;

var ctx;

var xmin, xmax, focusXmin, focusXmax;

451

var ymin, ymax, focusYmin, focusYmax;

var scale;

var mouseX, mouseY;

var srcLeft, srcTop;

var screenWidth, screenHeight;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

456

var drawnPts, drawnLines, drawnQuads, drawnConics, drawnCubics;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

var curveT = 0;

var pt_labels = 2;

var collect_bounds = false;

461

var control_lines = 0;

462

var curve_t = false;

463

var debug_xy = 1;

464

var focus_enabled = false;

465

var focus_on_selection = false;

466

var step_limit = 0;

467

var draw_active = false;

468

var draw_add = false;

469

var draw_angle = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

470

var draw_coincidence = false;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

471

var draw_deriviatives = 0;

472

var draw_hints = false;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

473

var draw_id = false;

474

var draw_intersection = 0;

475

var draw_intersectT = false;

476

var draw_legend = true;

477

var draw_log = false;

478

var draw_mark = false;

479

var draw_midpoint = false;

480

var draw_op = 0;

481

var draw_sequence = false;

482

var draw_sort = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

483

var draw_top = false;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

484

var draw_path = 3;

485

var draw_computed = 0;

486

var retina_scale = !!window.devicePixelRatio;

var activeCount = 0;

var addCount = 0;

var angleCount = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

491

var coinCount = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

492

var opCount = 0;

493

var sectCount = 0;

494

var sortCount = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

495

var topCount = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

var markCount = 0;

var activeMax = 0;

var addMax = 0;

var angleMax = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

500

var coinMax = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

501

var sectMax = 0;

502

var sectMax2 = 0;

503

var sortMax = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

504

var topMax = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

var markMax = 0;

var opMax = 0;

var stepMax = 0;

var lastIndex = 0;

var hasPath = false;

var hasComputedPath = false;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

511

var angleBetween = false;

512

var afterIndex = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

513

514

var firstActiveSpan = -1;

var logStart = -1;

var logRange = 0;

var SPAN_ID = 0;

var SPAN_X1 = SPAN_ID + 1;

520

var SPAN_Y1 = SPAN_X1 + 1;

521

var SPAN_X2 = SPAN_Y1 + 1;

522

var SPAN_Y2 = SPAN_X2 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

523

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

524

var SPAN_L_T = SPAN_Y2 + 1;

525

var SPAN_L_TX = SPAN_L_T + 1;

526

var SPAN_L_TY = SPAN_L_TX + 1;

527

var SPAN_L_TEND = SPAN_L_TY + 1;

528

var SPAN_L_OTHER = SPAN_L_TEND + 1;

529

var SPAN_L_OTHERT = SPAN_L_OTHER + 1;

530

var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;

531

var SPAN_L_SUM = SPAN_L_OTHERI + 1;

532

var SPAN_L_VAL = SPAN_L_SUM + 1;

533

var SPAN_L_OPP = SPAN_L_VAL + 1;

534

535

var SPAN_X3 = SPAN_Y2 + 1;

536

var SPAN_Y3 = SPAN_X3 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

537

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

538

var SPAN_Q_T = SPAN_Y3 + 1;

539

var SPAN_Q_TX = SPAN_Q_T + 1;

540

var SPAN_Q_TY = SPAN_Q_TX + 1;

541

var SPAN_Q_TEND = SPAN_Q_TY + 1;

542

var SPAN_Q_OTHER = SPAN_Q_TEND + 1;

543

var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;

544

var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;

545

var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;

546

var SPAN_Q_VAL = SPAN_Q_SUM + 1;

547

var SPAN_Q_OPP = SPAN_Q_VAL + 1;

548

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

549

var SPAN_K_W = SPAN_Y3 + 1;

550

var SPAN_K_T = SPAN_K_W + 1;

551

var SPAN_K_TX = SPAN_K_T + 1;

552

var SPAN_K_TY = SPAN_K_TX + 1;

553

var SPAN_K_TEND = SPAN_K_TY + 1;

554

var SPAN_K_OTHER = SPAN_K_TEND + 1;

555

var SPAN_K_OTHERT = SPAN_K_OTHER + 1;

556

var SPAN_K_OTHERI = SPAN_K_OTHERT + 1;

557

var SPAN_K_SUM = SPAN_K_OTHERI + 1;

558

var SPAN_K_VAL = SPAN_K_SUM + 1;

559

var SPAN_K_OPP = SPAN_K_VAL + 1;

560

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

561

var SPAN_X4 = SPAN_Y3 + 1;

562

var SPAN_Y4 = SPAN_X4 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

563

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

564

var SPAN_C_T = SPAN_Y4 + 1;

565

var SPAN_C_TX = SPAN_C_T + 1;

566

var SPAN_C_TY = SPAN_C_TX + 1;

567

var SPAN_C_TEND = SPAN_C_TY + 1;

568

var SPAN_C_OTHER = SPAN_C_TEND + 1;

569

var SPAN_C_OTHERT = SPAN_C_OTHER + 1;

570

var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;

571

var SPAN_C_SUM = SPAN_C_OTHERI + 1;

572

var SPAN_C_VAL = SPAN_C_SUM + 1;

573

var SPAN_C_OPP = SPAN_C_VAL + 1;

574

575

var ACTIVE_LINE_SPAN = 1;

576

var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

577

var ACTIVE_CONIC_SPAN = ACTIVE_QUAD_SPAN + 1;

578

var ACTIVE_CUBIC_SPAN = ACTIVE_CONIC_SPAN + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

579

580

var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;

581

var ADD_LINETO = ADD_MOVETO + 1;

582

var ADD_QUADTO = ADD_LINETO + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

583

var ADD_CONICTO = ADD_QUADTO + 1;

584

var ADD_CUBICTO = ADD_CONICTO + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

585

var ADD_CLOSE = ADD_CUBICTO + 1;

586

var ADD_FILL = ADD_CLOSE + 1;

587

588

var PATH_LINE = ADD_FILL + 1;

589

var PATH_QUAD = PATH_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

590

var PATH_CONIC = PATH_QUAD + 1;

591

var PATH_CUBIC = PATH_CONIC + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

592

593

var INTERSECT_LINE = PATH_CUBIC + 1;

594

var INTERSECT_LINE_2 = INTERSECT_LINE + 1;

595

var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;

596

var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;

597

var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;

598

var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;

599

var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;

600

var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;

601

var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

602

var INTERSECT_CONIC_LINE = INTERSECT_QUAD_NO + 1;

603

var INTERSECT_CONIC_LINE_2 = INTERSECT_CONIC_LINE + 1;

604

var INTERSECT_CONIC_LINE_NO = INTERSECT_CONIC_LINE_2 + 1;

605

var INTERSECT_CONIC = INTERSECT_CONIC_LINE_NO + 1;

606

var INTERSECT_CONIC_2 = INTERSECT_CONIC + 1;

607

var INTERSECT_CONIC_NO = INTERSECT_CONIC_2 + 1;

608

var INTERSECT_SELF_CUBIC = INTERSECT_CONIC_NO + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

609

var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;

610

var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;

611

var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;

612

var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;

613

var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;

614

var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;

615

var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;

616

var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;

617

var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;

618

var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;

619

var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;

620

var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;

621

var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;

622

var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;

623

// FIXME: add cubic 5- 9

624

var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;

625

626

var SORT_UNARY = INTERSECT_CUBIC_NO + 1;

627

var SORT_BINARY = SORT_UNARY + 1;

628

629

var OP_DIFFERENCE = SORT_BINARY + 1;

630

var OP_INTERSECT = OP_DIFFERENCE + 1;

631

var OP_UNION = OP_INTERSECT + 1;

632

var OP_XOR = OP_UNION + 1;

633

634

var MARK_LINE = OP_XOR + 1;

635

var MARK_QUAD = MARK_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

636

var MARK_CONIC = MARK_QUAD + 1;

637

var MARK_CUBIC = MARK_CONIC + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

638

var MARK_DONE_LINE = MARK_CUBIC + 1;

639

var MARK_DONE_QUAD = MARK_DONE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

640

var MARK_DONE_CONIC = MARK_DONE_QUAD + 1;

641

var MARK_DONE_CUBIC = MARK_DONE_CONIC + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

642

var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;

643

var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

644

var MARK_UNSORTABLE_CONIC = MARK_UNSORTABLE_QUAD + 1;

645

var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_CONIC + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

646

var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;

647

var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

648

var MARK_SIMPLE_CONIC = MARK_SIMPLE_QUAD + 1;

649

var MARK_SIMPLE_CUBIC = MARK_SIMPLE_CONIC + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

650

var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;

651

var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

652

var MARK_SIMPLE_DONE_CONIC = MARK_SIMPLE_DONE_QUAD + 1;

653

var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_CONIC + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

654

var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;

655

var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

656

var MARK_DONE_UNARY_CONIC = MARK_DONE_UNARY_QUAD + 1;

657

var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_CONIC + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

658

var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;

659

660

var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;

661

var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;

662

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

663

var ANGLE_AFTER = COMPUTED_SET_2 + 1;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

664

var ANGLE_AFTERPART = ANGLE_AFTER + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

665

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

666

var ACTIVE_OP = ANGLE_AFTERPART + 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

667

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

668

var COIN_MAIN_SPAN = ACTIVE_OP + 1;

669

var COIN_OPP_SPAN = COIN_MAIN_SPAN + 1;

670

671

var FRAG_TYPE_LAST = COIN_OPP_SPAN;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

672

673

var REC_TYPE_UNKNOWN = -1;

674

var REC_TYPE_PATH = 0;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

675

var REC_TYPE_PATH2 = 1;

676

var REC_TYPE_SECT = 2;

677

var REC_TYPE_ACTIVE = 3;

678

var REC_TYPE_ADD = 4;

679

var REC_TYPE_SORT = 5;

680

var REC_TYPE_OP = 6;

681

var REC_TYPE_MARK = 7;

682

var REC_TYPE_COMPUTED = 8;

683

var REC_TYPE_COIN = 9;

684

var REC_TYPE_ANGLE = 10;

685

var REC_TYPE_ACTIVE_OP = 11;

686

var REC_TYPE_AFTERPART = 12;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

687

var REC_TYPE_TOP = 13;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

688

var REC_TYPE_COINCIDENCE = 14;

689

var REC_TYPE_LAST = REC_TYPE_COINCIDENCE;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

690

691

function strs_to_nums(strs) {

692

var result = [];

693

for (var idx = 1; idx < strs.length; ++idx) {

694

var str = strs[idx];

695

var num = parseFloat(str);

if (isNaN(num)) {

result.push(str);

} else {

result.push(num);

}

}

return result;

}

function filter_str_by(id, str, regex, array) {

706

if (regex.test(str)) {

707

var strs = regex.exec(str);

708

var result = strs_to_nums(strs);

array.push(id);

array.push(result);

return true;

}

return false;

}

function construct_regexp2(pattern) {

717

var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&');

718

escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*");

719

escape = escape.replace(/CUBIC_VAL/g, "\$P_VAL P_VAL P_VAL P_VAL\$");

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

720

escape = escape.replace(/CONIC_VAL/g, "\$P_VAL P_VAL P_VAL W_VAL\$");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

721

escape = escape.replace(/QUAD_VAL/g, "\$P_VAL P_VAL P_VAL\$");

722

escape = escape.replace(/LINE_VAL/g, "\$P_VAL P_VAL\$");

723

escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType");

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

724

escape = escape.replace(/PTR_VAL/g, "0x[0-9A-F]+");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

725

escape = escape.replace(/PT_VAL/g, "\$P_VAL\$");

726

escape = escape.replace(/P_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?, ?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?");

727

escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)");

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

728

escape = escape.replace(/W_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

729

escape = escape.replace(/PATH/g, "pathB?");

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

730

escape = escape.replace(/IDX/g, "(-?\\d+)");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

731

escape = escape.replace(/NUM/g, "(-?\\d+)");

732

escape = escape.replace(/OPT/g, "(\\?|-?\\d+)");

733

return new RegExp(escape, 'i');

734

}

735

736

function construct_regexp2c(pattern) {

737

var escape = pattern.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&');

738

escape = escape.replace(/UNSORTABLE/g, "\\*\\*\\* UNSORTABLE \\*\\*\\*");

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

739

escape = escape.replace(/CUBIC_VAL/g, "(?:\\$\\d = )?\\{\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}\\}");

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

740

escape = escape.replace(/CONIC_VAL/g, "(?:\\$\\d = )?\\{\\{\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}\\}, W_VAL\\}");

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

741

escape = escape.replace(/QUAD_VAL/g, "(?:\\$\\d = )?\\{\\{\\{P_VAL\\}, \\{P_VAL\\}, \\{P_VAL\\}\\}\\}");

742

escape = escape.replace(/LINE_VAL/g, "(?:\\$\\d = )?\\{\\{\\{P_VAL\\}, \\{P_VAL\\}\\}\\}");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

743

escape = escape.replace(/FILL_TYPE/g, "SkPath::k[a-zA-Z]+_FillType");

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

744

escape = escape.replace(/PTR_VAL/g, "0x[0-9A-F]+");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

745

escape = escape.replace(/PT_VAL/g, "\\{\\{P_VAL\\}\\}");

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

746

escape = escape.replace(/P_VAL/g, "(?:f?[xX] = )?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?, *(?: f?[yY] = )?(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

747

escape = escape.replace(/T_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)");

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

748

escape = escape.replace(/W_VAL/g, "(-?\\d+\\.?\\d*(?:e-?\\d+)?)[Ff]?");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

749

escape = escape.replace(/OPER/g, "[a-z]+");

750

escape = escape.replace(/PATH/g, "pathB?");

751

escape = escape.replace(/T_F/g, "([TF])");

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

752

escape = escape.replace(/IDX/g, "(-?\\d+)");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

753

escape = escape.replace(/NUM/g, "(-?\\d+)");

754

escape = escape.replace(/OPT/g, "(\\?|-?\\d+)");

755

return new RegExp(escape, 'i');

756

}

757

758

function match_regexp(str, lineNo, array, id, pattern) {

759

var regex = construct_regexp2(pattern);

760

if (filter_str_by(id, str, regex, array)) {

761

return true;

762

}

763

regex = construct_regexp2c(pattern);

764

return filter_str_by(id, str, regex, array);

765

}

766

767

function endsWith(str, suffix) {

768

return str.indexOf(suffix, str.length - suffix.length) !== -1;

769

}

770

771

function parse_all(test) {

772

var lines = test.match(/[^\r\n]+/g);

773

var records = []; // a rec can be the original paths, a set of intersections, a set of active spans, a sort, or a path add

774

var record = [];

775

var recType = REC_TYPE_UNKNOWN;

776

var lastLineNo;

777

var moveX, moveY;

778

for (var lineNo = 0; lineNo < lines.length; ++lineNo) {

779

var line = lines[lineNo];

780

if (line.length == 0) {

781

continue;

782

}

783

var opStart = "SkOpSegment::";

784

if (line.lastIndexOf(opStart, 0) === 0) {

785

line = line.substr(opStart.length);

786

}

787

var angleStart = "SkOpAngle::";

788

if (line.lastIndexOf(angleStart, 0) === 0) {

789

line = line.substr(angleStart.length);

790

}

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

791

var coinStart = "SkOpCoincidence::";

792

if (line.lastIndexOf(coinStart, 0) === 0) {

793

line = line.substr(coinStart.length);

794

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

795

var type = line.lastIndexOf("debugShowActiveSpans", 0) === 0 ? REC_TYPE_ACTIVE

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

796

: line.lastIndexOf("debugShowCoincidence", 0) === 0 ? REC_TYPE_COINCIDENCE

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

797

: line.lastIndexOf("((SkOpSegment*)", 0) === 0 ? REC_TYPE_PATH2

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

798

: line.lastIndexOf("debugShowTs", 0) === 0 ? REC_TYPE_COIN

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

799

: line.lastIndexOf("afterPart", 0) === 0 ? REC_TYPE_AFTERPART

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

800

: line.lastIndexOf("debugShow", 0) === 0 ? REC_TYPE_SECT

801

: line.lastIndexOf("activeOp", 0) === 0 ? REC_TYPE_ACTIVE_OP

802

: line.lastIndexOf("computed", 0) === 0 ? REC_TYPE_COMPUTED

803

: line.lastIndexOf("debugOne", 0) === 0 ? REC_TYPE_SORT

804

: line.lastIndexOf("dumpOne", 0) === 0 ? REC_TYPE_SORT

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

805

: line.lastIndexOf("findTop", 0) === 0 ? REC_TYPE_TOP

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

806

: line.lastIndexOf("pathB.", 0) === 0 ? REC_TYPE_ADD

807

: line.lastIndexOf("path.", 0) === 0 ? REC_TYPE_ADD

808

: line.lastIndexOf("after", 0) === 0 ? REC_TYPE_ANGLE

809

: line.lastIndexOf("mark", 0) === 0 ? REC_TYPE_MARK

810

: line.lastIndexOf(" {{", 0) === 0 ? REC_TYPE_COMPUTED

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

811

: line.lastIndexOf("seg=", 0) === 0 ? REC_TYPE_PATH

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

812

: line.lastIndexOf("op", 0) === 0 ? REC_TYPE_OP

813

: line.lastIndexOf("$", 0) === 0 ? REC_TYPE_PATH

814

: REC_TYPE_UNKNOWN;

815

if (recType != type || recType == REC_TYPE_ADD || recType == REC_TYPE_SECT

816

|| recType == REC_TYPE_ACTIVE_OP || recType == REC_TYPE_ANGLE) {

817

if (recType != REC_TYPE_UNKNOWN) {

818

records.push(recType);

819

records.push(lastLineNo);

820

records.push(record);

}

record = [];

recType = type;

lastLineNo = lineNo;

}

var found = false;

switch (recType) {

case REC_TYPE_ACTIVE:

829

found = match_regexp(line, lineNo, record, ACTIVE_LINE_SPAN, "debugShowActiveSpans" +

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

830

" id=IDX LINE_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

831

) || match_regexp(line, lineNo, record, ACTIVE_QUAD_SPAN, "debugShowActiveSpans" +

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

832

" id=IDX QUAD_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

833

) || match_regexp(line, lineNo, record, ACTIVE_CONIC_SPAN, "debugShowActiveSpans" +

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

834

" id=IDX CONIC_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

835

) || match_regexp(line, lineNo, record, ACTIVE_CUBIC_SPAN, "debugShowActiveSpans" +

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

836

" id=IDX CUBIC_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT windValue=IDX"

837

) || match_regexp(line, lineNo, record, ACTIVE_LINE_SPAN, "debugShowActiveSpans" +

838

" id=IDX LINE_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

839

) || match_regexp(line, lineNo, record, ACTIVE_QUAD_SPAN, "debugShowActiveSpans" +

840

" id=IDX QUAD_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

841

) || match_regexp(line, lineNo, record, ACTIVE_CONIC_SPAN, "debugShowActiveSpans" +

842

" id=IDX CONIC_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

843

) || match_regexp(line, lineNo, record, ACTIVE_CUBIC_SPAN, "debugShowActiveSpans" +

844

" id=IDX CUBIC_VAL t=T_VAL PT_VAL tEnd=T_VAL windSum=OPT oppSum=OPT windValue=IDX oppValue=NUM"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

845

);

846

break;

847

case REC_TYPE_ACTIVE_OP:

848

found = match_regexp(line, lineNo, record, ACTIVE_OP, "activeOp" +

849

" id=IDX t=T_VAL tEnd=T_VAL op=OPER miFrom=NUM miTo=NUM suFrom=NUM suTo=NUM result=IDX"

);

break;

case REC_TYPE_ADD:

if (match_regexp(line, lineNo, record, ADD_MOVETO, "PATH.moveTo(P_VAL);")) {

854

moveX = record[1][0];

855

moveY = record[1][1];

856

found = true;

857

} else if (match_regexp(line, lineNo, record, ADD_LINETO, "PATH.lineTo(P_VAL);")) {

858

record[1].unshift(moveY);

859

record[1].unshift(moveX);

860

moveX = record[1][2];

861

moveY = record[1][3];

862

found = true;

863

} else if (match_regexp(line, lineNo, record, ADD_QUADTO, "PATH.quadTo(P_VAL, P_VAL);")) {

864

record[1].unshift(moveY);

865

record[1].unshift(moveX);

866

moveX = record[1][4];

867

moveY = record[1][5];

868

found = true;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

869

} else if (match_regexp(line, lineNo, record, ADD_CONICTO, "PATH.conicTo(P_VAL, P_VAL, T_VAL);")) {

870

record[1].unshift(moveY);

871

record[1].unshift(moveX);

872

moveX = record[1][4];

873

moveY = record[1][5];

874

found = true;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

875

} else if (match_regexp(line, lineNo, record, ADD_CUBICTO, "PATH.cubicTo(P_VAL, P_VAL, P_VAL);")) {

876

record[1].unshift(moveY);

877

record[1].unshift(moveX);

878

moveX = record[1][6];

879

moveY = record[1][7];

880

found = true;

881

} else if (match_regexp(line, lineNo, record, ADD_FILL, "PATH.setFillType(FILL_TYPE);")) {

882

found = true;

883

} else {

884

found = match_regexp(line, lineNo, record, ADD_CLOSE, "PATH.close();");

885

}

886

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

887

case REC_TYPE_AFTERPART:

888

found = match_regexp(line, lineNo, record, PATH_LINE, "afterPart LINE_VAL")

889

|| match_regexp(line, lineNo, record, PATH_QUAD, "afterPart QUAD_VAL")

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

890

|| match_regexp(line, lineNo, record, PATH_CONIC, "afterPart CONIC_VAL")

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

891

|| match_regexp(line, lineNo, record, PATH_CUBIC, "afterPart CUBIC_VAL")

892

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

893

case REC_TYPE_ANGLE:

894

found = match_regexp(line, lineNo, record, ANGLE_AFTER, "after " +

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

895

"[IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL < [IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL < [IDX/IDX] NUM/NUM tStart=T_VAL tEnd=T_VAL T_F IDX");

break;

case REC_TYPE_COIN:

found = true;

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

900

case REC_TYPE_COINCIDENCE:

901

found = match_regexp(line, lineNo, record, COIN_MAIN_SPAN, "debugShowCoincidence" +

902

" + id=IDX t=T_VAL tEnd=T_VAL"

903

) || match_regexp(line, lineNo, record, COIN_OPP_SPAN, "debugShowCoincidence" +

904

" - id=IDX t=T_VAL tEnd=T_VAL"

905

);

906

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

907

case REC_TYPE_COMPUTED:

908

found = line == "computed quadratics given"

909

|| match_regexp(line, lineNo, record, COMPUTED_SET_1, "computed quadratics set 1"

910

) || match_regexp(line, lineNo, record, COMPUTED_SET_2, "computed quadratics set 2"

911

) || match_regexp(line, lineNo, record, PATH_QUAD, " QUAD_VAL,"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

912

) || match_regexp(line, lineNo, record, PATH_CONIC, " CONIC_VAL,"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

913

) || match_regexp(line, lineNo, record, PATH_CUBIC, " CUBIC_VAL,"

914

);

915

break;

916

case REC_TYPE_PATH:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

917

found = match_regexp(line, lineNo, record, PATH_LINE, "seg=IDX LINE_VAL"

918

) || match_regexp(line, lineNo, record, PATH_QUAD, "seg=IDX QUAD_VAL"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

919

) || match_regexp(line, lineNo, record, PATH_CONIC, "seg=IDX CONIC_VAL"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

920

) || match_regexp(line, lineNo, record, PATH_CUBIC, "seg=IDX CUBIC_VAL"

);

break;

case REC_TYPE_PATH2:

found = match_regexp(line, lineNo, record, PATH_LINE, "((SkOpSegment*) PTR_VAL) [IDX] {LINE_VAL}"

925

) || match_regexp(line, lineNo, record, PATH_QUAD, "((SkOpSegment*) PTR_VAL) [IDX] {QUAD_VAL}"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

926

) || match_regexp(line, lineNo, record, PATH_CONIC, "((SkOpSegment*) PTR_VAL) [IDX] {CONIC_VAL}"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

927

) || match_regexp(line, lineNo, record, PATH_CUBIC, "((SkOpSegment*) PTR_VAL) [IDX] {CUBIC_VAL}"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

);

break;

case REC_TYPE_SECT:

found = match_regexp(line, lineNo, record, INTERSECT_LINE, "debugShowLineIntersection" +

932

" wtTs[0]=T_VAL LINE_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"

933

) || match_regexp(line, lineNo, record, INTERSECT_LINE_2, "debugShowLineIntersection" +

934

" wtTs[0]=T_VAL LINE_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"

935

) || match_regexp(line, lineNo, record, INTERSECT_LINE_NO, "debugShowLineIntersection" +

936

" no intersect LINE_VAL LINE_VAL"

937

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE, "debugShowQuadLineIntersection" +

938

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"

939

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_2, "debugShowQuadLineIntersection" +

940

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"

941

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_LINE_NO, "debugShowQuadLineIntersection" +

942

" no intersect QUAD_VAL LINE_VAL"

943

) || match_regexp(line, lineNo, record, INTERSECT_QUAD, "debugShowQuadIntersection" +

944

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL"

945

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_2, "debugShowQuadIntersection" +

946

" wtTs[0]=T_VAL QUAD_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL"

947

) || match_regexp(line, lineNo, record, INTERSECT_QUAD_NO, "debugShowQuadIntersection" +

948

" no intersect QUAD_VAL QUAD_VAL"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

949

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE, "debugShowConicLineIntersection" +

950

" wtTs[0]=T_VAL CONIC_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"

951

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE_2, "debugShowConicLineIntersection" +

952

" wtTs[0]=T_VAL CONIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"

953

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_LINE_NO, "debugShowConicLineIntersection" +

954

" no intersect CONIC_VAL LINE_VAL"

955

) || match_regexp(line, lineNo, record, INTERSECT_CONIC, "debugShowConicIntersection" +

956

" wtTs[0]=T_VAL CONIC_VAL PT_VAL wnTs[0]=T_VAL CONIC_VAL"

957

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_2, "debugShowConicIntersection" +

958

" wtTs[0]=T_VAL CONIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL CONIC_VAL wnTs[1]=T_VAL"

959

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_NO, "debugShowConicIntersection" +

960

" no intersect CONIC_VAL CONIC_VAL"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

961

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE, "debugShowCubicLineIntersection" +

962

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL"

963

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_2, "debugShowCubicLineIntersection" +

964

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL LINE_VAL wnTs[1]=T_VAL"

965

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_3, "debugShowCubicLineIntersection" +

966

" 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"

967

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_LINE_NO, "debugShowCubicLineIntersection" +

968

" no intersect CUBIC_VAL LINE_VAL"

969

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD, "debugShowCubicQuadIntersection" +

970

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL"

971

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_2, "debugShowCubicQuadIntersection" +

972

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL QUAD_VAL wnTs[1]=T_VAL"

973

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_3, "debugShowCubicQuadIntersection" +

974

" 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"

975

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_4, "debugShowCubicQuadIntersection" +

976

" 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"

977

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_QUAD_NO, "debugShowCubicQuadIntersection" +

978

" no intersect CUBIC_VAL QUAD_VAL"

979

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC, "debugShowCubicIntersection" +

980

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL"

981

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_2, "debugShowCubicIntersection" +

982

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL PT_VAL wnTs[0]=T_VAL CUBIC_VAL wnTs[1]=T_VAL"

983

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_3, "debugShowCubicIntersection" +

984

" 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"

985

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_4, "debugShowCubicIntersection" +

986

" 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"

987

) || match_regexp(line, lineNo, record, INTERSECT_CUBIC_NO, "debugShowCubicIntersection" +

988

" no intersect CUBIC_VAL CUBIC_VAL"

989

) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC, "debugShowCubicIntersection" +

990

" wtTs[0]=T_VAL CUBIC_VAL PT_VAL wtTs[1]=T_VAL"

991

) || match_regexp(line, lineNo, record, INTERSECT_SELF_CUBIC_NO, "debugShowCubicIntersection" +

992

" no self intersect CUBIC_VAL"

);

break;

case REC_TYPE_SORT:

var hasDone = / done/.test(line);

997

var hasUnorderable = / unorderable/.test(line);

998

var hasSmall = / small/.test(line);

999

var hasTiny = / tiny/.test(line);

1000

var hasOperand = / operand/.test(line);

1001

var hasStop = / stop/.test(line);

1002

line.replace(/[ a-z]+$/, "");

1003

found = match_regexp(line, lineNo, record, SORT_UNARY, "debugOne" +

1004

" [IDX/IDX] next=IDX/IDX sect=IDX/IDX s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT"

1005

) || match_regexp(line, lineNo, record, SORT_BINARY, "debugOne" +

1006

" [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"

1007

) || match_regexp(line, lineNo, record, SORT_UNARY, "dumpOne" +

1008

" [IDX/IDX] next=IDX/IDX sect=NUM/NUM s=T_VAL [IDX] e=T_VAL [IDX] sgn=NUM windVal=IDX windSum=OPT"

1009

) || match_regexp(line, lineNo, record, SORT_BINARY, "dumpOne" +

1010

" [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"

1011

);

1012

if (found) {

1013

record[1].push(hasDone);

1014

record[1].push(hasUnorderable);

1015

record[1].push(hasSmall);

1016

record[1].push(hasTiny);

1017

record[1].push(hasOperand);

1018

record[1].push(hasStop);

1019

}

1020

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

1021

case REC_TYPE_TOP:

1022

found = match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +

1023

" id=IDX s=T_VAL e=T_VAL cw=NUM swap=NUM inflections=NUM monotonic=NUM"

1024

) || match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +

1025

" id=IDX s=T_VAL e=T_VAL (-) cw=NUM swap=NUM inflections=NUM monotonic=NUM"

1026

) || match_regexp(line, lineNo, record, ACTIVE_OP, "findTop" +

1027

" id=IDX s=T_VAL e=T_VAL (+) cw=NUM swap=NUM inflections=NUM monotonic=NUM"

1028

);

1029

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1030

case REC_TYPE_MARK:

1031

found = match_regexp(line, lineNo, record, MARK_LINE, "markWinding" +

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1032

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1033

) || match_regexp(line, lineNo, record, MARK_QUAD, "markWinding" +

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1034

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1035

) || match_regexp(line, lineNo, record, MARK_CONIC, "markWinding" +

1036

" id=IDX CONIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1037

) || match_regexp(line, lineNo, record, MARK_CUBIC, "markWinding" +

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1038

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX"

1039

) || match_regexp(line, lineNo, record, MARK_DONE_LINE, "markDone" +

1040

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"

1041

) || match_regexp(line, lineNo, record, MARK_DONE_QUAD, "markDone" +

1042

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1043

) || match_regexp(line, lineNo, record, MARK_DONE_CONIC, "markDone" +

1044

" id=IDX CONIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1045

) || match_regexp(line, lineNo, record, MARK_DONE_CUBIC, "markDone" +

1046

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=OPT newOppSum=OPT oppSum=OPT windSum=OPT windValue=IDX oppValue=OPT"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1047

) || match_regexp(line, lineNo, record, MARK_SIMPLE_LINE, "markWinding" +

1048

" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

1049

) || match_regexp(line, lineNo, record, MARK_SIMPLE_QUAD, "markWinding" +

1050

" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1051

) || match_regexp(line, lineNo, record, MARK_SIMPLE_CONIC, "markWinding" +

1052

" id=IDX CONIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1053

) || match_regexp(line, lineNo, record, MARK_SIMPLE_CUBIC, "markWinding" +

1054

" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1055

) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" +

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1056

" last segment=IDX span=IDX"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1057

) || match_regexp(line, lineNo, record, MARK_ANGLE_LAST, "markAngle" +

1058

" last segment=IDX span=IDX windSum=OPT");

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1059

break;

1060

case REC_TYPE_OP:

1061

if (line.lastIndexOf("oppSign oppSign=", 0) === 0

1062

|| line.lastIndexOf("operator<", 0) === 0) {

1063

found = true;

1064

break;

1065

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1066

found = match_regexp(line, lineNo, record, OP_DIFFERENCE, "op diff"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1067

) || match_regexp(line, lineNo, record, OP_INTERSECT, "op intersect"

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1068

) || match_regexp(line, lineNo, record, OP_INTERSECT, "op sect"

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1069

) || match_regexp(line, lineNo, record, OP_UNION, "op union"

1070

) || match_regexp(line, lineNo, record, OP_XOR, "op xor"

1071

);

1072

break;

1073

case REC_TYPE_UNKNOWN:

found = true;

break;

}

if (!found) {

console.log(line + " [" + lineNo + "] of type " + type + " not found");

1079

}

1080

}

1081

if (recType != REC_TYPE_UNKNOWN) {

1082

records.push(recType);

1083

records.push(lastLineNo);

1084

records.push(record);

1085

}

1086

if (records.length >= 1) {

1087

tests[testIndex] = records;

1088

testLines[testIndex] = lines;

}

}

function init(test) {

1093

var canvas = document.getElementById('canvas');

1094

if (!canvas.getContext) return;

1095

ctx = canvas.getContext('2d');

1096

var resScale = retina_scale && window.devicePixelRatio ? window.devicePixelRatio : 1;

1097

var unscaledWidth = window.innerWidth - 20;

1098

var unscaledHeight = window.innerHeight - 20;

1099

screenWidth = unscaledWidth;

1100

screenHeight = unscaledHeight;

1101

canvas.width = unscaledWidth * resScale;

1102

canvas.height = unscaledHeight * resScale;

1103

canvas.style.width = unscaledWidth + 'px';

1104

canvas.style.height = unscaledHeight + 'px';

1105

if (resScale != 1) {

1106

ctx.scale(resScale, resScale);

}

xmin = Infinity;

xmax = -Infinity;

ymin = Infinity;

ymax = -Infinity;

hasPath = hasComputedPath = false;

1113

firstActiveSpan = -1;

1114

for (var tIndex = 0; tIndex < test.length; tIndex += 3) {

1115

var recType = test[tIndex];

1116

if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) {

1117

console.log("unknown rec type: " + recType);

1118

throw "stop execution";

1119

}

1120

var records = test[tIndex + 2];

1121

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1122

var fragType = records[recordIndex];

1123

if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) {

1124

console.log("unknown in range frag type: " + fragType);

1125

throw "stop execution";

1126

}

1127

var frags = records[recordIndex + 1];

var first = 0;

var last = -1;

var first2 = 0;

var last2 = 0;

switch (recType) {

case REC_TYPE_COMPUTED:

1134

if (fragType == COMPUTED_SET_1 || fragType == COMPUTED_SET_2) {

1135

break;

1136

}

1137

hasComputedPath = true;

1138

case REC_TYPE_PATH:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1139

first = 1;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1140

switch (fragType) {

1141

case PATH_LINE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1142

last = 5;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1143

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1144

case PATH_CONIC:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1145

case PATH_QUAD:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1146

last = 7;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1147

break;

1148

case PATH_CUBIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1149

last = 9;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1150

break;

1151

default:

1152

console.log("unknown " + (recType == REC_TYPE_PATH ? "REC_TYPE_PATH"

1153

: "REC_TYPE_COMPUTED") + " frag type:" + fragType);

1154

throw "stop execution";

1155

}

1156

if (recType == REC_TYPE_PATH) {

1157

hasPath = true;

1158

}

1159

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

case REC_TYPE_PATH2:

first = 1;

switch (fragType) {

case PATH_LINE:

last = 5;

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1166

case PATH_CONIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

case PATH_QUAD:

last = 7;

break;

case PATH_CUBIC:

last = 9;

break;

default:

console.log("unknown " + (recType == REC_TYPE_PATH2 ? "REC_TYPE_PATH2"

1175

: "REC_TYPE_COMPUTED") + " frag type:" + fragType);

1176

throw "stop execution";

1177

}

1178

if (recType == REC_TYPE_PATH2) {

1179

hasPath = true;

1180

}

1181

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1182

case REC_TYPE_ACTIVE:

1183

if (firstActiveSpan < 0) {

1184

firstActiveSpan = tIndex;

}

first = 1;

switch (fragType) {

case ACTIVE_LINE_SPAN:

1189

last = 5;

1190

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1191

case ACTIVE_CONIC_SPAN:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1192

case ACTIVE_QUAD_SPAN:

1193

last = 7;

1194

break;

1195

case ACTIVE_CUBIC_SPAN:

last = 9;

break;

default:

console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType);

1200

throw "stop execution";

}

break;

case REC_TYPE_ADD:

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

last = 4;

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1210

case ADD_CONICTO:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

case ADD_QUADTO:

last = 6;

break;

case ADD_CUBICTO:

last = 8;

break;

case ADD_CLOSE:

case ADD_FILL:

break;

default:

console.log("unknown REC_TYPE_ADD frag type: " + fragType);

1222

throw "stop execution";

1223

}

1224

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1225

case REC_TYPE_AFTERPART:

switch (fragType) {

case PATH_LINE:

last = 4;

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1230

case PATH_CONIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

case PATH_QUAD:

last = 6;

break;

case PATH_CUBIC:

last = 8;

break;

default:

console.log("unknown REC_TYPE_ACTIVEPART frag type: " + fragType);

1239

throw "stop execution";

1240

}

1241

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

case REC_TYPE_SECT:

switch (fragType) {

case INTERSECT_LINE:

first = 1; last = 5; first2 = 8; last2 = 12;

1246

break;

1247

case INTERSECT_LINE_2:

1248

first = 1; last = 5; first2 = 11; last2 = 15;

1249

break;

1250

case INTERSECT_LINE_NO:

1251

first = 0; last = 4; first2 = 4; last2 = 8;

1252

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1253

case INTERSECT_CONIC_LINE:

1254

first = 1; last = 7; first2 = 11; last2 = 15;

1255

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1256

case INTERSECT_QUAD_LINE:

1257

first = 1; last = 7; first2 = 10; last2 = 14;

1258

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1259

case INTERSECT_CONIC_LINE_2:

1260

first = 1; last = 7; first2 = 14; last2 = 18;

1261

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1262

case INTERSECT_QUAD_LINE_2:

1263

first = 1; last = 7; first2 = 13; last2 = 17;

1264

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1265

case INTERSECT_CONIC_LINE_NO:

1266

first = 0; last = 6; first2 = 7; last2 = 11;

1267

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1268

case INTERSECT_QUAD_LINE_NO:

1269

first = 0; last = 6; first2 = 6; last2 = 10;

1270

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1271

case INTERSECT_CONIC:

1272

first = 1; last = 7; first2 = 11; last2 = 17;

1273

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1274

case INTERSECT_QUAD:

1275

first = 1; last = 7; first2 = 10; last2 = 16;

1276

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1277

case INTERSECT_CONIC_2:

1278

first = 1; last = 7; first2 = 14; last2 = 20;

1279

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1280

case INTERSECT_QUAD_2:

1281

first = 1; last = 7; first2 = 13; last2 = 19;

1282

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1283

case INTERSECT_CONIC_NO:

1284

first = 0; last = 6; first2 = 7; last2 = 13;

1285

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1286

case INTERSECT_QUAD_NO:

1287

first = 0; last = 6; first2 = 6; last2 = 12;

1288

break;

1289

case INTERSECT_SELF_CUBIC:

1290

first = 1; last = 9;

1291

break;

1292

case INTERSECT_SELF_CUBIC_NO:

1293

first = 0; last = 8;

1294

break;

1295

case INTERSECT_CUBIC_LINE:

1296

first = 1; last = 9; first2 = 12; last2 = 16;

1297

break;

1298

case INTERSECT_CUBIC_LINE_2:

1299

first = 1; last = 9; first2 = 15; last2 = 19;

1300

break;

1301

case INTERSECT_CUBIC_LINE_3:

1302

first = 1; last = 9; first2 = 18; last2 = 22;

1303

break;

1304

case INTERSECT_CUBIC_LINE_NO:

1305

first = 0; last = 8; first2 = 8; last2 = 12;

1306

break;

1307

case INTERSECT_CUBIC_QUAD:

1308

first = 1; last = 9; first2 = 12; last2 = 18;

1309

break;

1310

case INTERSECT_CUBIC_QUAD_2:

1311

first = 1; last = 9; first2 = 15; last2 = 21;

1312

break;

1313

case INTERSECT_CUBIC_QUAD_3:

1314

first = 1; last = 9; first2 = 18; last2 = 24;

1315

break;

1316

case INTERSECT_CUBIC_QUAD_4:

1317

first = 1; last = 9; first2 = 21; last2 = 27;

1318

break;

1319

case INTERSECT_CUBIC_QUAD_NO:

1320

first = 0; last = 8; first2 = 8; last2 = 14;

1321

break;

1322

case INTERSECT_CUBIC:

1323

first = 1; last = 9; first2 = 12; last2 = 20;

1324

break;

1325

case INTERSECT_CUBIC_2:

1326

first = 1; last = 9; first2 = 15; last2 = 23;

1327

break;

1328

case INTERSECT_CUBIC_3:

1329

first = 1; last = 9; first2 = 18; last2 = 26;

1330

break;

1331

case INTERSECT_CUBIC_4:

1332

first = 1; last = 9; first2 = 21; last2 = 29;

1333

break;

1334

case INTERSECT_CUBIC_NO:

1335

first = 0; last = 8; first2 = 8; last2 = 16;

1336

break;

1337

default:

1338

console.log("unknown REC_TYPE_SECT frag type: " + fragType);

1339

throw "stop execution";

}

break;

default:

continue;

}

for (var idx = first; idx < last; idx += 2) {

1346

xmin = Math.min(xmin, frags[idx]);

1347

xmax = Math.max(xmax, frags[idx]);

1348

ymin = Math.min(ymin, frags[idx + 1]);

1349

ymax = Math.max(ymax, frags[idx + 1]);

1350

}

1351

for (var idx = first2; idx < last2; idx += 2) {

1352

xmin = Math.min(xmin, frags[idx]);

1353

xmax = Math.max(xmax, frags[idx]);

1354

ymin = Math.min(ymin, frags[idx + 1]);

1355

ymax = Math.max(ymax, frags[idx + 1]);

}

}

}

var angleBounds = [Infinity, Infinity, -Infinity, -Infinity];

1360

for (var tIndex = 0; tIndex < test.length; tIndex += 3) {

1361

var recType = test[tIndex];

1362

var records = test[tIndex + 2];

1363

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1364

var fragType = records[recordIndex];

1365

var frags = records[recordIndex + 1];

1366

switch (recType) {

1367

case REC_TYPE_ACTIVE_OP:

if (!draw_op) {

break;

}

{

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

1373

curve_extremes(curve, angleBounds);

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle) {

break;

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1380

{

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1381

var curve = curvePartialByID(test, frags[0], frags[4], frags[5]);

1382

curve_extremes(curve, angleBounds);

1383

curve = curvePartialByID(test, frags[6], frags[10], frags[11]);

1384

curve_extremes(curve, angleBounds);

1385

curve = curvePartialByID(test, frags[12], frags[16], frags[17]);

1386

}

1387

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

1388

case REC_TYPE_COINCIDENCE:

1389

if (!draw_coincidence) {

break;

}

{

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

1394

curve_extremes(curve, angleBounds);

1395

}

1396

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

case REC_TYPE_SORT:

if (!draw_sort) {

break;

}

if (fragType == SORT_UNARY || fragType == SORT_BINARY) {

1402

var curve = curvePartialByID(test, frags[0], frags[6], frags[8]);

1403

curve_extremes(curve, angleBounds);

1404

}

1405

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

case REC_TYPE_TOP:

if (!draw_top) {

break;

}

{

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

1412

curve_extremes(curve, angleBounds);

1413

}

1414

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

}

}

}

xmin = Math.min(xmin, angleBounds[0]);

1419

ymin = Math.min(ymin, angleBounds[1]);

1420

xmax = Math.max(xmax, angleBounds[2]);

1421

ymax = Math.max(ymax, angleBounds[3]);

1422

setScale(xmin, xmax, ymin, ymax);

1423

if (hasPath == false && hasComputedPath == true && !draw_computed) {

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1424

draw_computed = 7; // show quadratics, conics, and cubics

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1425

}

1426

if (hasPath == true && hasComputedPath == false && draw_computed) {

draw_computed = 0;

}

}

function curveByID(test, id) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1432

var tIndex = -3;

1433

while ((tIndex += 3) < test.length) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1434

var recType = test[tIndex];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1435

if (recType == REC_TYPE_OP) {

1436

continue;

1437

}

1438

if (recType != REC_TYPE_PATH) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1439

return [];

1440

}

1441

var records = test[tIndex + 2];

1442

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1443

var fragType = records[recordIndex];

1444

var frags = records[recordIndex + 1];

1445

if (frags[0] == id) {

1446

switch (fragType) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1447

case PATH_LINE:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1448

return [frags[1], frags[2], frags[3], frags[4]];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1449

case PATH_QUAD:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1450

return [frags[1], frags[2], frags[3], frags[4],

1451

frags[5], frags[6]];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1452

case PATH_CONIC:

1453

return [frags[1], frags[2], frags[3], frags[4],

1454

frags[5], frags[6], frags[7]];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1455

case PATH_CUBIC:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1456

return [frags[1], frags[2], frags[3], frags[4],

1457

frags[5], frags[6], frags[7], frags[8]];

1458

}

1459

}

1460

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

}

return [];

}

function curvePartialByID(test, id, t0, t1) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1466

var tIndex = -3;

1467

while ((tIndex += 3) < test.length) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1468

var recType = test[tIndex];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1469

if (recType == REC_TYPE_OP) {

1470

continue;

1471

}

1472

if (recType != REC_TYPE_PATH) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1473

return [];

1474

}

1475

var records = test[tIndex + 2];

1476

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1477

var fragType = records[recordIndex];

1478

var frags = records[recordIndex + 1];

1479

if (frags[0] == id) {

1480

switch (fragType) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1481

case PATH_LINE:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1482

return linePartial(frags[1], frags[2], frags[3], frags[4], t0, t1);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1483

case PATH_QUAD:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1484

return quadPartial(frags[1], frags[2], frags[3], frags[4],

1485

frags[5], frags[6], t0, t1);

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1486

case PATH_CONIC:

1487

return conicPartial(frags[1], frags[2], frags[3], frags[4],

1488

frags[5], frags[6], frags[7], t0, t1);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1489

case PATH_CUBIC:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1490

return cubicPartial(frags[1], frags[2], frags[3], frags[4],

1491

frags[5], frags[6], frags[7], frags[8], t0, t1);

1492

}

1493

}

1494

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

}

return [];

}

function idByCurve(test, frag, type) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1500

var tIndex = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1501

while (tIndex < test.length) {

1502

var recType = test[tIndex];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1503

if (recType != REC_TYPE_PATH) {

1504

++tIndex;

1505

continue;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1506

}

1507

var records = test[tIndex + 2];

1508

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

1509

var fragType = records[recordIndex];

1510

var frags = records[recordIndex + 1];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1511

if (frag.length != frags.length - 1) {

1512

continue;

1513

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1514

switch (fragType) {

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1515

case PATH_LINE:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1516

if (frag[0] != frags[1] || frag[1] != frags[2]

1517

|| frag[2] != frags[3] || frag[3] != frags[4]) {

1518

continue;

1519

}

1520

return frags[0];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1521

case PATH_QUAD:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1522

if (frag[0] != frags[1] || frag[1] != frags[2]

1523

|| frag[2] != frags[3] || frag[3] != frags[4]

1524

|| frag[4] != frags[5] || frag[5] != frags[6]) {

1525

continue;

1526

}

1527

return frags[0];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1528

case PATH_CONIC:

1529

if (frag[0] != frags[1] || frag[1] != frags[2]

1530

|| frag[2] != frags[3] || frag[3] != frags[4]

1531

|| frag[4] != frags[5] || frag[5] != frags[6]

1532

|| frag[6] != frags[7]) {

1533

continue;

1534

}

1535

return frags[0];

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

1536

case PATH_CUBIC:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1537

if (frag[0] != frags[1] || frag[1] != frags[2]

1538

|| frag[2] != frags[3] || frag[3] != frags[4]

1539

|| frag[4] != frags[5] || frag[5] != frags[6]

1540

|| frag[6] != frags[7] || frag[7] != frags[8]) {

continue;

}

return frags[0];

}

}

++tIndex;

}

return -1;

}

function curve_extremes(curve, bounds) {

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1552

var length = curve.length == 7 ? 6 : curve.length;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1553

for (var index = 0; index < curve.length; index += 2) {

1554

var x = curve[index];

1555

var y = curve[index + 1];

1556

bounds[0] = Math.min(bounds[0], x);

1557

bounds[1] = Math.min(bounds[1], y);

1558

bounds[2] = Math.max(bounds[2], x);

1559

bounds[3] = Math.max(bounds[3], y);

}

}

function setScale(x0, x1, y0, y1) {

1564

var srcWidth = x1 - x0;

1565

var srcHeight = y1 - y0;

1566

var usableWidth = screenWidth;

1567

var xDigits = Math.ceil(Math.log(Math.abs(xmax)) / Math.log(10));

1568

var yDigits = Math.ceil(Math.log(Math.abs(ymax)) / Math.log(10));

1569

usableWidth -= (xDigits + yDigits) * 10;

1570

usableWidth -= decimal_places * 10;

if (draw_legend) {

usableWidth -= 40;

}

var hscale = usableWidth / srcWidth;

1575

var vscale = screenHeight / srcHeight;

1576

scale = Math.min(hscale, vscale);

1577

var invScale = 1 / scale;

1578

var sxmin = x0 - invScale * 5;

1579

var symin = y0 - invScale * 10;

1580

var sxmax = x1 + invScale * (6 * decimal_places + 10);

1581

var symax = y1 + invScale * 10;

1582

srcWidth = sxmax - sxmin;

1583

srcHeight = symax - symin;

1584

hscale = usableWidth / srcWidth;

1585

vscale = screenHeight / srcHeight;

1586

scale = Math.min(hscale, vscale);

srcLeft = sxmin;

srcTop = symin;

}

function drawArc(curve, op, from, to) {

1592

var type = PATH_LINE + (curve.length / 2 - 2);

1593

var pt = pointAtT(curve, type, op ? 0.4 : 0.6);

1594

var dy = pt.y - curve[1];

1595

var dx = pt.x - curve[0];

1596

var dist = Math.sqrt(dy * dy + dx * dx);

1597

var _dist = dist * scale;

1598

var angle = Math.atan2(dy, dx);

1599

var _px = (curve[0] - srcLeft) * scale;

1600

var _py = (curve[1] - srcTop) * scale;

var divisor = 4;

var endDist;

do {

var ends = [];

for (var index = -1; index <= 1; index += 2) {

1606

var px = Math.cos(index * Math.PI / divisor);

1607

var py = Math.sin(index * Math.PI / divisor);

ends.push(px);

ends.push(py);

}

var endDx = (ends[2] - ends[0]) * scale * dist;

1612

var endDy = (ends[3] - ends[1]) * scale * dist;

1613

endDist = Math.sqrt(endDx * endDx + endDy * endDy);

if (endDist < 100) {

break;

}

divisor *= 2;

} while (true);

if (endDist < 30) {

return;

}

if (op) {

divisor *= 2;

}

ctx.strokeStyle = op ? "rgba(210,0,45, 0.4)" : "rgba(90,90,90, 0.5)";

1626

ctx.beginPath();

1627

ctx.arc(_px, _py, _dist, angle - Math.PI / divisor, angle + Math.PI / divisor, false);

1628

ctx.stroke();

1629

var saveAlign = ctx.textAlign;

1630

var saveStyle = ctx.fillStyle;

1631

var saveFont = ctx.font;

1632

ctx.textAlign = "center";

1633

ctx.fillStyle = "black";

1634

ctx.font = "normal 24px Arial";

1635

divisor *= 0.8;

1636

for (var index = -1; index <= 1; index += 2) {

1637

var px = curve[0] + Math.cos(angle + index * Math.PI / divisor) * dist;

1638

var py = curve[1] + Math.sin(angle + index * Math.PI / divisor) * dist;

1639

var _px = (px - srcLeft) * scale;

1640

var _py = (py - srcTop) * scale;

1641

ctx.fillText(index < 0 ? to.toString() : from.toString(), _px, _py + 8);

1642

}

1643

ctx.textAlign = saveAlign;

1644

ctx.fillStyle = saveStyle;

ctx.font = saveFont;

}

function drawPoint(px, py, end) {

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1649

var length = drawnPts.length == 7 ? 6 : drawnPts.length;

1650

for (var pts = 0; pts < length; pts += 2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1651

var x = drawnPts[pts];

1652

var y = drawnPts[pts + 1];

1653

if (px == x && py == y) {

return;

}

}

drawnPts.push(px);

drawnPts.push(py);

var label = px.toFixed(decimal_places) + ", " + py.toFixed(decimal_places);

1660

var _px = (px - srcLeft) * scale;

1661

var _py = (py - srcTop) * scale;

1662

ctx.beginPath();

1663

ctx.arc(_px, _py, 3, 0, Math.PI*2, true);

ctx.closePath();

if (end) {

ctx.fill();

} else {

ctx.stroke();

}

if (debug_xy) {

ctx.textAlign = "left";

1672

ctx.fillText(label, _px + 5, _py);

}

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1676

function coordCount(curveType) {

switch (curveType) {

case PATH_LINE:

return 4;

case PATH_QUAD:

return 6;

case PATH_CONIC:

return 6;

case PATH_CUBIC:

return 8;

}

return -1;

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1690

function drawPoints(ptArray, curveType, drawControls) {

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1691

var count = coordCount(curveType);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1692

for (var idx = 0; idx < count; idx += 2) {

1693

if (!drawControls && idx != 0 && idx != count - 2) {

1694

continue;

1695

}

1696

drawPoint(ptArray[idx], ptArray[idx + 1], idx == 0 || idx == count - 2);

}

}

function drawControlLines(curve, curveType, drawEnd) {

1701

if (curveType == PATH_LINE) {

1702

return;

1703

}

1704

ctx.strokeStyle = "rgba(0,0,0, 0.3)";

1705

drawLine(curve[0], curve[1], curve[2], curve[3]);

1706

drawLine(curve[2], curve[3], curve[4], curve[5]);

1707

if (curveType == PATH_CUBIC) {

1708

drawLine(curve[4], curve[5], curve[6], curve[7]);

1709

if (drawEnd > 1) {

1710

drawLine(curve[6], curve[7], curve[0], curve[1]);

1711

if (drawEnd > 2) {

1712

drawLine(curve[0], curve[1], curve[4], curve[5]);

1713

drawLine(curve[6], curve[7], curve[2], curve[3]);

1714

}

1715

}

1716

} else if (drawEnd > 1) {

1717

drawLine(curve[4], curve[5], curve[0], curve[1]);

}

}

function pointAtT(curve, curveType, t) {

var xy = {};

switch (curveType) {

case PATH_LINE:

var a = 1 - t;

var b = t;

xy.x = a * curve[0] + b * curve[2];

1728

xy.y = a * curve[1] + b * curve[3];

break;

case PATH_QUAD:

var one_t = 1 - t;

var a = one_t * one_t;

1733

var b = 2 * one_t * t;

1734

var c = t * t;

1735

xy.x = a * curve[0] + b * curve[2] + c * curve[4];

1736

xy.y = a * curve[1] + b * curve[3] + c * curve[5];

1737

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1738

case PATH_CONIC:

1739

var one_t = 1 - t;

1740

var a = one_t * one_t;

1741

var b = 2 * one_t * t;

1742

var c = t * t;

1743

xy.x = a * curve[0] + b * curve[2] * curve[6] + c * curve[4];

1744

xy.y = a * curve[1] + b * curve[3] * curve[6] + c * curve[5];

1745

var d = a + b * curve[6] + c;

1746

xy.x /= d;

1747

xy.y /= d;

1748

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

1749

case PATH_CUBIC:

1750

var one_t = 1 - t;

1751

var one_t2 = one_t * one_t;

1752

var a = one_t2 * one_t;

1753

var b = 3 * one_t2 * t;

1754

var t2 = t * t;

1755

var c = 3 * one_t * t2;

1756

var d = t2 * t;

1757

xy.x = a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

1758

xy.y = a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

break;

}

return xy;

}

function drawPointAtT(curve, curveType) {

1765

var x, y;

1766

var xy = pointAtT(curve, curveType, curveT);

1767

drawPoint(xy.x, xy.y, true);

1768

if (!draw_intersectT) {

1769

return;

1770

}

1771

ctx.fillStyle = "red";

1772

drawTAtPointUp(xy.x, xy.y, curveT);

1773

}

1774

1775

function drawTAtPointUp(px, py, t) {

1776

var label = t.toFixed(decimal_places);

1777

var _px = (px - srcLeft)* scale;

1778

var _py = (py - srcTop) * scale;

1779

ctx.fillText(label, _px + 5, _py - 10);

1780

}

1781

1782

function drawTAtPointDown(px, py, t) {

1783

var label = t.toFixed(decimal_places);

1784

var _px = (px - srcLeft)* scale;

1785

var _py = (py - srcTop) * scale;

1786

ctx.fillText(label, _px + 5, _py + 10);

1787

}

1788

1789

function alreadyDrawnLine(x1, y1, x2, y2) {

1790

if (collect_bounds) {

1791

if (focus_enabled) {

1792

focusXmin = Math.min(focusXmin, x1, x2);

1793

focusYmin = Math.min(focusYmin, y1, y2);

1794

focusXmax = Math.max(focusXmax, x1, x2);

1795

focusYmax = Math.max(focusYmax, y1, y2);

}

return true;

}

for (var pts = 0; pts < drawnLines.length; pts += 4) {

1800

if (x1 == drawnLines[pts] && y1 == drawnLines[pts + 1]

1801

&& x2 == drawnLines[pts + 2] && y2 == drawnLines[pts + 3]) {

return true;

}

}

drawnLines.push(x1);

drawnLines.push(y1);

drawnLines.push(x2);

drawnLines.push(y2);

return false;

}

function drawLine(x1, y1, x2, y2) {

1813

if (alreadyDrawnLine(x1, y1, x2, y2)) {

return;

}

ctx.beginPath();

ctx.moveTo((x1 - srcLeft) * scale,

1818

(y1 - srcTop) * scale);

1819

ctx.lineTo((x2 - srcLeft) * scale,

1820

(y2 - srcTop) * scale);

ctx.stroke();

}

function linePartial(x1, y1, x2, y2, t1, t2) {

var dx = x1 - x2;

var dy = y1 - y2;

var array = [

x1 - t1 * dx,

y1 - t1 * dy,

x1 - t2 * dx,

y1 - t2 * dy

];

return array;

}

function drawLinePartial(x1, y1, x2, y2, t1, t2) {

1837

var a = linePartial(x1, y1, x2, y2, t1, t2);

var ax = a[0];

var ay = a[1];

var bx = a[2];

var by = a[3];

if (alreadyDrawnLine(ax, ay, bx, by)) {

return;

}

ctx.beginPath();

ctx.moveTo((ax - srcLeft) * scale,

1847

(ay - srcTop) * scale);

1848

ctx.lineTo((bx - srcLeft) * scale,

1849

(by - srcTop) * scale);

ctx.stroke();

}

function alreadyDrawnQuad(x1, y1, x2, y2, x3, y3) {

1854

if (collect_bounds) {

1855

if (focus_enabled) {

1856

focusXmin = Math.min(focusXmin, x1, x2, x3);

1857

focusYmin = Math.min(focusYmin, y1, y2, y3);

1858

focusXmax = Math.max(focusXmax, x1, x2, x3);

1859

focusYmax = Math.max(focusYmax, y1, y2, y3);

}

return true;

}

for (var pts = 0; pts < drawnQuads.length; pts += 6) {

1864

if (x1 == drawnQuads[pts] && y1 == drawnQuads[pts + 1]

1865

&& x2 == drawnQuads[pts + 2] && y2 == drawnQuads[pts + 3]

1866

&& x3 == drawnQuads[pts + 4] && y3 == drawnQuads[pts + 5]) {

return true;

}

}

drawnQuads.push(x1);

drawnQuads.push(y1);

drawnQuads.push(x2);

drawnQuads.push(y2);

drawnQuads.push(x3);

drawnQuads.push(y3);

return false;

}

function drawQuad(x1, y1, x2, y2, x3, y3) {

1880

if (alreadyDrawnQuad(x1, y1, x2, y2, x3, y3)) {

return;

}

ctx.beginPath();

ctx.moveTo((x1 - srcLeft) * scale,

1885

(y1 - srcTop) * scale);

1886

ctx.quadraticCurveTo((x2 - srcLeft) * scale,

1887

(y2 - srcTop) * scale,

1888

(x3 - srcLeft) * scale,

1889

(y3 - srcTop) * scale);

ctx.stroke();

}

function interp(A, B, t) {

1894

return A + (B - A) * t;

1895

}

1896

1897

function interp_quad_coords(x1, x2, x3, t)

1898

{

1899

var ab = interp(x1, x2, t);

1900

var bc = interp(x2, x3, t);

1901

var abc = interp(ab, bc, t);

return abc;

}

function quadPartial(x1, y1, x2, y2, x3, y3, t1, t2) {

1906

var ax = interp_quad_coords(x1, x2, x3, t1);

1907

var ay = interp_quad_coords(y1, y2, y3, t1);

1908

var dx = interp_quad_coords(x1, x2, x3, (t1 + t2) / 2);

1909

var dy = interp_quad_coords(y1, y2, y3, (t1 + t2) / 2);

1910

var cx = interp_quad_coords(x1, x2, x3, t2);

1911

var cy = interp_quad_coords(y1, y2, y3, t2);

1912

var bx = 2*dx - (ax + cx)/2;

1913

var by = 2*dy - (ay + cy)/2;

1914

var array = [

1915

ax, ay, bx, by, cx, cy

];

return array;

}

function drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2) {

1921

var a = quadPartial(x1, y1, x2, y2, x3, y3, t1, t2);

var ax = a[0];

var ay = a[1];

var bx = a[2];

var by = a[3];

var cx = a[4];

var cy = a[5];

if (alreadyDrawnQuad(ax, ay, bx, by, cx, cy)) {

return;

}

ctx.beginPath();

ctx.moveTo((ax - srcLeft) * scale,

1933

(ay - srcTop) * scale);

1934

ctx.quadraticCurveTo((bx - srcLeft) * scale,

1935

(by - srcTop) * scale,

1936

(cx - srcLeft) * scale,

1937

(cy - srcTop) * scale);

ctx.stroke();

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

1941

function alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w) {

1942

if (collect_bounds) {

1943

if (focus_enabled) {

1944

focusXmin = Math.min(focusXmin, x1, x2, x3);

1945

focusYmin = Math.min(focusYmin, y1, y2, y3);

1946

focusXmax = Math.max(focusXmax, x1, x2, x3);

1947

focusYmax = Math.max(focusYmax, y1, y2, y3);

}

return true;

}

for (var pts = 0; pts < drawnConics.length; pts += 8) {

1952

if (x1 == drawnConics[pts] && y1 == drawnCubics[pts + 1]

1953

&& x2 == drawnCubics[pts + 2] && y2 == drawnCubics[pts + 3]

1954

&& x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5]

1955

&& w == drawnCubics[pts + 6]) {

return true;

}

}

drawnConics.push(x1);

1960

drawnConics.push(y1);

1961

drawnConics.push(x2);

1962

drawnConics.push(y2);

1963

drawnConics.push(x3);

1964

drawnConics.push(y3);

drawnCubics.push(w);

return false;

}

var kMaxConicToQuadPOW2 = 5;

1970

1971

function computeQuadPOW2(curve, tol) {

1972

var a = curve[6] - 1;

1973

var k = a / (4 * (2 + a));

1974

var x = k * (curve[0] - 2 * curve[2] + curve[4]);

1975

var y = k * (curve[1] - 2 * curve[3] + curve[5]);

1976

1977

var error = Math.sqrt(x * x + y * y);

1978

var pow2;

1979

for (pow2 = 0; pow2 < kMaxConicToQuadPOW2; ++pow2) {

if (error <= tol) {

break;

}

error *= 0.25;

}

return pow2;

}

function subdivide_w_value(w) {

1989

return Math.sqrt(0.5 + w * 0.5);

1990

}

1991

1992

function chop(curve, part1, part2) {

1993

var w = curve[6];

1994

var scale = 1 / (1 + w);

1995

part1[0] = curve[0];

1996

part1[1] = curve[1];

1997

part1[2] = (curve[0] + curve[2] * w) * scale;

1998

part1[3] = (curve[1] + curve[3] * w) * scale;

1999

part1[4] = part2[0] = (curve[0] + (curve[2] * w) * 2 + curve[4]) * scale * 0.5;

2000

part1[5] = part2[1] = (curve[1] + (curve[3] * w) * 2 + curve[5]) * scale * 0.5;

2001

part2[2] = (curve[2] * w + curve[4]) * scale;

2002

part2[3] = (curve[3] * w + curve[5]) * scale;

2003

part2[4] = curve[4];

2004

part2[5] = curve[5];

2005

part1[6] = part2[6] = subdivide_w_value(w);

2006

}

2007

2008

function subdivide(curve, level, pts) {

if (0 == level) {

pts.push(curve[2]);

pts.push(curve[3]);

pts.push(curve[4]);

pts.push(curve[5]);

} else {

var part1 = [], part2 = [];

2016

chop(curve, part1, part2);

2017

--level;

2018

subdivide(part1, level, pts);

2019

subdivide(part2, level, pts);

}

}

function chopIntoQuadsPOW2(curve, pow2, pts) {

2024

subdivide(curve, pow2, pts);

return 1 << pow2;

}

function drawConicWithQuads(x1, y1, x2, y2, x3, y3, w) {

2029

if (alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w)) {

return;

}

ctx.beginPath();

ctx.moveTo((x1 - srcLeft) * scale,

2034

(y1 - srcTop) * scale);

2035

var tol = 1 / scale;

2036

var curve = [x1, y1, x2, y2, x3, y3, w];

2037

var pow2 = computeQuadPOW2(curve, tol);

2038

var pts = [];

2039

chopIntoQuadsPOW2(curve, pow2, pts);

2040

for (var i = 0; i < pts.length; i += 4) {

2041

ctx.quadraticCurveTo(

2042

(pts[i + 0] - srcLeft) * scale, (pts[i + 1] - srcTop) * scale,

2043

(pts[i + 2] - srcLeft) * scale, (pts[i + 3] - srcTop) * scale);

}

ctx.stroke();

}

function conic_eval_numerator(x1, x2, x3, w, t) {

2049

var src2w = x2 * w;

2050

var C = x1;

2051

var A = x3 - 2 * src2w + C;

2052

var B = 2 * (src2w - C);

2053

return (A * t + B) * t + C;

}

function conic_eval_denominator(w, t) {

var B = 2 * (w - 1);

var C = 1;

var A = -B;

return (A * t + B) * t + C;

2062

}

2063

2064

function conicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2) {

2065

var ax = conic_eval_numerator(x1, x2, x3, w, t1);

2066

var ay = conic_eval_numerator(y1, y2, y3, w, t1);

2067

var az = conic_eval_denominator(w, t1);

2068

var midT = (t1 + t2) / 2;

2069

var dx = conic_eval_numerator(x1, x2, x3, w, midT);

2070

var dy = conic_eval_numerator(y1, y2, y3, w, midT);

2071

var dz = conic_eval_denominator(w, midT);

2072

var cx = conic_eval_numerator(x1, x2, x3, w, t2);

2073

var cy = conic_eval_numerator(y1, y2, y3, w, t2);

2074

var cz = conic_eval_denominator(w, t2);

2075

var bx = 2 * dx - (ax + cx) / 2;

2076

var by = 2 * dy - (ay + cy) / 2;

2077

var bz = 2 * dz - (az + cz) / 2;

2078

var dt = t2 - t1;

2079

var dt_1 = 1 - dt;

2080

var partW = (1 + dt * (w - 1)) / Math.sqrt(dt * dt + 2 * dt * dt_1 * w + dt_1 * dt_1);

2081

var array = [

2082

ax / az, ay / az, bx / bz, by / bz, cx / cz, cy / cz, partW

];

return array;

}

function drawConicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2) {

2088

var a = conicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2);

var ax = a[0];

var ay = a[1];

var bx = a[2];

var by = a[3];

var cx = a[4];

var cy = a[5];

var w_ = a[6];

drawConicWithQuads(ax, ay, bx, by, cx, cy, w_);

2097

}

2098

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2099

function alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4) {

2100

if (collect_bounds) {

2101

if (focus_enabled) {

2102

focusXmin = Math.min(focusXmin, x1, x2, x3, x4);

2103

focusYmin = Math.min(focusYmin, y1, y2, y3, y4);

2104

focusXmax = Math.max(focusXmax, x1, x2, x3, x4);

2105

focusYmax = Math.max(focusYmax, y1, y2, y3, y4);

}

return true;

}

for (var pts = 0; pts < drawnCubics.length; pts += 8) {

2110

if (x1 == drawnCubics[pts] && y1 == drawnCubics[pts + 1]

2111

&& x2 == drawnCubics[pts + 2] && y2 == drawnCubics[pts + 3]

2112

&& x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5]

2113

&& x4 == drawnCubics[pts + 6] && y4 == drawnCubics[pts + 7]) {

return true;

}

}

drawnCubics.push(x1);

2118

drawnCubics.push(y1);

2119

drawnCubics.push(x2);

2120

drawnCubics.push(y2);

2121

drawnCubics.push(x3);

2122

drawnCubics.push(y3);

2123

drawnCubics.push(x4);

2124

drawnCubics.push(y4);

return false;

}

function drawCubic(x1, y1, x2, y2, x3, y3, x4, y4) {

2129

if (alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4)) {

return;

}

ctx.beginPath();

ctx.moveTo((x1 - srcLeft) * scale,

2134

(y1 - srcTop) * scale);

2135

ctx.bezierCurveTo((x2 - srcLeft) * scale,

2136

(y2 - srcTop) * scale,

2137

(x3 - srcLeft) * scale,

2138

(y3 - srcTop) * scale,

2139

(x4 - srcLeft) * scale,

2140

(y4 - srcTop) * scale);

ctx.stroke();

}

function interp_cubic_coords(x1, x2, x3, x4, t)

2145

{

2146

var ab = interp(x1, x2, t);

2147

var bc = interp(x2, x3, t);

2148

var cd = interp(x3, x4, t);

2149

var abc = interp(ab, bc, t);

2150

var bcd = interp(bc, cd, t);

2151

var abcd = interp(abc, bcd, t);

return abcd;

}

function cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2156

var ax = interp_cubic_coords(x1, x2, x3, x4, t1);

2157

var ay = interp_cubic_coords(y1, y2, y3, y4, t1);

2158

var ex = interp_cubic_coords(x1, x2, x3, x4, (t1*2+t2)/3);

2159

var ey = interp_cubic_coords(y1, y2, y3, y4, (t1*2+t2)/3);

2160

var fx = interp_cubic_coords(x1, x2, x3, x4, (t1+t2*2)/3);

2161

var fy = interp_cubic_coords(y1, y2, y3, y4, (t1+t2*2)/3);

2162

var dx = interp_cubic_coords(x1, x2, x3, x4, t2);

2163

var dy = interp_cubic_coords(y1, y2, y3, y4, t2);

2164

var mx = ex * 27 - ax * 8 - dx;

2165

var my = ey * 27 - ay * 8 - dy;

2166

var nx = fx * 27 - ax - dx * 8;

2167

var ny = fy * 27 - ay - dy * 8;

2168

var bx = (mx * 2 - nx) / 18;

2169

var by = (my * 2 - ny) / 18;

2170

var cx = (nx * 2 - mx) / 18;

2171

var cy = (ny * 2 - my) / 18;

2172

var array = [

2173

ax, ay, bx, by, cx, cy, dx, dy

];

return array;

}

function drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2179

var a = cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

var ax = a[0];

var ay = a[1];

var bx = a[2];

var by = a[3];

var cx = a[4];

var cy = a[5];

var dx = a[6];

var dy = a[7];

if (alreadyDrawnCubic(ax, ay, bx, by, cx, cy, dx, dy)) {

return;

}

ctx.beginPath();

ctx.moveTo((ax - srcLeft) * scale,

2193

(ay - srcTop) * scale);

2194

ctx.bezierCurveTo((bx - srcLeft) * scale,

2195

(by - srcTop) * scale,

2196

(cx - srcLeft) * scale,

2197

(cy - srcTop) * scale,

2198

(dx - srcLeft) * scale,

2199

(dy - srcTop) * scale);

ctx.stroke();

}

function drawCurve(c) {

2204

switch (c.length) {

2205

case 4:

2206

drawLine(c[0], c[1], c[2], c[3]);

2207

break;

2208

case 6:

2209

drawQuad(c[0], c[1], c[2], c[3], c[4], c[5]);

2210

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2211

case 7:

2212

drawConicWithQuads(c[0], c[1], c[2], c[3], c[4], c[5], c[6]);

2213

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2214

case 8:

2215

drawCubic(c[0], c[1], c[2], c[3], c[4], c[5], c[6], c[7]);

break;

}

}

function boundsWidth(pts) {

2221

var min = pts[0];

2222

var max = pts[0];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2223

var length = pts.length == 7 ? 6 : pts.length;

2224

for (var idx = 2; idx < length; idx += 2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2225

min = Math.min(min, pts[idx]);

2226

max = Math.max(max, pts[idx]);

}

return max - min;

}

function boundsHeight(pts) {

2232

var min = pts[1];

2233

var max = pts[1];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2234

var length = pts.length == 7 ? 6 : pts.length;

2235

for (var idx = 3; idx < length; idx += 2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2236

min = Math.min(min, pts[idx]);

2237

max = Math.max(max, pts[idx]);

}

return max - min;

}

function tangent(pts) {

2243

var dx = pts[2] - pts[0];

2244

var dy = pts[3] - pts[1];

2245

if (dx == 0 && dy == 0 && pts.length > 4) {

2246

dx = pts[4] - pts[0];

2247

dy = pts[5] - pts[1];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2248

if (dx == 0 && dy == 0 && pts.length == 8) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2249

dx = pts[6] - pts[0];

2250

dy = pts[7] - pts[1];

2251

}

2252

}

2253

return Math.atan2(-dy, dx);

2254

}

2255

2256

function hodograph(cubic) {

2257

var hodo = [];

2258

hodo[0] = 3 * (cubic[2] - cubic[0]);

2259

hodo[1] = 3 * (cubic[3] - cubic[1]);

2260

hodo[2] = 3 * (cubic[4] - cubic[2]);

2261

hodo[3] = 3 * (cubic[5] - cubic[3]);

2262

hodo[4] = 3 * (cubic[6] - cubic[4]);

2263

hodo[5] = 3 * (cubic[7] - cubic[5]);

return hodo;

}

function hodograph2(cubic) {

2268

var quad = hodograph(cubic);

2269

var hodo = [];

2270

hodo[0] = 2 * (quad[2] - quad[0]);

2271

hodo[1] = 2 * (quad[3] - quad[1]);

2272

hodo[2] = 2 * (quad[4] - quad[2]);

2273

hodo[3] = 2 * (quad[5] - quad[3]);

return hodo;

}

function quadraticRootsReal(A, B, C, s) {

if (A == 0) {

if (B == 0) {

s[0] = 0;

return C == 0;

}

s[0] = -C / B;

return 1;

}

/* normal form: x^2 + px + q = 0 */

var p = B / (2 * A);

var q = C / A;

var p2 = p * p;

if (p2 < q) {

return 0;

}

var sqrt_D = 0;

if (p2 > q) {

sqrt_D = sqrt(p2 - q);

}

s[0] = sqrt_D - p;

s[1] = -sqrt_D - p;

return 1 + s[0] != s[1];

2300

}

2301

2302

function add_valid_ts(s, realRoots, t) {

2303

var foundRoots = 0;

2304

for (var index = 0; index < realRoots; ++index) {

2305

var tValue = s[index];

2306

if (tValue >= 0 && tValue <= 1) {

2307

for (var idx2 = 0; idx2 < foundRoots; ++idx2) {

2308

if (t[idx2] != tValue) {

2309

t[foundRoots++] = tValue;

}

}

}

}

return foundRoots;

}

function quadraticRootsValidT(a, b, c, t) {

2318

var s = [];

2319

var realRoots = quadraticRootsReal(A, B, C, s);

2320

var foundRoots = add_valid_ts(s, realRoots, t);

2321

return foundRoots != 0;

2322

}

2323

2324

function find_cubic_inflections(cubic, tValues) {

2325

var Ax = src[2] - src[0];

2326

var Ay = src[3] - src[1];

2327

var Bx = src[4] - 2 * src[2] + src[0];

2328

var By = src[5] - 2 * src[3] + src[1];

2329

var Cx = src[6] + 3 * (src[2] - src[4]) - src[0];

2330

var Cy = src[7] + 3 * (src[3] - src[5]) - src[1];

2331

return quadraticRootsValidT(Bx * Cy - By * Cx, (Ax * Cy - Ay * Cx),

2332

Ax * By - Ay * Bx, tValues);

2333

}

2334

2335

function dxy_at_t(curve, type, t) {

2336

var dxy = {};

2337

if (type == PATH_QUAD) {

var a = t - 1;

var b = 1 - 2 * t;

var c = t;

dxy.x = a * curve[0] + b * curve[2] + c * curve[4];

2342

dxy.y = a * curve[1] + b * curve[3] + c * curve[5];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2343

} else if (type == PATH_CONIC) {

2344

var p20x = curve[4] - curve[0];

2345

var p20y = curve[5] - curve[1];

2346

var p10xw = (curve[2] - curve[0]) * curve[6];

2347

var p10yw = (curve[3] - curve[1]) * curve[6];

2348

var coeff0x = curve[6] * p20x - p20x;

2349

var coeff0y = curve[6] * p20y - p20y;

2350

var coeff1x = p20x - 2 * p10xw;

2351

var coeff1y = p20y - 2 * p10yw;

2352

dxy.x = t * (t * coeff0x + coeff1x) + p10xw;

2353

dxy.y = t * (t * coeff0y + coeff1y) + p10yw;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2354

} else if (type == PATH_CUBIC) {

var one_t = 1 - t;

var a = curve[0];

var b = curve[2];

var c = curve[4];

var d = curve[6];

dxy.x = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t);

a = curve[1];

b = curve[3];

c = curve[5];

d = curve[7];

dxy.y = 3 * ((b - a) * one_t * one_t + 2 * (c - b) * t * one_t + (d - c) * t * t);

}

return dxy;

}

function drawLabel(num, px, py) {

2371

ctx.beginPath();

2372

ctx.arc(px, py, 8, 0, Math.PI*2, true);

2373

ctx.closePath();

2374

ctx.strokeStyle = "rgba(0,0,0, 0.4)";

2375

ctx.lineWidth = num == 0 || num == 3 ? 2 : 1;

2376

ctx.stroke();

2377

ctx.fillStyle = "black";

2378

ctx.font = "normal 10px Arial";

2379

// ctx.rotate(0.001);

2380

ctx.fillText(num, px - 2, py + 3);

2381

// ctx.rotate(-0.001);

2382

}

2383

2384

function drawLabelX(ymin, num, loc) {

2385

var px = (loc - srcLeft) * scale;

2386

var py = (ymin - srcTop) * scale - 20;

2387

drawLabel(num, px, py);

2388

}

2389

2390

function drawLabelY(xmin, num, loc) {

2391

var px = (xmin - srcLeft) * scale - 20;

2392

var py = (loc - srcTop) * scale;

2393

drawLabel(num, px, py);

2394

}

2395

2396

function drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY) {

2397

ctx.beginPath();

2398

ctx.moveTo(hx, hy - 100);

2399

ctx.lineTo(hx, hy);

2400

ctx.strokeStyle = hMinY < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx, hy + 100);

2405

ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";

2406

ctx.stroke();

2407

ctx.beginPath();

2408

ctx.moveTo(hx - 100, hy);

2409

ctx.lineTo(hx, hy);

2410

ctx.strokeStyle = hMinX < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx + 100, hy);

2415

ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";

ctx.stroke();

}

function scalexy(x, y, mag) {

2420

var length = Math.sqrt(x * x + y * y);

return mag / length;

}

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2424

function drawArrow(x, y, dx, dy, s) {

2425

var dscale = scalexy(dx, dy, 1 / scale * 100 * s);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

dx *= dscale;

dy *= dscale;

ctx.beginPath();

ctx.moveTo((x - srcLeft) * scale, (y - srcTop) * scale);

2430

x += dx;

2431

y += dy;

2432

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2433

dx /= 10;

2434

dy /= 10;

2435

ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);

2436

ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);

2437

ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);

2438

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2439

ctx.strokeStyle = "rgba(0,75,0, 0.4)";

ctx.stroke();

}

function x_at_t(curve, t) {

2444

var one_t = 1 - t;

2445

if (curve.length == 4) {

2446

return one_t * curve[0] + t * curve[2];

2447

}

2448

var one_t2 = one_t * one_t;

2449

var t2 = t * t;

2450

if (curve.length == 6) {

2451

return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];

2452

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2453

if (curve.length == 7) {

2454

return (one_t2 * curve[0] + 2 * one_t * t * curve[2] * curve[6] + t2 * curve[4])

2455

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2456

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2457

var a = one_t2 * one_t;

2458

var b = 3 * one_t2 * t;

2459

var c = 3 * one_t * t2;

2460

var d = t2 * t;

2461

return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

2462

}

2463

2464

function y_at_t(curve, t) {

2465

var one_t = 1 - t;

2466

if (curve.length == 4) {

2467

return one_t * curve[1] + t * curve[3];

2468

}

2469

var one_t2 = one_t * one_t;

2470

var t2 = t * t;

2471

if (curve.length == 6) {

2472

return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];

2473

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2474

if (curve.length == 7) {

2475

return (one_t2 * curve[1] + 2 * one_t * t * curve[3] * curve[6] + t2 * curve[5])

2476

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2477

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2478

var a = one_t2 * one_t;

2479

var b = 3 * one_t2 * t;

2480

var c = 3 * one_t * t2;

2481

var d = t2 * t;

2482

return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

2483

}

2484

2485

function drawOrder(curve, label) {

2486

var px = x_at_t(curve, 0.75);

2487

var py = y_at_t(curve, 0.75);

2488

var _px = (px - srcLeft) * scale;

2489

var _py = (py - srcTop) * scale;

2490

ctx.beginPath();

2491

ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);

2492

ctx.closePath();

2493

ctx.fillStyle = "white";

2494

ctx.fill();

2495

if (label == 'L') {

2496

ctx.strokeStyle = "rgba(255,0,0, 1)";

2497

ctx.fillStyle = "rgba(255,0,0, 1)";

2498

} else {

2499

ctx.strokeStyle = "rgba(0,0,255, 1)";

2500

ctx.fillStyle = "rgba(0,0,255, 1)";

2501

}

2502

ctx.stroke();

2503

ctx.font = "normal 16px Arial";

2504

ctx.textAlign = "center";

2505

ctx.fillText(label, _px, _py + 5);

2506

ctx.font = "normal 10px Arial";

2507

}

2508

2509

function drawID(curve, id) {

2510

var px = x_at_t(curve, 0.5);

2511

var py = y_at_t(curve, 0.5);

2512

var _px = (px - srcLeft) * scale;

2513

var _py = (py - srcTop) * scale;

2514

draw_id_at(id, _px, _py);

2515

}

2516

2517

function draw_id_at(id, _px, _py) {

2518

ctx.beginPath();

2519

ctx.arc(_px, _py, 15, 0, Math.PI * 2, true);

2520

ctx.closePath();

2521

ctx.fillStyle = "white";

2522

ctx.fill();

2523

ctx.strokeStyle = "rgba(127,127,0, 1)";

2524

ctx.fillStyle = "rgba(127,127,0, 1)";

2525

ctx.stroke();

2526

ctx.font = "normal 16px Arial";

2527

ctx.textAlign = "center";

2528

ctx.fillText(id, _px, _py + 5);

2529

ctx.font = "normal 10px Arial";

2530

}

2531

2532

function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {

2533

var curve = [x1, y1, x2, y2];

2534

drawCurvePartialID(id, curve, t1, t2);

2535

}

2536

2537

function drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, t1, t2) {

2538

var curve = [x1, y1, x2, y2, x3, y3];

2539

drawCurvePartialID(id, curve, t1, t2);

2540

}

2541

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2542

function drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, t1, t2) {

2543

var curve = [x1, y1, x2, y2, x3, y3, w];

2544

drawCurvePartialID(id, curve, t1, t2);

2545

}

2546

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2547

function drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2548

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

2549

drawCurvePartialID(id, curve, t1, t2);

2550

}

2551

2552

function drawCurvePartialID(id, curve, t1, t2) {

2553

var px = x_at_t(curve, (t1 + t2) / 2);

2554

var py = y_at_t(curve, (t1 + t2) / 2);

2555

var _px = (px - srcLeft) * scale;

2556

var _py = (py - srcTop) * scale;

2557

draw_id_at(id, _px, _py);

2558

}

2559

2560

function drawCurveSpecials(test, curve, type) {

2561

if (pt_labels) {

2562

drawPoints(curve, type, pt_labels == 2);

2563

}

2564

if (control_lines != 0) {

2565

drawControlLines(curve, type, control_lines);

2566

}

2567

if (curve_t) {

2568

drawPointAtT(curve, type);

2569

}

2570

if (draw_midpoint) {

2571

var mid = pointAtT(curve, type, 0.5);

2572

drawPoint(mid.x, mid.y, true);

2573

}

2574

if (draw_id) {

2575

var id = idByCurve(test, curve, type);

if (id >= 0) {

drawID(curve, id);

}

}

if (type == PATH_LINE) {

2581

return;

2582

}

2583

if (draw_deriviatives > 0) {

2584

var d = dxy_at_t(curve, type, 0);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2585

drawArrow(curve[0], curve[1], d.x, d.y, 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2586

if (draw_deriviatives == 2) {

2587

d = dxy_at_t(curve, type, 1);

2588

if (type == PATH_CUBIC) {

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2589

drawArrow(curve[6], curve[7], d.x, d.y, 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2590

} else {

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2591

drawArrow(curve[4], curve[5], d.x, d.y, 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

}

}

if (draw_midpoint) {

var mid = pointAtT(curve, type, 0.5);

2596

d = dxy_at_t(curve, type, 0.5);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2597

drawArrow(mid.x, mid.y, d.x, d.y, 1);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2598

}

2599

}

2600

if (type != PATH_CUBIC) {

2601

return;

2602

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2603

if (draw_sequence) {

2604

var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);

2605

for (var i = 0; i < 8; i+= 2) {

2606

drawLabelX(ymin, i >> 1, curve[i]);

2607

}

2608

var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);

2609

for (var i = 1; i < 8; i+= 2) {

2610

drawLabelY(xmin, i >> 1, curve[i]);

}

}

}

function logCurves(test) {

2616

for (curves in test) {

2617

var curve = test[curves];

dumpCurve(curve);

}

}

function curveToString(curve) {

2623

var str = "{{";

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2624

var length = curve.length == 7 ? 6 : curve.length;

2625

if (curve.length == 7) {

2626

str += "{";

2627

}

2628

for (i = 0; i < length; i += 2) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2629

str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);

2630

if (i < curve.length - 2) {

2631

str += "}, {";

2632

}

2633

}

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2634

str += "}";

2635

if (curve.length == 7) {

2636

str += "}, " + curve[6].toFixed(decimal_places);

2637

}

2638

str += "}";

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

return str;

}

function dumpCurve(curve) {

2643

console.log(curveToString(curve));

2644

}

2645

2646

function draw(test, lines, title) {

2647

ctx.fillStyle = "rgba(0,0,0, 0.1)";

2648

ctx.font = "normal 50px Arial";

2649

ctx.textAlign = "left";

2650

ctx.fillText(title, 50, 50);

2651

ctx.font = "normal 10px Arial";

2652

ctx.lineWidth = "1.001"; "0.999";

2653

var secondPath = test.length;

var closeCount = 0;

logStart = -1;

logRange = 0;

// find last active rec type at this step

2658

var curType = test[0];

var curStep = 0;

var hasOp = false;

var lastActive = 0;

var lastAdd = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

2663

var lastCoin = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2664

var lastSect = 0;

2665

var lastSort = 0;

2666

var lastMark = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2667

var lastTop = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

activeCount = 0;

addCount = 0;

angleCount = 0;

opCount = 0;

sectCount = 0;

sortCount = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2674

topCount = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

markCount = 0;

activeMax = 0;

addMax = 0;

angleMax = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

2679

coinMax = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

opMax = 0;

sectMax = 0;

sectMax2 = 0;

sortMax = 0;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2684

topMax = 0;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2685

markMax = 0;

2686

lastIndex = test.length - 3;

2687

for (var tIndex = 0; tIndex < test.length; tIndex += 3) {

2688

var recType = test[tIndex];

2689

if (!typeof recType == 'number' || recType < REC_TYPE_UNKNOWN || recType > REC_TYPE_LAST) {

2690

console.log("unknown rec type: " + recType);

2691

throw "stop execution";

2692

}

2693

// if (curType == recType && curType != REC_TYPE_ADD) {

2694

// continue;

2695

// }

2696

var inStepRange = step_limit == 0 || curStep < step_limit;

2697

curType = recType;

2698

if (recType == REC_TYPE_OP) {

hasOp = true;

continue;

}

if (recType == REC_TYPE_UNKNOWN) {

2703

// these types do not advance step

2704

continue;

2705

}

2706

var bumpStep = false;

2707

var records = test[tIndex + 2];

2708

var fragType = records[0];

2709

if (recType == REC_TYPE_ADD) {

2710

if (records.length != 2) {

2711

console.log("expect only two elements: " + records.length);

2712

throw "stop execution";

2713

}

2714

if (fragType == ADD_MOVETO || fragType == ADD_CLOSE) {

continue;

}

++addMax;

if (!draw_add || !inStepRange) {

continue;

}

lastAdd = tIndex;

++addCount;

bumpStep = true;

}

if (recType == REC_TYPE_PATH && hasOp) {

2726

secondPath = tIndex;

2727

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2728

if (recType == REC_TYPE_PATH2 && hasOp) {

2729

secondPath = tIndex;

2730

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2731

if (recType == REC_TYPE_ACTIVE) {

2732

++activeMax;

2733

if (!draw_active || !inStepRange) {

continue;

}

lastActive = tIndex;

++activeCount;

bumpStep = true;

}

if (recType == REC_TYPE_ACTIVE_OP) {

2741

++opMax;

2742

if (!draw_op || !inStepRange) {

continue;

}

lastOp = tIndex;

++opCount;

bumpStep = true;

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2749

if (recType == REC_TYPE_AFTERPART) {

2750

if (draw_angle != 3 || !inStepRange) {

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2757

if (recType == REC_TYPE_ANGLE) {

2758

++angleMax;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2759

if (draw_angle == 0 || draw_angle == 3 || !inStepRange) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

2766

if (recType == REC_TYPE_COINCIDENCE) {

2767

++coinMax;

2768

if (!draw_coincidence || !inStepRange) {

continue;

}

lastCoin = tIndex;

++coinCount;

bumpStep = true;

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2775

if (recType == REC_TYPE_SECT) {

2776

if (records.length != 2) {

2777

console.log("expect only two elements: " + records.length);

2778

throw "stop execution";

}

++sectMax;

var sectBump = 1;

switch (fragType) {

case INTERSECT_LINE:

case INTERSECT_QUAD_LINE:

2785

case INTERSECT_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2786

case INTERSECT_CONIC_LINE:

2787

case INTERSECT_CONIC:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2788

case INTERSECT_SELF_CUBIC:

2789

case INTERSECT_CUBIC_LINE:

2790

case INTERSECT_CUBIC_QUAD:

2791

case INTERSECT_CUBIC:

2792

sectBump = 1;

2793

break;

2794

case INTERSECT_LINE_2:

2795

case INTERSECT_QUAD_LINE_2:

2796

case INTERSECT_QUAD_2:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2797

case INTERSECT_CONIC_LINE_2:

2798

case INTERSECT_CONIC_2:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2799

case INTERSECT_CUBIC_LINE_2:

2800

case INTERSECT_CUBIC_QUAD_2:

2801

case INTERSECT_CUBIC_2:

2802

sectBump = 2;

2803

break;

2804

case INTERSECT_LINE_NO:

2805

case INTERSECT_QUAD_LINE_NO:

2806

case INTERSECT_QUAD_NO:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2807

case INTERSECT_CONIC_LINE_NO:

2808

case INTERSECT_CONIC_NO:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2809

case INTERSECT_SELF_CUBIC_NO:

2810

case INTERSECT_CUBIC_LINE_NO:

2811

case INTERSECT_CUBIC_QUAD_NO:

2812

case INTERSECT_CUBIC_NO:

2813

sectBump = 0;

2814

break;

2815

case INTERSECT_CUBIC_LINE_3:

2816

case INTERSECT_CUBIC_QUAD_3:

2817

case INTERSECT_CUBIC_3:

2818

sectBump = 3;

2819

break;

2820

case INTERSECT_CUBIC_QUAD_4:

2821

case INTERSECT_CUBIC_4:

sectBump = 4;

break;

default:

console.log("missing case " + records.length);

2826

throw "stop execution";

2827

}

2828

sectMax2 += sectBump;

2829

if (draw_intersection <= 1 || !inStepRange) {

continue;

}

lastSect = tIndex;

sectCount += sectBump;

2834

bumpStep = true;

2835

}

2836

if (recType == REC_TYPE_SORT) {

2837

++sortMax;

2838

if (!draw_sort || !inStepRange) {

continue;

}

lastSort = tIndex;

++sortCount;

bumpStep = true;

}

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2845

if (recType == REC_TYPE_TOP) {

2846

++topMax;

2847

if (!draw_top || !inStepRange) {

continue;

}

lastTop = tIndex;

++topCount;

bumpStep = true;

}

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2854

if (recType == REC_TYPE_MARK) {

2855

++markMax;

2856

if (!draw_mark || !inStepRange) {

continue;

}

lastMark = tIndex;

++markCount;

bumpStep = true;

}

if (bumpStep) {

lastIndex = tIndex;

logStart = test[tIndex + 1];

2866

logRange = records.length / 2;

++curStep;

}

}

stepMax = (draw_add ? addMax : 0)

2871

+ (draw_active ? activeMax : 0)

reed

0dc4dd6

2015-03-24 13:55:33 -0700

[diff] [blame]

2872

+ (draw_angle ? angleMax : 0)

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

2873

+ (draw_coincidence ? coinMax : 0)

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2874

+ (draw_op ? opMax : 0)

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2875

+ (draw_sort ? sortMax : 0)

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

2876

+ (draw_top ? topMax : 0)

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2877

+ (draw_mark ? markMax : 0)

2878

+ (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);

2879

if (stepMax == 0) {

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

2880

stepMax = addMax + activeMax + angleMax + coinMax + opMax + sortMax + topMax + markMax;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

}

drawnPts = [];

drawnLines = [];

drawnQuads = [];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2885

drawnConics = [];

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2886

drawnCubics = [];

2887

focusXmin = focusYmin = Infinity;

2888

focusXmax = focusYmax = -Infinity;

2889

var pathIndex = 0;

2890

var opLetter = 'S';

2891

for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {

2892

var recType = test[tIndex];

2893

var records = test[tIndex + 2];

2894

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

2895

var fragType = records[recordIndex];

2896

if (!typeof fragType == 'number' || fragType < 1 || fragType > FRAG_TYPE_LAST) {

2897

console.log("unknown in range frag type: " + fragType);

2898

throw "stop execution";

2899

}

2900

var frags = records[recordIndex + 1];

2901

focus_enabled = false;

2902

switch (recType) {

2903

case REC_TYPE_COMPUTED:

2904

if (draw_computed == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = pathIndex == 0 ? "black" : "red";

2909

ctx.fillStyle = "blue";

2910

var drawThis = false;

2911

switch (fragType) {

2912

case PATH_QUAD:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2913

if ((draw_computed & 0x9) == 1 || ((draw_computed & 8) != 0

2914

&& (draw_computed & 7) == pathIndex)) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2915

drawQuad(frags[0], frags[1], frags[2], frags[3],

frags[4], frags[5]);

drawThis = true;

}

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2920

case PATH_CONIC:

2921

if ((draw_computed & 0xA) == 2 || ((draw_computed & 8) != 0

2922

&& (draw_computed & 7) == pathIndex)) {

2923

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

2924

frags[4], frags[5], frags[6]);

2925

drawThis = true;

2926

}

2927

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2928

case PATH_CUBIC:

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2929

if ((draw_computed & 0xC) == 4 || ((draw_computed & 8) != 0

2930

&& (draw_computed & 7) == pathIndex)) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2931

drawCubic(frags[0], frags[1], frags[2], frags[3],

2932

frags[4], frags[5], frags[6], frags[7]);

drawThis = true;

}

++pathIndex;

break;

case COMPUTED_SET_1:

pathIndex = 0;

break;

case COMPUTED_SET_2:

pathIndex = 1;

break;

default:

console.log("unknown REC_TYPE_COMPUTED frag type: " + fragType);

2945

throw "stop execution";

2946

}

2947

if (!drawThis || collect_bounds) {

2948

break;

2949

}

2950

drawCurveSpecials(test, frags, fragType);

2951

break;

2952

case REC_TYPE_PATH:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2953

case REC_TYPE_PATH2:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

if (!draw_path) {

continue;

}

var firstPath = tIndex < secondPath;

2958

if ((draw_path & (firstPath ? 1 : 2)) == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = firstPath ? "black" : "red";

2963

ctx.fillStyle = "blue";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2964

var frags2 = [];

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2965

switch (fragType) {

2966

case PATH_LINE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2967

for (var i = 0; i < 4; ++ i) { frags2[i] = frags[i + 1]; }

2968

drawLine(frags2[0], frags2[1], frags2[2], frags2[3]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2969

break;

2970

case PATH_QUAD:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2971

for (var i = 0; i < 6; ++ i) { frags2[i] = frags[i + 1]; }

2972

drawQuad(frags2[0], frags2[1], frags2[2], frags2[3],

2973

frags2[4], frags2[5]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2974

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

2975

case PATH_CONIC:

2976

for (var i = 0; i < 7; ++ i) { frags2[i] = frags[i + 1]; }

2977

drawConicWithQuads(frags2[0], frags2[1], frags2[2], frags2[3],

2978

frags2[4], frags2[5], frags2[6]);

2979

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2980

case PATH_CUBIC:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2981

for (var i = 0; i < 8; ++ i) { frags2[i] = frags[i + 1]; }

2982

drawCubic(frags2[0], frags2[1], frags2[2], frags2[3],

2983

frags2[4], frags2[5], frags2[6], frags2[7]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2984

break;

2985

default:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2986

console.log("unknown REC_TYPE_PATH2 frag type: " + fragType);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

2987

throw "stop execution";

2988

}

2989

if (collect_bounds) {

2990

break;

2991

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

2992

drawCurveSpecials(test, frags2, fragType);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

break;

case REC_TYPE_OP:

switch (fragType) {

case OP_INTERSECT: opLetter = 'I'; break;

2997

case OP_DIFFERENCE: opLetter = 'D'; break;

2998

case OP_UNION: opLetter = 'U'; break;

2999

case OP_XOR: opLetter = 'X'; break;

3000

default:

3001

console.log("unknown REC_TYPE_OP frag type: " + fragType);

3002

throw "stop execution";

3003

}

3004

break;

3005

case REC_TYPE_ACTIVE:

3006

if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {

3007

continue;

3008

}

3009

var x1 = frags[SPAN_X1];

3010

var y1 = frags[SPAN_Y1];

3011

var x2 = frags[SPAN_X2];

3012

var y2 = frags[SPAN_Y2];

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3013

var x3, y3, x3, y4, t1, t2, w;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3014

ctx.lineWidth = 3;

3015

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

3016

focus_enabled = true;

3017

switch (fragType) {

3018

case ACTIVE_LINE_SPAN:

3019

t1 = frags[SPAN_L_T];

3020

t2 = frags[SPAN_L_TEND];

3021

drawLinePartial(x1, y1, x2, y2, t1, t2);

3022

if (draw_id) {

3023

drawLinePartialID(frags[0], x1, y1, x2, y2, t1, t2);

3024

}

3025

break;

3026

case ACTIVE_QUAD_SPAN:

3027

x3 = frags[SPAN_X3];

3028

y3 = frags[SPAN_Y3];

3029

t1 = frags[SPAN_Q_T];

3030

t2 = frags[SPAN_Q_TEND];

3031

drawQuadPartial(x1, y1, x2, y2, x3, y3, t1, t2);

3032

if (draw_id) {

3033

drawQuadPartialID(frags[0], x1, y1, x2, y2, x3, y3, t1, t2);

3034

}

3035

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3036

case ACTIVE_CONIC_SPAN:

3037

x3 = frags[SPAN_X3];

3038

y3 = frags[SPAN_Y3];

3039

t1 = frags[SPAN_K_T];

3040

t2 = frags[SPAN_K_TEND];

3041

w = frags[SPAN_K_W];

3042

drawConicPartial(x1, y1, x2, y2, x3, y3, w, t1, t2);

3043

if (draw_id) {

3044

drawConicPartialID(frags[0], x1, y1, x2, y2, x3, y3, w, t1, t2);

3045

}

3046

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3047

case ACTIVE_CUBIC_SPAN:

x3 = frags[SPAN_X3];

y3 = frags[SPAN_Y3];

x4 = frags[SPAN_X4];

y4 = frags[SPAN_Y4];

t1 = frags[SPAN_C_T];

3053

t2 = frags[SPAN_C_TEND];

3054

drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

3055

if (draw_id) {

3056

drawCubicPartialID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4, t1, t2);

}

break;

default:

console.log("unknown REC_TYPE_ACTIVE frag type: " + fragType);

3061

throw "stop execution";

3062

}

3063

break;

3064

case REC_TYPE_ACTIVE_OP:

3065

if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {

3066

continue;

3067

}

3068

focus_enabled = true;

3069

ctx.lineWidth = 3;

3070

var activeSpan = frags[7] == "1";

3071

ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";

3072

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3073

drawCurve(curve);

3074

if (draw_op > 1) {

3075

drawArc(curve, false, frags[3], frags[4]);

3076

drawArc(curve, true, frags[5], frags[6]);

}

break;

case REC_TYPE_ADD:

if (!draw_add) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = closeCount == 0 ? "rgba(0,0,255, 0.3)"

3085

: closeCount == 1 ? "rgba(0,127,0, 0.3)"

3086

: closeCount == 2 ? "rgba(0,127,127, 0.3)"

3087

: closeCount == 3 ? "rgba(127,127,0, 0.3)"

3088

: "rgba(127,0,127, 0.3)";

3089

focus_enabled = true;

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

if (step_limit == 0 || tIndex >= lastAdd) {

3095

drawLine(frags[0], frags[1], frags[2], frags[3]);

}

break;

case ADD_QUADTO:

if (step_limit == 0 || tIndex >= lastAdd) {

3100

drawQuad(frags[0], frags[1], frags[2], frags[3], frags[4], frags[5]);

3101

}

3102

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3103

case ADD_CONICTO:

3104

if (step_limit == 0 || tIndex >= lastAdd) {

3105

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3106

frags[4], frags[5], frags[6]);

3107

}

3108

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3109

case ADD_CUBICTO:

3110

if (step_limit == 0 || tIndex >= lastAdd) {

3111

drawCubic(frags[0], frags[1], frags[2], frags[3],

3112

frags[4], frags[5], frags[6], frags[7]);

}

break;

case ADD_CLOSE:

++closeCount;

break;

case ADD_FILL:

break;

default:

console.log("unknown REC_TYPE_ADD frag type: " + fragType);

3122

throw "stop execution";

3123

}

3124

break;

3125

case REC_TYPE_ANGLE:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3126

angleBetween = frags[18] == "T";

3127

afterIndex = 0;

3128

if (draw_angle == 0 || draw_angle == 3 || (step_limit > 0 && tIndex < lastAngle)) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3129

continue;

3130

}

3131

focus_enabled = true;

3132

ctx.lineWidth = 3;

3133

ctx.strokeStyle = "rgba(127,45,127, 0.3)";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3134

var leftCurve = curvePartialByID(test, frags[0], frags[4], frags[5]);

3135

var midCurve = curvePartialByID(test, frags[6], frags[10], frags[11]);

3136

var rightCurve = curvePartialByID(test, frags[12], frags[16], frags[17]);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3137

drawCurve(leftCurve);

3138

drawCurve(rightCurve);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3139

ctx.strokeStyle = angleBetween ? "rgba(0,160,45, 0.3)" : "rgba(255,0,45, 0.5)";

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3140

drawCurve(midCurve);

3141

if (draw_angle > 1) {

3142

drawOrder(leftCurve, 'L');

3143

drawOrder(rightCurve, 'R');

3144

}

3145

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3146

case REC_TYPE_AFTERPART:

3147

if (draw_angle != 3 || (step_limit > 0 && tIndex < lastAngle)) {

3148

continue;

3149

}

3150

ctx.strokeStyle = afterIndex == 0 ? "rgba(255,0,0, 1.0)"

3151

: (afterIndex == 1) == angleBetween ? "rgba(0,128,0, 1.0)"

3152

: "rgba(0,0,255, 1.0)";

3153

switch (fragType) {

3154

case PATH_LINE:

3155

drawLine(frags[0], frags[1], frags[2], frags[3]);

3156

break;

3157

case PATH_QUAD:

3158

drawQuad(frags[0], frags[1], frags[2], frags[3],

3159

frags[4], frags[5]);

3160

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3161

case PATH_CONIC:

3162

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3163

frags[4], frags[5], frags[6]);

3164

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3165

case PATH_CUBIC:

3166

drawCubic(frags[0], frags[1], frags[2], frags[3],

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3167

frags[4], frags[5], frags[6], frags[7]);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3168

break;

3169

default:

3170

console.log("unknown REC_TYPE_AFTERPART frag type: " + fragType);

3171

throw "stop execution";

3172

}

3173

++afterIndex;

3174

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3175

case REC_TYPE_COINCIDENCE:

3176

if (!draw_coincidence || (step_limit > 0 && tIndex < lastCoin)) {

3177

continue;

3178

}

3179

focus_enabled = true;

3180

ctx.lineWidth = 3;

3181

ctx.strokeStyle = "rgba(127,45,63, 0.3)";

3182

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3183

drawCurve(curve);

3184

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3185

case REC_TYPE_SECT:

3186

if (!draw_intersection) {

3187

continue;

3188

}

3189

if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {

3190

continue;

3191

}

3192

// draw_intersection == 1 : show all

3193

// draw_intersection == 2 : step == 0 ? show all : show intersection line #step

3194

// draw_intersection == 3 : step == 0 ? show all : show intersection #step

3195

ctx.lineWidth = 1;

3196

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

3197

ctx.fillStyle = "blue";

3198

focus_enabled = true;

var f = [];

var c1s;

var c1l;

var c2s;

var c2l;

switch (fragType) {

case INTERSECT_LINE:

f.push(5, 6, 0, 7);

c1s = 1; c1l = 4; c2s = 8; c2l = 4;

3208

break;

3209

case INTERSECT_LINE_2:

3210

f.push(5, 6, 0, 10);

3211

f.push(8, 9, 7, 15);

3212

c1s = 1; c1l = 4; c2s = 11; c2l = 4;

3213

break;

3214

case INTERSECT_LINE_NO:

3215

c1s = 0; c1l = 4; c2s = 4; c2l = 4;

3216

break;

3217

case INTERSECT_QUAD_LINE:

3218

f.push(7, 8, 0, 9);

3219

c1s = 1; c1l = 6; c2s = 10; c2l = 4;

3220

break;

3221

case INTERSECT_QUAD_LINE_2:

3222

f.push(7, 8, 0, 12);

3223

f.push(10, 11, 9, 17);

3224

c1s = 1; c1l = 6; c2s = 13; c2l = 4;

3225

break;

3226

case INTERSECT_QUAD_LINE_NO:

3227

c1s = 0; c1l = 6; c2s = 6; c2l = 4;

break;

case INTERSECT_QUAD:

f.push(7, 8, 0, 9);

c1s = 1; c1l = 6; c2s = 10; c2l = 6;

3232

break;

3233

case INTERSECT_QUAD_2:

3234

f.push(7, 8, 0, 12);

3235

f.push(10, 11, 9, 19);

3236

c1s = 1; c1l = 6; c2s = 13; c2l = 6;

3237

break;

3238

case INTERSECT_QUAD_NO:

3239

c1s = 0; c1l = 6; c2s = 6; c2l = 6;

3240

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3241

case INTERSECT_CONIC_LINE:

3242

f.push(8, 9, 0, 10);

3243

c1s = 1; c1l = 7; c2s = 11; c2l = 4;

3244

break;

3245

case INTERSECT_CONIC_LINE_2:

3246

f.push(8, 9, 0, 12);

3247

f.push(11, 12, 10, 18);

3248

c1s = 1; c1l = 7; c2s = 14; c2l = 4;

3249

break;

3250

case INTERSECT_CONIC_LINE_NO:

3251

c1s = 0; c1l = 7; c2s = 7; c2l = 4;

3252

break;

3253

case INTERSECT_CONIC:

3254

f.push(8, 9, 0, 10);

3255

c1s = 1; c1l = 7; c2s = 11; c2l = 7;

3256

break;

3257

case INTERSECT_CONIC_2:

3258

f.push(8, 9, 0, 13);

3259

f.push(11, 12, 10, 21);

3260

c1s = 1; c1l = 7; c2s = 14; c2l = 7;

3261

break;

3262

case INTERSECT_CONIC_NO:

3263

c1s = 0; c1l = 7; c2s = 7; c2l = 7;

3264

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3265

case INTERSECT_SELF_CUBIC:

3266

f.push(9, 10, 0, 11);

3267

c1s = 1; c1l = 8; c2s = 0; c2l = 0;

3268

break;

3269

case INTERSECT_SELF_CUBIC_NO:

3270

c1s = 0; c1l = 8; c2s = 0; c2l = 0;

3271

break;

3272

case INTERSECT_CUBIC_LINE:

3273

f.push(9, 10, 0, 11);

3274

c1s = 1; c1l = 8; c2s = 12; c2l = 4;

3275

break;

3276

case INTERSECT_CUBIC_LINE_2:

3277

f.push(9, 10, 0, 14);

3278

f.push(12, 13, 11, 19);

3279

c1s = 1; c1l = 8; c2s = 15; c2l = 4;

3280

break;

3281

case INTERSECT_CUBIC_LINE_3:

3282

f.push(9, 10, 0, 17);

3283

f.push(12, 13, 11, 22);

3284

f.push(15, 16, 14, 23);

3285

c1s = 1; c1l = 8; c2s = 18; c2l = 4;

3286

break;

3287

case INTERSECT_CUBIC_QUAD_NO:

3288

c1s = 0; c1l = 8; c2s = 8; c2l = 6;

3289

break;

3290

case INTERSECT_CUBIC_QUAD:

3291

f.push(9, 10, 0, 11);

3292

c1s = 1; c1l = 8; c2s = 12; c2l = 6;

3293

break;

3294

case INTERSECT_CUBIC_QUAD_2:

3295

f.push(9, 10, 0, 14);

3296

f.push(12, 13, 11, 21);

3297

c1s = 1; c1l = 8; c2s = 15; c2l = 6;

3298

break;

3299

case INTERSECT_CUBIC_QUAD_3:

3300

f.push(9, 10, 0, 17);

3301

f.push(12, 13, 11, 24);

3302

f.push(15, 16, 14, 25);

3303

c1s = 1; c1l = 8; c2s = 18; c2l = 6;

3304

break;

3305

case INTERSECT_CUBIC_QUAD_4:

3306

f.push(9, 10, 0, 20);

3307

f.push(12, 13, 11, 27);

3308

f.push(15, 16, 14, 28);

3309

f.push(18, 19, 17, 29);

3310

c1s = 1; c1l = 8; c2s = 21; c2l = 6;

3311

break;

3312

case INTERSECT_CUBIC_LINE_NO:

3313

c1s = 0; c1l = 8; c2s = 8; c2l = 4;

3314

break;

3315

case INTERSECT_CUBIC:

3316

f.push(9, 10, 0, 11);

3317

c1s = 1; c1l = 8; c2s = 12; c2l = 8;

3318

break;

3319

case INTERSECT_CUBIC_2:

3320

f.push(9, 10, 0, 14);

3321

f.push(12, 13, 11, 23);

3322

c1s = 1; c1l = 8; c2s = 15; c2l = 8;

3323

break;

3324

case INTERSECT_CUBIC_3:

3325

f.push(9, 10, 0, 17);

3326

f.push(12, 13, 11, 26);

3327

f.push(15, 16, 14, 27);

3328

c1s = 1; c1l = 8; c2s = 18; c2l = 8;

3329

break;

3330

case INTERSECT_CUBIC_4:

3331

f.push(9, 10, 0, 20);

3332

f.push(12, 13, 11, 29);

3333

f.push(15, 16, 14, 30);

3334

f.push(18, 19, 17, 31);

3335

c1s = 1; c1l = 8; c2s = 21; c2l = 8;

3336

break;

3337

case INTERSECT_CUBIC_NO:

3338

c1s = 0; c1l = 8; c2s = 8; c2l = 8;

3339

break;

3340

default:

3341

console.log("unknown REC_TYPE_SECT frag type: " + fragType);

3342

throw "stop execution";

3343

}

3344

if (draw_intersection != 1) {

var id = -1;

var curve;

switch (c1l) {

case 4:

drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]);

3350

if (draw_id) {

3351

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];

3352

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3357

frags[c1s + 4], frags[c1s + 5]);

3358

if (draw_id) {

3359

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3360

frags[c1s + 4], frags[c1s + 5]];

3361

id = idByCurve(test, curve, PATH_QUAD);

3362

}

3363

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3364

case 7:

3365

drawConicWithQuads(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3366

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]);

3367

if (draw_id) {

3368

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3369

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]];

3370

id = idByCurve(test, curve, PATH_CONIC);

3371

}

3372

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3373

case 8:

3374

drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3375

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);

3376

if (draw_id) {

3377

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3378

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];

3379

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

id = -1;

switch (c2l) {

case 0:

break;

case 4:

drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]);

3392

if (draw_id) {

3393

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];

3394

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3399

frags[c2s + 4], frags[c2s + 5]);

3400

if (draw_id) {

3401

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3402

frags[c2s + 4], frags[c2s + 5]];

3403

id = idByCurve(test, curve, PATH_QUAD);

3404

}

3405

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3406

case 7:

3407

drawConicWithQuads(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3408

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]);

3409

if (draw_id) {

3410

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3411

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]];

3412

id = idByCurve(test, curve, PATH_CONIC);

3413

}

3414

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3415

case 8:

3416

drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3417

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);

3418

if (draw_id) {

3419

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3420

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];

3421

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

}

if (collect_bounds) {

3430

break;

3431

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3432

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3433

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3434

drawPoint(frags[f[idx]], frags[f[idx + 1]], true);

3435

}

3436

}

3437

if (!draw_intersectT) {

3438

break;

3439

}

3440

ctx.fillStyle = "red";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3441

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3442

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3443

drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);

3444

drawTAtPointDown(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 3]]);

}

}

break;

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = "rgba(127,127,0, 0.5)";

3454

focus_enabled = true;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

var curve = curvePartialByID(test, frags[0], frags[6], frags[8]);

drawCurve(curve);

break;

default:

console.log("unknown REC_TYPE_SORT frag type: " + fragType);

3463

throw "stop execution";

3464

}

3465

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3466

case REC_TYPE_TOP:

3467

if (!draw_top || (step_limit > 0 && tIndex < lastTop)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = "rgba(127,127,0, 0.5)";

3472

focus_enabled = true;

3473

{

3474

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3475

drawCurve(curve);

3476

var type = PATH_LINE + (curve.length / 2 - 2);

3477

var mid = pointAtT(curve, type, 0.5);

3478

var d = dxy_at_t(curve, type, 0.5);

3479

drawArrow(mid.x, mid.y, d.x, d.y, 0.3);

3480

}

3481

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3482

case REC_TYPE_MARK:

3483

if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = fragType >= MARK_DONE_LINE ?

3488

"rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";

3489

focus_enabled = true;

switch (fragType) {

case MARK_LINE:

case MARK_DONE_LINE:

case MARK_UNSORTABLE_LINE:

3494

case MARK_SIMPLE_LINE:

3495

case MARK_SIMPLE_DONE_LINE:

3496

case MARK_DONE_UNARY_LINE:

3497

drawLinePartial(frags[1], frags[2], frags[3], frags[4],

3498

frags[5], frags[9]);

3499

if (draw_id) {

3500

drawLinePartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

frags[5], frags[9]);

}

break;

case MARK_QUAD:

case MARK_DONE_QUAD:

case MARK_UNSORTABLE_QUAD:

3507

case MARK_SIMPLE_QUAD:

3508

case MARK_SIMPLE_DONE_QUAD:

3509

case MARK_DONE_UNARY_QUAD:

3510

drawQuadPartial(frags[1], frags[2], frags[3], frags[4],

3511

frags[5], frags[6], frags[7], frags[11]);

3512

if (draw_id) {

3513

drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3514

frags[5], frags[6], frags[7], frags[11]);

}

break;

case MARK_CUBIC:

case MARK_DONE_CUBIC:

3519

case MARK_UNSORTABLE_CUBIC:

3520

case MARK_SIMPLE_CUBIC:

3521

case MARK_SIMPLE_DONE_CUBIC:

3522

case MARK_DONE_UNARY_CUBIC:

3523

drawCubicPartial(frags[1], frags[2], frags[3], frags[4],

3524

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3525

if (draw_id) {

3526

drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3527

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3528

}

3529

break;

3530

case MARK_ANGLE_LAST:

3531

// FIXME: ignored for now

3532

break;

3533

default:

3534

console.log("unknown REC_TYPE_MARK frag type: " + fragType);

3535

throw "stop execution";

}

break;

default:

continue;

}

}

switch (recType) {

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

3545

break;

3546

}

3547

var angles = []; // use tangent lines to describe arcs

var windFrom = [];

var windTo = [];

var opp = [];

var minXY = Number.MAX_VALUE;

3552

var partial;

3553

focus_enabled = true;

3554

var someUnsortable = false;

3555

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3556

var fragType = records[recordIndex];

3557

var frags = records[recordIndex + 1];

3558

var unsortable = (fragType == SORT_UNARY && frags[14]) ||

3559

(fragType == SORT_BINARY && frags[16]);

3560

someUnsortable |= unsortable;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

partial = curvePartialByID(test, frags[0], frags[6], frags[8]);

3565

break;

3566

default:

3567

console.log("unknown REC_TYPE_SORT frag type: " + fragType);

3568

throw "stop execution";

3569

}

3570

var dx = boundsWidth(partial);

3571

var dy = boundsHeight(partial);

3572

minXY = Math.min(minXY, dx * dx + dy * dy);

3573

if (collect_bounds) {

3574

continue;

3575

}

3576

angles.push(tangent(partial));

3577

var from = frags[12];

var to = frags[12];

var sgn = frags[10];

if (sgn < 0) {

from -= frags[11];

} else if (sgn > 0) {

3583

to -= frags[11];

3584

}

3585

windFrom.push(from + (unsortable ? "!" : ""));

3586

windTo.push(to + (unsortable ? "!" : ""));

3587

opp.push(fragType == SORT_BINARY);

3588

if (draw_sort == 1) {

3589

drawOrder(partial, frags[12]);

3590

} else {

3591

drawOrder(partial, (recordIndex / 2) + 1);

3592

}

3593

}

3594

var radius = Math.sqrt(minXY) / 2 * scale;

3595

radius = Math.min(50, radius);

3596

var scaledRadius = radius / scale;

3597

var centerX = partial[0];

3598

var centerY = partial[1];

3599

if (collect_bounds) {

3600

if (focus_enabled) {

3601

focusXmin = Math.min(focusXmin, centerX - scaledRadius);

3602

focusYmin = Math.min(focusYmin, centerY - scaledRadius);

3603

focusXmax = Math.max(focusXmax, centerX + scaledRadius);

3604

focusYmax = Math.max(focusYmax, centerY + scaledRadius);

}

break;

}

break;

default:

break;

}

}

if (collect_bounds) {

3614

return;

3615

}

3616

if (draw_log && logStart >= 0) {

3617

ctx.font = "normal 10px Arial";

3618

ctx.textAlign = "left";

3619

ctx.beginPath();

3620

var top = screenHeight - 20 - (logRange + 2) * 10;

3621

ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);

3622

ctx.fillStyle = "white";

3623

ctx.fill();

3624

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3625

if (logStart > 0) {

3626

ctx.fillText(lines[logStart - 1], 50, top + 8);

3627

}

3628

ctx.fillStyle = "black";

3629

for (var idx = 0; idx < logRange; ++idx) {

3630

ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);

3631

}

3632

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3633

if (logStart + logRange < lines.length) {

3634

ctx.fillText(lines[logStart + logRange], 50, top + 18 + 10 * logRange);

}

}

if (draw_legend) {

var pos = 0;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3639

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3640

// drawBox(pos++, "yellow", "black", opLetter, true, '');

3641

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);

3642

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);

3643

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);

3644

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_angle ? angleCount : angleMax, draw_angle, angleKey);

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3645

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_coincidence ? coinCount : coinMax, draw_coincidence, coincidenceKey);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3646

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);

3647

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_sort ? sortCount : sortMax, draw_sort, sortKey);

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3648

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_top ? topCount : topMax, draw_top, topKey);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3649

drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey);

3650

drawBox(pos++, "black", "white",

3651

(new Array('P', 'P1', 'P2', 'P'))[draw_path], draw_path != 0, pathKey);

3652

drawBox(pos++, "rgba(0,63,0, 0.7)", "white",

3653

(new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],

3654

draw_computed != 0, computedKey);

3655

drawBox(pos++, "green", "black", step_limit, drawSomething, '');

3656

drawBox(pos++, "green", "black", stepMax, drawSomething, '');

3657

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');

3658

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');

if (curve_t) {

drawCurveTControl();

}

ctx.font = "normal 20px Arial";

3663

ctx.fillStyle = "rgba(0,0,0, 0.3)";

3664

ctx.textAlign = "right";

3665

ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);

3666

}

3667

if (draw_hints) {

3668

ctx.font = "normal 10px Arial";

3669

ctx.fillStyle = "rgba(0,0,0, 0.5)";

3670

ctx.textAlign = "right";

3671

var y = 4;

3672

ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);

3673

ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);

3674

ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);

3675

ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3676

ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);

3677

ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);

3678

ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);

3679

ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);

3680

ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);

3681

ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);

}

}

function drawBox(y, backC, foreC, str, enable, label) {

3686

ctx.beginPath();

3687

ctx.fillStyle = backC;

3688

ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);

3689

ctx.fill();

3690

ctx.font = "normal 16px Arial";

3691

ctx.fillStyle = foreC;

3692

ctx.textAlign = "center";

3693

ctx.fillText(str, screenWidth - 20, y * 50 + 32);

3694

if (!enable) {

3695

ctx.fillStyle = "rgba(255,255,255, 0.5)";

ctx.fill();

}

if (label != '') {

ctx.font = "normal 9px Arial";

3700

ctx.fillStyle = "black";

3701

ctx.fillText(label, screenWidth - 47, y * 50 + 40);

}

}

function drawCurveTControl() {

3706

ctx.lineWidth = 2;

3707

ctx.strokeStyle = "rgba(0,0,0, 0.3)";

3708

ctx.beginPath();

3709

ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);

3710

ctx.stroke();

3711

var ty = 40 + curveT * (screenHeight - 80);

3712

ctx.beginPath();

3713

ctx.moveTo(screenWidth - 80, ty);

3714

ctx.lineTo(screenWidth - 85, ty - 5);

3715

ctx.lineTo(screenWidth - 85, ty + 5);

3716

ctx.lineTo(screenWidth - 80, ty);

3717

ctx.fillStyle = "rgba(0,0,0, 0.6)";

3718

ctx.fill();

3719

var num = curveT.toFixed(decimal_places);

3720

ctx.font = "normal 10px Arial";

3721

ctx.textAlign = "left";

3722

ctx.fillText(num, screenWidth - 78, ty);

3723

}

3724

3725

function ptInTControl() {

3726

var e = window.event;

3727

var tgt = e.target || e.srcElement;

3728

var left = tgt.offsetLeft;

3729

var top = tgt.offsetTop;

3730

var x = (e.clientX - left);

3731

var y = (e.clientY - top);

3732

if (x < screenWidth - 80 || x > screenWidth - 50) {

3733

return false;

3734

}

3735

if (y < 40 || y > screenHeight - 80) {

3736

return false;

3737

}

3738

curveT = (y - 40) / (screenHeight - 120);

3739

if (curveT < 0 || curveT > 1) {

3740

throw "stop execution";

}

return true;

}

function drawTop() {

if (tests[testIndex] == null) {

3747

var str = testDivs[testIndex].textContent;

3748

parse_all(str);

3749

var title = testDivs[testIndex].id.toString();

3750

testTitles[testIndex] = title;

3751

}

3752

init(tests[testIndex]);

redraw();

}

function redraw() {

if (focus_on_selection) {

3758

collect_bounds = true;

3759

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3760

collect_bounds = false;

3761

if (focusXmin < focusXmax && focusYmin < focusYmax) {

3762

setScale(focusXmin, focusXmax, focusYmin, focusYmax);

}

}

ctx.beginPath();

ctx.fillStyle = "white";

3767

ctx.rect(0, 0, screenWidth, screenHeight);

3768

ctx.fill();

3769

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

3770

}

3771

3772

function dumpCurvePartial(test, id, t0, t1) {

3773

var curve = curveByID(test, id);

3774

var name = ["line", "quad", "cubic"][curve.length / 2 - 2];

3775

console.log("id=" + id + " " + name + "=" + curveToString(curve)

3776

+ " t0=" + t0 + " t1=" + t1

3777

+ " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));

3778

}

3779

3780

function dumpAngleTest(test, id, t0, t1) {

3781

var curve = curveByID(test, id);

3782

console.log(" { {" + curveToString(curve) + "}, "

3783

+ curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");

3784

}

3785

3786

function dumpLogToConsole() {

if (logStart < 0) {

return;

}

var test = tests[testIndex];

3791

var recType = REC_TYPE_UNKNOWN;

3792

var records;

3793

for (var index = 0; index < test.length; index += 3) {

3794

var lastLineNo = test[index + 1];

3795

if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {

3796

recType = test[index];

3797

records = test[index + 2];

break;

}

}

if (recType == REC_TYPE_UNKNOWN) {

3802

return;

3803

}

3804

var lines = testLines[testIndex];

3805

for (var idx = 0; idx < logRange; ++idx) {

3806

var line = lines[logStart + idx];

3807

console.log(line);

3808

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3809

var fragType = records[recordIndex];

3810

var frags = records[recordIndex + 1];

3811

if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3812

dumpCurvePartial(test, frags[0], frags[4], frags[5]);

3813

dumpCurvePartial(test, frags[6], frags[10], frags[11]);

3814

dumpCurvePartial(test, frags[12], frags[16], frags[17]);

3815

console.log("\nstatic IntersectData intersectDataSet[] = { //");

3816

dumpAngleTest(test, frags[0], frags[4], frags[5]);

3817

dumpAngleTest(test, frags[6], frags[10], frags[11]);

3818

dumpAngleTest(test, frags[12], frags[16], frags[17]);

3819

console.log("}; //");

}

}

}

}

var activeKey = 'a';

var pathKey = 'b';

var pathBackKey = 'B';

3828

var centerKey = 'c';

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3829

var coincidenceKey = 'C';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3830

var addKey = 'd';

3831

var deriviativesKey = 'f';

3832

var angleKey = 'g';

3833

var angleBackKey = 'G';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3834

var intersectionKey = 'i';

3835

var intersectionBackKey = 'I';

3836

var sequenceKey = 'j';

3837

var midpointKey = 'k';

3838

var logKey = 'l';

3839

var logToConsoleKey = 'L';

var markKey = 'm';

var sortKey = 'o';

var opKey = 'p';

var opBackKey = 'P';

var computedKey = 'q';

3845

var computedBackKey = 'Q';

3846

var stepKey = 's';

3847

var stepBackKey = 'S';

3848

var intersectTKey = 't';

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3849

var topKey = 'T';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3850

var curveTKey = 'u';

3851

var controlLinesBackKey = 'V';

3852

var controlLinesKey = 'v';

3853

var ptsKey = 'x';

3854

var xyKey = 'y';

3855

var logCurvesKey = 'z';

3856

var focusKey = '`';

3857

var idKey = '.';

3858

var retinaKey = '\\';

3859

3860

function doKeyPress(evt) {

3861

var char = String.fromCharCode(evt.charCode);

3862

var focusWasOn = false;

switch (char) {

case '0':

case '1':

case '2':

case '3':

case '4':

case '5':

case '6':

case '7':

case '8':

case '9':

decimal_places = char - '0';

redraw();

break;

case activeKey:

draw_active ^= true;

redraw();

break;

case addKey:

draw_add ^= true;

redraw();

break;

case angleKey:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3886

draw_angle = (draw_angle + 1) % 4;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

redraw();

break;

case angleBackKey:

draw_angle = (draw_angle + 2) % 3;

redraw();

break;

case centerKey:

setScale(xmin, xmax, ymin, ymax);

3895

redraw();

3896

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3897

case coincidenceKey:

3898

draw_coincidence ^= true;

3899

redraw();

3900

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3901

case controlLinesBackKey:

3902

control_lines = (control_lines + 3) % 4;

3903

redraw();

3904

break;

3905

case controlLinesKey:

3906

control_lines = (control_lines + 1) % 4;

3907

redraw();

3908

break;

3909

case computedBackKey:

3910

draw_computed = (draw_computed + 5) % 6;

redraw();

break;

case computedKey:

draw_computed = (draw_computed + 1) % 6;

redraw();

break;

case curveTKey:

curve_t ^= true;

if (curve_t) {

draw_legend = true;

}

redraw();

break;

case deriviativesKey:

3925

draw_deriviatives = (draw_deriviatives + 1) % 3;

redraw();

break;

case focusKey:

focus_on_selection ^= true;

3930

setScale(xmin, xmax, ymin, ymax);

3931

redraw();

3932

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

case idKey:

draw_id ^= true;

redraw();

break;

case intersectionBackKey:

3938

draw_intersection = (draw_intersection + 3) % 4;

3939

redraw();

3940

break;

3941

case intersectionKey:

3942

draw_intersection = (draw_intersection + 1) % 4;

redraw();

break;

case intersectTKey:

draw_intersectT ^= true;

redraw();

break;

case logCurvesKey:

logCurves(tests[testIndex]);

break;

case logKey:

draw_log ^= true;

redraw();

break;

case logToConsoleKey:

if (draw_log) {

dumpLogToConsole();

}

break;

case markKey:

draw_mark ^= true;

redraw();

break;

case midpointKey:

draw_midpoint ^= true;

redraw();

break;

case opKey:

draw_op = (draw_op + 1) % 3;

redraw();

break;

case opBackKey:

draw_op = (draw_op + 2) % 3;

redraw();

break;

case pathKey:

draw_path = (draw_path + 1) % 4;

redraw();

break;

case pathBackKey:

draw_path = (draw_path + 3) % 4;

redraw();

break;

case ptsKey:

pt_labels = (pt_labels + 1) % 3;

redraw();

break;

case retinaKey:

retina_scale ^= true;

drawTop();

break;

case sequenceKey:

draw_sequence ^= true;

redraw();

break;

case sortKey:

draw_sort = (draw_sort + 1) % 3;

drawTop();

break;

case stepKey:

step_limit++;

if (step_limit > stepMax) {

4004

step_limit = stepMax;

}

redraw();

break;

case stepBackKey:

step_limit--;

if (step_limit < 0) {

step_limit = 0;

}

redraw();

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

case topKey:

draw_top ^= true;

redraw();

break;

caryclark