| 527 | } |
| 528 | |
| 529 | func TestBentleyOttmannSortH(t *testing.T) { |
| 530 | var tts = []struct { |
| 531 | a, b *SweepPoint |
| 532 | cmp int |
| 533 | }{ |
| 534 | // horizontal |
| 535 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{5, 0}, Point{15, 0}, false), -1}, |
| 536 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{-5, 0}, Point{15, 0}, false), 1}, |
| 537 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{-10, 0}, Point{0, 0}, false), 1}, |
| 538 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{0, 0}, Point{10, -1}, false), 1}, |
| 539 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{0, 0}, Point{10, 1}, false), -1}, |
| 540 | |
| 541 | // horizontal left/right |
| 542 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{0, 0}, Point{-10, 0}, false), 1}, |
| 543 | |
| 544 | // horizontal overlap |
| 545 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{0, 0}, Point{10, 0}, true), -1}, |
| 546 | {boSP(Point{10, 0}, Point{0, 0}, false), boSP(Point{10, 0}, Point{0, 0}, true), 1}, |
| 547 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{0, 0}, Point{20, 0}, false), 0}, |
| 548 | {boSP(Point{20, 0}, Point{0, 0}, false), boSP(Point{20, 0}, Point{10, 0}, false), 0}, |
| 549 | |
| 550 | // vertical |
| 551 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, 5}, Point{0, 15}, false), -1}, |
| 552 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, -5}, Point{0, 15}, false), 1}, |
| 553 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, -10}, Point{0, 0}, false), 1}, |
| 554 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, 0}, Point{-1, 10}, false), 1}, |
| 555 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, 0}, Point{1, 10}, false), 1}, |
| 556 | |
| 557 | // vertical left/right |
| 558 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, 0}, Point{0, -10}, false), 1}, |
| 559 | |
| 560 | // vertical overlap |
| 561 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, 0}, Point{0, 10}, true), -1}, |
| 562 | {boSP(Point{0, 10}, Point{0, 0}, false), boSP(Point{0, 10}, Point{0, 0}, true), 1}, |
| 563 | {boSP(Point{0, 0}, Point{0, 10}, false), boSP(Point{0, 0}, Point{0, 20}, false), 0}, |
| 564 | {boSP(Point{0, 20}, Point{0, 0}, false), boSP(Point{0, 20}, Point{0, 10}, false), 0}, |
| 565 | |
| 566 | // CCW order for left and right endpoints |
| 567 | {boSP(Point{0, 0}, Point{-1, 10}, false), boSP(Point{0, 0}, Point{-10, 0}, false), -1}, |
| 568 | {boSP(Point{0, 0}, Point{-10, 0}, false), boSP(Point{0, 0}, Point{0, -10}, false), -1}, |
| 569 | {boSP(Point{0, 0}, Point{0, -10}, false), boSP(Point{0, 0}, Point{1, -10}, false), -1}, |
| 570 | {boSP(Point{0, 0}, Point{1, -10}, false), boSP(Point{0, 0}, Point{10, 0}, false), -1}, |
| 571 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{0, 0}, Point{0, 10}, false), -1}, |
| 572 | {boSP(Point{0, 0}, Point{10, 0}, false), boSP(Point{0, 0}, Point{-1, 10}, false), 1}, |
| 573 | |
| 574 | {boSP(Point{0, 10}, Point{10, 10}, false), boSP(Point{0, 10}, Point{0, 0}, false), 1}, |
| 575 | } |
| 576 | for _, tt := range tts { |
| 577 | t.Run(fmt.Sprint(tt.a, "x", tt.b), func(t *testing.T) { |
| 578 | x := tt.a.LessH(tt.b) |
| 579 | y := tt.b.LessH(tt.a) |
| 580 | cmp := 0 |
| 581 | if x != y { |
| 582 | if x { |
| 583 | cmp = -1 |
| 584 | } else { |
| 585 | cmp = 1 |
| 586 | } |