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

2016-07-18 10:01:36 -0700

[diff] [blame^]

459

SkOpSegment::sortAngles [2] tStart=0 [3]

460

SkOpSegment::sortAngles [2] tStart=0.142857143 [25]

461

SkOpAngle::after [2/21] 21/21 tStart=0.142857143 tEnd=0 < [3/27] 5/5 tStart=0.498542274 tEnd=0 < [2/22] 5/5 tStart=0.142857143 tEnd=0.145241853 F 11

462

SkOpAngle::afterPart {{{3.50145769,2.99708462}, {3.37755099,3.12244905}, {3.25,3.25}, {3.125,3.375}}} id=2

463

SkOpAngle::afterPart {{{3.50145769,2.99708462}, {4,2}}} id=3

464

SkOpAngle::afterPart {{{3.50145769,2.99708462}, {3.50352606,2.99499191}, {3.50559336,2.99289971}, {3.50765967,2.99080825}}} id=2

465

SkOpAngle::after [2/21] 21/21 tStart=0.142857143 tEnd=0 < [3/28] 21/21 tStart=0.498542274 tEnd=0.498607541 < [2/22] 5/5 tStart=0.142857143 tEnd=0.145241853 T 12

466

SkOpAngle::afterPart {{{3.50145769,2.99708462}, {3.37755099,3.12244905}, {3.25,3.25}, {3.125,3.375}}} id=2

467

SkOpAngle::afterPart {{{3.50145769,2.99708462}, {3.50139236,2.99721503}}} id=3

468

SkOpAngle::afterPart {{{3.50145769,2.99708462}, {3.50352606,2.99499191}, {3.50559336,2.99289971}, {3.50765967,2.99080825}}} id=2

469

SkOpSegment::sortAngles [2] tStart=0.145241853 [20]

470

SkOpSegment::sortAngles [2] tStart=0.715768455 [22]

471

SkOpSegment::sortAngles [3] tStart=0.498542274 [26]

472

SkOpSegment::sortAngles [3] tStart=0.498607541 [16]

473

SkOpSegment::sortAngles [3] tStart=0.5 [24]

474

SkOpSegment::debugShowActiveSpans id=4 (1,6 1.5,5 2.25,4.25 3.125,3.375) t=0 tEnd=1 windSum=? windValue=1

475

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=? windValue=1

476

SkOpSegment::debugShowActiveSpans id=5 (3.50139236,2.99721503 3.50335725,2.99522872 3.5053228,2.9932416 3.50728869,2.99125361) t=0.140692452 tEnd=0.142857143 windSum=? windValue=1

477

SkOpSegment::debugShowActiveSpans id=5 (3.50728869,2.99125361 4.28571435,2.2040816 5.14285714,1.28571429 6,0) t=0.142857143 tEnd=1 windSum=? windValue=1

478

SkOpSegment::debugShowActiveSpans id=6 (6,0 4.41676426,1.89988291) t=0 tEnd=0.316647149 windSum=? windValue=1

479

SkOpSegment::debugShowActiveSpans id=6 (4.41676426,1.89988291 3.50765967,2.99080825) t=0.316647149 tEnd=0.498468047 windSum=? windValue=1

480

SkOpSegment::debugShowActiveSpans id=6 (3.50765967,2.99080825 3.50728869,2.99125361) t=0.498468047 tEnd=0.498542274 windSum=? windValue=1

481

SkOpSegment::debugShowActiveSpans id=6 (3.50728869,2.99125361 3.5,3) t=0.498542274 tEnd=0.5 windSum=? windValue=1

482

SkOpSegment::debugShowActiveSpans id=6 (3.5,3 2.31394291,4.42326832) t=0.5 tEnd=0.737211419 windSum=? windValue=1

483

SkOpSegment::debugShowActiveSpans id=6 (2.31394291,4.42326832 1,6) t=0.737211419 tEnd=1 windSum=? windValue=1

484

SkOpSegment::debugShowActiveSpans id=1 (3,4 2.66989384,4.22007077 2.44875776,4.35538685 2.31394291,4.42326832) t=0 tEnd=0.220070773 windSum=? windValue=1

485

SkOpSegment::debugShowActiveSpans id=1 (2.31394291,4.42326832 1.83616005,4.66383975 2.44256193,4.05743807 3.125,3.375) t=0.220070773 tEnd=1 windSum=? windValue=1

486

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=? windValue=1

487

SkOpSegment::debugShowActiveSpans id=2 (3.50145769,2.99708462 3.50352606,2.99499191 3.50559336,2.99289971 3.50765967,2.99080825) t=0.142857143 tEnd=0.145241853 windSum=? windValue=1

488

SkOpSegment::debugShowActiveSpans id=2 (3.50765967,2.99080825 4.00201137,2.49043886 4.43658858,2.02620596 4.41676426,1.89988291) t=0.145241853 tEnd=0.715768455 windSum=? windValue=1

489

SkOpSegment::debugShowActiveSpans id=2 (4.41676426,1.89988291 4.40688795,1.83694983 4.28423154,1.85788423 4,2) t=0.715768455 tEnd=1 windSum=? windValue=1

490

SkOpSegment::debugShowActiveSpans id=3 (4,2 3.50145769,2.99708462) t=0 tEnd=0.498542274 windSum=? windValue=1

491

SkOpSegment::debugShowActiveSpans id=3 (3.50145769,2.99708462 3.50139236,2.99721503) t=0.498542274 tEnd=0.498607541 windSum=? windValue=1

492

SkOpSegment::debugShowActiveSpans id=3 (3.50139236,2.99721503 3.5,3) t=0.498607541 tEnd=0.5 windSum=? windValue=1

493

SkOpSegment::debugShowActiveSpans id=3 (3.5,3 3,4) t=0.5 tEnd=1 windSum=? windValue=1

494

SkOpSpan::sortableTop dir=kLeft seg=4 t=0.5 pt=(1.921875,4.640625)

495

SkOpSpan::sortableTop [0] valid=1 operand=1 span=7 ccw=1 seg=4 {{{1, 6}, {1.5f, 5}, {2.25f, 4.25f}, {3.125f, 3.375f}}} t=0.5 pt=(1.921875,4.640625) slope=(2.15625,-2.53125)

496

SkOpSegment::markWinding id=4 (1,6 1.5,5 2.25,4.25 3.125,3.375) t=0 [7] (1,6) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

497

SkOpSegment::markWinding id=4 (1,6 1.5,5 2.25,4.25 3.125,3.375) t=0 [7] (1,6) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

498

SkOpSegment::markWinding id=6 (6,0 1,6) t=0.737211419 [17] (2.31394291,4.42326832) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

499

SkOpSegment::activeOp id=4 t=1 tEnd=0 op=diff miFrom=0 miTo=0 suFrom=0 suTo=1 result=0

500

SkOpSegment::markDone id=4 (1,6 1.5,5 2.25,4.25 3.125,3.375) t=0 [7] (1,6) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

501

SkOpSegment::markDone id=6 (6,0 1,6) t=0.737211419 [17] (2.31394291,4.42326832) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

502

bridgeOp chase.append id=6 windSum=-1

503

SkOpSegment::markWinding id=1 (3,4 1.5,5 2.25,4.25 3.125,3.375) t=0 [1] (3,4) tEnd=0.220070773 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

504

SkOpSegment::markWinding id=3 (4,2 3,4) t=0.5 [24] (3.5,3) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

505

SkOpSegment::markAngle last segment=3 span=24 windSum=-1

506

SkOpSegment::markWinding id=6 (6,0 1,6) t=0.5 [23] (3.5,3) tEnd=0.737211419 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

507

SkOpSegment::markAngle last segment=6 span=23 windSum=-1

508

SkOpSegment::markWinding id=1 (3,4 1.5,5 2.25,4.25 3.125,3.375) t=0.220070773 [18] (2.31394291,4.42326832) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

509

SkOpSegment::markAngle last segment=1 span=2

510

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=? windValue=1

511

SkOpSegment::debugShowActiveSpans id=5 (3.50139236,2.99721503 3.50335725,2.99522872 3.5053228,2.9932416 3.50728869,2.99125361) t=0.140692452 tEnd=0.142857143 windSum=? windValue=1

512

SkOpSegment::debugShowActiveSpans id=5 (3.50728869,2.99125361 4.28571435,2.2040816 5.14285714,1.28571429 6,0) t=0.142857143 tEnd=1 windSum=? windValue=1

513

SkOpSegment::debugShowActiveSpans id=6 (6,0 4.41676426,1.89988291) t=0 tEnd=0.316647149 windSum=? windValue=1

514

SkOpSegment::debugShowActiveSpans id=6 (4.41676426,1.89988291 3.50765967,2.99080825) t=0.316647149 tEnd=0.498468047 windSum=? windValue=1

515

SkOpSegment::debugShowActiveSpans id=6 (3.50765967,2.99080825 3.50728869,2.99125361) t=0.498468047 tEnd=0.498542274 windSum=? windValue=1

516

SkOpSegment::debugShowActiveSpans id=6 (3.50728869,2.99125361 3.5,3) t=0.498542274 tEnd=0.5 windSum=? windValue=1

517

SkOpSegment::debugShowActiveSpans id=6 (3.5,3 2.31394291,4.42326832) t=0.5 tEnd=0.737211419 windSum=-1 oppSum=-1 windValue=1 oppValue=0

518

SkOpSegment::debugShowActiveSpans id=1 (3,4 2.66989384,4.22007077 2.44875776,4.35538685 2.31394291,4.42326832) t=0 tEnd=0.220070773 windSum=-1 oppSum=0 windValue=1 oppValue=0

519

SkOpSegment::debugShowActiveSpans id=1 (2.31394291,4.42326832 1.83616005,4.66383975 2.44256193,4.05743807 3.125,3.375) t=0.220070773 tEnd=1 windSum=-1 oppSum=-1 windValue=1 oppValue=0

520

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=? windValue=1

521

SkOpSegment::debugShowActiveSpans id=2 (3.50145769,2.99708462 3.50352606,2.99499191 3.50559336,2.99289971 3.50765967,2.99080825) t=0.142857143 tEnd=0.145241853 windSum=? windValue=1

522

SkOpSegment::debugShowActiveSpans id=2 (3.50765967,2.99080825 4.00201137,2.49043886 4.43658858,2.02620596 4.41676426,1.89988291) t=0.145241853 tEnd=0.715768455 windSum=? windValue=1

523

SkOpSegment::debugShowActiveSpans id=2 (4.41676426,1.89988291 4.40688795,1.83694983 4.28423154,1.85788423 4,2) t=0.715768455 tEnd=1 windSum=? windValue=1

524

SkOpSegment::debugShowActiveSpans id=3 (4,2 3.50145769,2.99708462) t=0 tEnd=0.498542274 windSum=? windValue=1

525

SkOpSegment::debugShowActiveSpans id=3 (3.50145769,2.99708462 3.50139236,2.99721503) t=0.498542274 tEnd=0.498607541 windSum=? windValue=1

526

SkOpSegment::debugShowActiveSpans id=3 (3.50139236,2.99721503 3.5,3) t=0.498607541 tEnd=0.5 windSum=? windValue=1

527

SkOpSegment::debugShowActiveSpans id=3 (3.5,3 3,4) t=0.5 tEnd=1 windSum=-1 oppSum=0 windValue=1 oppValue=0

528

SkOpSegment::activeOp id=1 t=0.220070773 tEnd=0 op=diff miFrom=0 miTo=1 suFrom=0 suTo=0 result=1

529

SkOpSegment::findNextOp simple

530

SkOpSegment::markDone id=1 (3,4 1.5,5 2.25,4.25 3.125,3.375) t=0 [1] (3,4) tEnd=0.220070773 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

531

bridgeOp current id=1 from=(2.31394291,4.42326832) to=(3,4)

532

path.moveTo(2.31394291,4.42326832);

533

path.cubicTo(2.44875765,4.35538673, 2.66989374,4.22007084, 3,4);

534

SkOpSegment::markWinding id=6 (6,0 1,6) t=0.498542274 [14] (3.50728869,2.99125361) tEnd=0.5 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

535

SkOpSegment::markAngle last segment=6 span=14 windSum=-1

536

SkOpSegment::markWinding id=3 (4,2 3,4) t=0.498607541 [16] (3.50139236,2.99721503) tEnd=0.5 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

537

SkOpSegment::markAngle last segment=3 span=16 windSum=-1

538

SkOpSegment::findNextOp

539

SkOpAngle::dumpOne [3/32] next=6/13 sect=21/21 s=0.5 [24] e=1 [6] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0

540

SkOpAngle::dumpOne [6/13] next=3/31 sect=5/5 s=0.5 [23] e=0.498542274 [14] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 operand

541

SkOpAngle::dumpOne [3/31] next=6/14 sect=5/5 s=0.5 [24] e=0.498607541 [16] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1

542

SkOpAngle::dumpOne [6/14] next=3/32 sect=21/21 s=0.5 [23] e=0.737211419 [17] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 operand

543

SkOpSegment::activeOp id=6 t=0.5 tEnd=0.498542274 op=diff miFrom=0 miTo=0 suFrom=0 suTo=1 result=0

544

SkOpSegment::markDone id=6 (6,0 1,6) t=0.498542274 [14] (3.50728869,2.99125361) tEnd=0.5 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

545

SkOpSegment::findNextOp chase.append segment=6 span=14 windSum=-1

546

SkOpSegment::activeOp id=3 t=0.5 tEnd=0.498607541 op=diff miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

547

SkOpSegment::markDone id=3 (4,2 3,4) t=0.498607541 [16] (3.50139236,2.99721503) tEnd=0.5 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

548

SkOpSegment::findNextOp chase.append segment=3 span=16 windSum=-1

549

SkOpSegment::activeOp id=6 t=0.5 tEnd=0.737211419 op=diff miFrom=1 miTo=1 suFrom=1 suTo=0 result=1

550

SkOpSegment::markDone id=3 (4,2 3,4) t=0.5 [24] (3.5,3) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

551

SkOpSegment::findNextOp from:[3] to:[6] start=19488848 end=19488176

552

bridgeOp current id=3 from=(3,4) to=(3.5,3)

553

SkOpSegment::findNextOp

554

SkOpAngle::dumpOne [6/15] next=1/18 sect=5/5 s=0.737211419 [17] e=0.5 [23] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 operand

555

SkOpAngle::dumpOne [1/18] next=6/16 sect=17/5 s=0.220070773 [18] e=1 [2] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1

556

SkOpAngle::dumpOne [6/16] next=1/17 sect=21/21 s=0.737211419 [17] e=1 [12] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done operand

557

SkOpAngle::dumpOne [1/17] next=6/15 sect=1/1 s=0.220070773 [18] e=0 [1] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done

558

SkOpSegment::activeOp id=1 t=0.220070773 tEnd=1 op=diff miFrom=1 miTo=0 suFrom=1 suTo=1 result=0

559

SkOpSegment::markDone id=1 (3,4 1.5,5 2.25,4.25 3.125,3.375) t=0.220070773 [18] (2.31394291,4.42326832) tEnd=1 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

560

SkOpSegment::activeOp id=6 t=0.737211419 tEnd=1 op=diff miFrom=0 miTo=0 suFrom=1 suTo=0 result=0

561

SkOpSegment::activeOp id=1 t=0.220070773 tEnd=0 op=diff miFrom=0 miTo=1 suFrom=0 suTo=0 result=1

562

SkOpSegment::markDone id=6 (6,0 1,6) t=0.5 [23] (3.5,3) tEnd=0.737211419 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

563

SkOpSegment::findNextOp from:[6] to:[1] start=19488288 end=123925160

564

bridgeOp current id=6 from=(3.5,3) to=(2.31394291,4.42326832)

565

path.lineTo(3.5,3);

566

path.lineTo(2.31394291,4.42326832);

caryclark

2bec26a

2016-05-26 09:01:47 -0700

[diff] [blame]

567

path.close();

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

568

SkOpSegment::markWinding id=3 (4,2 3,4) t=0.498542274 [26] (3.50145769,2.99708462) tEnd=0.498607541 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

569

SkOpSegment::markAngle last segment=3 span=26 windSum=-1

570

SkOpSegment::markWinding id=5 (3.125,3.375 4,2.5 5,1.5 6,0) t=0.140692452 [15] (3.50139236,2.99721503) tEnd=0.142857143 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

571

SkOpSegment::markAngle last segment=5 span=13 windSum=?

572

SkOpSegment::markWinding id=5 (3.125,3.375 4,2.5 5,1.5 6,0) t=0 [9] (3.125,3.375) tEnd=0.140692452 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

573

SkOpSegment::markAngle last segment=5 span=9 windSum=-1

574

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=-1 oppSum=-1 windValue=1 oppValue=0

575

SkOpSegment::debugShowActiveSpans id=5 (3.50139236,2.99721503 3.50335725,2.99522872 3.5053228,2.9932416 3.50728869,2.99125361) t=0.140692452 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

576

SkOpSegment::debugShowActiveSpans id=5 (3.50728869,2.99125361 4.28571435,2.2040816 5.14285714,1.28571429 6,0) t=0.142857143 tEnd=1 windSum=? windValue=1

577

SkOpSegment::debugShowActiveSpans id=6 (6,0 4.41676426,1.89988291) t=0 tEnd=0.316647149 windSum=? windValue=1

578

SkOpSegment::debugShowActiveSpans id=6 (4.41676426,1.89988291 3.50765967,2.99080825) t=0.316647149 tEnd=0.498468047 windSum=? windValue=1

579

SkOpSegment::debugShowActiveSpans id=6 (3.50765967,2.99080825 3.50728869,2.99125361) t=0.498468047 tEnd=0.498542274 windSum=? windValue=1

580

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=? windValue=1

581

SkOpSegment::debugShowActiveSpans id=2 (3.50145769,2.99708462 3.50352606,2.99499191 3.50559336,2.99289971 3.50765967,2.99080825) t=0.142857143 tEnd=0.145241853 windSum=? windValue=1

582

SkOpSegment::debugShowActiveSpans id=2 (3.50765967,2.99080825 4.00201137,2.49043886 4.43658858,2.02620596 4.41676426,1.89988291) t=0.145241853 tEnd=0.715768455 windSum=? windValue=1

583

SkOpSegment::debugShowActiveSpans id=2 (4.41676426,1.89988291 4.40688795,1.83694983 4.28423154,1.85788423 4,2) t=0.715768455 tEnd=1 windSum=? windValue=1

584

SkOpSegment::debugShowActiveSpans id=3 (4,2 3.50145769,2.99708462) t=0 tEnd=0.498542274 windSum=? windValue=1

585

SkOpSegment::debugShowActiveSpans id=3 (3.50145769,2.99708462 3.50139236,2.99721503) t=0.498542274 tEnd=0.498607541 windSum=-1 oppSum=-1 windValue=1 oppValue=0

586

SkOpSegment::activeOp id=3 t=0.498607541 tEnd=0.498542274 op=diff miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

587

SkOpSegment::markDone id=3 (4,2 3,4) t=0.498542274 [26] (3.50145769,2.99708462) tEnd=0.498607541 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

588

bridgeOp chase.append id=3 windSum=-1

589

SkOpSegment::markWinding id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0.142857143 [25] (3.50145769,2.99708462) tEnd=0.145241853 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

590

SkOpSegment::markAngle last segment=2 span=20 windSum=?

591

SkOpSegment::markWinding id=3 (4,2 3,4) t=0 [5] (4,2) tEnd=0.498542274 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

592

SkOpSegment::markWinding id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0.715768455 [22] (4.41676426,1.89988291) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

593

SkOpSegment::markAngle last segment=2 span=22 windSum=1

594

SkOpSegment::markWinding id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0 [3] (3.125,3.375) tEnd=0.142857143 newWindSum=-1 newOppSum=-1 oppSum=? windSum=? windValue=1 oppValue=0

595

SkOpSegment::markAngle last segment=2 span=3 windSum=-1

596

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=-1 oppSum=-1 windValue=1 oppValue=0

597

SkOpSegment::debugShowActiveSpans id=5 (3.50139236,2.99721503 3.50335725,2.99522872 3.5053228,2.9932416 3.50728869,2.99125361) t=0.140692452 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

598

SkOpSegment::debugShowActiveSpans id=5 (3.50728869,2.99125361 4.28571435,2.2040816 5.14285714,1.28571429 6,0) t=0.142857143 tEnd=1 windSum=? windValue=1

599

SkOpSegment::debugShowActiveSpans id=6 (6,0 4.41676426,1.89988291) t=0 tEnd=0.316647149 windSum=? windValue=1

600

SkOpSegment::debugShowActiveSpans id=6 (4.41676426,1.89988291 3.50765967,2.99080825) t=0.316647149 tEnd=0.498468047 windSum=? windValue=1

601

SkOpSegment::debugShowActiveSpans id=6 (3.50765967,2.99080825 3.50728869,2.99125361) t=0.498468047 tEnd=0.498542274 windSum=? windValue=1

602

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

603

SkOpSegment::debugShowActiveSpans id=2 (3.50145769,2.99708462 3.50352606,2.99499191 3.50559336,2.99289971 3.50765967,2.99080825) t=0.142857143 tEnd=0.145241853 windSum=1 oppSum=-1 windValue=1 oppValue=0

604

SkOpSegment::debugShowActiveSpans id=2 (3.50765967,2.99080825 4.00201137,2.49043886 4.43658858,2.02620596 4.41676426,1.89988291) t=0.145241853 tEnd=0.715768455 windSum=? windValue=1

605

SkOpSegment::debugShowActiveSpans id=2 (4.41676426,1.89988291 4.40688795,1.83694983 4.28423154,1.85788423 4,2) t=0.715768455 tEnd=1 windSum=1 oppSum=-1 windValue=1 oppValue=0

606

SkOpSegment::debugShowActiveSpans id=3 (4,2 3.50145769,2.99708462) t=0 tEnd=0.498542274 windSum=1 oppSum=-1 windValue=1 oppValue=0

607

SkOpSegment::activeOp id=2 t=0.142857143 tEnd=0.145241853 op=diff miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

608

SkOpSegment::markDone id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0.142857143 [25] (3.50145769,2.99708462) tEnd=0.145241853 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

609

bridgeOp chase.append id=2 windSum=-2147483647

610

SkOpSegment::markWinding id=6 (6,0 1,6) t=0.498468047 [19] (3.50765967,2.99080825) tEnd=0.498542274 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

611

SkOpSegment::markAngle last segment=6 span=14 windSum=-1

612

SkOpSegment::markWinding id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0.145241853 [20] (3.50765967,2.99080825) tEnd=0.715768455 newWindSum=1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

613

SkOpSegment::markAngle last segment=2 span=22 windSum=1

614

SkOpSegment::markWinding id=6 (6,0 1,6) t=0.316647149 [21] (4.41676426,1.89988291) tEnd=0.498468047 newWindSum=-1 newOppSum=1 oppSum=? windSum=? windValue=1 oppValue=0

615

SkOpSegment::markAngle last segment=6 span=21 windSum=-1

616

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=-1 oppSum=-1 windValue=1 oppValue=0

617

SkOpSegment::debugShowActiveSpans id=5 (3.50139236,2.99721503 3.50335725,2.99522872 3.5053228,2.9932416 3.50728869,2.99125361) t=0.140692452 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

618

SkOpSegment::debugShowActiveSpans id=5 (3.50728869,2.99125361 4.28571435,2.2040816 5.14285714,1.28571429 6,0) t=0.142857143 tEnd=1 windSum=? windValue=1

619

SkOpSegment::debugShowActiveSpans id=6 (6,0 4.41676426,1.89988291) t=0 tEnd=0.316647149 windSum=? windValue=1

620

SkOpSegment::debugShowActiveSpans id=6 (4.41676426,1.89988291 3.50765967,2.99080825) t=0.316647149 tEnd=0.498468047 windSum=-1 oppSum=1 windValue=1 oppValue=0

621

SkOpSegment::debugShowActiveSpans id=6 (3.50765967,2.99080825 3.50728869,2.99125361) t=0.498468047 tEnd=0.498542274 windSum=-1 oppSum=0 windValue=1 oppValue=0

622

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

623

SkOpSegment::debugShowActiveSpans id=2 (3.50765967,2.99080825 4.00201137,2.49043886 4.43658858,2.02620596 4.41676426,1.89988291) t=0.145241853 tEnd=0.715768455 windSum=1 oppSum=0 windValue=1 oppValue=0

624

SkOpSegment::debugShowActiveSpans id=2 (4.41676426,1.89988291 4.40688795,1.83694983 4.28423154,1.85788423 4,2) t=0.715768455 tEnd=1 windSum=1 oppSum=-1 windValue=1 oppValue=0

625

SkOpSegment::debugShowActiveSpans id=3 (4,2 3.50145769,2.99708462) t=0 tEnd=0.498542274 windSum=1 oppSum=-1 windValue=1 oppValue=0

626

SkOpSegment::activeOp id=6 t=0.498468047 tEnd=0.498542274 op=diff miFrom=0 miTo=0 suFrom=1 suTo=0 result=0

627

SkOpSegment::markDone id=6 (6,0 1,6) t=0.498468047 [19] (3.50765967,2.99080825) tEnd=0.498542274 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

628

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=-1 oppSum=-1 windValue=1 oppValue=0

629

SkOpSegment::debugShowActiveSpans id=5 (3.50139236,2.99721503 3.50335725,2.99522872 3.5053228,2.9932416 3.50728869,2.99125361) t=0.140692452 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

630

SkOpSegment::debugShowActiveSpans id=5 (3.50728869,2.99125361 4.28571435,2.2040816 5.14285714,1.28571429 6,0) t=0.142857143 tEnd=1 windSum=? windValue=1

631

SkOpSegment::debugShowActiveSpans id=6 (6,0 4.41676426,1.89988291) t=0 tEnd=0.316647149 windSum=? windValue=1

632

SkOpSegment::debugShowActiveSpans id=6 (4.41676426,1.89988291 3.50765967,2.99080825) t=0.316647149 tEnd=0.498468047 windSum=-1 oppSum=1 windValue=1 oppValue=0

633

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

634

SkOpSegment::debugShowActiveSpans id=2 (3.50765967,2.99080825 4.00201137,2.49043886 4.43658858,2.02620596 4.41676426,1.89988291) t=0.145241853 tEnd=0.715768455 windSum=1 oppSum=0 windValue=1 oppValue=0

635

SkOpSegment::debugShowActiveSpans id=2 (4.41676426,1.89988291 4.40688795,1.83694983 4.28423154,1.85788423 4,2) t=0.715768455 tEnd=1 windSum=1 oppSum=-1 windValue=1 oppValue=0

636

SkOpSegment::debugShowActiveSpans id=3 (4,2 3.50145769,2.99708462) t=0 tEnd=0.498542274 windSum=1 oppSum=-1 windValue=1 oppValue=0

637

SkOpSegment::activeOp id=6 t=0.498468047 tEnd=0.316647149 op=diff miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

638

SkOpSegment::markWinding id=6 (6,0 1,6) t=0 [11] (6,0) tEnd=0.316647149 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

639

SkOpSegment::markWinding id=5 (3.125,3.375 4,2.5 5,1.5 6,0) t=0.142857143 [13] (3.50728869,2.99125361) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1 oppValue=0

640

SkOpSegment::markAngle last segment=5 span=13 windSum=-1

641

SkOpSegment::findNextOp

642

SkOpAngle::dumpOne [6/8] next=2/25 sect=21/21 s=0.316647149 [21] e=0.498468047 [19] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=1 operand

643

SkOpAngle::dumpOne [2/25] next=6/7 sect=25/21 s=0.715768455 [22] e=0.145241853 [20] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=0

644

SkOpAngle::dumpOne [6/7] next=2/26 sect=5/5 s=0.316647149 [21] e=0 [11] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 operand

645

SkOpAngle::dumpOne [2/26] next=6/8 sect=9/17 s=0.715768455 [22] e=1 [4] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=-1

646

SkOpSegment::activeOp id=2 t=0.715768455 tEnd=0.145241853 op=diff miFrom=1 miTo=0 suFrom=0 suTo=0 result=1

647

SkOpSegment::activeOp id=6 t=0.316647149 tEnd=0 op=diff miFrom=0 miTo=0 suFrom=0 suTo=1 result=0

648

SkOpSegment::markDone id=6 (6,0 1,6) t=0 [11] (6,0) tEnd=0.316647149 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

649

SkOpSegment::markDone id=5 (3.125,3.375 4,2.5 5,1.5 6,0) t=0.142857143 [13] (3.50728869,2.99125361) tEnd=1 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1 oppValue=0

650

SkOpSegment::findNextOp chase.append segment=5 span=13 windSum=-1

651

SkOpSegment::activeOp id=2 t=0.715768455 tEnd=1 op=diff miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

652

SkOpSegment::markDone id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0.715768455 [22] (4.41676426,1.89988291) tEnd=1 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

653

SkOpSegment::markDone id=3 (4,2 3,4) t=0 [5] (4,2) tEnd=0.498542274 newWindSum=1 newOppSum=-1 oppSum=-1 windSum=1 windValue=1 oppValue=0

654

SkOpSegment::markDone id=6 (6,0 1,6) t=0.316647149 [21] (4.41676426,1.89988291) tEnd=0.498468047 newWindSum=-1 newOppSum=1 oppSum=1 windSum=-1 windValue=1 oppValue=0

655

SkOpSegment::findNextOp from:[6] to:[2] start=19488736 end=19488512

656

bridgeOp current id=6 from=(3.50765967,2.99080825) to=(4.41676426,1.89988291)

657

SkOpSegment::findNextOp

658

SkOpAngle::dumpOne [2/24] next=6/9 sect=5/5 s=0.145241853 [20] e=0.715768455 [22] sgn=-1 windVal=1 windSum=1 oppVal=0 oppSum=0

659

SkOpAngle::dumpOne [6/9] next=2/23 sect=5/5 s=0.498468047 [19] e=0.316647149 [21] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=1 done operand

660

SkOpAngle::dumpOne [2/23] next=6/10 sect=21/21 s=0.145241853 [20] e=0.142857143 [25] sgn=1 windVal=1 windSum=1 oppVal=0 oppSum=-1 done

661

SkOpAngle::dumpOne [6/10] next=2/24 sect=21/21 s=0.498468047 [19] e=0.498542274 [14] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done operand

662

SkOpSegment::activeOp id=6 t=0.498468047 tEnd=0.316647149 op=diff miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

663

SkOpSegment::activeOp id=2 t=0.145241853 tEnd=0.142857143 op=diff miFrom=1 miTo=0 suFrom=1 suTo=1 result=0

664

SkOpSegment::activeOp id=6 t=0.498468047 tEnd=0.498542274 op=diff miFrom=0 miTo=0 suFrom=1 suTo=0 result=0

665

SkOpSegment::markDone id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0.145241853 [20] (3.50765967,2.99080825) tEnd=0.715768455 newWindSum=1 newOppSum=0 oppSum=0 windSum=1 windValue=1 oppValue=0

666

SkOpSegment::findNextOp from:[2] to:[6] start=19488400 end=19488624

667

bridgeOp current id=2 from=(4.41676426,1.89988291) to=(3.50765967,2.99080825)

668

path.moveTo(3.50765967,2.99080825);

669

path.lineTo(4.41676426,1.89988291);

670

path.cubicTo(4.43658876,2.02620602, 4.0020113,2.49043894, 3.50765967,2.99080825);

caryclark

2bec26a

2016-05-26 09:01:47 -0700

[diff] [blame]

671

path.close();

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

672

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=-1 oppSum=-1 windValue=1 oppValue=0

673

SkOpSegment::debugShowActiveSpans id=5 (3.50139236,2.99721503 3.50335725,2.99522872 3.5053228,2.9932416 3.50728869,2.99125361) t=0.140692452 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

674

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

675

SkOpSegment::activeOp id=5 t=0.142857143 tEnd=0.140692452 op=diff miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

676

SkOpSegment::markDone id=5 (3.125,3.375 4,2.5 5,1.5 6,0) t=0.140692452 [15] (3.50139236,2.99721503) tEnd=0.142857143 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

677

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=-1 oppSum=-1 windValue=1 oppValue=0

678

SkOpSegment::debugShowActiveSpans id=2 (3.125,3.375 3.25,3.25 3.37755099,3.12244905 3.50145769,2.99708462) t=0 tEnd=0.142857143 windSum=-1 oppSum=-1 windValue=1 oppValue=0

679

SkOpSegment::activeOp id=2 t=0.142857143 tEnd=0 op=diff miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

680

SkOpSegment::markDone id=2 (3.125,3.375 4,2.5 5,1.5 4,2) t=0 [3] (3.125,3.375) tEnd=0.142857143 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

681

bridgeOp chase.append id=2 windSum=-1

682

SkOpSegment::debugShowActiveSpans id=5 (3.125,3.375 3.2481059,3.2518941 3.37368599,3.12631386 3.50139236,2.99721503) t=0 tEnd=0.140692452 windSum=-1 oppSum=-1 windValue=1 oppValue=0

683

SkOpSegment::activeOp id=5 t=0.140692452 tEnd=0 op=diff miFrom=1 miTo=1 suFrom=0 suTo=1 result=1

684

SkOpSegment::findNextOp

685

SkOpAngle::dumpOne [5/2] next=2/20 sect=4/5 s=0 [9] e=0.140692452 [15] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 operand

686

SkOpAngle::dumpOne [2/20] next=4/1 sect=4/5 s=0 [3] e=0.142857143 [25] sgn=-1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 done

687

SkOpAngle::dumpOne [4/1] next=1/19 sect=20/21 s=1 [8] e=0 [7] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=0 done operand

688

SkOpAngle::dumpOne [1/19] next=5/2 sect=20/21 s=1 [2] e=0.220070773 [18] sgn=1 windVal=1 windSum=-1 oppVal=0 oppSum=-1 done

689

SkOpSegment::activeOp id=2 t=0 tEnd=0.142857143 op=diff miFrom=1 miTo=0 suFrom=0 suTo=0 result=1

690

SkOpSegment::activeOp id=4 t=1 tEnd=0 op=diff miFrom=0 miTo=0 suFrom=0 suTo=1 result=0

691

SkOpSegment::activeOp id=1 t=1 tEnd=0.220070773 op=diff miFrom=0 miTo=1 suFrom=1 suTo=1 result=0

692

SkOpSegment::markDone id=5 (3.125,3.375 4,2.5 5,1.5 6,0) t=0 [9] (3.125,3.375) tEnd=0.140692452 newWindSum=-1 newOppSum=-1 oppSum=-1 windSum=-1 windValue=1 oppValue=0

693

SkOpSegment::findNextOp from:[5] to:[2] start=19486400 end=19489072

694

bridgeOp current id=5 from=(3.50139236,2.99721503) to=(3.125,3.375)

695

path.moveTo(3.50139236,2.99721503);

696

path.cubicTo(3.37368608,3.12631392, 3.248106,3.251894, 3.125,3.375);

caryclark

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

[diff] [blame]

697

</div>

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

698

caryclark

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

[diff] [blame]

</div>

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

703

var testDivs = [

704

cubics_d3,

caryclark

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

[diff] [blame]

705

];

706

707

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;

716

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]

721

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;

726

var control_lines = 0;

727

var curve_t = false;

728

var debug_xy = 1;

729

var focus_enabled = false;

730

var focus_on_selection = false;

731

var step_limit = 0;

732

var draw_active = false;

733

var draw_add = false;

734

var draw_angle = 0;

caryclark

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

[diff] [blame]

735

var draw_coincidence = false;

caryclark

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

[diff] [blame]

736

var draw_deriviatives = 0;

737

var draw_hints = false;

caryclark

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

[diff] [blame]

738

var draw_id = false;

739

var draw_intersection = 0;

740

var draw_intersectT = false;

741

var draw_legend = true;

742

var draw_log = false;

743

var draw_mark = false;

744

var draw_midpoint = false;

745

var draw_op = 0;

746

var draw_sequence = false;

747

var draw_sort = 0;

caryclark

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

[diff] [blame]

748

var draw_top = false;

caryclark

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

[diff] [blame]

749

var draw_path = 3;

750

var draw_computed = 0;

751

var retina_scale = !!window.devicePixelRatio;

var activeCount = 0;

var addCount = 0;

var angleCount = 0;

caryclark

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

[diff] [blame]

756

var coinCount = 0;

caryclark

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

[diff] [blame]

757

var opCount = 0;

758

var sectCount = 0;

759

var sortCount = 0;

caryclark

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

[diff] [blame]

760

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]

765

var coinMax = 0;

caryclark

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

[diff] [blame]

766

var sectMax = 0;

767

var sectMax2 = 0;

768

var sortMax = 0;

caryclark

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

[diff] [blame]

769

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;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

775

var hasAlignedPath = false;

caryclark

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

[diff] [blame]

776

var hasComputedPath = false;

caryclark

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

[diff] [blame]

777

var angleBetween = false;

778

var afterIndex = 0;

caryclark

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

[diff] [blame]

779

780

var firstActiveSpan = -1;

var logStart = -1;

var logRange = 0;

var SPAN_ID = 0;

var SPAN_X1 = SPAN_ID + 1;

786

var SPAN_Y1 = SPAN_X1 + 1;

787

var SPAN_X2 = SPAN_Y1 + 1;

788

var SPAN_Y2 = SPAN_X2 + 1;

caryclark

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

[diff] [blame]

789

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

790

var SPAN_L_TX = SPAN_Y2 + 1;

caryclark

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

[diff] [blame]

791

var SPAN_L_TY = SPAN_L_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

792

var SPAN_L_OTHER = SPAN_L_TY + 1;

caryclark

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

[diff] [blame]

793

var SPAN_L_OTHERT = SPAN_L_OTHER + 1;

794

var SPAN_L_OTHERI = SPAN_L_OTHERT + 1;

795

var SPAN_L_SUM = SPAN_L_OTHERI + 1;

796

var SPAN_L_VAL = SPAN_L_SUM + 1;

797

var SPAN_L_OPP = SPAN_L_VAL + 1;

798

799

var SPAN_X3 = SPAN_Y2 + 1;

800

var SPAN_Y3 = SPAN_X3 + 1;

caryclark

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

[diff] [blame]

801

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

802

var SPAN_Q_TX = SPAN_Y3 + 1;

caryclark

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

[diff] [blame]

803

var SPAN_Q_TY = SPAN_Q_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

804

var SPAN_Q_OTHER = SPAN_Q_TY + 1;

caryclark

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

[diff] [blame]

805

var SPAN_Q_OTHERT = SPAN_Q_OTHER + 1;

806

var SPAN_Q_OTHERI = SPAN_Q_OTHERT + 1;

807

var SPAN_Q_SUM = SPAN_Q_OTHERI + 1;

808

var SPAN_Q_VAL = SPAN_Q_SUM + 1;

809

var SPAN_Q_OPP = SPAN_Q_VAL + 1;

810

caryclark

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

[diff] [blame]

811

var SPAN_K_W = SPAN_Y3 + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

812

var SPAN_K_TX = SPAN_K_W + 1;

caryclark

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

[diff] [blame]

813

var SPAN_K_TY = SPAN_K_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

814

var SPAN_K_OTHER = SPAN_K_TY + 1;

caryclark

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

[diff] [blame]

815

var SPAN_K_OTHERT = SPAN_K_OTHER + 1;

816

var SPAN_K_OTHERI = SPAN_K_OTHERT + 1;

817

var SPAN_K_SUM = SPAN_K_OTHERI + 1;

818

var SPAN_K_VAL = SPAN_K_SUM + 1;

819

var SPAN_K_OPP = SPAN_K_VAL + 1;

820

caryclark

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

[diff] [blame]

821

var SPAN_X4 = SPAN_Y3 + 1;

822

var SPAN_Y4 = SPAN_X4 + 1;

caryclark

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

[diff] [blame]

823

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

824

var SPAN_C_TX = SPAN_Y4 + 1;

caryclark

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

[diff] [blame]

825

var SPAN_C_TY = SPAN_C_TX + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

826

var SPAN_C_OTHER = SPAN_C_TY + 1;

caryclark

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

[diff] [blame]

827

var SPAN_C_OTHERT = SPAN_C_OTHER + 1;

828

var SPAN_C_OTHERI = SPAN_C_OTHERT + 1;

829

var SPAN_C_SUM = SPAN_C_OTHERI + 1;

830

var SPAN_C_VAL = SPAN_C_SUM + 1;

831

var SPAN_C_OPP = SPAN_C_VAL + 1;

832

833

var ACTIVE_LINE_SPAN = 1;

834

var ACTIVE_QUAD_SPAN = ACTIVE_LINE_SPAN + 1;

caryclark

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

[diff] [blame]

835

var ACTIVE_CONIC_SPAN = ACTIVE_QUAD_SPAN + 1;

836

var ACTIVE_CUBIC_SPAN = ACTIVE_CONIC_SPAN + 1;

caryclark

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

[diff] [blame]

837

838

var ADD_MOVETO = ACTIVE_CUBIC_SPAN + 1;

839

var ADD_LINETO = ADD_MOVETO + 1;

840

var ADD_QUADTO = ADD_LINETO + 1;

caryclark

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

[diff] [blame]

841

var ADD_CONICTO = ADD_QUADTO + 1;

842

var ADD_CUBICTO = ADD_CONICTO + 1;

caryclark

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

[diff] [blame]

843

var ADD_CLOSE = ADD_CUBICTO + 1;

844

var ADD_FILL = ADD_CLOSE + 1;

845

846

var PATH_LINE = ADD_FILL + 1;

847

var PATH_QUAD = PATH_LINE + 1;

caryclark

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

[diff] [blame]

848

var PATH_CONIC = PATH_QUAD + 1;

849

var PATH_CUBIC = PATH_CONIC + 1;

caryclark

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

[diff] [blame]

850

851

var INTERSECT_LINE = PATH_CUBIC + 1;

852

var INTERSECT_LINE_2 = INTERSECT_LINE + 1;

853

var INTERSECT_LINE_NO = INTERSECT_LINE_2 + 1;

854

var INTERSECT_QUAD_LINE = INTERSECT_LINE_NO + 1;

855

var INTERSECT_QUAD_LINE_2 = INTERSECT_QUAD_LINE + 1;

856

var INTERSECT_QUAD_LINE_NO = INTERSECT_QUAD_LINE_2 + 1;

857

var INTERSECT_QUAD = INTERSECT_QUAD_LINE_NO + 1;

858

var INTERSECT_QUAD_2 = INTERSECT_QUAD + 1;

859

var INTERSECT_QUAD_NO = INTERSECT_QUAD_2 + 1;

caryclark

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

[diff] [blame]

860

var INTERSECT_CONIC_LINE = INTERSECT_QUAD_NO + 1;

861

var INTERSECT_CONIC_LINE_2 = INTERSECT_CONIC_LINE + 1;

862

var INTERSECT_CONIC_LINE_NO = INTERSECT_CONIC_LINE_2 + 1;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

863

var INTERSECT_CONIC_QUAD = INTERSECT_CONIC_LINE_NO + 1;

864

var INTERSECT_CONIC_QUAD_2 = INTERSECT_CONIC_QUAD + 1;

865

var INTERSECT_CONIC_QUAD_NO = INTERSECT_CONIC_QUAD_2 + 1;

866

var INTERSECT_CONIC = INTERSECT_CONIC_QUAD_NO + 1;

caryclark

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

[diff] [blame]

867

var INTERSECT_CONIC_2 = INTERSECT_CONIC + 1;

868

var INTERSECT_CONIC_NO = INTERSECT_CONIC_2 + 1;

869

var INTERSECT_SELF_CUBIC = INTERSECT_CONIC_NO + 1;

caryclark

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

[diff] [blame]

870

var INTERSECT_SELF_CUBIC_NO = INTERSECT_SELF_CUBIC + 1;

871

var INTERSECT_CUBIC_LINE = INTERSECT_SELF_CUBIC_NO + 1;

872

var INTERSECT_CUBIC_LINE_2 = INTERSECT_CUBIC_LINE + 1;

873

var INTERSECT_CUBIC_LINE_3 = INTERSECT_CUBIC_LINE_2 + 1;

874

var INTERSECT_CUBIC_LINE_NO = INTERSECT_CUBIC_LINE_3 + 1;

875

var INTERSECT_CUBIC_QUAD = INTERSECT_CUBIC_LINE_NO + 1;

876

var INTERSECT_CUBIC_QUAD_2 = INTERSECT_CUBIC_QUAD + 1;

877

var INTERSECT_CUBIC_QUAD_3 = INTERSECT_CUBIC_QUAD_2 + 1;

878

var INTERSECT_CUBIC_QUAD_4 = INTERSECT_CUBIC_QUAD_3 + 1;

879

var INTERSECT_CUBIC_QUAD_NO = INTERSECT_CUBIC_QUAD_4 + 1;

880

var INTERSECT_CUBIC = INTERSECT_CUBIC_QUAD_NO + 1;

881

var INTERSECT_CUBIC_2 = INTERSECT_CUBIC + 1;

882

var INTERSECT_CUBIC_3 = INTERSECT_CUBIC_2 + 1;

883

var INTERSECT_CUBIC_4 = INTERSECT_CUBIC_3 + 1;

884

// FIXME: add cubic 5- 9

885

var INTERSECT_CUBIC_NO = INTERSECT_CUBIC_4 + 1;

886

887

var SORT_UNARY = INTERSECT_CUBIC_NO + 1;

888

var SORT_BINARY = SORT_UNARY + 1;

889

890

var OP_DIFFERENCE = SORT_BINARY + 1;

891

var OP_INTERSECT = OP_DIFFERENCE + 1;

892

var OP_UNION = OP_INTERSECT + 1;

893

var OP_XOR = OP_UNION + 1;

894

895

var MARK_LINE = OP_XOR + 1;

896

var MARK_QUAD = MARK_LINE + 1;

caryclark

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

[diff] [blame]

897

var MARK_CONIC = MARK_QUAD + 1;

898

var MARK_CUBIC = MARK_CONIC + 1;

caryclark

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

[diff] [blame]

899

var MARK_DONE_LINE = MARK_CUBIC + 1;

900

var MARK_DONE_QUAD = MARK_DONE_LINE + 1;

caryclark

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

[diff] [blame]

901

var MARK_DONE_CONIC = MARK_DONE_QUAD + 1;

902

var MARK_DONE_CUBIC = MARK_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

903

var MARK_UNSORTABLE_LINE = MARK_DONE_CUBIC + 1;

904

var MARK_UNSORTABLE_QUAD = MARK_UNSORTABLE_LINE + 1;

caryclark

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

[diff] [blame]

905

var MARK_UNSORTABLE_CONIC = MARK_UNSORTABLE_QUAD + 1;

906

var MARK_UNSORTABLE_CUBIC = MARK_UNSORTABLE_CONIC + 1;

caryclark

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

[diff] [blame]

907

var MARK_SIMPLE_LINE = MARK_UNSORTABLE_CUBIC + 1;

908

var MARK_SIMPLE_QUAD = MARK_SIMPLE_LINE + 1;

caryclark

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

[diff] [blame]

909

var MARK_SIMPLE_CONIC = MARK_SIMPLE_QUAD + 1;

910

var MARK_SIMPLE_CUBIC = MARK_SIMPLE_CONIC + 1;

caryclark

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

[diff] [blame]

911

var MARK_SIMPLE_DONE_LINE = MARK_SIMPLE_CUBIC + 1;

912

var MARK_SIMPLE_DONE_QUAD = MARK_SIMPLE_DONE_LINE + 1;

caryclark

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

[diff] [blame]

913

var MARK_SIMPLE_DONE_CONIC = MARK_SIMPLE_DONE_QUAD + 1;

914

var MARK_SIMPLE_DONE_CUBIC = MARK_SIMPLE_DONE_CONIC + 1;

caryclark

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

[diff] [blame]

915

var MARK_DONE_UNARY_LINE = MARK_SIMPLE_DONE_CUBIC + 1;

916

var MARK_DONE_UNARY_QUAD = MARK_DONE_UNARY_LINE + 1;

caryclark

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

[diff] [blame]

917

var MARK_DONE_UNARY_CONIC = MARK_DONE_UNARY_QUAD + 1;

918

var MARK_DONE_UNARY_CUBIC = MARK_DONE_UNARY_CONIC + 1;

caryclark

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

[diff] [blame]

919

var MARK_ANGLE_LAST = MARK_DONE_UNARY_CUBIC + 1;

920

921

var COMPUTED_SET_1 = MARK_ANGLE_LAST + 1;

922

var COMPUTED_SET_2 = COMPUTED_SET_1 + 1;

923

caryclark

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

[diff] [blame]

924

var ANGLE_AFTER = COMPUTED_SET_2 + 1;

caryclark

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

[diff] [blame]

925

var ANGLE_AFTERPART = ANGLE_AFTER + 1;

caryclark

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

[diff] [blame]

926

caryclark

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

[diff] [blame]

927

var ACTIVE_OP = ANGLE_AFTERPART + 1;

caryclark

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

[diff] [blame]

928

caryclark

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

[diff] [blame]

929

var COIN_MAIN_SPAN = ACTIVE_OP + 1;

930

var COIN_OPP_SPAN = COIN_MAIN_SPAN + 1;

931

932

var FRAG_TYPE_LAST = COIN_OPP_SPAN;

caryclark

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

[diff] [blame]

933

934

var REC_TYPE_UNKNOWN = -1;

935

var REC_TYPE_PATH = 0;

caryclark

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

[diff] [blame]

936

var REC_TYPE_PATH2 = 1;

937

var REC_TYPE_SECT = 2;

938

var REC_TYPE_ACTIVE = 3;

939

var REC_TYPE_ADD = 4;

940

var REC_TYPE_SORT = 5;

941

var REC_TYPE_OP = 6;

942

var REC_TYPE_MARK = 7;

943

var REC_TYPE_COMPUTED = 8;

944

var REC_TYPE_COIN = 9;

945

var REC_TYPE_ANGLE = 10;

946

var REC_TYPE_ACTIVE_OP = 11;

947

var REC_TYPE_AFTERPART = 12;

caryclark

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

[diff] [blame]

948

var REC_TYPE_TOP = 13;

caryclark

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

[diff] [blame]

949

var REC_TYPE_COINCIDENCE = 14;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

950

var REC_TYPE_ALIGNED = 15;

951

var REC_TYPE_LAST = REC_TYPE_ALIGNED;

caryclark

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

[diff] [blame]

952

953

function strs_to_nums(strs) {

954

var result = [];

955

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

956

var str = strs[idx];

957

var num = parseFloat(str);

if (isNaN(num)) {

result.push(str);

} else {

result.push(num);

}

}

return result;

}

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

968

if (regex.test(str)) {

969

var strs = regex.exec(str);

970

var result = strs_to_nums(strs);

array.push(id);

array.push(result);

return true;

}

return false;

}

function construct_regexp2(pattern) {

979

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

980

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

981

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

caryclark

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

[diff] [blame]

982

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

caryclark

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

[diff] [blame]

983

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

984

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

985

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

caryclark

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

[diff] [blame]

986

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

caryclark

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

[diff] [blame]

987

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

988

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

989

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

caryclark

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

[diff] [blame]

990

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

caryclark

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

[diff] [blame]

991

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

caryclark

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

[diff] [blame]

992

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

caryclark

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

[diff] [blame]

993

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

994

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

995

return new RegExp(escape, 'i');

996

}

997

998

function construct_regexp2c(pattern) {

999

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

1000

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

caryclark

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

[diff] [blame]

1001

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]

1002

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]

1003

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

1004

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

caryclark

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

[diff] [blame]

1005

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

caryclark

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

[diff] [blame]

1006

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

caryclark

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

[diff] [blame]

1007

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

caryclark

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

[diff] [blame]

1008

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]

1009

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

caryclark

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

[diff] [blame]

1010

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

caryclark

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

[diff] [blame]

1011

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

1012

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

1013

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

caryclark

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

[diff] [blame]

1014

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

caryclark

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

[diff] [blame]

1015

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

1016

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

1017

return new RegExp(escape, 'i');

1018

}

1019

1020

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

1021

var regex = construct_regexp2(pattern);

1022

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

1023

return true;

1024

}

1025

regex = construct_regexp2c(pattern);

1026

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

1027

}

1028

1029

function endsWith(str, suffix) {

1030

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

1031

}

1032

1033

function parse_all(test) {

1034

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

1035

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

1036

var record = [];

1037

var recType = REC_TYPE_UNKNOWN;

1038

var lastLineNo;

1039

var moveX, moveY;

1040

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

1041

var line = lines[lineNo];

1042

if (line.length == 0) {

1043

continue;

1044

}

1045

var opStart = "SkOpSegment::";

1046

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

1047

line = line.substr(opStart.length);

1048

}

1049

var angleStart = "SkOpAngle::";

1050

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

1051

line = line.substr(angleStart.length);

1052

}

caryclark

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

[diff] [blame]

1053

var coinStart = "SkOpCoincidence::";

1054

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

1055

line = line.substr(coinStart.length);

1056

}

caryclark

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

[diff] [blame]

1057

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

caryclark

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

[diff] [blame]

1058

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

caryclark

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

[diff] [blame]

1059

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1060

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

caryclark

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

[diff] [blame]

1061

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

caryclark

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

[diff] [blame]

1062

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

1063

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

1064

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

1065

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

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1066

: line.lastIndexOf("aligned=", 0) === 0 ? REC_TYPE_ALIGNED

caryclark

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

[diff] [blame]

1067

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

caryclark

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

[diff] [blame]

1068

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

caryclark

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

[diff] [blame]

1069

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

1070

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

1071

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

1072

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

1073

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

caryclark

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

[diff] [blame]

1074

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

caryclark

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

[diff] [blame]

1075

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

1076

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

1077

: REC_TYPE_UNKNOWN;

1078

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

1079

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

1080

if (recType != REC_TYPE_UNKNOWN) {

1081

records.push(recType);

1082

records.push(lastLineNo);

1083

records.push(record);

}

record = [];

recType = type;

lastLineNo = lineNo;

}

var found = false;

switch (recType) {

case REC_TYPE_ACTIVE:

1092

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1093

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

caryclark

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

[diff] [blame]

1094

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1095

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

caryclark

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

[diff] [blame]

1096

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1097

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

caryclark

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

[diff] [blame]

1098

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1099

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

caryclark

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

[diff] [blame]

1100

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1101

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

caryclark

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

[diff] [blame]

1102

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1103

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

caryclark

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

[diff] [blame]

1104

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1105

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

caryclark

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

[diff] [blame]

1106

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1107

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

caryclark

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

[diff] [blame]

1108

);

1109

break;

1110

case REC_TYPE_ACTIVE_OP:

1111

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

1112

" 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);")) {

1117

moveX = record[1][0];

1118

moveY = record[1][1];

1119

found = true;

1120

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

1121

record[1].unshift(moveY);

1122

record[1].unshift(moveX);

1123

moveX = record[1][2];

1124

moveY = record[1][3];

1125

found = true;

1126

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

1127

record[1].unshift(moveY);

1128

record[1].unshift(moveX);

1129

moveX = record[1][4];

1130

moveY = record[1][5];

1131

found = true;

caryclark

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

[diff] [blame]

1132

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

1133

record[1].unshift(moveY);

1134

record[1].unshift(moveX);

1135

moveX = record[1][4];

1136

moveY = record[1][5];

1137

found = true;

caryclark

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

[diff] [blame]

1138

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

1139

record[1].unshift(moveY);

1140

record[1].unshift(moveX);

1141

moveX = record[1][6];

1142

moveY = record[1][7];

1143

found = true;

1144

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

1145

found = true;

1146

} else {

1147

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

1148

}

1149

break;

caryclark

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

[diff] [blame]

1150

case REC_TYPE_AFTERPART:

1151

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

1152

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

caryclark

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

[diff] [blame]

1153

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

caryclark

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

[diff] [blame]

1154

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

1155

break;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1156

case REC_TYPE_ALIGNED:

1157

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

1158

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

1159

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

1160

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

1161

);

1162

break;

caryclark

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

[diff] [blame]

1163

case REC_TYPE_ANGLE:

1164

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

caryclark

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

[diff] [blame]

1165

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

1170

case REC_TYPE_COINCIDENCE:

1171

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

1172

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

1173

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

1174

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

1175

);

1176

break;

caryclark

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

[diff] [blame]

1177

case REC_TYPE_COMPUTED:

1178

found = line == "computed quadratics given"

1179

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

1180

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

1181

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

caryclark

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

[diff] [blame]

1182

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

caryclark

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

[diff] [blame]

1183

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

1184

);

1185

break;

1186

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

1187

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

1188

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

caryclark

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

[diff] [blame]

1189

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

caryclark

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

[diff] [blame]

1190

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

1195

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

caryclark

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

[diff] [blame]

1196

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

caryclark

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

[diff] [blame]

1197

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

1202

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

1203

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

1204

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

1205

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

1206

" no intersect LINE_VAL LINE_VAL"

1207

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

1208

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

1209

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

1210

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

1211

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

1212

" no intersect QUAD_VAL LINE_VAL"

1213

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

1214

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

1215

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

1216

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

1217

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

1218

" no intersect QUAD_VAL QUAD_VAL"

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1219

caryclark

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

[diff] [blame]

1220

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

1221

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

1222

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

1223

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

1224

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

1225

" no intersect CONIC_VAL LINE_VAL"

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1226

1227

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD, "debugShowConicQuadIntersection" +

1228

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

1229

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_2, "debugShowConicQuadIntersection" +

1230

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

1231

) || match_regexp(line, lineNo, record, INTERSECT_CONIC_QUAD_NO, "debugShowConicQuadIntersection" +

1232

" no intersect CONIC_VAL QUAD_VAL"

1233

caryclark

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

[diff] [blame]

1234

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

1235

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

1236

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

1237

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

1238

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

1239

" no intersect CONIC_VAL CONIC_VAL"

caryclark

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

[diff] [blame]

1240

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

1241

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

1242

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

1243

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

1244

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

1245

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

1246

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

1247

" no intersect CUBIC_VAL LINE_VAL"

1248

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

1249

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

1250

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

1251

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

1252

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

1253

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

1254

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

1255

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

1256

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

1257

" no intersect CUBIC_VAL QUAD_VAL"

1258

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

1259

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

1260

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

1261

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

1262

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

1263

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

1264

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

1265

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

1266

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

1267

" no intersect CUBIC_VAL CUBIC_VAL"

1268

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

1269

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

1270

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

1271

" no self intersect CUBIC_VAL"

);

break;

case REC_TYPE_SORT:

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

1276

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

1277

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

1278

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

1279

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

1280

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

1281

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

1282

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

1283

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

1284

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

1285

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

1286

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

1287

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

1288

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

1289

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

1290

);

1291

if (found) {

1292

record[1].push(hasDone);

1293

record[1].push(hasUnorderable);

1294

record[1].push(hasSmall);

1295

record[1].push(hasTiny);

1296

record[1].push(hasOperand);

1297

record[1].push(hasStop);

1298

}

1299

break;

caryclark

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

[diff] [blame]

1300

case REC_TYPE_TOP:

1301

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

1302

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

1303

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

1304

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

1305

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

1306

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

1307

);

1308

break;

caryclark

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

[diff] [blame]

1309

case REC_TYPE_MARK:

1310

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

caryclark

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

[diff] [blame]

1311

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

1312

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

caryclark

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

[diff] [blame]

1313

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

1314

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

1315

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

1316

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

caryclark

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

[diff] [blame]

1317

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

1318

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

1319

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

1320

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

1321

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

1322

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

1323

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

1324

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

1325

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

1326

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

1327

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

1328

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

1329

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

1330

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

1331

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

1332

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

1333

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

1334

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

caryclark

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

[diff] [blame]

1335

" last segment=IDX span=IDX"

caryclark

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

[diff] [blame]

1336

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1337

" last seg=IDX span=IDX"

1338

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

1339

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

1340

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

1341

" last seg=IDX span=IDX windSum=OPT"

1342

);

caryclark

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

[diff] [blame]

1343

break;

1344

case REC_TYPE_OP:

1345

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

1346

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

1347

found = true;

1348

break;

1349

}

caryclark

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

[diff] [blame]

1350

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

caryclark

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

[diff] [blame]

1351

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

caryclark

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

[diff] [blame]

1352

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

caryclark

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

[diff] [blame]

1353

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

1354

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

1355

);

1356

break;

1357

case REC_TYPE_UNKNOWN:

found = true;

break;

}

if (!found) {

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

1363

}

1364

}

1365

if (recType != REC_TYPE_UNKNOWN) {

1366

records.push(recType);

1367

records.push(lastLineNo);

1368

records.push(record);

1369

}

1370

if (records.length >= 1) {

1371

tests[testIndex] = records;

1372

testLines[testIndex] = lines;

}

}

function init(test) {

1377

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

1378

if (!canvas.getContext) return;

1379

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

1380

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

1381

var unscaledWidth = window.innerWidth - 20;

1382

var unscaledHeight = window.innerHeight - 20;

1383

screenWidth = unscaledWidth;

1384

screenHeight = unscaledHeight;

1385

canvas.width = unscaledWidth * resScale;

1386

canvas.height = unscaledHeight * resScale;

1387

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

1388

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

1389

if (resScale != 1) {

1390

ctx.scale(resScale, resScale);

}

xmin = Infinity;

xmax = -Infinity;

ymin = Infinity;

ymax = -Infinity;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1396

hasPath = hasAlignedPath = hasComputedPath = false;

caryclark

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

[diff] [blame]

1397

firstActiveSpan = -1;

1398

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

1399

var recType = test[tIndex];

1400

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

1401

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

1402

throw "stop execution";

1403

}

1404

var records = test[tIndex + 2];

1405

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

1406

var fragType = records[recordIndex];

1407

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

1408

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

1409

throw "stop execution";

1410

}

1411

var frags = records[recordIndex + 1];

var first = 0;

var last = -1;

var first2 = 0;

var last2 = 0;

switch (recType) {

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1417

case REC_TYPE_ALIGNED:

1418

hasAlignedPath = true;

caryclark

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

[diff] [blame]

1419

case REC_TYPE_COMPUTED:

1420

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

1421

break;

1422

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1423

if (REC_TYPE_COMPUTED == recType) {

1424

hasComputedPath = true;

1425

}

caryclark

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

[diff] [blame]

1426

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

1427

first = 1;

caryclark

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

[diff] [blame]

1428

switch (fragType) {

1429

case PATH_LINE:

caryclark

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

[diff] [blame]

1430

last = 5;

caryclark

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

[diff] [blame]

1431

break;

caryclark

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

[diff] [blame]

1432

case PATH_CONIC:

caryclark

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

[diff] [blame]

1433

case PATH_QUAD:

caryclark

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

[diff] [blame]

1434

last = 7;

caryclark

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

[diff] [blame]

1435

break;

1436

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1437

last = 9;

caryclark

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

[diff] [blame]

1438

break;

1439

default:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1440

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

caryclark

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

[diff] [blame]

1441

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

1442

throw "stop execution";

1443

}

1444

if (recType == REC_TYPE_PATH) {

1445

hasPath = true;

1446

}

1447

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]

1454

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:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1462

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

caryclark

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

[diff] [blame]

1463

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

1464

throw "stop execution";

1465

}

1466

if (recType == REC_TYPE_PATH2) {

1467

hasPath = true;

1468

}

1469

break;

caryclark

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

[diff] [blame]

1470

case REC_TYPE_ACTIVE:

1471

if (firstActiveSpan < 0) {

1472

firstActiveSpan = tIndex;

}

first = 1;

switch (fragType) {

case ACTIVE_LINE_SPAN:

1477

last = 5;

1478

break;

caryclark

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

[diff] [blame]

1479

case ACTIVE_CONIC_SPAN:

caryclark

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

[diff] [blame]

1480

case ACTIVE_QUAD_SPAN:

1481

last = 7;

1482

break;

1483

case ACTIVE_CUBIC_SPAN:

last = 9;

break;

default:

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

1488

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]

1498

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);

1510

throw "stop execution";

1511

}

1512

break;

caryclark

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

[diff] [blame]

1513

case REC_TYPE_AFTERPART:

switch (fragType) {

case PATH_LINE:

last = 4;

break;

caryclark

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

[diff] [blame]

1518

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);

1527

throw "stop execution";

1528

}

1529

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;

1534

break;

1535

case INTERSECT_LINE_2:

1536

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

1537

break;

1538

case INTERSECT_LINE_NO:

1539

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

1540

break;

caryclark

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

[diff] [blame]

1541

case INTERSECT_CONIC_LINE:

1542

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

1543

break;

caryclark

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

[diff] [blame]

1544

case INTERSECT_QUAD_LINE:

1545

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

1546

break;

caryclark

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

[diff] [blame]

1547

case INTERSECT_CONIC_LINE_2:

1548

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

1549

break;

caryclark

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

[diff] [blame]

1550

case INTERSECT_QUAD_LINE_2:

1551

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

1552

break;

caryclark

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

[diff] [blame]

1553

case INTERSECT_CONIC_LINE_NO:

1554

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

1555

break;

caryclark

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

[diff] [blame]

1556

case INTERSECT_QUAD_LINE_NO:

1557

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

1558

break;

caryclark

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

[diff] [blame]

1559

case INTERSECT_CONIC:

1560

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

1561

break;

caryclark

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

[diff] [blame]

1562

case INTERSECT_QUAD:

1563

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

1564

break;

caryclark

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

[diff] [blame]

1565

case INTERSECT_CONIC_2:

1566

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

1567

break;

caryclark

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

[diff] [blame]

1568

case INTERSECT_QUAD_2:

1569

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

1570

break;

caryclark

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

[diff] [blame]

1571

case INTERSECT_CONIC_NO:

1572

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

1573

break;

caryclark

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

[diff] [blame]

1574

case INTERSECT_QUAD_NO:

1575

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

1576

break;

1577

case INTERSECT_SELF_CUBIC:

1578

first = 1; last = 9;

1579

break;

1580

case INTERSECT_SELF_CUBIC_NO:

1581

first = 0; last = 8;

1582

break;

1583

case INTERSECT_CUBIC_LINE:

1584

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

1585

break;

1586

case INTERSECT_CUBIC_LINE_2:

1587

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

1588

break;

1589

case INTERSECT_CUBIC_LINE_3:

1590

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

1591

break;

1592

case INTERSECT_CUBIC_LINE_NO:

1593

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

1594

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

1595

case INTERSECT_CONIC_QUAD:

1596

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

1597

break;

1598

case INTERSECT_CONIC_QUAD_2:

1599

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

1600

break;

1601

case INTERSECT_CONIC_QUAD_NO:

1602

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

1603

break;

caryclark

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

[diff] [blame]

1604

case INTERSECT_CUBIC_QUAD:

1605

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

1606

break;

1607

case INTERSECT_CUBIC_QUAD_2:

1608

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

1609

break;

1610

case INTERSECT_CUBIC_QUAD_3:

1611

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

1612

break;

1613

case INTERSECT_CUBIC_QUAD_4:

1614

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

1615

break;

1616

case INTERSECT_CUBIC_QUAD_NO:

1617

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

1618

break;

1619

case INTERSECT_CUBIC:

1620

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

1621

break;

1622

case INTERSECT_CUBIC_2:

1623

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

1624

break;

1625

case INTERSECT_CUBIC_3:

1626

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

1627

break;

1628

case INTERSECT_CUBIC_4:

1629

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

1630

break;

1631

case INTERSECT_CUBIC_NO:

1632

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

1633

break;

1634

default:

1635

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

1636

throw "stop execution";

}

break;

default:

continue;

}

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

1643

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

1644

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

1645

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

1646

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

1647

}

1648

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

1649

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

1650

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

1651

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

1652

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

}

}

}

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

1657

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

1658

var recType = test[tIndex];

1659

var records = test[tIndex + 2];

1660

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

1661

var fragType = records[recordIndex];

1662

var frags = records[recordIndex + 1];

1663

switch (recType) {

1664

case REC_TYPE_ACTIVE_OP:

if (!draw_op) {

break;

}

{

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

1670

curve_extremes(curve, angleBounds);

}

break;

case REC_TYPE_ANGLE:

if (!draw_angle) {

break;

}

caryclark

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

[diff] [blame]

1677

{

caryclark

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

[diff] [blame]

1678

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

1679

curve_extremes(curve, angleBounds);

1680

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

1681

curve_extremes(curve, angleBounds);

1682

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

1683

}

1684

break;

caryclark

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

[diff] [blame]

1685

case REC_TYPE_COINCIDENCE:

1686

if (!draw_coincidence) {

break;

}

{

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

1691

curve_extremes(curve, angleBounds);

1692

}

1693

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) {

1699

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

1700

curve_extremes(curve, angleBounds);

1701

}

1702

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]);

1709

curve_extremes(curve, angleBounds);

1710

}

1711

break;

caryclark

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

[diff] [blame]

}

}

}

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

1716

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

1717

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

1718

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

1719

setScale(xmin, xmax, ymin, ymax);

1720

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

caryclark

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

[diff] [blame]

1721

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

caryclark

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

[diff] [blame]

1722

}

1723

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

draw_computed = 0;

}

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1728

function curveByIDMatch(test, id, recMatch) {

caryclark

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

[diff] [blame]

1729

var tIndex = -3;

1730

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

caryclark

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

[diff] [blame]

1731

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1732

if (recType == REC_TYPE_OP) {

1733

continue;

1734

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1735

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1736

return [];

1737

}

1738

var records = test[tIndex + 2];

1739

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

1740

var fragType = records[recordIndex];

1741

var frags = records[recordIndex + 1];

1742

if (frags[0] == id) {

1743

switch (fragType) {

caryclark

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

[diff] [blame]

1744

case PATH_LINE:

caryclark

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

[diff] [blame]

1745

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

caryclark

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

[diff] [blame]

1746

case PATH_QUAD:

caryclark

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

[diff] [blame]

1747

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

1748

frags[5], frags[6]];

caryclark

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

[diff] [blame]

1749

case PATH_CONIC:

1750

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

1751

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

caryclark

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

[diff] [blame]

1752

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1753

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

1754

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

1755

}

1756

}

1757

}

caryclark

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

[diff] [blame]

}

return [];

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1762

function curveByID(test, id) {

1763

var result = draw_path >= 4 ? curveByIDMatch(test, id, REC_TYPE_ALIGNED) : [];

1764

if (!result.length) {

1765

result = curveByIDMatch(test, id, REC_TYPE_PATH);

}

return result;

}

function curvePartialByIDMatch(test, id, t0, t1, recMatch) {

caryclark

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

[diff] [blame]

1771

var tIndex = -3;

1772

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

caryclark

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

[diff] [blame]

1773

var recType = test[tIndex];

caryclark

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

[diff] [blame]

1774

if (recType == REC_TYPE_OP) {

1775

continue;

1776

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1777

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1778

return [];

1779

}

1780

var records = test[tIndex + 2];

1781

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

1782

var fragType = records[recordIndex];

1783

var frags = records[recordIndex + 1];

1784

if (frags[0] == id) {

1785

switch (fragType) {

caryclark

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

[diff] [blame]

1786

case PATH_LINE:

caryclark

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

[diff] [blame]

1787

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

caryclark

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

[diff] [blame]

1788

case PATH_QUAD:

caryclark

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

[diff] [blame]

1789

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

1790

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

caryclark

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

[diff] [blame]

1791

case PATH_CONIC:

1792

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

1793

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

caryclark

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

[diff] [blame]

1794

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1795

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

1796

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

1797

}

1798

}

1799

}

caryclark

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

[diff] [blame]

}

return [];

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1804

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

1805

var result = draw_path >= 4 ? curvePartialByIDMatch(test, id, t0, t1, REC_TYPE_ALIGNED) : [];

1806

if (!result.length) {

1807

result = curvePartialByIDMatch(test, id, t0, t1, REC_TYPE_PATH);

}

return result;

}

function idByCurveIDMatch(test, frag, type, recMatch) {

caryclark

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

[diff] [blame]

1813

var tIndex = 0;

caryclark

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

[diff] [blame]

1814

while (tIndex < test.length) {

1815

var recType = test[tIndex];

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1816

if (recType != recMatch) {

caryclark

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

[diff] [blame]

1817

++tIndex;

1818

continue;

caryclark

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

[diff] [blame]

1819

}

1820

var records = test[tIndex + 2];

1821

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

1822

var fragType = records[recordIndex];

1823

var frags = records[recordIndex + 1];

caryclark

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

[diff] [blame]

1824

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

1825

continue;

1826

}

caryclark

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

[diff] [blame]

1827

switch (fragType) {

caryclark

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

[diff] [blame]

1828

case PATH_LINE:

caryclark

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

[diff] [blame]

1829

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

1830

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

1831

continue;

1832

}

1833

return frags[0];

caryclark

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

[diff] [blame]

1834

case PATH_QUAD:

caryclark

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

[diff] [blame]

1835

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

1836

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

1837

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

1838

continue;

1839

}

1840

return frags[0];

caryclark

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

[diff] [blame]

1841

case PATH_CONIC:

1842

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

1843

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

1844

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

1845

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

1846

continue;

1847

}

1848

return frags[0];

caryclark

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

[diff] [blame]

1849

case PATH_CUBIC:

caryclark

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

[diff] [blame]

1850

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

1851

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

1852

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

1853

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

continue;

}

return frags[0];

}

}

++tIndex;

}

return -1;

}

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

1864

function idByCurve(test, frag, type) {

1865

var result = draw_path >= 4 ? idByCurveIDMatch(test, frag, type, REC_TYPE_ALIGNED) : [];

1866

if (!result.length) {

1867

result = idByCurveIDMatch(test, frag, type, REC_TYPE_PATH);

}

return result;

}

caryclark

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

[diff] [blame]

1872

function curve_extremes(curve, bounds) {

caryclark

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

[diff] [blame]

1873

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

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

1874

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

caryclark

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

[diff] [blame]

1875

var x = curve[index];

1876

var y = curve[index + 1];

1877

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

1878

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

1879

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

1880

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

}

}

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

1885

var srcWidth = x1 - x0;

1886

var srcHeight = y1 - y0;

1887

var usableWidth = screenWidth;

1888

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

1889

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

1890

usableWidth -= (xDigits + yDigits) * 10;

1891

usableWidth -= decimal_places * 10;

if (draw_legend) {

usableWidth -= 40;

}

var hscale = usableWidth / srcWidth;

1896

var vscale = screenHeight / srcHeight;

1897

scale = Math.min(hscale, vscale);

1898

var invScale = 1 / scale;

1899

var sxmin = x0 - invScale * 5;

1900

var symin = y0 - invScale * 10;

1901

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

1902

var symax = y1 + invScale * 10;

1903

srcWidth = sxmax - sxmin;

1904

srcHeight = symax - symin;

1905

hscale = usableWidth / srcWidth;

1906

vscale = screenHeight / srcHeight;

1907

scale = Math.min(hscale, vscale);

srcLeft = sxmin;

srcTop = symin;

}

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

1913

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

1914

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

1915

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

1916

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

1917

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

1918

var _dist = dist * scale;

1919

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

1920

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

1921

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

var divisor = 4;

var endDist;

do {

var ends = [];

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

1927

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

1928

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

ends.push(px);

ends.push(py);

}

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

1933

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

1934

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

1947

ctx.beginPath();

1948

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

1949

ctx.stroke();

1950

var saveAlign = ctx.textAlign;

1951

var saveStyle = ctx.fillStyle;

1952

var saveFont = ctx.font;

1953

ctx.textAlign = "center";

1954

ctx.fillStyle = "black";

1955

ctx.font = "normal 24px Arial";

1956

divisor *= 0.8;

1957

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

1958

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

1959

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

1960

var _px = (px - srcLeft) * scale;

1961

var _py = (py - srcTop) * scale;

1962

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

1963

}

1964

ctx.textAlign = saveAlign;

1965

ctx.fillStyle = saveStyle;

ctx.font = saveFont;

}

function drawPoint(px, py, end) {

caryclark

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

[diff] [blame]

1970

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

1971

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

caryclark

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

[diff] [blame]

1972

var x = drawnPts[pts];

1973

var y = drawnPts[pts + 1];

1974

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

return;

}

}

drawnPts.push(px);

drawnPts.push(py);

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

1981

var _px = (px - srcLeft) * scale;

1982

var _py = (py - srcTop) * scale;

1983

ctx.beginPath();

1984

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

1993

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

}

}

caryclark

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

[diff] [blame]

1997

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]

2011

function drawPoints(ptArray, curveType, drawControls) {

caryclark

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

[diff] [blame]

2012

var count = coordCount(curveType);

caryclark

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

[diff] [blame]

2013

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

2014

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

2015

continue;

2016

}

2017

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

}

}

function drawControlLines(curve, curveType, drawEnd) {

2022

if (curveType == PATH_LINE) {

2023

return;

2024

}

2025

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

2026

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

2027

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

2028

if (curveType == PATH_CUBIC) {

2029

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

2030

if (drawEnd > 1) {

2031

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

2032

if (drawEnd > 2) {

2033

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

2034

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

2035

}

2036

}

2037

} else if (drawEnd > 1) {

2038

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];

2049

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

break;

case PATH_QUAD:

var one_t = 1 - t;

var a = one_t * one_t;

2054

var b = 2 * one_t * t;

2055

var c = t * t;

2056

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

2057

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

2058

break;

caryclark

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

[diff] [blame]

2059

case PATH_CONIC:

2060

var one_t = 1 - t;

2061

var a = one_t * one_t;

2062

var b = 2 * one_t * t;

2063

var c = t * t;

2064

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

2065

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

2066

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

2067

xy.x /= d;

2068

xy.y /= d;

2069

break;

caryclark

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

[diff] [blame]

2070

case PATH_CUBIC:

2071

var one_t = 1 - t;

2072

var one_t2 = one_t * one_t;

2073

var a = one_t2 * one_t;

2074

var b = 3 * one_t2 * t;

2075

var t2 = t * t;

2076

var c = 3 * one_t * t2;

2077

var d = t2 * t;

2078

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

2079

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

break;

}

return xy;

}

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2084

caryclark

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

[diff] [blame]

2085

function drawPointAtT(curve, curveType) {

2086

var x, y;

2087

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

2088

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

2089

if (!draw_intersectT) {

2090

return;

2091

}

2092

ctx.fillStyle = "red";

2093

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

2094

}

2095

2096

function drawTAtPointUp(px, py, t) {

2097

var label = t.toFixed(decimal_places);

2098

var _px = (px - srcLeft)* scale;

2099

var _py = (py - srcTop) * scale;

2100

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

2101

}

2102

2103

function drawTAtPointDown(px, py, t) {

2104

var label = t.toFixed(decimal_places);

2105

var _px = (px - srcLeft)* scale;

2106

var _py = (py - srcTop) * scale;

2107

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

2108

}

2109

2110

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

2111

if (collect_bounds) {

2112

if (focus_enabled) {

2113

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

2114

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

2115

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

2116

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

}

return true;

}

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

2121

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

2122

&& 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) {

2134

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

return;

}

ctx.beginPath();

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

2139

(y1 - srcTop) * scale);

2140

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

2141

(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) {

2158

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,

2168

(ay - srcTop) * scale);

2169

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

2170

(by - srcTop) * scale);

ctx.stroke();

}

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

2175

if (collect_bounds) {

2176

if (focus_enabled) {

2177

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

2178

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

2179

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

2180

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

}

return true;

}

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

2185

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

2186

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

2187

&& 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) {

2201

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

return;

}

ctx.beginPath();

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

2206

(y1 - srcTop) * scale);

2207

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

2208

(y2 - srcTop) * scale,

2209

(x3 - srcLeft) * scale,

2210

(y3 - srcTop) * scale);

ctx.stroke();

}

function interp(A, B, t) {

2215

return A + (B - A) * t;

2216

}

2217

2218

function interp_quad_coords(x1, x2, x3, t)

2219

{

2220

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

2221

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

2222

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

return abc;

}

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

2227

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

2228

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

2229

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

2230

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

2231

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

2232

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

2233

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

2234

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

2235

var array = [

2236

ax, ay, bx, by, cx, cy

];

return array;

}

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

2242

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,

2254

(ay - srcTop) * scale);

2255

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

2256

(by - srcTop) * scale,

2257

(cx - srcLeft) * scale,

2258

(cy - srcTop) * scale);

ctx.stroke();

}

caryclark

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

[diff] [blame]

2262

function alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w) {

2263

if (collect_bounds) {

2264

if (focus_enabled) {

2265

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

2266

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

2267

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

2268

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

}

return true;

}

for (var pts = 0; pts < drawnConics.length; pts += 8) {

2273

if (x1 == drawnConics[pts] && y1 == drawnCubics[pts + 1]

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2274

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

2275

&& x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5]

caryclark

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

[diff] [blame]

2276

&& w == drawnCubics[pts + 6]) {

return true;

}

}

drawnConics.push(x1);

2281

drawnConics.push(y1);

2282

drawnConics.push(x2);

2283

drawnConics.push(y2);

2284

drawnConics.push(x3);

2285

drawnConics.push(y3);

drawnCubics.push(w);

return false;

}

var kMaxConicToQuadPOW2 = 5;

2291

2292

function computeQuadPOW2(curve, tol) {

2293

var a = curve[6] - 1;

2294

var k = a / (4 * (2 + a));

2295

var x = k * (curve[0] - 2 * curve[2] + curve[4]);

2296

var y = k * (curve[1] - 2 * curve[3] + curve[5]);

2297

2298

var error = Math.sqrt(x * x + y * y);

2299

var pow2;

2300

for (pow2 = 0; pow2 < kMaxConicToQuadPOW2; ++pow2) {

if (error <= tol) {

break;

}

error *= 0.25;

}

return pow2;

}

function subdivide_w_value(w) {

2310

return Math.sqrt(0.5 + w * 0.5);

2311

}

2312

2313

function chop(curve, part1, part2) {

2314

var w = curve[6];

2315

var scale = 1 / (1 + w);

2316

part1[0] = curve[0];

2317

part1[1] = curve[1];

2318

part1[2] = (curve[0] + curve[2] * w) * scale;

2319

part1[3] = (curve[1] + curve[3] * w) * scale;

2320

part1[4] = part2[0] = (curve[0] + (curve[2] * w) * 2 + curve[4]) * scale * 0.5;

2321

part1[5] = part2[1] = (curve[1] + (curve[3] * w) * 2 + curve[5]) * scale * 0.5;

2322

part2[2] = (curve[2] * w + curve[4]) * scale;

2323

part2[3] = (curve[3] * w + curve[5]) * scale;

2324

part2[4] = curve[4];

2325

part2[5] = curve[5];

2326

part1[6] = part2[6] = subdivide_w_value(w);

2327

}

2328

2329

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 = [];

2337

chop(curve, part1, part2);

2338

--level;

2339

subdivide(part1, level, pts);

2340

subdivide(part2, level, pts);

}

}

function chopIntoQuadsPOW2(curve, pow2, pts) {

2345

subdivide(curve, pow2, pts);

return 1 << pow2;

}

function drawConicWithQuads(x1, y1, x2, y2, x3, y3, w) {

2350

if (alreadyDrawnConic(x1, y1, x2, y2, x3, y3, w)) {

return;

}

ctx.beginPath();

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

2355

(y1 - srcTop) * scale);

2356

var tol = 1 / scale;

2357

var curve = [x1, y1, x2, y2, x3, y3, w];

2358

var pow2 = computeQuadPOW2(curve, tol);

2359

var pts = [];

2360

chopIntoQuadsPOW2(curve, pow2, pts);

2361

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

2362

ctx.quadraticCurveTo(

2363

(pts[i + 0] - srcLeft) * scale, (pts[i + 1] - srcTop) * scale,

2364

(pts[i + 2] - srcLeft) * scale, (pts[i + 3] - srcTop) * scale);

}

ctx.stroke();

}

function conic_eval_numerator(x1, x2, x3, w, t) {

2370

var src2w = x2 * w;

2371

var C = x1;

2372

var A = x3 - 2 * src2w + C;

2373

var B = 2 * (src2w - C);

2374

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;

2383

}

2384

2385

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

2386

var ax = conic_eval_numerator(x1, x2, x3, w, t1);

2387

var ay = conic_eval_numerator(y1, y2, y3, w, t1);

2388

var az = conic_eval_denominator(w, t1);

2389

var midT = (t1 + t2) / 2;

2390

var dx = conic_eval_numerator(x1, x2, x3, w, midT);

2391

var dy = conic_eval_numerator(y1, y2, y3, w, midT);

2392

var dz = conic_eval_denominator(w, midT);

2393

var cx = conic_eval_numerator(x1, x2, x3, w, t2);

2394

var cy = conic_eval_numerator(y1, y2, y3, w, t2);

2395

var cz = conic_eval_denominator(w, t2);

2396

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

2397

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

2398

var bz = 2 * dz - (az + cz) / 2;

2399

var dt = t2 - t1;

2400

var dt_1 = 1 - dt;

caryclark

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

[diff] [blame]

2401

var array = [

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

2402

ax / az, ay / az, bx / bz, by / bz, cx / cz, cy / cz, 0

caryclark

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

[diff] [blame]

2403

];

caryclark

ed0935a

2015-10-22 07:23:52 -0700

[diff] [blame]

2404

var dMidAC = { x:(array[0] + array[4]) / 2, y:(array[1] + array[5]) / 2 };

2405

var dMid = { x:dx / dz, y:dy / dz };

2406

var dWNumer = { x:dMidAC.x - dMid.x, y:dMidAC.y - dMid.y };

2407

var dWDenom = { x:dMid.x - array[2], y:dMid.y - array[3] };

2408

var partW = Math.sqrt(dWNumer.x * dWNumer.x + dWNumer.y * dWNumer.y)

2409

/ Math.sqrt(dWDenom.x * dWDenom.x + dWDenom.y * dWDenom.y);

2410

array[6] = partW;

caryclark

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

[diff] [blame]

2411

return array;

2412

}

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2413

caryclark

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

[diff] [blame]

2414

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

2415

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_);

2424

}

2425

caryclark

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

[diff] [blame]

2426

function alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4) {

2427

if (collect_bounds) {

2428

if (focus_enabled) {

2429

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

2430

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

2431

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

2432

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

}

return true;

}

for (var pts = 0; pts < drawnCubics.length; pts += 8) {

2437

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

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2438

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

2439

&& x3 == drawnCubics[pts + 4] && y3 == drawnCubics[pts + 5]

caryclark

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

[diff] [blame]

2440

&& x4 == drawnCubics[pts + 6] && y4 == drawnCubics[pts + 7]) {

return true;

}

}

drawnCubics.push(x1);

2445

drawnCubics.push(y1);

2446

drawnCubics.push(x2);

2447

drawnCubics.push(y2);

2448

drawnCubics.push(x3);

2449

drawnCubics.push(y3);

2450

drawnCubics.push(x4);

2451

drawnCubics.push(y4);

return false;

}

function drawCubic(x1, y1, x2, y2, x3, y3, x4, y4) {

2456

if (alreadyDrawnCubic(x1, y1, x2, y2, x3, y3, x4, y4)) {

return;

}

ctx.beginPath();

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

2461

(y1 - srcTop) * scale);

2462

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

2463

(y2 - srcTop) * scale,

2464

(x3 - srcLeft) * scale,

2465

(y3 - srcTop) * scale,

2466

(x4 - srcLeft) * scale,

2467

(y4 - srcTop) * scale);

ctx.stroke();

}

function interp_cubic_coords(x1, x2, x3, x4, t)

2472

{

2473

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

2474

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

2475

var cd = interp(x3, x4, t);

2476

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

2477

var bcd = interp(bc, cd, t);

2478

var abcd = interp(abc, bcd, t);

return abcd;

}

function cubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2483

var ax = interp_cubic_coords(x1, x2, x3, x4, t1);

2484

var ay = interp_cubic_coords(y1, y2, y3, y4, t1);

2485

var ex = interp_cubic_coords(x1, x2, x3, x4, (t1*2+t2)/3);

2486

var ey = interp_cubic_coords(y1, y2, y3, y4, (t1*2+t2)/3);

2487

var fx = interp_cubic_coords(x1, x2, x3, x4, (t1+t2*2)/3);

2488

var fy = interp_cubic_coords(y1, y2, y3, y4, (t1+t2*2)/3);

2489

var dx = interp_cubic_coords(x1, x2, x3, x4, t2);

2490

var dy = interp_cubic_coords(y1, y2, y3, y4, t2);

2491

var mx = ex * 27 - ax * 8 - dx;

2492

var my = ey * 27 - ay * 8 - dy;

2493

var nx = fx * 27 - ax - dx * 8;

2494

var ny = fy * 27 - ay - dy * 8;

2495

var bx = (mx * 2 - nx) / 18;

2496

var by = (my * 2 - ny) / 18;

2497

var cx = (nx * 2 - mx) / 18;

2498

var cy = (ny * 2 - my) / 18;

2499

var array = [

2500

ax, ay, bx, by, cx, cy, dx, dy

2501

];

2502

return array;

2503

}

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2504

caryclark

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

[diff] [blame]

2505

function drawCubicPartial(x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2506

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,

2520

(ay - srcTop) * scale);

2521

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

2522

(by - srcTop) * scale,

2523

(cx - srcLeft) * scale,

2524

(cy - srcTop) * scale,

2525

(dx - srcLeft) * scale,

2526

(dy - srcTop) * scale);

ctx.stroke();

}

function drawCurve(c) {

2531

switch (c.length) {

2532

case 4:

2533

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

2534

break;

2535

case 6:

2536

drawQuad(c[0], c[1], c[2], c[3], c[4], c[5]);

2537

break;

caryclark

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

[diff] [blame]

2538

case 7:

2539

drawConicWithQuads(c[0], c[1], c[2], c[3], c[4], c[5], c[6]);

2540

break;

caryclark

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

[diff] [blame]

2541

case 8:

2542

drawCubic(c[0], c[1], c[2], c[3], c[4], c[5], c[6], c[7]);

break;

}

}

function boundsWidth(pts) {

2548

var min = pts[0];

2549

var max = pts[0];

caryclark

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

[diff] [blame]

2550

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

2551

for (var idx = 2; idx < length; idx += 2) {

caryclark

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

[diff] [blame]

2552

min = Math.min(min, pts[idx]);

2553

max = Math.max(max, pts[idx]);

}

return max - min;

}

function boundsHeight(pts) {

2559

var min = pts[1];

2560

var max = pts[1];

caryclark

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

[diff] [blame]

2561

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

2562

for (var idx = 3; idx < length; idx += 2) {

caryclark

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

[diff] [blame]

2563

min = Math.min(min, pts[idx]);

2564

max = Math.max(max, pts[idx]);

}

return max - min;

}

function tangent(pts) {

2570

var dx = pts[2] - pts[0];

2571

var dy = pts[3] - pts[1];

2572

if (dx == 0 && dy == 0 && pts.length > 4) {

2573

dx = pts[4] - pts[0];

2574

dy = pts[5] - pts[1];

caryclark

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

[diff] [blame]

2575

if (dx == 0 && dy == 0 && pts.length == 8) {

caryclark

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

[diff] [blame]

2576

dx = pts[6] - pts[0];

2577

dy = pts[7] - pts[1];

2578

}

2579

}

2580

return Math.atan2(-dy, dx);

2581

}

2582

2583

function hodograph(cubic) {

2584

var hodo = [];

2585

hodo[0] = 3 * (cubic[2] - cubic[0]);

2586

hodo[1] = 3 * (cubic[3] - cubic[1]);

2587

hodo[2] = 3 * (cubic[4] - cubic[2]);

2588

hodo[3] = 3 * (cubic[5] - cubic[3]);

2589

hodo[4] = 3 * (cubic[6] - cubic[4]);

2590

hodo[5] = 3 * (cubic[7] - cubic[5]);

return hodo;

}

function hodograph2(cubic) {

2595

var quad = hodograph(cubic);

2596

var hodo = [];

2597

hodo[0] = 2 * (quad[2] - quad[0]);

2598

hodo[1] = 2 * (quad[3] - quad[1]);

2599

hodo[2] = 2 * (quad[4] - quad[2]);

2600

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];

2627

}

2628

2629

function add_valid_ts(s, realRoots, t) {

2630

var foundRoots = 0;

2631

for (var index = 0; index < realRoots; ++index) {

2632

var tValue = s[index];

2633

if (tValue >= 0 && tValue <= 1) {

2634

for (var idx2 = 0; idx2 < foundRoots; ++idx2) {

2635

if (t[idx2] != tValue) {

2636

t[foundRoots++] = tValue;

}

}

}

}

return foundRoots;

}

function quadraticRootsValidT(a, b, c, t) {

2645

var s = [];

2646

var realRoots = quadraticRootsReal(A, B, C, s);

2647

var foundRoots = add_valid_ts(s, realRoots, t);

2648

return foundRoots != 0;

2649

}

2650

2651

function find_cubic_inflections(cubic, tValues) {

2652

var Ax = src[2] - src[0];

2653

var Ay = src[3] - src[1];

2654

var Bx = src[4] - 2 * src[2] + src[0];

2655

var By = src[5] - 2 * src[3] + src[1];

2656

var Cx = src[6] + 3 * (src[2] - src[4]) - src[0];

2657

var Cy = src[7] + 3 * (src[3] - src[5]) - src[1];

2658

return quadraticRootsValidT(Bx * Cy - By * Cx, (Ax * Cy - Ay * Cx),

2659

Ax * By - Ay * Bx, tValues);

2660

}

2661

2662

function dxy_at_t(curve, type, t) {

2663

var dxy = {};

2664

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];

2669

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

caryclark

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

[diff] [blame]

2670

} else if (type == PATH_CONIC) {

2671

var p20x = curve[4] - curve[0];

2672

var p20y = curve[5] - curve[1];

2673

var p10xw = (curve[2] - curve[0]) * curve[6];

2674

var p10yw = (curve[3] - curve[1]) * curve[6];

2675

var coeff0x = curve[6] * p20x - p20x;

2676

var coeff0y = curve[6] * p20y - p20y;

2677

var coeff1x = p20x - 2 * p10xw;

2678

var coeff1y = p20y - 2 * p10yw;

2679

dxy.x = t * (t * coeff0x + coeff1x) + p10xw;

2680

dxy.y = t * (t * coeff0y + coeff1y) + p10yw;

caryclark

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

[diff] [blame]

2681

} 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) {

2698

ctx.beginPath();

2699

ctx.arc(px, py, 8, 0, Math.PI*2, true);

2700

ctx.closePath();

2701

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

2702

ctx.lineWidth = num == 0 || num == 3 ? 2 : 1;

2703

ctx.stroke();

2704

ctx.fillStyle = "black";

2705

ctx.font = "normal 10px Arial";

2706

// ctx.rotate(0.001);

2707

ctx.fillText(num, px - 2, py + 3);

2708

// ctx.rotate(-0.001);

2709

}

2710

2711

function drawLabelX(ymin, num, loc) {

2712

var px = (loc - srcLeft) * scale;

2713

var py = (ymin - srcTop) * scale - 20;

2714

drawLabel(num, px, py);

2715

}

2716

2717

function drawLabelY(xmin, num, loc) {

2718

var px = (xmin - srcLeft) * scale - 20;

2719

var py = (loc - srcTop) * scale;

2720

drawLabel(num, px, py);

2721

}

2722

2723

function drawHodoOrigin(hx, hy, hMinX, hMinY, hMaxX, hMaxY) {

2724

ctx.beginPath();

2725

ctx.moveTo(hx, hy - 100);

2726

ctx.lineTo(hx, hy);

2727

ctx.strokeStyle = hMinY < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx, hy + 100);

2732

ctx.strokeStyle = hMaxY > 0 ? "green" : "blue";

2733

ctx.stroke();

2734

ctx.beginPath();

2735

ctx.moveTo(hx - 100, hy);

2736

ctx.lineTo(hx, hy);

2737

ctx.strokeStyle = hMinX < 0 ? "green" : "blue";

ctx.stroke();

ctx.beginPath();

ctx.moveTo(hx, hy);

ctx.lineTo(hx + 100, hy);

2742

ctx.strokeStyle = hMaxX > 0 ? "green" : "blue";

ctx.stroke();

}

function scalexy(x, y, mag) {

2747

var length = Math.sqrt(x * x + y * y);

return mag / length;

}

caryclark

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

[diff] [blame]

2751

function drawArrow(x, y, dx, dy, s) {

2752

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);

2757

x += dx;

2758

y += dy;

2759

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2760

dx /= 10;

2761

dy /= 10;

2762

ctx.lineTo((x - dy - srcLeft) * scale, (y + dx - srcTop) * scale);

2763

ctx.lineTo((x + dx * 2 - srcLeft) * scale, (y + dy * 2 - srcTop) * scale);

2764

ctx.lineTo((x + dy - srcLeft) * scale, (y - dx - srcTop) * scale);

2765

ctx.lineTo((x - srcLeft) * scale, (y - srcTop) * scale);

2766

ctx.strokeStyle = "rgba(0,75,0, 0.4)";

ctx.stroke();

}

function x_at_t(curve, t) {

2771

var one_t = 1 - t;

2772

if (curve.length == 4) {

2773

return one_t * curve[0] + t * curve[2];

2774

}

2775

var one_t2 = one_t * one_t;

2776

var t2 = t * t;

2777

if (curve.length == 6) {

2778

return one_t2 * curve[0] + 2 * one_t * t * curve[2] + t2 * curve[4];

2779

}

caryclark

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

[diff] [blame]

2780

if (curve.length == 7) {

2781

return (one_t2 * curve[0] + 2 * one_t * t * curve[2] * curve[6] + t2 * curve[4])

2782

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2783

}

caryclark

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

[diff] [blame]

2784

var a = one_t2 * one_t;

2785

var b = 3 * one_t2 * t;

2786

var c = 3 * one_t * t2;

2787

var d = t2 * t;

2788

return a * curve[0] + b * curve[2] + c * curve[4] + d * curve[6];

2789

}

2790

2791

function y_at_t(curve, t) {

2792

var one_t = 1 - t;

2793

if (curve.length == 4) {

2794

return one_t * curve[1] + t * curve[3];

2795

}

2796

var one_t2 = one_t * one_t;

2797

var t2 = t * t;

2798

if (curve.length == 6) {

2799

return one_t2 * curve[1] + 2 * one_t * t * curve[3] + t2 * curve[5];

2800

}

caryclark

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

[diff] [blame]

2801

if (curve.length == 7) {

2802

return (one_t2 * curve[1] + 2 * one_t * t * curve[3] * curve[6] + t2 * curve[5])

2803

/ (one_t2 +2 * one_t * t * curve[6] + t2);

2804

}

caryclark

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

[diff] [blame]

2805

var a = one_t2 * one_t;

2806

var b = 3 * one_t2 * t;

2807

var c = 3 * one_t * t2;

2808

var d = t2 * t;

2809

return a * curve[1] + b * curve[3] + c * curve[5] + d * curve[7];

2810

}

2811

2812

function drawOrder(curve, label) {

2813

var px = x_at_t(curve, 0.75);

2814

var py = y_at_t(curve, 0.75);

2815

var _px = (px - srcLeft) * scale;

2816

var _py = (py - srcTop) * scale;

2817

ctx.beginPath();

2818

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

2819

ctx.closePath();

2820

ctx.fillStyle = "white";

2821

ctx.fill();

2822

if (label == 'L') {

2823

ctx.strokeStyle = "rgba(255,0,0, 1)";

2824

ctx.fillStyle = "rgba(255,0,0, 1)";

2825

} else {

2826

ctx.strokeStyle = "rgba(0,0,255, 1)";

2827

ctx.fillStyle = "rgba(0,0,255, 1)";

2828

}

2829

ctx.stroke();

2830

ctx.font = "normal 16px Arial";

2831

ctx.textAlign = "center";

2832

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

2833

ctx.font = "normal 10px Arial";

2834

}

2835

2836

function drawID(curve, id) {

2837

var px = x_at_t(curve, 0.5);

2838

var py = y_at_t(curve, 0.5);

2839

var _px = (px - srcLeft) * scale;

2840

var _py = (py - srcTop) * scale;

2841

draw_id_at(id, _px, _py);

2842

}

2843

2844

function draw_id_at(id, _px, _py) {

2845

ctx.beginPath();

2846

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

2847

ctx.closePath();

2848

ctx.fillStyle = "white";

2849

ctx.fill();

2850

ctx.strokeStyle = "rgba(127,127,0, 1)";

2851

ctx.fillStyle = "rgba(127,127,0, 1)";

2852

ctx.stroke();

2853

ctx.font = "normal 16px Arial";

2854

ctx.textAlign = "center";

2855

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

2856

ctx.font = "normal 10px Arial";

2857

}

2858

2859

function drawLinePartialID(id, x1, y1, x2, y2, t1, t2) {

2860

var curve = [x1, y1, x2, y2];

2861

drawCurvePartialID(id, curve, t1, t2);

2862

}

2863

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2864

function drawLineID(id, x1, y1, x2, y2) {

2865

drawLinePartialID(id, x1, y1, x2, y2, 0, 1);

2866

}

2867

caryclark

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

[diff] [blame]

2868

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

2869

var curve = [x1, y1, x2, y2, x3, y3];

2870

drawCurvePartialID(id, curve, t1, t2);

2871

}

2872

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2873

function drawQuadID(id, x1, y1, x2, y2, x3, y3) {

2874

drawQuadPartialID(id, x1, y1, x2, y2, x3, y3, 0, 1);

2875

}

2876

caryclark

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

[diff] [blame]

2877

function drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, t1, t2) {

2878

var curve = [x1, y1, x2, y2, x3, y3, w];

2879

drawCurvePartialID(id, curve, t1, t2);

2880

}

2881

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2882

function drawConicID(id, x1, y1, x2, y2, x3, y3, w) {

2883

drawConicPartialID(id, x1, y1, x2, y2, x3, y3, w, 0, 1);

2884

}

2885

caryclark

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

[diff] [blame]

2886

function drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, t1, t2) {

2887

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

2888

drawCurvePartialID(id, curve, t1, t2);

2889

}

2890

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

2891

function drawCubicID(id, x1, y1, x2, y2, x3, y3, x4, y4) {

2892

drawCubicPartialID(id, x1, y1, x2, y2, x3, y3, x4, y4, 0, 1);

2893

}

2894

caryclark

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

[diff] [blame]

2895

function drawCurvePartialID(id, curve, t1, t2) {

2896

var px = x_at_t(curve, (t1 + t2) / 2);

2897

var py = y_at_t(curve, (t1 + t2) / 2);

2898

var _px = (px - srcLeft) * scale;

2899

var _py = (py - srcTop) * scale;

2900

draw_id_at(id, _px, _py);

2901

}

2902

2903

function drawCurveSpecials(test, curve, type) {

2904

if (pt_labels) {

2905

drawPoints(curve, type, pt_labels == 2);

2906

}

2907

if (control_lines != 0) {

2908

drawControlLines(curve, type, control_lines);

2909

}

2910

if (curve_t) {

2911

drawPointAtT(curve, type);

2912

}

2913

if (draw_midpoint) {

2914

var mid = pointAtT(curve, type, 0.5);

2915

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

2916

}

2917

if (draw_id) {

2918

var id = idByCurve(test, curve, type);

if (id >= 0) {

drawID(curve, id);

}

}

if (type == PATH_LINE) {

2924

return;

2925

}

2926

if (draw_deriviatives > 0) {

2927

var d = dxy_at_t(curve, type, 0);

caryclark

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

[diff] [blame]

2928

drawArrow(curve[0], curve[1], d.x, d.y, 1);

caryclark

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

[diff] [blame]

2929

if (draw_deriviatives == 2) {

2930

d = dxy_at_t(curve, type, 1);

2931

if (type == PATH_CUBIC) {

caryclark

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

[diff] [blame]

2932

drawArrow(curve[6], curve[7], d.x, d.y, 1);

caryclark

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

[diff] [blame]

2933

} else {

caryclark

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

[diff] [blame]

2934

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);

2939

d = dxy_at_t(curve, type, 0.5);

caryclark

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

[diff] [blame]

2940

drawArrow(mid.x, mid.y, d.x, d.y, 1);

caryclark

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

[diff] [blame]

2941

}

2942

}

2943

if (type != PATH_CUBIC) {

2944

return;

2945

}

caryclark

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

[diff] [blame]

2946

if (draw_sequence) {

2947

var ymin = Math.min(curve[1], curve[3], curve[5], curve[7]);

2948

for (var i = 0; i < 8; i+= 2) {

2949

drawLabelX(ymin, i >> 1, curve[i]);

2950

}

2951

var xmin = Math.min(curve[0], curve[2], curve[4], curve[6]);

2952

for (var i = 1; i < 8; i+= 2) {

2953

drawLabelY(xmin, i >> 1, curve[i]);

}

}

}

function logCurves(test) {

2959

for (curves in test) {

2960

var curve = test[curves];

dumpCurve(curve);

}

}

function curveToString(curve) {

2966

var str = "{{";

caryclark

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

[diff] [blame]

2967

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

2968

if (curve.length == 7) {

2969

str += "{";

2970

}

2971

for (i = 0; i < length; i += 2) {

caryclark

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

[diff] [blame]

2972

str += curve[i].toFixed(decimal_places) + "," + curve[i + 1].toFixed(decimal_places);

2973

if (i < curve.length - 2) {

2974

str += "}, {";

2975

}

2976

}

caryclark

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

[diff] [blame]

2977

str += "}";

2978

if (curve.length == 7) {

2979

str += "}, " + curve[6].toFixed(decimal_places);

2980

}

2981

str += "}";

caryclark

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

[diff] [blame]

return str;

}

function dumpCurve(curve) {

2986

console.log(curveToString(curve));

2987

}

2988

2989

function draw(test, lines, title) {

2990

ctx.fillStyle = "rgba(0,0,0, 0.1)";

2991

ctx.font = "normal 50px Arial";

2992

ctx.textAlign = "left";

2993

ctx.fillText(title, 50, 50);

2994

ctx.font = "normal 10px Arial";

2995

ctx.lineWidth = "1.001"; "0.999";

2996

var secondPath = test.length;

var closeCount = 0;

logStart = -1;

logRange = 0;

// find last active rec type at this step

3001

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]

3006

var lastCoin = 0;

caryclark

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

[diff] [blame]

3007

var lastSect = 0;

3008

var lastSort = 0;

3009

var lastMark = 0;

caryclark

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

[diff] [blame]

3010

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]

3017

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]

3022

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]

3027

topMax = 0;

caryclark

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

[diff] [blame]

3028

markMax = 0;

3029

lastIndex = test.length - 3;

3030

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

3031

var recType = test[tIndex];

3032

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

3033

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

3034

throw "stop execution";

3035

}

3036

// if (curType == recType && curType != REC_TYPE_ADD) {

3037

// continue;

3038

// }

3039

var inStepRange = step_limit == 0 || curStep < step_limit;

3040

curType = recType;

3041

if (recType == REC_TYPE_OP) {

hasOp = true;

continue;

}

if (recType == REC_TYPE_UNKNOWN) {

3046

// these types do not advance step

3047

continue;

3048

}

3049

var bumpStep = false;

3050

var records = test[tIndex + 2];

3051

var fragType = records[0];

3052

if (recType == REC_TYPE_ADD) {

3053

if (records.length != 2) {

3054

console.log("expect only two elements: " + records.length);

3055

throw "stop execution";

3056

}

3057

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) {

3069

secondPath = tIndex;

3070

}

caryclark

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

[diff] [blame]

3071

if (recType == REC_TYPE_PATH2 && hasOp) {

3072

secondPath = tIndex;

3073

}

caryclark

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

[diff] [blame]

3074

if (recType == REC_TYPE_ACTIVE) {

3075

++activeMax;

3076

if (!draw_active || !inStepRange) {

continue;

}

lastActive = tIndex;

++activeCount;

bumpStep = true;

}

if (recType == REC_TYPE_ACTIVE_OP) {

3084

++opMax;

3085

if (!draw_op || !inStepRange) {

continue;

}

lastOp = tIndex;

++opCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3092

if (recType == REC_TYPE_AFTERPART) {

3093

if (draw_angle != 3 || !inStepRange) {

continue;

}

lastAngle = tIndex;

++angleCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3100

if (recType == REC_TYPE_ANGLE) {

3101

++angleMax;

caryclark

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

[diff] [blame]

3102

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]

3109

if (recType == REC_TYPE_COINCIDENCE) {

3110

++coinMax;

3111

if (!draw_coincidence || !inStepRange) {

continue;

}

lastCoin = tIndex;

++coinCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3118

if (recType == REC_TYPE_SECT) {

3119

if (records.length != 2) {

3120

console.log("expect only two elements: " + records.length);

3121

throw "stop execution";

}

++sectMax;

var sectBump = 1;

switch (fragType) {

case INTERSECT_LINE:

case INTERSECT_QUAD_LINE:

3128

case INTERSECT_QUAD:

caryclark

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

[diff] [blame]

3129

case INTERSECT_CONIC_LINE:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3130

case INTERSECT_CONIC_QUAD:

caryclark

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

[diff] [blame]

3131

case INTERSECT_CONIC:

caryclark

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

[diff] [blame]

3132

case INTERSECT_SELF_CUBIC:

3133

case INTERSECT_CUBIC_LINE:

3134

case INTERSECT_CUBIC_QUAD:

3135

case INTERSECT_CUBIC:

3136

sectBump = 1;

3137

break;

3138

case INTERSECT_LINE_2:

3139

case INTERSECT_QUAD_LINE_2:

3140

case INTERSECT_QUAD_2:

caryclark

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

[diff] [blame]

3141

case INTERSECT_CONIC_LINE_2:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3142

case INTERSECT_CONIC_QUAD_2:

caryclark

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

[diff] [blame]

3143

case INTERSECT_CONIC_2:

caryclark

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

[diff] [blame]

3144

case INTERSECT_CUBIC_LINE_2:

3145

case INTERSECT_CUBIC_QUAD_2:

3146

case INTERSECT_CUBIC_2:

3147

sectBump = 2;

3148

break;

3149

case INTERSECT_LINE_NO:

3150

case INTERSECT_QUAD_LINE_NO:

3151

case INTERSECT_QUAD_NO:

caryclark

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

[diff] [blame]

3152

case INTERSECT_CONIC_LINE_NO:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3153

case INTERSECT_CONIC_QUAD_NO:

caryclark

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

[diff] [blame]

3154

case INTERSECT_CONIC_NO:

caryclark

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

[diff] [blame]

3155

case INTERSECT_SELF_CUBIC_NO:

3156

case INTERSECT_CUBIC_LINE_NO:

3157

case INTERSECT_CUBIC_QUAD_NO:

3158

case INTERSECT_CUBIC_NO:

3159

sectBump = 0;

3160

break;

3161

case INTERSECT_CUBIC_LINE_3:

3162

case INTERSECT_CUBIC_QUAD_3:

3163

case INTERSECT_CUBIC_3:

3164

sectBump = 3;

3165

break;

3166

case INTERSECT_CUBIC_QUAD_4:

3167

case INTERSECT_CUBIC_4:

sectBump = 4;

break;

default:

console.log("missing case " + records.length);

3172

throw "stop execution";

3173

}

3174

sectMax2 += sectBump;

3175

if (draw_intersection <= 1 || !inStepRange) {

continue;

}

lastSect = tIndex;

sectCount += sectBump;

3180

bumpStep = true;

3181

}

3182

if (recType == REC_TYPE_SORT) {

3183

++sortMax;

3184

if (!draw_sort || !inStepRange) {

continue;

}

lastSort = tIndex;

++sortCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3191

if (recType == REC_TYPE_TOP) {

3192

++topMax;

3193

if (!draw_top || !inStepRange) {

continue;

}

lastTop = tIndex;

++topCount;

bumpStep = true;

}

caryclark

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

[diff] [blame]

3200

if (recType == REC_TYPE_MARK) {

3201

++markMax;

3202

if (!draw_mark || !inStepRange) {

continue;

}

lastMark = tIndex;

++markCount;

bumpStep = true;

}

if (bumpStep) {

lastIndex = tIndex;

logStart = test[tIndex + 1];

3212

logRange = records.length / 2;

++curStep;

}

}

stepMax = (draw_add ? addMax : 0)

3217

+ (draw_active ? activeMax : 0)

reed

0dc4dd6

2015-03-24 13:55:33 -0700

[diff] [blame]

3218

+ (draw_angle ? angleMax : 0)

caryclark

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

[diff] [blame]

3219

+ (draw_coincidence ? coinMax : 0)

caryclark

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

[diff] [blame]

3220

+ (draw_op ? opMax : 0)

caryclark

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

[diff] [blame]

3221

+ (draw_sort ? sortMax : 0)

caryclark

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

[diff] [blame]

3222

+ (draw_top ? topMax : 0)

caryclark

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

[diff] [blame]

3223

+ (draw_mark ? markMax : 0)

3224

+ (draw_intersection == 2 ? sectMax : draw_intersection == 3 ? sectMax2 : 0);

3225

if (stepMax == 0) {

caryclark

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

[diff] [blame]

3226

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]

3231

drawnConics = [];

caryclark

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

[diff] [blame]

3232

drawnCubics = [];

3233

focusXmin = focusYmin = Infinity;

3234

focusXmax = focusYmax = -Infinity;

3235

var pathIndex = 0;

3236

var opLetter = 'S';

3237

for (var tIndex = lastIndex; tIndex >= 0; tIndex -= 3) {

3238

var recType = test[tIndex];

3239

var records = test[tIndex + 2];

3240

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

3241

var fragType = records[recordIndex];

3242

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

3243

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

3244

throw "stop execution";

3245

}

3246

var frags = records[recordIndex + 1];

3247

focus_enabled = false;

3248

switch (recType) {

3249

case REC_TYPE_COMPUTED:

3250

if (draw_computed == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = pathIndex == 0 ? "black" : "red";

3255

ctx.fillStyle = "blue";

3256

var drawThis = false;

3257

switch (fragType) {

3258

case PATH_QUAD:

caryclark

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

[diff] [blame]

3259

if ((draw_computed & 0x9) == 1 || ((draw_computed & 8) != 0

3260

&& (draw_computed & 7) == pathIndex)) {

caryclark

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

[diff] [blame]

3261

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]

3266

case PATH_CONIC:

3267

if ((draw_computed & 0xA) == 2 || ((draw_computed & 8) != 0

3268

&& (draw_computed & 7) == pathIndex)) {

3269

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3270

frags[4], frags[5], frags[6]);

3271

drawThis = true;

3272

}

3273

break;

caryclark

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

[diff] [blame]

3274

case PATH_CUBIC:

caryclark

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

[diff] [blame]

3275

if ((draw_computed & 0xC) == 4 || ((draw_computed & 8) != 0

3276

&& (draw_computed & 7) == pathIndex)) {

caryclark

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

[diff] [blame]

3277

drawCubic(frags[0], frags[1], frags[2], frags[3],

3278

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);

3291

throw "stop execution";

3292

}

3293

if (!drawThis || collect_bounds) {

3294

break;

3295

}

3296

drawCurveSpecials(test, frags, fragType);

3297

break;

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3298

case REC_TYPE_ALIGNED:

3299

if (draw_path < 4) {

3300

continue;

3301

}

caryclark

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

[diff] [blame]

3302

case REC_TYPE_PATH:

caryclark

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

[diff] [blame]

3303

case REC_TYPE_PATH2:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3304

if (REC_TYPE_ALIGNED != recType && draw_path >= 4) {

3305

continue;

3306

}

caryclark

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

[diff] [blame]

if (!draw_path) {

continue;

}

var firstPath = tIndex < secondPath;

3311

if ((draw_path & (firstPath ? 1 : 2)) == 0) {

continue;

}

ctx.lineWidth = 1;

ctx.strokeStyle = firstPath ? "black" : "red";

3316

ctx.fillStyle = "blue";

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3317

var frags2 = [];

caryclark

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

[diff] [blame]

3318

switch (fragType) {

3319

case PATH_LINE:

caryclark

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

[diff] [blame]

3320

for (var i = 0; i < 4; ++ i) { frags2[i] = frags[i + 1]; }

3321

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

caryclark

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

[diff] [blame]

3322

break;

3323

case PATH_QUAD:

caryclark

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

[diff] [blame]

3324

for (var i = 0; i < 6; ++ i) { frags2[i] = frags[i + 1]; }

3325

drawQuad(frags2[0], frags2[1], frags2[2], frags2[3],

3326

frags2[4], frags2[5]);

caryclark

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

[diff] [blame]

3327

break;

caryclark

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

[diff] [blame]

3328

case PATH_CONIC:

3329

for (var i = 0; i < 7; ++ i) { frags2[i] = frags[i + 1]; }

3330

drawConicWithQuads(frags2[0], frags2[1], frags2[2], frags2[3],

3331

frags2[4], frags2[5], frags2[6]);

3332

break;

caryclark

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

[diff] [blame]

3333

case PATH_CUBIC:

caryclark

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

[diff] [blame]

3334

for (var i = 0; i < 8; ++ i) { frags2[i] = frags[i + 1]; }

3335

drawCubic(frags2[0], frags2[1], frags2[2], frags2[3],

3336

frags2[4], frags2[5], frags2[6], frags2[7]);

caryclark

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

[diff] [blame]

3337

break;

3338

default:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

3339

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

caryclark

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

[diff] [blame]

3340

throw "stop execution";

3341

}

3342

if (collect_bounds) {

3343

break;

3344

}

caryclark

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

[diff] [blame]

3345

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;

3350

case OP_DIFFERENCE: opLetter = 'D'; break;

3351

case OP_UNION: opLetter = 'U'; break;

3352

case OP_XOR: opLetter = 'X'; break;

3353

default:

3354

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

3355

throw "stop execution";

3356

}

3357

break;

3358

case REC_TYPE_ACTIVE:

3359

if (!draw_active || (step_limit > 0 && tIndex < lastActive)) {

3360

continue;

3361

}

3362

var x1 = frags[SPAN_X1];

3363

var y1 = frags[SPAN_Y1];

3364

var x2 = frags[SPAN_X2];

3365

var y2 = frags[SPAN_Y2];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3366

var x3, y3, x3, y4, w;

caryclark

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

[diff] [blame]

3367

ctx.lineWidth = 3;

3368

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

3369

focus_enabled = true;

3370

switch (fragType) {

3371

case ACTIVE_LINE_SPAN:

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3372

drawLine(x1, y1, x2, y2);

caryclark

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

[diff] [blame]

3373

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3374

drawLineID(frags[0], x1, y1, x2, y2);

3375

}

3376

if (pt_labels) {

3377

var curve = [x1, y1, x2, y2];

3378

ctx.fillStyle = "blue";

3379

drawPoints(curve, PATH_LINE, pt_labels == 2);

caryclark

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

[diff] [blame]

3380

}

3381

break;

3382

case ACTIVE_QUAD_SPAN:

3383

x3 = frags[SPAN_X3];

3384

y3 = frags[SPAN_Y3];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3385

drawQuad(x1, y1, x2, y2, x3, y3);

caryclark

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

[diff] [blame]

3386

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3387

drawQuadID(frags[0], x1, y1, x2, y2, x3, y3);

3388

}

3389

if (pt_labels) {

3390

var curve = [x1, y1, x2, y2, x3, y3];

3391

ctx.fillStyle = "blue";

3392

drawPoints(curve, PATH_QUAD, pt_labels == 2);

caryclark

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

[diff] [blame]

3393

}

3394

break;

caryclark

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

[diff] [blame]

3395

case ACTIVE_CONIC_SPAN:

3396

x3 = frags[SPAN_X3];

3397

y3 = frags[SPAN_Y3];

caryclark

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

[diff] [blame]

3398

w = frags[SPAN_K_W];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3399

drawConicWithQuads(x1, y1, x2, y2, x3, y3, w);

caryclark

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

[diff] [blame]

3400

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3401

drawConicID(frags[0], x1, y1, x2, y2, x3, y3, w);

3402

}

3403

if (pt_labels) {

3404

var curve = [x1, y1, x2, y2, x3, y3, w];

3405

ctx.fillStyle = "blue";

3406

drawPoints(curve, PATH_CONIC, pt_labels == 2);

caryclark

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

[diff] [blame]

3407

}

3408

break;

caryclark

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

[diff] [blame]

3409

case ACTIVE_CUBIC_SPAN:

x3 = frags[SPAN_X3];

y3 = frags[SPAN_Y3];

x4 = frags[SPAN_X4];

y4 = frags[SPAN_Y4];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3414

drawCubic(x1, y1, x2, y2, x3, y3, x4, y4);

caryclark

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

[diff] [blame]

3415

if (draw_id) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3416

drawCubicID(frags[0], x1, y1, x2, y2, x3, y3, x4, y4);

3417

}

3418

if (pt_labels) {

3419

var curve = [x1, y1, x2, y2, x3, y3, x4, y4];

3420

ctx.fillStyle = "blue";

3421

drawPoints(curve, PATH_CUBIC, pt_labels == 2);

caryclark

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

[diff] [blame]

}

break;

default:

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

3426

throw "stop execution";

3427

}

3428

break;

3429

case REC_TYPE_ACTIVE_OP:

3430

if (!draw_op || (step_limit > 0 && tIndex < lastOp)) {

3431

continue;

3432

}

3433

focus_enabled = true;

3434

ctx.lineWidth = 3;

3435

var activeSpan = frags[7] == "1";

3436

ctx.strokeStyle = activeSpan ? "rgba(45,160,0, 0.3)" : "rgba(255,45,0, 0.5)";

3437

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

3438

drawCurve(curve);

3439

if (draw_op > 1) {

3440

drawArc(curve, false, frags[3], frags[4]);

3441

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

3450

: closeCount == 1 ? "rgba(0,127,0, 0.3)"

3451

: closeCount == 2 ? "rgba(0,127,127, 0.3)"

3452

: closeCount == 3 ? "rgba(127,127,0, 0.3)"

3453

: "rgba(127,0,127, 0.3)";

3454

focus_enabled = true;

switch (fragType) {

case ADD_MOVETO:

break;

case ADD_LINETO:

if (step_limit == 0 || tIndex >= lastAdd) {

3460

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

}

break;

case ADD_QUADTO:

if (step_limit == 0 || tIndex >= lastAdd) {

3465

drawQuad(frags[0], frags[1], frags[2], frags[3], frags[4], frags[5]);

3466

}

3467

break;

caryclark

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

[diff] [blame]

3468

case ADD_CONICTO:

3469

if (step_limit == 0 || tIndex >= lastAdd) {

3470

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3471

frags[4], frags[5], frags[6]);

3472

}

3473

break;

caryclark

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

[diff] [blame]

3474

case ADD_CUBICTO:

3475

if (step_limit == 0 || tIndex >= lastAdd) {

3476

drawCubic(frags[0], frags[1], frags[2], frags[3],

3477

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);

3487

throw "stop execution";

3488

}

3489

break;

3490

case REC_TYPE_ANGLE:

caryclark

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

[diff] [blame]

3491

angleBetween = frags[18] == "T";

3492

afterIndex = 0;

3493

if (draw_angle == 0 || draw_angle == 3 || (step_limit > 0 && tIndex < lastAngle)) {

caryclark

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

[diff] [blame]

3494

continue;

3495

}

3496

focus_enabled = true;

3497

ctx.lineWidth = 3;

3498

ctx.strokeStyle = "rgba(127,45,127, 0.3)";

caryclark

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

[diff] [blame]

3499

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

3500

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

3501

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

caryclark

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

[diff] [blame]

3502

drawCurve(leftCurve);

3503

drawCurve(rightCurve);

caryclark

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

[diff] [blame]

3504

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]

3505

drawCurve(midCurve);

3506

if (draw_angle > 1) {

3507

drawOrder(leftCurve, 'L');

3508

drawOrder(rightCurve, 'R');

3509

}

3510

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3511

case REC_TYPE_AFTERPART:

3512

if (draw_angle != 3 || (step_limit > 0 && tIndex < lastAngle)) {

3513

continue;

3514

}

3515

ctx.strokeStyle = afterIndex == 0 ? "rgba(255,0,0, 1.0)"

3516

: (afterIndex == 1) == angleBetween ? "rgba(0,128,0, 1.0)"

3517

: "rgba(0,0,255, 1.0)";

3518

switch (fragType) {

3519

case PATH_LINE:

3520

drawLine(frags[0], frags[1], frags[2], frags[3]);

3521

break;

3522

case PATH_QUAD:

3523

drawQuad(frags[0], frags[1], frags[2], frags[3],

3524

frags[4], frags[5]);

3525

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3526

case PATH_CONIC:

3527

drawConicWithQuads(frags[0], frags[1], frags[2], frags[3],

3528

frags[4], frags[5], frags[6]);

3529

break;

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3530

case PATH_CUBIC:

3531

drawCubic(frags[0], frags[1], frags[2], frags[3],

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3532

frags[4], frags[5], frags[6], frags[7]);

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3533

break;

3534

default:

3535

console.log("unknown REC_TYPE_AFTERPART frag type: " + fragType);

3536

throw "stop execution";

3537

}

3538

++afterIndex;

3539

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

3540

case REC_TYPE_COINCIDENCE:

3541

if (!draw_coincidence || (step_limit > 0 && tIndex < lastCoin)) {

3542

continue;

3543

}

3544

focus_enabled = true;

3545

ctx.lineWidth = 3;

3546

ctx.strokeStyle = "rgba(127,45,63, 0.3)";

3547

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3548

drawCurve(curve);

3549

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3550

case REC_TYPE_SECT:

3551

if (!draw_intersection) {

3552

continue;

3553

}

3554

if (draw_intersection != 1 && (step_limit > 0 && tIndex < lastSect)) {

3555

continue;

3556

}

3557

// draw_intersection == 1 : show all

3558

// draw_intersection == 2 : step == 0 ? show all : show intersection line #step

3559

// draw_intersection == 3 : step == 0 ? show all : show intersection #step

3560

ctx.lineWidth = 1;

3561

ctx.strokeStyle = "rgba(0,0,255, 0.3)";

3562

ctx.fillStyle = "blue";

3563

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;

3573

break;

3574

case INTERSECT_LINE_2:

3575

f.push(5, 6, 0, 10);

3576

f.push(8, 9, 7, 15);

3577

c1s = 1; c1l = 4; c2s = 11; c2l = 4;

3578

break;

3579

case INTERSECT_LINE_NO:

3580

c1s = 0; c1l = 4; c2s = 4; c2l = 4;

3581

break;

3582

case INTERSECT_QUAD_LINE:

3583

f.push(7, 8, 0, 9);

3584

c1s = 1; c1l = 6; c2s = 10; c2l = 4;

3585

break;

3586

case INTERSECT_QUAD_LINE_2:

3587

f.push(7, 8, 0, 12);

3588

f.push(10, 11, 9, 17);

3589

c1s = 1; c1l = 6; c2s = 13; c2l = 4;

3590

break;

3591

case INTERSECT_QUAD_LINE_NO:

3592

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;

3597

break;

3598

case INTERSECT_QUAD_2:

3599

f.push(7, 8, 0, 12);

3600

f.push(10, 11, 9, 19);

3601

c1s = 1; c1l = 6; c2s = 13; c2l = 6;

3602

break;

3603

case INTERSECT_QUAD_NO:

3604

c1s = 0; c1l = 6; c2s = 6; c2l = 6;

3605

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3606

case INTERSECT_CONIC_LINE:

3607

f.push(8, 9, 0, 10);

3608

c1s = 1; c1l = 7; c2s = 11; c2l = 4;

3609

break;

3610

case INTERSECT_CONIC_LINE_2:

3611

f.push(8, 9, 0, 12);

3612

f.push(11, 12, 10, 18);

3613

c1s = 1; c1l = 7; c2s = 14; c2l = 4;

3614

break;

3615

case INTERSECT_CONIC_LINE_NO:

3616

c1s = 0; c1l = 7; c2s = 7; c2l = 4;

3617

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3618

case INTERSECT_CONIC_QUAD:

3619

f.push(8, 9, 0, 10);

3620

c1s = 1; c1l = 7; c2s = 11; c2l = 6;

3621

break;

3622

case INTERSECT_CONIC_QUAD_2:

3623

f.push(8, 9, 0, 12);

3624

f.push(11, 12, 10, 18);

3625

c1s = 1; c1l = 7; c2s = 14; c2l = 6;

3626

break;

3627

case INTERSECT_CONIC_QUAD_NO:

3628

c1s = 0; c1l = 7; c2s = 7; c2l = 6;

3629

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3630

case INTERSECT_CONIC:

3631

f.push(8, 9, 0, 10);

3632

c1s = 1; c1l = 7; c2s = 11; c2l = 7;

3633

break;

3634

case INTERSECT_CONIC_2:

3635

f.push(8, 9, 0, 13);

3636

f.push(11, 12, 10, 21);

3637

c1s = 1; c1l = 7; c2s = 14; c2l = 7;

3638

break;

3639

case INTERSECT_CONIC_NO:

3640

c1s = 0; c1l = 7; c2s = 7; c2l = 7;

3641

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3642

case INTERSECT_SELF_CUBIC:

3643

f.push(9, 10, 0, 11);

3644

c1s = 1; c1l = 8; c2s = 0; c2l = 0;

3645

break;

3646

case INTERSECT_SELF_CUBIC_NO:

3647

c1s = 0; c1l = 8; c2s = 0; c2l = 0;

3648

break;

3649

case INTERSECT_CUBIC_LINE:

3650

f.push(9, 10, 0, 11);

3651

c1s = 1; c1l = 8; c2s = 12; c2l = 4;

3652

break;

3653

case INTERSECT_CUBIC_LINE_2:

3654

f.push(9, 10, 0, 14);

3655

f.push(12, 13, 11, 19);

3656

c1s = 1; c1l = 8; c2s = 15; c2l = 4;

3657

break;

3658

case INTERSECT_CUBIC_LINE_3:

3659

f.push(9, 10, 0, 17);

3660

f.push(12, 13, 11, 22);

3661

f.push(15, 16, 14, 23);

3662

c1s = 1; c1l = 8; c2s = 18; c2l = 4;

3663

break;

3664

case INTERSECT_CUBIC_QUAD_NO:

3665

c1s = 0; c1l = 8; c2s = 8; c2l = 6;

3666

break;

3667

case INTERSECT_CUBIC_QUAD:

3668

f.push(9, 10, 0, 11);

3669

c1s = 1; c1l = 8; c2s = 12; c2l = 6;

3670

break;

3671

case INTERSECT_CUBIC_QUAD_2:

3672

f.push(9, 10, 0, 14);

3673

f.push(12, 13, 11, 21);

3674

c1s = 1; c1l = 8; c2s = 15; c2l = 6;

3675

break;

3676

case INTERSECT_CUBIC_QUAD_3:

3677

f.push(9, 10, 0, 17);

3678

f.push(12, 13, 11, 24);

3679

f.push(15, 16, 14, 25);

3680

c1s = 1; c1l = 8; c2s = 18; c2l = 6;

3681

break;

3682

case INTERSECT_CUBIC_QUAD_4:

3683

f.push(9, 10, 0, 20);

3684

f.push(12, 13, 11, 27);

3685

f.push(15, 16, 14, 28);

3686

f.push(18, 19, 17, 29);

3687

c1s = 1; c1l = 8; c2s = 21; c2l = 6;

3688

break;

3689

case INTERSECT_CUBIC_LINE_NO:

3690

c1s = 0; c1l = 8; c2s = 8; c2l = 4;

3691

break;

3692

case INTERSECT_CUBIC:

3693

f.push(9, 10, 0, 11);

3694

c1s = 1; c1l = 8; c2s = 12; c2l = 8;

3695

break;

3696

case INTERSECT_CUBIC_2:

3697

f.push(9, 10, 0, 14);

3698

f.push(12, 13, 11, 23);

3699

c1s = 1; c1l = 8; c2s = 15; c2l = 8;

3700

break;

3701

case INTERSECT_CUBIC_3:

3702

f.push(9, 10, 0, 17);

3703

f.push(12, 13, 11, 26);

3704

f.push(15, 16, 14, 27);

3705

c1s = 1; c1l = 8; c2s = 18; c2l = 8;

3706

break;

3707

case INTERSECT_CUBIC_4:

3708

f.push(9, 10, 0, 20);

3709

f.push(12, 13, 11, 29);

3710

f.push(15, 16, 14, 30);

3711

f.push(18, 19, 17, 31);

3712

c1s = 1; c1l = 8; c2s = 21; c2l = 8;

3713

break;

3714

case INTERSECT_CUBIC_NO:

3715

c1s = 0; c1l = 8; c2s = 8; c2l = 8;

3716

break;

3717

default:

3718

console.log("unknown REC_TYPE_SECT frag type: " + fragType);

3719

throw "stop execution";

3720

}

3721

if (draw_intersection != 1) {

3722

var id = -1;

3723

var curve;

3724

switch (c1l) {

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3725

case 4:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3726

drawLine(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]);

3727

if (draw_id) {

3728

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3]];

3729

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3734

frags[c1s + 4], frags[c1s + 5]);

3735

if (draw_id) {

3736

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3737

frags[c1s + 4], frags[c1s + 5]];

3738

id = idByCurve(test, curve, PATH_QUAD);

3739

}

3740

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3741

case 7:

3742

drawConicWithQuads(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3743

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]);

3744

if (draw_id) {

3745

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3746

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6]];

3747

id = idByCurve(test, curve, PATH_CONIC);

3748

}

3749

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3750

case 8:

3751

drawCubic(frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3752

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]);

3753

if (draw_id) {

3754

curve = [frags[c1s], frags[c1s + 1], frags[c1s + 2], frags[c1s + 3],

3755

frags[c1s + 4], frags[c1s + 5], frags[c1s + 6], frags[c1s + 7]];

3756

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

id = -1;

switch (c2l) {

case 0:

break;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

3767

case 4:

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3768

drawLine(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]);

3769

if (draw_id) {

3770

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3]];

3771

id = idByCurve(test, curve, PATH_LINE);

}

break;

case 6:

drawQuad(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3776

frags[c2s + 4], frags[c2s + 5]);

3777

if (draw_id) {

3778

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3779

frags[c2s + 4], frags[c2s + 5]];

3780

id = idByCurve(test, curve, PATH_QUAD);

3781

}

3782

break;

caryclark

2015-04-20 08:31:59 -0700

[diff] [blame]

3783

case 7:

3784

drawConicWithQuads(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3785

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]);

3786

if (draw_id) {

3787

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3788

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6]];

3789

id = idByCurve(test, curve, PATH_CONIC);

3790

}

3791

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3792

case 8:

3793

drawCubic(frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3794

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]);

3795

if (draw_id) {

3796

curve = [frags[c2s], frags[c2s + 1], frags[c2s + 2], frags[c2s + 3],

3797

frags[c2s + 4], frags[c2s + 5], frags[c2s + 6], frags[c2s + 7]];

3798

id = idByCurve(test, curve, PATH_CUBIC);

}

break;

}

if (id >= 0) {

drawID(curve, id);

}

}

if (collect_bounds) {

3807

break;

3808

}

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3809

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3810

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3811

drawPoint(frags[f[idx]], frags[f[idx + 1]], true);

3812

}

3813

}

3814

if (!draw_intersectT) {

3815

break;

3816

}

3817

ctx.fillStyle = "red";

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

3818

if (draw_intersection != 3 || step_limit == 0 || tIndex >= lastSect) {

3819

for (var idx = 0; idx < f.length; idx += 4) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3820

drawTAtPointUp(frags[f[idx]], frags[f[idx + 1]], frags[f[idx + 2]]);

3821

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)";

3831

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);

3840

throw "stop execution";

3841

}

3842

break;

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

3843

case REC_TYPE_TOP:

3844

if (!draw_top || (step_limit > 0 && tIndex < lastTop)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = "rgba(127,127,0, 0.5)";

3849

focus_enabled = true;

3850

{

3851

var curve = curvePartialByID(test, frags[0], frags[1], frags[2]);

3852

drawCurve(curve);

3853

var type = PATH_LINE + (curve.length / 2 - 2);

3854

var mid = pointAtT(curve, type, 0.5);

3855

var d = dxy_at_t(curve, type, 0.5);

3856

drawArrow(mid.x, mid.y, d.x, d.y, 0.3);

3857

}

3858

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

3859

case REC_TYPE_MARK:

3860

if (!draw_mark || (step_limit > 0 && tIndex < lastMark)) {

continue;

}

ctx.lineWidth = 3;

ctx.strokeStyle = fragType >= MARK_DONE_LINE ?

3865

"rgba(127,0,127, 0.5)" : "rgba(127,127,0, 0.5)";

3866

focus_enabled = true;

switch (fragType) {

case MARK_LINE:

case MARK_DONE_LINE:

case MARK_UNSORTABLE_LINE:

3871

case MARK_SIMPLE_LINE:

3872

case MARK_SIMPLE_DONE_LINE:

3873

case MARK_DONE_UNARY_LINE:

3874

drawLinePartial(frags[1], frags[2], frags[3], frags[4],

3875

frags[5], frags[9]);

3876

if (draw_id) {

3877

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:

3884

case MARK_SIMPLE_QUAD:

3885

case MARK_SIMPLE_DONE_QUAD:

3886

case MARK_DONE_UNARY_QUAD:

3887

drawQuadPartial(frags[1], frags[2], frags[3], frags[4],

3888

frags[5], frags[6], frags[7], frags[11]);

3889

if (draw_id) {

3890

drawQuadPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3891

frags[5], frags[6], frags[7], frags[11]);

}

break;

case MARK_CUBIC:

case MARK_DONE_CUBIC:

3896

case MARK_UNSORTABLE_CUBIC:

3897

case MARK_SIMPLE_CUBIC:

3898

case MARK_SIMPLE_DONE_CUBIC:

3899

case MARK_DONE_UNARY_CUBIC:

3900

drawCubicPartial(frags[1], frags[2], frags[3], frags[4],

3901

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3902

if (draw_id) {

3903

drawCubicPartialID(frags[0], frags[1], frags[2], frags[3], frags[4],

3904

frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);

3905

}

3906

break;

3907

case MARK_ANGLE_LAST:

3908

// FIXME: ignored for now

3909

break;

3910

default:

3911

console.log("unknown REC_TYPE_MARK frag type: " + fragType);

3912

throw "stop execution";

}

break;

default:

continue;

}

}

switch (recType) {

case REC_TYPE_SORT:

if (!draw_sort || (step_limit > 0 && tIndex < lastSort)) {

3922

break;

3923

}

3924

var angles = []; // use tangent lines to describe arcs

var windFrom = [];

var windTo = [];

var opp = [];

var minXY = Number.MAX_VALUE;

3929

var partial;

3930

focus_enabled = true;

3931

var someUnsortable = false;

3932

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

3933

var fragType = records[recordIndex];

3934

var frags = records[recordIndex + 1];

3935

var unsortable = (fragType == SORT_UNARY && frags[14]) ||

3936

(fragType == SORT_BINARY && frags[16]);

3937

someUnsortable |= unsortable;

switch (fragType) {

case SORT_UNARY:

case SORT_BINARY:

partial = curvePartialByID(test, frags[0], frags[6], frags[8]);

3942

break;

3943

default:

3944

console.log("unknown REC_TYPE_SORT frag type: " + fragType);

3945

throw "stop execution";

3946

}

3947

var dx = boundsWidth(partial);

3948

var dy = boundsHeight(partial);

3949

minXY = Math.min(minXY, dx * dx + dy * dy);

3950

if (collect_bounds) {

3951

continue;

3952

}

3953

angles.push(tangent(partial));

3954

var from = frags[12];

var to = frags[12];

var sgn = frags[10];

if (sgn < 0) {

from -= frags[11];

} else if (sgn > 0) {

3960

to -= frags[11];

3961

}

3962

windFrom.push(from + (unsortable ? "!" : ""));

3963

windTo.push(to + (unsortable ? "!" : ""));

3964

opp.push(fragType == SORT_BINARY);

3965

if (draw_sort == 1) {

3966

drawOrder(partial, frags[12]);

3967

} else {

3968

drawOrder(partial, (recordIndex / 2) + 1);

3969

}

3970

}

3971

var radius = Math.sqrt(minXY) / 2 * scale;

3972

radius = Math.min(50, radius);

3973

var scaledRadius = radius / scale;

3974

var centerX = partial[0];

3975

var centerY = partial[1];

3976

if (collect_bounds) {

3977

if (focus_enabled) {

3978

focusXmin = Math.min(focusXmin, centerX - scaledRadius);

3979

focusYmin = Math.min(focusYmin, centerY - scaledRadius);

3980

focusXmax = Math.max(focusXmax, centerX + scaledRadius);

3981

focusYmax = Math.max(focusYmax, centerY + scaledRadius);

}

break;

}

break;

default:

break;

}

}

if (collect_bounds) {

3991

return;

3992

}

3993

if (draw_log && logStart >= 0) {

3994

ctx.font = "normal 10px Arial";

3995

ctx.textAlign = "left";

3996

ctx.beginPath();

3997

var top = screenHeight - 20 - (logRange + 2) * 10;

3998

ctx.rect(50, top, screenWidth - 100, (logRange + 2) * 10);

3999

ctx.fillStyle = "white";

4000

ctx.fill();

4001

ctx.fillStyle = "rgba(0,0,0, 0.5)";

4002

if (logStart > 0) {

4003

ctx.fillText(lines[logStart - 1], 50, top + 8);

4004

}

4005

ctx.fillStyle = "black";

4006

for (var idx = 0; idx < logRange; ++idx) {

4007

ctx.fillText(lines[logStart + idx], 50, top + 18 + 10 * idx);

4008

}

4009

ctx.fillStyle = "rgba(0,0,0, 0.5)";

4010

if (logStart + logRange < lines.length) {

4011

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]

4016

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4017

// drawBox(pos++, "yellow", "black", opLetter, true, '');

4018

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_intersection > 1 ? sectCount : sectMax2, draw_intersection, intersectionKey);

4019

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_add ? addCount : addMax, draw_add, addKey);

4020

drawBox(pos++, "rgba(0,0,255, 0.3)", "black", draw_active ? activeCount : activeMax, draw_active, activeKey);

4021

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]

4022

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]

4023

drawBox(pos++, "rgba(127,127,0, 0.3)", "black", draw_op ? opCount : opMax, draw_op, opKey);

4024

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]

4025

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]

4026

drawBox(pos++, "rgba(127,0,127, 0.3)", "black", draw_mark ? markCount : markMax, draw_mark, markKey);

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4027

drawBox(pos++, "black", "white",

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4028

(new Array('P', 'P1', 'P2', 'P', 'p', 'p1', 'p2'))[draw_path], draw_path != 0, pathKey);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4029

drawBox(pos++, "rgba(0,63,0, 0.7)", "white",

4030

(new Array('Q', 'Q', 'C', 'QC', 'Qc', 'Cq'))[draw_computed],

4031

draw_computed != 0, computedKey);

4032

drawBox(pos++, "green", "black", step_limit, drawSomething, '');

4033

drawBox(pos++, "green", "black", stepMax, drawSomething, '');

4034

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", lastIndex, drawSomething & draw_log, '');

4035

drawBox(pos++, "rgba(255,0,0, 0.6)", "black", test.length - 1, drawSomething & draw_log, '');

if (curve_t) {

drawCurveTControl();

}

ctx.font = "normal 20px Arial";

4040

ctx.fillStyle = "rgba(0,0,0, 0.3)";

4041

ctx.textAlign = "right";

4042

ctx.fillText(scale.toFixed(decimal_places) + 'x' , screenWidth - 10, screenHeight - 5);

4043

}

4044

if (draw_hints) {

4045

ctx.font = "normal 10px Arial";

4046

ctx.fillStyle = "rgba(0,0,0, 0.5)";

4047

ctx.textAlign = "right";

4048

var y = 4;

4049

ctx.fillText("control lines : " + controlLinesKey, ctx.screenWidthwidth - 10, pos * 50 + y++ * 10);

4050

ctx.fillText("curve t : " + curveTKey, screenWidth - 10, pos * 50 + y++ * 10);

4051

ctx.fillText("deriviatives : " + deriviativesKey, screenWidth - 10, pos * 50 + y++ * 10);

4052

ctx.fillText("intersect t : " + intersectTKey, screenWidth - 10, pos * 50 + y++ * 10);

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4053

ctx.fillText("log : " + logKey, screenWidth - 10, pos * 50 + y++ * 10);

4054

ctx.fillText("log curve : " + logCurvesKey, screenWidth - 10, pos * 50 + y++ * 10);

4055

ctx.fillText("mid point : " + midpointKey, screenWidth - 10, pos * 50 + y++ * 10);

4056

ctx.fillText("points : " + ptsKey, screenWidth - 10, pos * 50 + y++ * 10);

4057

ctx.fillText("sequence : " + sequenceKey, screenWidth - 10, pos * 50 + y++ * 10);

4058

ctx.fillText("xy : " + xyKey, screenWidth - 10, pos * 50 + y++ * 10);

}

}

function drawBox(y, backC, foreC, str, enable, label) {

4063

ctx.beginPath();

4064

ctx.fillStyle = backC;

4065

ctx.rect(screenWidth - 40, y * 50 + 10, 40, 30);

4066

ctx.fill();

4067

ctx.font = "normal 16px Arial";

4068

ctx.fillStyle = foreC;

4069

ctx.textAlign = "center";

4070

ctx.fillText(str, screenWidth - 20, y * 50 + 32);

4071

if (!enable) {

4072

ctx.fillStyle = "rgba(255,255,255, 0.5)";

ctx.fill();

}

if (label != '') {

ctx.font = "normal 9px Arial";

4077

ctx.fillStyle = "black";

4078

ctx.fillText(label, screenWidth - 47, y * 50 + 40);

}

}

function drawCurveTControl() {

4083

ctx.lineWidth = 2;

4084

ctx.strokeStyle = "rgba(0,0,0, 0.3)";

4085

ctx.beginPath();

4086

ctx.rect(screenWidth - 80, 40, 28, screenHeight - 80);

4087

ctx.stroke();

4088

var ty = 40 + curveT * (screenHeight - 80);

4089

ctx.beginPath();

4090

ctx.moveTo(screenWidth - 80, ty);

4091

ctx.lineTo(screenWidth - 85, ty - 5);

4092

ctx.lineTo(screenWidth - 85, ty + 5);

4093

ctx.lineTo(screenWidth - 80, ty);

4094

ctx.fillStyle = "rgba(0,0,0, 0.6)";

4095

ctx.fill();

4096

var num = curveT.toFixed(decimal_places);

4097

ctx.font = "normal 10px Arial";

4098

ctx.textAlign = "left";

4099

ctx.fillText(num, screenWidth - 78, ty);

4100

}

4101

4102

function ptInTControl() {

4103

var e = window.event;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4104

var tgt = e.target || e.srcElement;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4105

var left = tgt.offsetLeft;

4106

var top = tgt.offsetTop;

4107

var x = (e.clientX - left);

4108

var y = (e.clientY - top);

4109

if (x < screenWidth - 80 || x > screenWidth - 50) {

4110

return false;

4111

}

4112

if (y < 40 || y > screenHeight - 80) {

4113

return false;

4114

}

4115

curveT = (y - 40) / (screenHeight - 120);

4116

if (curveT < 0 || curveT > 1) {

4117

throw "stop execution";

}

return true;

}

function drawTop() {

if (tests[testIndex] == null) {

4124

var str = testDivs[testIndex].textContent;

4125

parse_all(str);

4126

var title = testDivs[testIndex].id.toString();

4127

testTitles[testIndex] = title;

4128

}

4129

init(tests[testIndex]);

redraw();

}

function redraw() {

if (focus_on_selection) {

4135

collect_bounds = true;

4136

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

4137

collect_bounds = false;

4138

if (focusXmin < focusXmax && focusYmin < focusYmax) {

4139

setScale(focusXmin, focusXmax, focusYmin, focusYmax);

}

}

ctx.beginPath();

ctx.fillStyle = "white";

4144

ctx.rect(0, 0, screenWidth, screenHeight);

4145

ctx.fill();

4146

draw(tests[testIndex], testLines[testIndex], testTitles[testIndex]);

4147

}

4148

4149

function dumpCurvePartial(test, id, t0, t1) {

4150

var curve = curveByID(test, id);

4151

var name = ["line", "quad", "cubic"][curve.length / 2 - 2];

4152

console.log("id=" + id + " " + name + "=" + curveToString(curve)

4153

+ " t0=" + t0 + " t1=" + t1

4154

+ " partial=" + curveToString(curvePartialByID(test, id, t0, t1)));

4155

}

4156

4157

function dumpAngleTest(test, id, t0, t1) {

4158

var curve = curveByID(test, id);

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4159

console.log(" { {" + curveToString(curve) + "}, "

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4160

+ curve.length / 2 + ", " + t0 + ", " + t1 + ", {} }, //");

4161

}

4162

4163

function dumpLogToConsole() {

if (logStart < 0) {

return;

}

var test = tests[testIndex];

4168

var recType = REC_TYPE_UNKNOWN;

4169

var records;

4170

for (var index = 0; index < test.length; index += 3) {

4171

var lastLineNo = test[index + 1];

4172

if (lastLineNo >= logStart && lastLineNo < logStart + logRange) {

4173

recType = test[index];

4174

records = test[index + 2];

break;

}

}

if (recType == REC_TYPE_UNKNOWN) {

4179

return;

4180

}

4181

var lines = testLines[testIndex];

4182

for (var idx = 0; idx < logRange; ++idx) {

4183

var line = lines[logStart + idx];

4184

console.log(line);

4185

for (var recordIndex = 0; recordIndex < records.length; recordIndex += 2) {

4186

var fragType = records[recordIndex];

4187

var frags = records[recordIndex + 1];

4188

if (recType == REC_TYPE_ANGLE && fragType == ANGLE_AFTER) {

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4189

dumpCurvePartial(test, frags[0], frags[4], frags[5]);

4190

dumpCurvePartial(test, frags[6], frags[10], frags[11]);

4191

dumpCurvePartial(test, frags[12], frags[16], frags[17]);

4192

console.log("\nstatic IntersectData intersectDataSet[] = { //");

4193

dumpAngleTest(test, frags[0], frags[4], frags[5]);

4194

dumpAngleTest(test, frags[6], frags[10], frags[11]);

4195

dumpAngleTest(test, frags[12], frags[16], frags[17]);

4196

console.log("}; //");

}

}

}

}

var activeKey = 'a';

var pathKey = 'b';

var pathBackKey = 'B';

4205

var centerKey = 'c';

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

4206

var coincidenceKey = 'C';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4207

var addKey = 'd';

4208

var deriviativesKey = 'f';

4209

var angleKey = 'g';

4210

var angleBackKey = 'G';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4211

var intersectionKey = 'i';

4212

var intersectionBackKey = 'I';

4213

var sequenceKey = 'j';

4214

var midpointKey = 'k';

4215

var logKey = 'l';

4216

var logToConsoleKey = 'L';

var markKey = 'm';

var sortKey = 'o';

var opKey = 'p';

var opBackKey = 'P';

var computedKey = 'q';

4222

var computedBackKey = 'Q';

4223

var stepKey = 's';

4224

var stepBackKey = 'S';

4225

var intersectTKey = 't';

caryclark

2015-04-23 09:13:37 -0700

[diff] [blame]

4226

var topKey = 'T';

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4227

var curveTKey = 'u';

4228

var controlLinesBackKey = 'V';

4229

var controlLinesKey = 'v';

4230

var ptsKey = 'x';

4231

var xyKey = 'y';

4232

var logCurvesKey = 'z';

4233

var focusKey = '`';

4234

var idKey = '.';

4235

var retinaKey = '\\';

4236

4237

function doKeyPress(evt) {

4238

var char = String.fromCharCode(evt.charCode);

4239

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;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4256

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4257

break;

4258

case addKey:

4259

draw_add ^= true;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4260

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4261

break;

4262

case angleKey:

caryclark

2015-03-26 07:52:43 -0700

[diff] [blame]

4263

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);

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4272

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4273

break;

caryclark

2015-05-11 07:21:27 -0700

[diff] [blame]

4274

case coincidenceKey:

4275

draw_coincidence ^= true;

4276

redraw();

4277

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4278

case controlLinesBackKey:

4279

control_lines = (control_lines + 3) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4280

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4281

break;

4282

case controlLinesKey:

4283

control_lines = (control_lines + 1) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4284

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4285

break;

4286

case computedBackKey:

4287

draw_computed = (draw_computed + 5) % 6;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4288

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4289

break;

4290

case computedKey:

4291

draw_computed = (draw_computed + 1) % 6;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4292

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

break;

case curveTKey:

curve_t ^= true;

if (curve_t) {

draw_legend = true;

}

redraw();

break;

case deriviativesKey:

4302

draw_deriviatives = (draw_deriviatives + 1) % 3;

redraw();

break;

case focusKey:

focus_on_selection ^= true;

4307

setScale(xmin, xmax, ymin, ymax);

4308

redraw();

4309

break;

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

case idKey:

draw_id ^= true;

redraw();

break;

case intersectionBackKey:

4315

draw_intersection = (draw_intersection + 3) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4316

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4317

break;

4318

case intersectionKey:

4319

draw_intersection = (draw_intersection + 1) % 4;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4320

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4321

break;

4322

case intersectTKey:

4323

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;

4352

redraw();

4353

break;

4354

case pathKey:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4355

draw_path = (draw_path + 1) % (4 + (hasAlignedPath ? 3 : 0));

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4356

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4357

break;

4358

case pathBackKey:

caryclark

2015-10-16 09:03:38 -0700

[diff] [blame]

4359

draw_path = (draw_path + 3 + (hasAlignedPath ? 3 : 0)) % (4 + (hasAlignedPath ? 3 : 0));

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4360

redraw();

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4361

break;

4362

case ptsKey:

4363

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) {

4381

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

2014-06-17 05:15:38 -0700

[diff] [blame]

4396

case xyKey:

4397

debug_xy = (debug_xy + 1) % 3;

redraw();

break;

case '-':

focusWasOn = focus_on_selection;

4402

if (focusWasOn) {

4403

focus_on_selection = false;

scale /= 1.2;

} else {

scale /= 2;

calcLeftTop();

}

redraw();

focus_on_selection = focusWasOn;

break;

case '=':

case '+':

focusWasOn = focus_on_selection;

4415

if (focusWasOn) {

4416

focus_on_selection = false;

scale *= 1.2;

} else {

scale *= 2;

calcLeftTop();

}

redraw();

focus_on_selection = focusWasOn;

break;

case '?':

draw_hints ^= true;

if (draw_hints && !draw_legend) {

draw_legend = true;

}

redraw();

break;

case '/':

draw_legend ^= true;

redraw();

break;

}

}

function doKeyDown(evt) {

4440

var char = evt.keyCode;

4441

var preventDefault = false;

4442

switch (char) {

4443

case 37: // left arrow

if (evt.shiftKey) {

testIndex -= 9;

}

if (--testIndex < 0)

testIndex = tests.length - 1;

4449

drawTop();

4450

preventDefault = true;

4451

break;

4452

case 39: // right arrow

if (evt.shiftKey) {

testIndex += 9;

}

if (++testIndex >= tests.length)

4457

testIndex = 0;

4458

drawTop();

4459

preventDefault = true;

4460

break;

4461

}

4462

if (preventDefault) {

4463

evt.preventDefault();

return false;

}

return true;

}

(function() {

var hidden = "hidden";

4471

4472

// Standards:

4473

if (hidden in document)

4474

document.addEventListener("visibilitychange", onchange);

4475

else if ((hidden = "mozHidden") in document)

4476

document.addEventListener("mozvisibilitychange", onchange);

4477

else if ((hidden = "webkitHidden") in document)

4478

document.addEventListener("webkitvisibilitychange", onchange);

4479

else if ((hidden = "msHidden") in document)

4480

document.addEventListener("msvisibilitychange", onchange);

4481

// IE 9 and lower:

4482

else if ('onfocusin' in document)

4483

document.onfocusin = document.onfocusout = onchange;

4484

// All others:

4485

else

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4486

window.onpageshow = window.onpagehide

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4487

= window.onfocus = window.onblur = onchange;

4488

4489

function onchange (evt) {

4490

var v = 'visible', h = 'hidden',

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4491

evtMap = {

4492

focus:v, focusin:v, pageshow:v, blur:h, focusout:h, pagehide:h

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4493

};

4494

4495

evt = evt || window.event;

4496

if (evt.type in evtMap)

4497

document.body.className = evtMap[evt.type];

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4498

else

caryclark

2014-06-17 05:15:38 -0700

[diff] [blame]

4499

document.body.className = this[hidden] ? "hidden" : "visible";

}

})();

function calcXY() {

var e = window.event;

caryclark

2016-07-18 10:01:36 -0700

[diff] [blame^]

4505

var tgt = e.target || e.srcElement;

caryclark