From 83ee255f88c53223fc7e9bfa809fe2399b7ff32e Mon Sep 17 00:00:00 2001 From: Shlomo Golubev Date: Wed, 13 Jun 2007 13:35:46 +0000 Subject: [PATCH] 1st revision --- .gitattributes | 23 + .../data/circular_arcs/compare_y_at_x | 630 ++++++ .../data/circular_arcs/constructor | 37 + .../data/circular_arcs/intersect | 84 + .../data/circular_arcs/is_vertical | 69 + .../data/circular_arcs/make_x_monotone | 114 + .../Arrangement_2/data/circular_arcs/split | 73 + .../Arrangement_2/data/circular_arcs/vertex | 91 + .../data/circular_line_arcs/compare_y_at_x | 1911 +++++++++++++++++ .../data/circular_line_arcs/intersect | 100 + .../data/circular_line_arcs/is_vertical | 225 ++ .../data/circular_line_arcs/make_x_monotone | 117 + .../data/circular_line_arcs/split | 83 + .../data/circular_line_arcs/vertex | 353 +++ .../Arrangement_2/data/circular_lines/compare | 177 ++ .../data/circular_lines/compare_y_at_x | 1691 +++++++++++++++ .../data/circular_lines/constructor | 51 + .../Arrangement_2/data/circular_lines/errors | 77 + .../data/circular_lines/intersect | 34 + .../data/circular_lines/is_vertical | 175 ++ .../data/circular_lines/make_x_monotone | 17 + .../Arrangement_2/data/circular_lines/merge | 36 + .../Arrangement_2/data/circular_lines/split | 28 + .../Arrangement_2/data/circular_lines/vertex | 270 +++ 24 files changed, 6466 insertions(+) create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_arcs/compare_y_at_x create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_arcs/constructor create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_arcs/intersect create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_arcs/is_vertical create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_arcs/make_x_monotone create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_arcs/split create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_arcs/vertex create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_line_arcs/compare_y_at_x create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_line_arcs/intersect create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_line_arcs/is_vertical create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_line_arcs/make_x_monotone create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_line_arcs/split create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_line_arcs/vertex create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/compare create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/compare_y_at_x create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/constructor create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/errors create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/intersect create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/is_vertical create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/make_x_monotone create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/merge create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/split create mode 100644 Arrangement_2/test/Arrangement_2/data/circular_lines/vertex diff --git a/.gitattributes b/.gitattributes index fa6f9458fd0..5476343c259 100644 --- a/.gitattributes +++ b/.gitattributes @@ -378,6 +378,29 @@ Arrangement_2/test/Arrangement_2/data/circle_segments/make_x_monotone -text Arrangement_2/test/Arrangement_2/data/circle_segments/merge -text Arrangement_2/test/Arrangement_2/data/circle_segments/split -text Arrangement_2/test/Arrangement_2/data/circle_segments/vertex -text +Arrangement_2/test/Arrangement_2/data/circular_arcs/compare_y_at_x -text +Arrangement_2/test/Arrangement_2/data/circular_arcs/constructor -text +Arrangement_2/test/Arrangement_2/data/circular_arcs/intersect -text +Arrangement_2/test/Arrangement_2/data/circular_arcs/is_vertical -text +Arrangement_2/test/Arrangement_2/data/circular_arcs/make_x_monotone -text +Arrangement_2/test/Arrangement_2/data/circular_arcs/split -text +Arrangement_2/test/Arrangement_2/data/circular_arcs/vertex -text +Arrangement_2/test/Arrangement_2/data/circular_line_arcs/compare_y_at_x -text +Arrangement_2/test/Arrangement_2/data/circular_line_arcs/intersect -text +Arrangement_2/test/Arrangement_2/data/circular_line_arcs/is_vertical -text +Arrangement_2/test/Arrangement_2/data/circular_line_arcs/make_x_monotone -text +Arrangement_2/test/Arrangement_2/data/circular_line_arcs/split -text +Arrangement_2/test/Arrangement_2/data/circular_line_arcs/vertex -text +Arrangement_2/test/Arrangement_2/data/circular_lines/compare -text +Arrangement_2/test/Arrangement_2/data/circular_lines/compare_y_at_x -text +Arrangement_2/test/Arrangement_2/data/circular_lines/constructor -text +Arrangement_2/test/Arrangement_2/data/circular_lines/errors -text +Arrangement_2/test/Arrangement_2/data/circular_lines/intersect -text +Arrangement_2/test/Arrangement_2/data/circular_lines/is_vertical -text +Arrangement_2/test/Arrangement_2/data/circular_lines/make_x_monotone -text +Arrangement_2/test/Arrangement_2/data/circular_lines/merge -text +Arrangement_2/test/Arrangement_2/data/circular_lines/split -text +Arrangement_2/test/Arrangement_2/data/circular_lines/vertex -text Arrangement_2/test/Arrangement_2/data/segments/compare_y_at_x_left -text Arrangement_2/test/Arrangement_2/point_location.cmd eol=lf Arrangement_2/test/Arrangement_2/test_construction.cmd eol=lf diff --git a/Arrangement_2/test/Arrangement_2/data/circular_arcs/compare_y_at_x b/Arrangement_2/test/Arrangement_2/data/circular_arcs/compare_y_at_x new file mode 100644 index 00000000000..6dba6e7357a --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_arcs/compare_y_at_x @@ -0,0 +1,630 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +9 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +# ----------------------------------------------------------- +# Number of xcurves +20 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +# +compare_y_at_x 0 0 SMALLER +compare_y_at_x 0 1 SMALLER +compare_y_at_x 0 2 LARGER +compare_y_at_x 0 3 LARGER +compare_y_at_x 0 4 EQUAL +compare_y_at_x 0 5 EQUAL +compare_y_at_x 0 6 EQUAL +compare_y_at_x 0 7 EQUAL +compare_y_at_x 0 8 EQUAL +compare_y_at_x 0 9 EQUAL +compare_y_at_x 0 10 EQUAL +compare_y_at_x 0 11 EQUAL +compare_y_at_x 0 12 SMALLER +compare_y_at_x 0 13 EQUAL +compare_y_at_x 0 14 EQUAL +compare_y_at_x 0 15 SMALLER +compare_y_at_x 0 16 LARGER +compare_y_at_x 0 17 EQUAL +compare_y_at_x 0 18 EQUAL +compare_y_at_x 0 19 LARGER +compare_y_at_x 1 0 EQUAL +compare_y_at_x 1 1 EQUAL +compare_y_at_x 1 2 EQUAL +compare_y_at_x 1 3 EQUAL +compare_y_at_x 1 4 EQUAL +compare_y_at_x 1 5 EQUAL +compare_y_at_x 1 6 EQUAL +compare_y_at_x 1 7 EQUAL +compare_y_at_x 1 8 SMALLER +compare_y_at_x 1 9 SMALLER +compare_y_at_x 1 10 LARGER +compare_y_at_x 1 11 LARGER +compare_y_at_x 1 12 SMALLER +compare_y_at_x 1 13 SMALLER +compare_y_at_x 1 14 SMALLER +compare_y_at_x 1 15 SMALLER +compare_y_at_x 1 16 LARGER +compare_y_at_x 1 17 LARGER +compare_y_at_x 1 18 LARGER +compare_y_at_x 1 19 LARGER +compare_y_at_x 2 0 EQUAL +compare_y_at_x 2 1 EQUAL +compare_y_at_x 2 2 LARGER +compare_y_at_x 2 3 LARGER +compare_y_at_x 2 4 LARGER +compare_y_at_x 2 5 LARGER +compare_y_at_x 2 6 LARGER +compare_y_at_x 2 7 LARGER +compare_y_at_x 2 8 LARGER +compare_y_at_x 2 9 LARGER +compare_y_at_x 2 10 LARGER +compare_y_at_x 2 11 LARGER +compare_y_at_x 2 12 EQUAL +compare_y_at_x 2 13 LARGER +compare_y_at_x 2 14 LARGER +compare_y_at_x 2 15 EQUAL +compare_y_at_x 2 16 LARGER +compare_y_at_x 2 17 LARGER +compare_y_at_x 2 18 LARGER +compare_y_at_x 2 19 LARGER +compare_y_at_x 3 0 EQUAL +compare_y_at_x 3 1 EQUAL +compare_y_at_x 3 2 EQUAL +compare_y_at_x 3 3 EQUAL +compare_y_at_x 3 4 LARGER +compare_y_at_x 3 5 LARGER +compare_y_at_x 3 6 SMALLER +compare_y_at_x 3 7 SMALLER +compare_y_at_x 3 8 EQUAL +compare_y_at_x 3 9 EQUAL +compare_y_at_x 3 10 EQUAL +compare_y_at_x 3 11 EQUAL +compare_y_at_x 3 12 SMALLER +compare_y_at_x 3 13 SMALLER +compare_y_at_x 3 14 SMALLER +compare_y_at_x 3 15 SMALLER +compare_y_at_x 3 16 LARGER +compare_y_at_x 3 17 LARGER +compare_y_at_x 3 18 LARGER +compare_y_at_x 3 19 LARGER +compare_y_at_x 4 0 SMALLER +compare_y_at_x 4 1 SMALLER +compare_y_at_x 4 2 EQUAL +compare_y_at_x 4 3 EQUAL +compare_y_at_x 4 4 SMALLER +compare_y_at_x 4 5 SMALLER +compare_y_at_x 4 6 SMALLER +compare_y_at_x 4 7 SMALLER +compare_y_at_x 4 8 SMALLER +compare_y_at_x 4 9 SMALLER +compare_y_at_x 4 10 SMALLER +compare_y_at_x 4 11 SMALLER +compare_y_at_x 4 12 SMALLER +compare_y_at_x 4 13 SMALLER +compare_y_at_x 4 14 SMALLER +compare_y_at_x 4 15 SMALLER +compare_y_at_x 4 16 EQUAL +compare_y_at_x 4 17 SMALLER +compare_y_at_x 4 18 SMALLER +compare_y_at_x 4 19 EQUAL +compare_y_at_x 5 0 SMALLER +compare_y_at_x 5 1 SMALLER +compare_y_at_x 5 2 LARGER +compare_y_at_x 5 3 LARGER +compare_y_at_x 5 4 EQUAL +compare_y_at_x 5 5 EQUAL +compare_y_at_x 5 6 LARGER +compare_y_at_x 5 7 LARGER +compare_y_at_x 5 8 LARGER +compare_y_at_x 5 9 LARGER +compare_y_at_x 5 10 LARGER +compare_y_at_x 5 11 LARGER +compare_y_at_x 5 12 EQUAL +compare_y_at_x 5 13 EQUAL +compare_y_at_x 5 14 EQUAL +compare_y_at_x 5 15 EQUAL +compare_y_at_x 5 16 LARGER +compare_y_at_x 5 17 LARGER +compare_y_at_x 5 18 LARGER +compare_y_at_x 5 19 LARGER +compare_y_at_x 6 0 SMALLER +compare_y_at_x 6 1 SMALLER +compare_y_at_x 6 2 LARGER +compare_y_at_x 6 3 LARGER +compare_y_at_x 6 4 LARGER +compare_y_at_x 6 5 LARGER +compare_y_at_x 6 6 LARGER +compare_y_at_x 6 7 LARGER +compare_y_at_x 6 8 LARGER +compare_y_at_x 6 9 LARGER +compare_y_at_x 6 10 EQUAL +compare_y_at_x 6 11 EQUAL +compare_y_at_x 6 12 EQUAL +compare_y_at_x 6 13 EQUAL +compare_y_at_x 6 14 EQUAL +compare_y_at_x 6 15 EQUAL +compare_y_at_x 6 16 LARGER +compare_y_at_x 6 17 LARGER +compare_y_at_x 6 18 LARGER +compare_y_at_x 6 19 LARGER +compare_y_at_x 7 0 SMALLER +compare_y_at_x 7 1 SMALLER +compare_y_at_x 7 2 LARGER +compare_y_at_x 7 3 LARGER +compare_y_at_x 7 4 SMALLER +compare_y_at_x 7 5 SMALLER +compare_y_at_x 7 6 SMALLER +compare_y_at_x 7 7 SMALLER +compare_y_at_x 7 8 EQUAL +compare_y_at_x 7 9 EQUAL +compare_y_at_x 7 10 SMALLER +compare_y_at_x 7 11 SMALLER +compare_y_at_x 7 12 SMALLER +compare_y_at_x 7 13 SMALLER +compare_y_at_x 7 14 SMALLER +compare_y_at_x 7 15 SMALLER +compare_y_at_x 7 16 EQUAL +compare_y_at_x 7 17 EQUAL +compare_y_at_x 7 18 EQUAL +compare_y_at_x 7 19 EQUAL +compare_y_at_x 8 0 SMALLER +compare_y_at_x 8 1 SMALLER +compare_y_at_x 8 2 LARGER +compare_y_at_x 8 3 LARGER +compare_y_at_x 8 4 SMALLER +compare_y_at_x 8 5 SMALLER +compare_y_at_x 8 6 EQUAL +compare_y_at_x 8 7 EQUAL +compare_y_at_x 8 8 SMALLER +compare_y_at_x 8 9 SMALLER +compare_y_at_x 8 10 SMALLER +compare_y_at_x 8 11 SMALLER +compare_y_at_x 8 12 SMALLER +compare_y_at_x 8 13 SMALLER +compare_y_at_x 8 14 SMALLER +compare_y_at_x 8 15 SMALLER +compare_y_at_x 8 16 EQUAL +compare_y_at_x 8 17 EQUAL +compare_y_at_x 8 18 EQUAL +compare_y_at_x 8 19 EQUAL +# +compare_y_at_x_right 0 0 0 EQUAL +compare_y_at_x_right 0 1 0 EQUAL +compare_y_at_x_right 0 2 0 LARGER +compare_y_at_x_right 0 3 0 LARGER +compare_y_at_x_right 0 4 0 SMALLER +compare_y_at_x_right 0 5 0 SMALLER +compare_y_at_x_right 0 6 0 LARGER +compare_y_at_x_right 0 7 0 LARGER +compare_y_at_x_right 0 8 0 LARGER +compare_y_at_x_right 0 9 0 LARGER +compare_y_at_x_right 0 10 0 LARGER +compare_y_at_x_right 0 11 0 LARGER +compare_y_at_x_right 0 12 0 LARGER +compare_y_at_x_right 0 13 0 LARGER +compare_y_at_x_right 0 14 0 LARGER +compare_y_at_x_right 0 15 0 LARGER +compare_y_at_x_right 0 16 0 LARGER +compare_y_at_x_right 0 17 0 LARGER +compare_y_at_x_right 0 18 0 LARGER +compare_y_at_x_right 0 19 0 LARGER +compare_y_at_x_right 1 0 0 EQUAL +compare_y_at_x_right 1 1 0 EQUAL +compare_y_at_x_right 1 2 0 LARGER +compare_y_at_x_right 1 3 0 LARGER +compare_y_at_x_right 1 4 0 SMALLER +compare_y_at_x_right 1 5 0 SMALLER +compare_y_at_x_right 1 6 0 LARGER +compare_y_at_x_right 1 7 0 LARGER +compare_y_at_x_right 1 8 0 LARGER +compare_y_at_x_right 1 9 0 LARGER +compare_y_at_x_right 1 10 0 LARGER +compare_y_at_x_right 1 11 0 LARGER +compare_y_at_x_right 1 12 0 LARGER +compare_y_at_x_right 1 13 0 LARGER +compare_y_at_x_right 1 14 0 LARGER +compare_y_at_x_right 1 15 0 LARGER +compare_y_at_x_right 1 16 0 LARGER +compare_y_at_x_right 1 17 0 LARGER +compare_y_at_x_right 1 18 0 LARGER +compare_y_at_x_right 1 19 0 LARGER +compare_y_at_x_right 2 0 0 SMALLER +compare_y_at_x_right 2 1 0 SMALLER +compare_y_at_x_right 2 2 0 EQUAL +compare_y_at_x_right 2 3 0 EQUAL +compare_y_at_x_right 2 4 0 SMALLER +compare_y_at_x_right 2 5 0 SMALLER +compare_y_at_x_right 2 6 0 LARGER +compare_y_at_x_right 2 7 0 LARGER +compare_y_at_x_right 2 8 0 SMALLER +compare_y_at_x_right 2 9 0 SMALLER +compare_y_at_x_right 2 10 0 SMALLER +compare_y_at_x_right 2 11 0 SMALLER +compare_y_at_x_right 2 12 0 SMALLER +compare_y_at_x_right 2 13 0 SMALLER +compare_y_at_x_right 2 14 0 SMALLER +compare_y_at_x_right 2 15 0 SMALLER +compare_y_at_x_right 2 16 0 SMALLER +compare_y_at_x_right 2 17 0 SMALLER +compare_y_at_x_right 2 18 0 SMALLER +compare_y_at_x_right 2 19 0 SMALLER +compare_y_at_x_right 3 0 0 SMALLER +compare_y_at_x_right 3 1 0 SMALLER +compare_y_at_x_right 3 2 0 EQUAL +compare_y_at_x_right 3 3 0 EQUAL +compare_y_at_x_right 3 4 0 SMALLER +compare_y_at_x_right 3 5 0 SMALLER +compare_y_at_x_right 3 6 0 LARGER +compare_y_at_x_right 3 7 0 LARGER +compare_y_at_x_right 3 8 0 SMALLER +compare_y_at_x_right 3 9 0 SMALLER +compare_y_at_x_right 3 10 0 SMALLER +compare_y_at_x_right 3 11 0 SMALLER +compare_y_at_x_right 3 12 0 SMALLER +compare_y_at_x_right 3 13 0 SMALLER +compare_y_at_x_right 3 14 0 SMALLER +compare_y_at_x_right 3 15 0 SMALLER +compare_y_at_x_right 3 16 0 SMALLER +compare_y_at_x_right 3 17 0 SMALLER +compare_y_at_x_right 3 18 0 SMALLER +compare_y_at_x_right 3 19 0 SMALLER +compare_y_at_x_right 4 0 0 LARGER +compare_y_at_x_right 4 1 0 LARGER +compare_y_at_x_right 4 2 0 LARGER +compare_y_at_x_right 4 3 0 LARGER +compare_y_at_x_right 4 4 0 EQUAL +compare_y_at_x_right 4 5 0 EQUAL +compare_y_at_x_right 4 6 0 LARGER +compare_y_at_x_right 4 7 0 LARGER +compare_y_at_x_right 4 8 0 LARGER +compare_y_at_x_right 4 9 0 LARGER +compare_y_at_x_right 4 10 0 LARGER +compare_y_at_x_right 4 11 0 LARGER +compare_y_at_x_right 4 12 0 LARGER +compare_y_at_x_right 4 13 0 LARGER +compare_y_at_x_right 4 14 0 LARGER +compare_y_at_x_right 4 15 0 LARGER +compare_y_at_x_right 4 16 0 LARGER +compare_y_at_x_right 4 17 0 LARGER +compare_y_at_x_right 4 18 0 LARGER +compare_y_at_x_right 4 19 0 LARGER +compare_y_at_x_right 5 0 0 LARGER +compare_y_at_x_right 5 1 0 LARGER +compare_y_at_x_right 5 2 0 LARGER +compare_y_at_x_right 5 3 0 LARGER +compare_y_at_x_right 5 4 0 EQUAL +compare_y_at_x_right 5 5 0 EQUAL +compare_y_at_x_right 5 6 0 LARGER +compare_y_at_x_right 5 7 0 LARGER +compare_y_at_x_right 5 8 0 LARGER +compare_y_at_x_right 5 9 0 LARGER +compare_y_at_x_right 5 10 0 LARGER +compare_y_at_x_right 5 11 0 LARGER +compare_y_at_x_right 5 12 0 LARGER +compare_y_at_x_right 5 13 0 LARGER +compare_y_at_x_right 5 14 0 LARGER +compare_y_at_x_right 5 15 0 LARGER +compare_y_at_x_right 5 16 0 LARGER +compare_y_at_x_right 5 17 0 LARGER +compare_y_at_x_right 5 18 0 LARGER +compare_y_at_x_right 5 19 0 LARGER +compare_y_at_x_right 6 0 0 SMALLER +compare_y_at_x_right 6 1 0 SMALLER +compare_y_at_x_right 6 2 0 SMALLER +compare_y_at_x_right 6 3 0 SMALLER +compare_y_at_x_right 6 4 0 SMALLER +compare_y_at_x_right 6 5 0 SMALLER +compare_y_at_x_right 6 6 0 EQUAL +compare_y_at_x_right 6 7 0 EQUAL +compare_y_at_x_right 6 8 0 SMALLER +compare_y_at_x_right 6 9 0 SMALLER +compare_y_at_x_right 6 10 0 SMALLER +compare_y_at_x_right 6 11 0 SMALLER +compare_y_at_x_right 6 12 0 SMALLER +compare_y_at_x_right 6 13 0 SMALLER +compare_y_at_x_right 6 14 0 SMALLER +compare_y_at_x_right 6 15 0 SMALLER +compare_y_at_x_right 6 16 0 SMALLER +compare_y_at_x_right 6 17 0 SMALLER +compare_y_at_x_right 6 18 0 SMALLER +compare_y_at_x_right 6 19 0 SMALLER +compare_y_at_x_right 7 0 0 SMALLER +compare_y_at_x_right 7 1 0 SMALLER +compare_y_at_x_right 7 2 0 SMALLER +compare_y_at_x_right 7 3 0 SMALLER +compare_y_at_x_right 7 4 0 SMALLER +compare_y_at_x_right 7 5 0 SMALLER +compare_y_at_x_right 7 6 0 EQUAL +compare_y_at_x_right 7 7 0 EQUAL +compare_y_at_x_right 7 8 0 SMALLER +compare_y_at_x_right 7 9 0 SMALLER +compare_y_at_x_right 7 10 0 SMALLER +compare_y_at_x_right 7 11 0 SMALLER +compare_y_at_x_right 7 12 0 SMALLER +compare_y_at_x_right 7 13 0 SMALLER +compare_y_at_x_right 7 14 0 SMALLER +compare_y_at_x_right 7 15 0 SMALLER +compare_y_at_x_right 7 16 0 SMALLER +compare_y_at_x_right 7 17 0 SMALLER +compare_y_at_x_right 7 18 0 SMALLER +compare_y_at_x_right 7 19 0 SMALLER +compare_y_at_x_right 8 0 0 SMALLER +compare_y_at_x_right 8 1 0 SMALLER +compare_y_at_x_right 8 2 0 LARGER +compare_y_at_x_right 8 3 0 LARGER +compare_y_at_x_right 8 4 0 SMALLER +compare_y_at_x_right 8 5 0 SMALLER +compare_y_at_x_right 8 6 0 LARGER +compare_y_at_x_right 8 7 0 LARGER +compare_y_at_x_right 8 8 0 EQUAL +compare_y_at_x_right 8 9 0 EQUAL +compare_y_at_x_right 8 10 0 SMALLER +compare_y_at_x_right 8 11 0 SMALLER +compare_y_at_x_right 8 12 0 SMALLER +compare_y_at_x_right 8 13 0 SMALLER +compare_y_at_x_right 8 14 0 SMALLER +compare_y_at_x_right 8 15 0 SMALLER +compare_y_at_x_right 8 16 0 SMALLER +compare_y_at_x_right 8 17 0 SMALLER +compare_y_at_x_right 8 18 0 SMALLER +compare_y_at_x_right 8 19 0 SMALLER +compare_y_at_x_right 9 0 0 SMALLER +compare_y_at_x_right 9 1 0 SMALLER +compare_y_at_x_right 9 2 0 LARGER +compare_y_at_x_right 9 3 0 LARGER +compare_y_at_x_right 9 4 0 SMALLER +compare_y_at_x_right 9 5 0 SMALLER +compare_y_at_x_right 9 6 0 LARGER +compare_y_at_x_right 9 7 0 LARGER +compare_y_at_x_right 9 8 0 EQUAL +compare_y_at_x_right 9 9 0 EQUAL +compare_y_at_x_right 9 10 0 SMALLER +compare_y_at_x_right 9 11 0 SMALLER +compare_y_at_x_right 9 12 0 SMALLER +compare_y_at_x_right 9 13 0 SMALLER +compare_y_at_x_right 9 14 0 SMALLER +compare_y_at_x_right 9 15 0 SMALLER +compare_y_at_x_right 9 16 0 SMALLER +compare_y_at_x_right 9 17 0 SMALLER +compare_y_at_x_right 9 18 0 SMALLER +compare_y_at_x_right 9 19 0 SMALLER +compare_y_at_x_right 10 0 0 SMALLER +compare_y_at_x_right 10 1 0 SMALLER +compare_y_at_x_right 10 2 0 LARGER +compare_y_at_x_right 10 3 0 LARGER +compare_y_at_x_right 10 4 0 SMALLER +compare_y_at_x_right 10 5 0 SMALLER +compare_y_at_x_right 10 6 0 LARGER +compare_y_at_x_right 10 7 0 LARGER +compare_y_at_x_right 10 8 0 LARGER +compare_y_at_x_right 10 9 0 LARGER +compare_y_at_x_right 10 10 0 EQUAL +compare_y_at_x_right 10 11 0 EQUAL +compare_y_at_x_right 10 12 0 LARGER +compare_y_at_x_right 10 13 0 LARGER +compare_y_at_x_right 10 14 0 LARGER +compare_y_at_x_right 10 15 0 LARGER +compare_y_at_x_right 10 16 0 LARGER +compare_y_at_x_right 10 17 0 LARGER +compare_y_at_x_right 10 18 0 LARGER +compare_y_at_x_right 10 19 0 LARGER +compare_y_at_x_right 11 0 0 SMALLER +compare_y_at_x_right 11 1 0 SMALLER +compare_y_at_x_right 11 2 0 LARGER +compare_y_at_x_right 11 3 0 LARGER +compare_y_at_x_right 11 4 0 SMALLER +compare_y_at_x_right 11 5 0 SMALLER +compare_y_at_x_right 11 6 0 LARGER +compare_y_at_x_right 11 7 0 LARGER +compare_y_at_x_right 11 8 0 LARGER +compare_y_at_x_right 11 9 0 LARGER +compare_y_at_x_right 11 10 0 EQUAL +compare_y_at_x_right 11 11 0 EQUAL +compare_y_at_x_right 11 12 0 LARGER +compare_y_at_x_right 11 13 0 LARGER +compare_y_at_x_right 11 14 0 LARGER +compare_y_at_x_right 11 15 0 LARGER +compare_y_at_x_right 11 16 0 LARGER +compare_y_at_x_right 11 17 0 LARGER +compare_y_at_x_right 11 18 0 LARGER +compare_y_at_x_right 11 19 0 LARGER +compare_y_at_x_right 12 0 0 SMALLER +compare_y_at_x_right 12 1 0 SMALLER +compare_y_at_x_right 12 2 0 LARGER +compare_y_at_x_right 12 3 0 LARGER +compare_y_at_x_right 12 4 0 SMALLER +compare_y_at_x_right 12 5 0 SMALLER +compare_y_at_x_right 12 6 0 LARGER +compare_y_at_x_right 12 7 0 LARGER +compare_y_at_x_right 12 8 0 LARGER +compare_y_at_x_right 12 9 0 LARGER +compare_y_at_x_right 12 10 0 SMALLER +compare_y_at_x_right 12 11 0 SMALLER +compare_y_at_x_right 12 12 0 EQUAL +compare_y_at_x_right 12 13 0 LARGER +compare_y_at_x_right 12 14 0 LARGER +compare_y_at_x_right 12 15 0 EQUAL +compare_y_at_x_right 12 16 0 LARGER +compare_y_at_x_right 12 17 0 LARGER +compare_y_at_x_right 12 18 0 LARGER +compare_y_at_x_right 12 19 0 LARGER +compare_y_at_x_right 13 0 0 SMALLER +compare_y_at_x_right 13 1 0 SMALLER +compare_y_at_x_right 13 2 0 LARGER +compare_y_at_x_right 13 3 0 LARGER +compare_y_at_x_right 13 4 0 SMALLER +compare_y_at_x_right 13 5 0 SMALLER +compare_y_at_x_right 13 6 0 LARGER +compare_y_at_x_right 13 7 0 LARGER +compare_y_at_x_right 13 8 0 LARGER +compare_y_at_x_right 13 9 0 LARGER +compare_y_at_x_right 13 10 0 SMALLER +compare_y_at_x_right 13 11 0 SMALLER +compare_y_at_x_right 13 12 0 SMALLER +compare_y_at_x_right 13 13 0 EQUAL +compare_y_at_x_right 13 14 0 EQUAL +compare_y_at_x_right 13 15 0 SMALLER +compare_y_at_x_right 13 16 0 LARGER +compare_y_at_x_right 13 17 0 LARGER +compare_y_at_x_right 13 18 0 LARGER +compare_y_at_x_right 13 19 0 LARGER +compare_y_at_x_right 14 0 0 SMALLER +compare_y_at_x_right 14 1 0 SMALLER +compare_y_at_x_right 14 2 0 LARGER +compare_y_at_x_right 14 3 0 LARGER +compare_y_at_x_right 14 4 0 SMALLER +compare_y_at_x_right 14 5 0 SMALLER +compare_y_at_x_right 14 6 0 LARGER +compare_y_at_x_right 14 7 0 LARGER +compare_y_at_x_right 14 8 0 LARGER +compare_y_at_x_right 14 9 0 LARGER +compare_y_at_x_right 14 10 0 SMALLER +compare_y_at_x_right 14 11 0 SMALLER +compare_y_at_x_right 14 12 0 SMALLER +compare_y_at_x_right 14 13 0 EQUAL +compare_y_at_x_right 14 14 0 EQUAL +compare_y_at_x_right 14 15 0 SMALLER +compare_y_at_x_right 14 16 0 LARGER +compare_y_at_x_right 14 17 0 LARGER +compare_y_at_x_right 14 18 0 LARGER +compare_y_at_x_right 14 19 0 LARGER +compare_y_at_x_right 15 0 0 SMALLER +compare_y_at_x_right 15 1 0 SMALLER +compare_y_at_x_right 15 2 0 LARGER +compare_y_at_x_right 15 3 0 LARGER +compare_y_at_x_right 15 4 0 SMALLER +compare_y_at_x_right 15 5 0 SMALLER +compare_y_at_x_right 15 6 0 LARGER +compare_y_at_x_right 15 7 0 LARGER +compare_y_at_x_right 15 8 0 LARGER +compare_y_at_x_right 15 9 0 LARGER +compare_y_at_x_right 15 10 0 SMALLER +compare_y_at_x_right 15 11 0 SMALLER +compare_y_at_x_right 15 12 0 EQUAL +compare_y_at_x_right 15 13 0 LARGER +compare_y_at_x_right 15 14 0 LARGER +compare_y_at_x_right 15 15 0 EQUAL +compare_y_at_x_right 15 16 0 LARGER +compare_y_at_x_right 15 17 0 LARGER +compare_y_at_x_right 15 18 0 LARGER +compare_y_at_x_right 15 19 0 LARGER +compare_y_at_x_right 16 0 0 SMALLER +compare_y_at_x_right 16 1 0 SMALLER +compare_y_at_x_right 16 2 0 LARGER +compare_y_at_x_right 16 3 0 LARGER +compare_y_at_x_right 16 4 0 SMALLER +compare_y_at_x_right 16 5 0 SMALLER +compare_y_at_x_right 16 6 0 LARGER +compare_y_at_x_right 16 7 0 LARGER +compare_y_at_x_right 16 8 0 LARGER +compare_y_at_x_right 16 9 0 LARGER +compare_y_at_x_right 16 10 0 SMALLER +compare_y_at_x_right 16 11 0 SMALLER +compare_y_at_x_right 16 12 0 SMALLER +compare_y_at_x_right 16 13 0 SMALLER +compare_y_at_x_right 16 14 0 SMALLER +compare_y_at_x_right 16 15 0 SMALLER +compare_y_at_x_right 16 16 0 EQUAL +compare_y_at_x_right 16 17 0 SMALLER +compare_y_at_x_right 16 18 0 SMALLER +compare_y_at_x_right 16 19 0 EQUAL +compare_y_at_x_right 17 0 0 SMALLER +compare_y_at_x_right 17 1 0 SMALLER +compare_y_at_x_right 17 2 0 LARGER +compare_y_at_x_right 17 3 0 LARGER +compare_y_at_x_right 17 4 0 SMALLER +compare_y_at_x_right 17 5 0 SMALLER +compare_y_at_x_right 17 6 0 LARGER +compare_y_at_x_right 17 7 0 LARGER +compare_y_at_x_right 17 8 0 LARGER +compare_y_at_x_right 17 9 0 LARGER +compare_y_at_x_right 17 10 0 SMALLER +compare_y_at_x_right 17 11 0 SMALLER +compare_y_at_x_right 17 12 0 SMALLER +compare_y_at_x_right 17 13 0 SMALLER +compare_y_at_x_right 17 14 0 SMALLER +compare_y_at_x_right 17 15 0 SMALLER +compare_y_at_x_right 17 16 0 LARGER +compare_y_at_x_right 17 17 0 EQUAL +compare_y_at_x_right 17 18 0 EQUAL +compare_y_at_x_right 17 19 0 LARGER +compare_y_at_x_right 18 0 0 SMALLER +compare_y_at_x_right 18 1 0 SMALLER +compare_y_at_x_right 18 2 0 LARGER +compare_y_at_x_right 18 3 0 LARGER +compare_y_at_x_right 18 4 0 SMALLER +compare_y_at_x_right 18 5 0 SMALLER +compare_y_at_x_right 18 6 0 LARGER +compare_y_at_x_right 18 7 0 LARGER +compare_y_at_x_right 18 8 0 LARGER +compare_y_at_x_right 18 9 0 LARGER +compare_y_at_x_right 18 10 0 SMALLER +compare_y_at_x_right 18 11 0 SMALLER +compare_y_at_x_right 18 12 0 SMALLER +compare_y_at_x_right 18 13 0 SMALLER +compare_y_at_x_right 18 14 0 SMALLER +compare_y_at_x_right 18 15 0 SMALLER +compare_y_at_x_right 18 16 0 LARGER +compare_y_at_x_right 18 17 0 EQUAL +compare_y_at_x_right 18 18 0 EQUAL +compare_y_at_x_right 18 19 0 LARGER +compare_y_at_x_right 19 0 0 SMALLER +compare_y_at_x_right 19 1 0 SMALLER +compare_y_at_x_right 19 2 0 LARGER +compare_y_at_x_right 19 3 0 LARGER +compare_y_at_x_right 19 4 0 SMALLER +compare_y_at_x_right 19 5 0 SMALLER +compare_y_at_x_right 19 6 0 LARGER +compare_y_at_x_right 19 7 0 LARGER +compare_y_at_x_right 19 8 0 LARGER +compare_y_at_x_right 19 9 0 LARGER +compare_y_at_x_right 19 10 0 SMALLER +compare_y_at_x_right 19 11 0 SMALLER +compare_y_at_x_right 19 12 0 SMALLER +compare_y_at_x_right 19 13 0 SMALLER +compare_y_at_x_right 19 14 0 SMALLER +compare_y_at_x_right 19 15 0 SMALLER +compare_y_at_x_right 19 16 0 EQUAL +compare_y_at_x_right 19 17 0 SMALLER +compare_y_at_x_right 19 18 0 SMALLER +compare_y_at_x_right 19 19 0 EQUAL \ No newline at end of file diff --git a/Arrangement_2/test/Arrangement_2/data/circular_arcs/constructor b/Arrangement_2/test/Arrangement_2/data/circular_arcs/constructor new file mode 100644 index 00000000000..8b54deede73 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_arcs/constructor @@ -0,0 +1,37 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +0 +# ----------------------------------------------------------- +# Number of xcurves +12 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +b 0 0 1 1 1/2 0 1/4 0 0 0 1/2 1/4 0 0 +b 0 0 1 1 0 1/2 1/4 0 0 -1/2 0 1/4 0 0 +b 0 0 1 1 -1/2 0 1/4 0 0 0 -1/2 1/4 0 0 +b 0 0 1 1 0 -1/2 1/4 0 0 1/2 0 1/4 0 0 +d 0 0 1 1 1 0 -1 0 0 1 -1 0 +d 0 0 1 1 0 1 -1 0 1 0 1 0 +d 0 0 1 1 1 0 1 0 0 1 1 0 +d 0 0 1 1 0 1 1 0 1 0 -1 0 +# f 1 0 6/10 8/10 0 1 !!! this constructor does not work +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +equal_curves 0 4 TRUE +equal_curves 1 5 TRUE +equal_curves 2 6 TRUE +equal_curves 3 7 TRUE +equal_curves 0 8 TRUE +equal_curves 1 9 TRUE +equal_curves 2 10 TRUE +equal_curves 3 11 TRUE +# equal_curves 0 12 TRUE \ No newline at end of file diff --git a/Arrangement_2/test/Arrangement_2/data/circular_arcs/intersect b/Arrangement_2/test/Arrangement_2/data/circular_arcs/intersect new file mode 100644 index 00000000000..571ce40ecbf --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_arcs/intersect @@ -0,0 +1,84 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +9 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +# ----------------------------------------------------------- +# Number of xcurves +10 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 1/2 1 1/2 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 1/2 1 -1/2 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +intersect 0 0 1 1 0 +intersect 0 1 2 0 3 1 0 1 1 +intersect 0 2 1 0 1 2 +intersect 0 3 1 0 1 2 +intersect 0 4 1 0 3 2 +intersect 0 5 1 0 3 2 +intersect 0 6 1 0 2 2 +intersect 1 0 2 0 3 1 0 1 1 +intersect 1 1 1 1 1 +intersect 1 2 1 0 1 2 +intersect 1 3 1 0 1 2 +intersect 1 4 1 0 3 2 +intersect 1 5 1 0 3 2 +intersect 1 9 1 0 4 2 +intersect 2 0 1 0 1 2 +intersect 2 1 1 0 1 2 +intersect 2 2 1 1 2 +intersect 2 3 2 0 0 1 0 1 1 +intersect 2 4 1 0 0 2 +intersect 2 5 1 0 0 2 +intersect 2 7 2 0 0 1 0 5 1 +intersect 2 8 1 0 0 1 +intersect 3 0 1 0 1 2 +intersect 3 1 1 0 1 2 +intersect 3 2 2 0 0 1 0 1 1 +intersect 3 3 1 1 3 +intersect 3 4 1 0 0 2 +intersect 3 5 1 0 0 2 +intersect 3 7 1 0 0 1 +intersect 3 8 2 0 0 1 0 8 1 +intersect 4 0 1 0 3 2 +intersect 4 1 1 0 3 2 +intersect 4 2 1 0 0 2 +intersect 4 3 1 0 0 2 +intersect 4 4 1 1 4 +intersect 4 5 2 0 3 1 0 0 1 +intersect 4 7 1 0 0 1 +intersect 4 8 2 0 7 1 0 0 1 +intersect 5 0 1 0 3 2 +intersect 5 1 1 0 3 2 +intersect 5 2 1 0 0 2 +intersect 5 3 1 0 0 2 +intersect 5 4 2 0 3 1 0 0 1 +intersect 5 5 1 1 5 +intersect 5 7 2 0 6 1 0 0 1 +intersect 5 8 1 0 0 1 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_arcs/is_vertical b/Arrangement_2/test/Arrangement_2/data/circular_arcs/is_vertical new file mode 100644 index 00000000000..f17912da3e4 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_arcs/is_vertical @@ -0,0 +1,69 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +9 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +# ----------------------------------------------------------- +# Number of xcurves +20 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +is_vertical 0 FALSE +is_vertical 1 FALSE +is_vertical 2 FALSE +is_vertical 3 FALSE +is_vertical 4 FALSE +is_vertical 5 FALSE +is_vertical 6 FALSE +is_vertical 7 FALSE +is_vertical 8 FALSE +is_vertical 9 FALSE +is_vertical 10 FALSE +is_vertical 11 FALSE +is_vertical 12 FALSE +is_vertical 13 FALSE +is_vertical 14 FALSE +is_vertical 15 FALSE +is_vertical 16 FALSE +is_vertical 17 FALSE +is_vertical 18 FALSE +is_vertical 19 FALSE + diff --git a/Arrangement_2/test/Arrangement_2/data/circular_arcs/make_x_monotone b/Arrangement_2/test/Arrangement_2/data/circular_arcs/make_x_monotone new file mode 100644 index 00000000000..ba3d089d975 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_arcs/make_x_monotone @@ -0,0 +1,114 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +0 +# ----------------------------------------------------------- +# Number of xcurves +30 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# x^2+y^2=1 +c 0 0 1 1 1 -1 1 0 1 1 1 0 +c 0 0 1 1 1 1 1 0 1 -1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 0 1 0 1 1 1 0 +c 1/2 0 1/4 1 1 1 1 0 1 0 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 -1/2 1 1/2 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 -1/2 1 -1/2 +# ----------------------------------------------------------- +# Number of curves +25 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# x^2+y^2=1 +a 0 0 1 1 +# (x-1/2)^2+y^2=1/4 +a 1/2 0 1/4 1 +# (x+1/2)^2+y^2=1/4 +a -1/2 0 1/4 1 +# (y-1/2)^2+x^2=1/4 +a 0 1/2 1/4 1 +# (y+1/2)^2+x^2=1/4 +a 0 -1/2 1/4 1 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +make_x_monotone 0 1 1 0 +make_x_monotone 1 1 1 1 +make_x_monotone 2 1 1 2 +make_x_monotone 3 1 1 3 +make_x_monotone 4 1 1 4 +make_x_monotone 5 1 1 5 +make_x_monotone 6 1 1 6 +make_x_monotone 7 1 1 7 +make_x_monotone 8 1 1 8 +make_x_monotone 9 1 1 9 +make_x_monotone 10 1 1 10 +make_x_monotone 11 1 1 11 +make_x_monotone 12 1 1 12 +make_x_monotone 13 1 1 13 +make_x_monotone 14 1 1 14 +make_x_monotone 15 1 1 15 +make_x_monotone 16 1 1 16 +make_x_monotone 17 1 1 17 +make_x_monotone 18 1 1 18 +make_x_monotone 19 1 1 19 +make_x_monotone 20 2 1 20 1 21 +make_x_monotone 21 2 1 22 1 23 +make_x_monotone 22 2 1 24 1 25 +make_x_monotone 23 2 1 26 1 27 +make_x_monotone 24 2 1 28 1 29 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_arcs/split b/Arrangement_2/test/Arrangement_2/data/circular_arcs/split new file mode 100644 index 00000000000..5a15b37eccd --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_arcs/split @@ -0,0 +1,73 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +9 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +# ----------------------------------------------------------- +# Number of xcurves +30 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 1/2 1 1/2 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 1/2 1 -1/2 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +split 20 2 1 0 +split 21 4 2 3 +split 22 5 5 4 +split 23 8 6 7 +split 24 7 8 9 +split 25 6 11 10 +split 26 2 12 15 +split 27 0 13 14 +split 28 0 18 17 +split 29 4 19 16 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_arcs/vertex b/Arrangement_2/test/Arrangement_2/data/circular_arcs/vertex new file mode 100644 index 00000000000..9a8ad89eb88 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_arcs/vertex @@ -0,0 +1,91 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +9 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +# ----------------------------------------------------------- +# Number of xcurves +20 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +min_vertex 0 2 +min_vertex 1 3 +min_vertex 2 3 +min_vertex 3 4 +min_vertex 4 5 +min_vertex 5 0 +min_vertex 6 0 +min_vertex 7 8 +min_vertex 8 3 +min_vertex 9 7 +min_vertex 10 6 +min_vertex 11 3 +min_vertex 12 6 +min_vertex 13 6 +min_vertex 14 0 +min_vertex 15 2 +min_vertex 16 4 +min_vertex 17 0 +min_vertex 18 7 +min_vertex 19 7 +# +max_vertex 0 1 +max_vertex 1 2 +max_vertex 2 4 +max_vertex 3 1 +max_vertex 4 1 +max_vertex 5 5 +max_vertex 6 8 +max_vertex 7 1 +max_vertex 8 7 +max_vertex 9 0 +max_vertex 10 0 +max_vertex 11 6 +max_vertex 12 2 +max_vertex 13 0 +max_vertex 14 5 +max_vertex 15 5 +max_vertex 16 8 +max_vertex 17 8 +max_vertex 18 0 +max_vertex 19 4 + + diff --git a/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/compare_y_at_x b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/compare_y_at_x new file mode 100644 index 00000000000..57df8af0bb9 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/compare_y_at_x @@ -0,0 +1,1911 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +46 +-1 -1 +-1 0 +-1 1 +-2/3 -1/3 +-2/3 1/3 +-3/5 -1/5 +-3/5 1/5 +-1/2 -1/2 +-1/2 0 +-1/2 1/2 +-1/3 -2/3 +-1/3 -1/3 +-1/3 1/3 +-1/3 2/3 +-1/5 -3/5 +-1/5 3/5 +0 -1 +0 -1/2 +0 0 +0 1/2 +0 1 +1/5 -3/5 +1/5 3/5 +1/3 -2/3 +1/3 -1/3 +1/3 1/3 +1/3 2/3 +1/2 -1/2 +1/2 0 +1/2 1/2 +3/5 -1/5 +3/5 1/5 +2/3 -1/3 +2/3 1/3 +1 -1 +1 0 +1 1 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +# ----------------------------------------------------------- +# Number of xcurves +92 +# +# segments +# +l -1 -1 -1 0 +l -1 -1 -1 1 +l -1 -1 0 -1 +l -1 -1 0 0 +l -1 -1 0 1 +l -1 -1 1 -1 +l -1 -1 1 0 +l -1 -1 1 1 +# +l -1 0 -1 1 +l -1 0 0 -1 +l -1 0 0 0 +l -1 0 0 1 +l -1 0 1 -1 +l -1 0 1 0 +l -1 0 1 1 +# +l -1 1 0 -1 +l -1 1 0 0 +l -1 1 0 1 +l -1 1 1 -1 +l -1 1 1 0 +l -1 1 1 1 +# +l 0 -1 0 0 +l 0 -1 0 1 +l 0 -1 1 -1 +l 0 -1 1 0 +l 0 -1 1 1 +# +l 0 0 0 1 +l 0 0 1 -1 +l 0 0 1 0 +l 0 0 1 1 +# +l 0 1 1 -1 +l 0 1 1 0 +l 0 1 1 1 +# +l 1 -1 1 0 +l 1 -1 1 1 +# +l 1 0 1 1 +# other direction +l -1 0 -1 -1 +l -1 1 -1 -1 +l 0 -1 -1 -1 +l 0 0 -1 -1 +l 0 1 -1 -1 +l 1 -1 -1 -1 +l 1 0 -1 -1 +l 1 1 -1 -1 +# +l -1 1 -1 0 +l 0 -1 -1 0 +l 0 0 -1 0 +l 0 1 -1 0 +l 1 -1 -1 0 +l 1 0 -1 0 +l 1 1 -1 0 +# +l 0 -1 -1 1 +l 0 0 -1 1 +l 0 1 -1 1 +l 1 -1 -1 1 +l 1 0 -1 1 +l 1 1 -1 1 +# +l 0 0 0 -1 +l 0 1 0 -1 +l 1 -1 0 -1 +l 1 0 0 -1 +l 1 1 0 -1 +# +l 0 1 0 0 +l 1 -1 0 0 +l 1 0 0 0 +l 1 1 0 0 +# +l 1 -1 0 1 +l 1 0 0 1 +l 1 1 0 1 +# +l 1 0 1 -1 +l 1 1 1 -1 +# +l 1 1 1 0 +# +# circles +# +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +# Vertical x-monotone curve: +# +compare_y_at_x 0 0 EQUAL +compare_y_at_x 1 0 EQUAL +compare_y_at_x 2 0 LARGER +compare_y_at_x 0 1 EQUAL +compare_y_at_x 1 1 EQUAL +compare_y_at_x 2 1 EQUAL +compare_y_at_x 0 8 SMALLER +compare_y_at_x 1 8 EQUAL +compare_y_at_x 2 8 EQUAL +# +compare_y_at_x 16 21 EQUAL +compare_y_at_x 17 21 EQUAL +compare_y_at_x 18 21 EQUAL +compare_y_at_x 19 21 LARGER +compare_y_at_x 20 21 LARGER +compare_y_at_x 16 22 EQUAL +compare_y_at_x 17 22 EQUAL +compare_y_at_x 18 22 EQUAL +compare_y_at_x 19 22 EQUAL +compare_y_at_x 20 22 EQUAL +compare_y_at_x 16 26 SMALLER +compare_y_at_x 17 26 SMALLER +compare_y_at_x 18 26 EQUAL +compare_y_at_x 19 26 EQUAL +compare_y_at_x 20 26 EQUAL +# +compare_y_at_x 34 33 EQUAL +compare_y_at_x 35 33 EQUAL +compare_y_at_x 36 33 LARGER +compare_y_at_x 34 34 EQUAL +compare_y_at_x 35 34 EQUAL +compare_y_at_x 36 34 EQUAL +compare_y_at_x 34 35 SMALLER +compare_y_at_x 35 35 EQUAL +compare_y_at_x 36 35 EQUAL +# +compare_y_at_x 0 36 EQUAL +compare_y_at_x 1 36 EQUAL +compare_y_at_x 2 36 LARGER +compare_y_at_x 0 37 EQUAL +compare_y_at_x 1 37 EQUAL +compare_y_at_x 2 37 EQUAL +compare_y_at_x 0 44 SMALLER +compare_y_at_x 1 44 EQUAL +compare_y_at_x 2 44 EQUAL +# +compare_y_at_x 16 57 EQUAL +compare_y_at_x 17 57 EQUAL +compare_y_at_x 18 57 EQUAL +compare_y_at_x 19 57 LARGER +compare_y_at_x 20 57 LARGER +compare_y_at_x 16 58 EQUAL +compare_y_at_x 17 58 EQUAL +compare_y_at_x 18 58 EQUAL +compare_y_at_x 19 58 EQUAL +compare_y_at_x 20 58 EQUAL +compare_y_at_x 16 62 SMALLER +compare_y_at_x 17 62 SMALLER +compare_y_at_x 18 62 EQUAL +compare_y_at_x 19 62 EQUAL +compare_y_at_x 20 62 EQUAL +# +compare_y_at_x 34 69 EQUAL +compare_y_at_x 35 69 EQUAL +compare_y_at_x 36 69 LARGER +compare_y_at_x 34 70 EQUAL +compare_y_at_x 35 70 EQUAL +compare_y_at_x 36 70 EQUAL +compare_y_at_x 34 71 SMALLER +compare_y_at_x 35 71 EQUAL +compare_y_at_x 36 71 EQUAL +# +# Non vertical x-monotone curve: +# +compare_y_at_x 0 2 EQUAL +compare_y_at_x 1 2 LARGER +compare_y_at_x 2 2 LARGER +compare_y_at_x 3 2 LARGER +compare_y_at_x 4 2 LARGER +compare_y_at_x 5 2 LARGER +compare_y_at_x 6 2 LARGER +compare_y_at_x 7 2 LARGER +compare_y_at_x 8 2 LARGER +compare_y_at_x 9 2 LARGER +compare_y_at_x 10 2 LARGER +compare_y_at_x 11 2 LARGER +compare_y_at_x 12 2 LARGER +compare_y_at_x 13 2 LARGER +compare_y_at_x 14 2 LARGER +compare_y_at_x 15 2 LARGER +compare_y_at_x 16 2 EQUAL +compare_y_at_x 17 2 LARGER +compare_y_at_x 18 2 LARGER +compare_y_at_x 19 2 LARGER +compare_y_at_x 20 2 LARGER +# +compare_y_at_x 0 3 EQUAL +compare_y_at_x 1 3 LARGER +compare_y_at_x 2 3 LARGER +compare_y_at_x 3 3 LARGER +compare_y_at_x 4 3 LARGER +compare_y_at_x 5 3 LARGER +compare_y_at_x 6 3 LARGER +compare_y_at_x 7 3 EQUAL +compare_y_at_x 8 3 LARGER +compare_y_at_x 9 3 LARGER +compare_y_at_x 10 3 SMALLER +compare_y_at_x 11 3 EQUAL +compare_y_at_x 12 3 LARGER +compare_y_at_x 13 3 LARGER +compare_y_at_x 14 3 SMALLER +compare_y_at_x 15 3 LARGER +compare_y_at_x 16 3 SMALLER +compare_y_at_x 17 3 SMALLER +compare_y_at_x 18 3 EQUAL +compare_y_at_x 19 3 LARGER +compare_y_at_x 20 3 LARGER +# +compare_y_at_x 0 4 EQUAL +compare_y_at_x 1 4 LARGER +compare_y_at_x 2 4 LARGER +compare_y_at_x 3 4 EQUAL +compare_y_at_x 4 4 LARGER +compare_y_at_x 5 4 EQUAL +compare_y_at_x 6 4 LARGER +compare_y_at_x 7 4 SMALLER +compare_y_at_x 8 4 EQUAL +compare_y_at_x 9 4 LARGER +compare_y_at_x 10 4 SMALLER +compare_y_at_x 11 4 SMALLER +compare_y_at_x 12 4 EQUAL +compare_y_at_x 13 4 LARGER +compare_y_at_x 14 4 SMALLER +compare_y_at_x 15 4 EQUAL +compare_y_at_x 16 4 SMALLER +compare_y_at_x 17 4 SMALLER +compare_y_at_x 18 4 SMALLER +compare_y_at_x 19 4 SMALLER +compare_y_at_x 20 4 EQUAL +# +compare_y_at_x 0 5 EQUAL +compare_y_at_x 1 5 LARGER +compare_y_at_x 2 5 LARGER +compare_y_at_x 3 5 LARGER +compare_y_at_x 4 5 LARGER +compare_y_at_x 5 5 LARGER +compare_y_at_x 6 5 LARGER +compare_y_at_x 7 5 LARGER +compare_y_at_x 8 5 LARGER +compare_y_at_x 9 5 LARGER +compare_y_at_x 10 5 LARGER +compare_y_at_x 11 5 LARGER +compare_y_at_x 12 5 LARGER +compare_y_at_x 13 5 LARGER +compare_y_at_x 14 5 LARGER +compare_y_at_x 15 5 LARGER +compare_y_at_x 16 5 EQUAL +compare_y_at_x 17 5 LARGER +compare_y_at_x 18 5 LARGER +compare_y_at_x 19 5 LARGER +compare_y_at_x 20 5 LARGER +compare_y_at_x 21 5 LARGER +compare_y_at_x 22 5 LARGER +compare_y_at_x 23 5 LARGER +compare_y_at_x 24 5 LARGER +compare_y_at_x 25 5 LARGER +compare_y_at_x 26 5 LARGER +compare_y_at_x 27 5 LARGER +compare_y_at_x 28 5 LARGER +compare_y_at_x 29 5 LARGER +compare_y_at_x 30 5 LARGER +compare_y_at_x 31 5 LARGER +compare_y_at_x 32 5 LARGER +compare_y_at_x 33 5 LARGER +compare_y_at_x 34 5 EQUAL +compare_y_at_x 35 5 LARGER +compare_y_at_x 36 5 LARGER +# +compare_y_at_x 0 6 EQUAL +compare_y_at_x 1 6 LARGER +compare_y_at_x 2 6 LARGER +compare_y_at_x 3 6 LARGER +compare_y_at_x 4 6 LARGER +compare_y_at_x 5 6 LARGER +compare_y_at_x 6 6 LARGER +compare_y_at_x 7 6 LARGER +compare_y_at_x 8 6 LARGER +compare_y_at_x 9 6 LARGER +compare_y_at_x 10 6 EQUAL +compare_y_at_x 11 6 LARGER +compare_y_at_x 12 6 LARGER +compare_y_at_x 13 6 LARGER +compare_y_at_x 14 6 EQUAL +compare_y_at_x 15 6 LARGER +compare_y_at_x 16 6 SMALLER +compare_y_at_x 17 6 EQUAL +compare_y_at_x 18 6 LARGER +compare_y_at_x 19 6 LARGER +compare_y_at_x 20 6 LARGER +compare_y_at_x 21 6 SMALLER +compare_y_at_x 22 6 LARGER +compare_y_at_x 23 6 SMALLER +compare_y_at_x 24 6 EQUAL +compare_y_at_x 25 6 LARGER +compare_y_at_x 26 6 LARGER +compare_y_at_x 27 6 SMALLER +compare_y_at_x 28 6 LARGER +compare_y_at_x 29 6 LARGER +compare_y_at_x 30 6 EQUAL +compare_y_at_x 31 6 LARGER +compare_y_at_x 32 6 SMALLER +compare_y_at_x 33 6 LARGER +compare_y_at_x 34 6 SMALLER +compare_y_at_x 35 6 EQUAL +compare_y_at_x 36 6 LARGER +# +compare_y_at_x 0 7 EQUAL +compare_y_at_x 1 7 LARGER +compare_y_at_x 2 7 LARGER +compare_y_at_x 3 7 LARGER +compare_y_at_x 4 7 LARGER +compare_y_at_x 5 7 LARGER +compare_y_at_x 6 7 LARGER +compare_y_at_x 7 7 EQUAL +compare_y_at_x 8 7 LARGER +compare_y_at_x 9 7 LARGER +compare_y_at_x 10 7 SMALLER +compare_y_at_x 11 7 EQUAL +compare_y_at_x 12 7 LARGER +compare_y_at_x 13 7 LARGER +compare_y_at_x 14 7 SMALLER +compare_y_at_x 15 7 LARGER +compare_y_at_x 16 7 SMALLER +compare_y_at_x 17 7 SMALLER +compare_y_at_x 18 7 EQUAL +compare_y_at_x 19 7 LARGER +compare_y_at_x 20 7 LARGER +compare_y_at_x 21 7 SMALLER +compare_y_at_x 22 7 LARGER +compare_y_at_x 23 7 SMALLER +compare_y_at_x 24 7 SMALLER +compare_y_at_x 25 7 EQUAL +compare_y_at_x 26 7 LARGER +compare_y_at_x 27 7 SMALLER +compare_y_at_x 28 7 SMALLER +compare_y_at_x 29 7 EQUAL +compare_y_at_x 30 7 SMALLER +compare_y_at_x 31 7 SMALLER +compare_y_at_x 32 7 SMALLER +compare_y_at_x 33 7 SMALLER +compare_y_at_x 34 7 SMALLER +compare_y_at_x 35 7 SMALLER +compare_y_at_x 36 7 EQUAL +# +compare_y_at_x 0 9 SMALLER +compare_y_at_x 1 9 EQUAL +compare_y_at_x 2 9 LARGER +compare_y_at_x 3 9 EQUAL +compare_y_at_x 4 9 LARGER +compare_y_at_x 5 9 LARGER +compare_y_at_x 6 9 LARGER +compare_y_at_x 7 9 EQUAL +compare_y_at_x 8 9 LARGER +compare_y_at_x 9 9 LARGER +compare_y_at_x 10 9 EQUAL +compare_y_at_x 11 9 LARGER +compare_y_at_x 12 9 LARGER +compare_y_at_x 13 9 LARGER +compare_y_at_x 14 9 LARGER +compare_y_at_x 15 9 LARGER +compare_y_at_x 16 9 EQUAL +compare_y_at_x 17 9 LARGER +compare_y_at_x 18 9 LARGER +compare_y_at_x 19 9 LARGER +compare_y_at_x 20 9 LARGER +# +compare_y_at_x 0 10 SMALLER +compare_y_at_x 1 10 EQUAL +compare_y_at_x 2 10 LARGER +compare_y_at_x 3 10 SMALLER +compare_y_at_x 4 10 LARGER +compare_y_at_x 5 10 SMALLER +compare_y_at_x 6 10 LARGER +compare_y_at_x 7 10 SMALLER +compare_y_at_x 8 10 EQUAL +compare_y_at_x 9 10 LARGER +compare_y_at_x 10 10 SMALLER +compare_y_at_x 11 10 SMALLER +compare_y_at_x 12 10 LARGER +compare_y_at_x 13 10 LARGER +compare_y_at_x 14 10 SMALLER +compare_y_at_x 15 10 LARGER +compare_y_at_x 16 10 SMALLER +compare_y_at_x 17 10 SMALLER +compare_y_at_x 18 10 EQUAL +compare_y_at_x 19 10 LARGER +compare_y_at_x 20 10 LARGER +# +compare_y_at_x 0 11 SMALLER +compare_y_at_x 1 11 EQUAL +compare_y_at_x 2 11 LARGER +compare_y_at_x 3 11 SMALLER +compare_y_at_x 4 11 EQUAL +compare_y_at_x 5 11 SMALLER +compare_y_at_x 6 11 SMALLER +compare_y_at_x 7 11 SMALLER +compare_y_at_x 8 11 SMALLER +compare_y_at_x 9 11 EQUAL +compare_y_at_x 10 11 SMALLER +compare_y_at_x 11 11 SMALLER +compare_y_at_x 12 11 SMALLER +compare_y_at_x 13 11 EQUAL +compare_y_at_x 14 11 SMALLER +compare_y_at_x 15 11 SMALLER +compare_y_at_x 16 11 SMALLER +compare_y_at_x 17 11 SMALLER +compare_y_at_x 18 11 SMALLER +compare_y_at_x 19 11 SMALLER +compare_y_at_x 20 11 EQUAL +# +compare_y_at_x 0 12 SMALLER +compare_y_at_x 1 12 EQUAL +compare_y_at_x 2 12 LARGER +compare_y_at_x 3 12 SMALLER +compare_y_at_x 4 12 LARGER +compare_y_at_x 5 12 EQUAL +compare_y_at_x 6 12 LARGER +compare_y_at_x 7 12 SMALLER +compare_y_at_x 8 12 LARGER +compare_y_at_x 9 12 LARGER +compare_y_at_x 10 12 SMALLER +compare_y_at_x 11 12 EQUAL +compare_y_at_x 12 12 LARGER +compare_y_at_x 13 12 LARGER +compare_y_at_x 14 12 SMALLER +compare_y_at_x 15 12 LARGER +compare_y_at_x 16 12 SMALLER +compare_y_at_x 17 12 EQUAL +compare_y_at_x 18 12 LARGER +compare_y_at_x 19 12 LARGER +compare_y_at_x 20 12 LARGER +compare_y_at_x 21 12 EQUAL +compare_y_at_x 22 12 LARGER +compare_y_at_x 23 12 EQUAL +compare_y_at_x 24 12 LARGER +compare_y_at_x 25 12 LARGER +compare_y_at_x 26 12 LARGER +compare_y_at_x 27 12 LARGER +compare_y_at_x 28 12 LARGER +compare_y_at_x 29 12 LARGER +compare_y_at_x 30 12 LARGER +compare_y_at_x 31 12 LARGER +compare_y_at_x 32 12 LARGER +compare_y_at_x 33 12 LARGER +compare_y_at_x 34 12 EQUAL +compare_y_at_x 35 12 LARGER +compare_y_at_x 36 12 LARGER +# +compare_y_at_x 0 13 SMALLER +compare_y_at_x 1 13 EQUAL +compare_y_at_x 2 13 LARGER +compare_y_at_x 3 13 SMALLER +compare_y_at_x 4 13 LARGER +compare_y_at_x 5 13 SMALLER +compare_y_at_x 6 13 LARGER +compare_y_at_x 7 13 SMALLER +compare_y_at_x 8 13 EQUAL +compare_y_at_x 9 13 LARGER +compare_y_at_x 10 13 SMALLER +compare_y_at_x 11 13 SMALLER +compare_y_at_x 12 13 LARGER +compare_y_at_x 13 13 LARGER +compare_y_at_x 14 13 SMALLER +compare_y_at_x 15 13 LARGER +compare_y_at_x 16 13 SMALLER +compare_y_at_x 17 13 SMALLER +compare_y_at_x 18 13 EQUAL +compare_y_at_x 19 13 LARGER +compare_y_at_x 20 13 LARGER +compare_y_at_x 21 13 SMALLER +compare_y_at_x 22 13 LARGER +compare_y_at_x 23 13 SMALLER +compare_y_at_x 24 13 SMALLER +compare_y_at_x 25 13 LARGER +compare_y_at_x 26 13 LARGER +compare_y_at_x 27 13 SMALLER +compare_y_at_x 28 13 EQUAL +compare_y_at_x 29 13 LARGER +compare_y_at_x 30 13 SMALLER +compare_y_at_x 31 13 LARGER +compare_y_at_x 32 13 SMALLER +compare_y_at_x 33 13 LARGER +compare_y_at_x 34 13 SMALLER +compare_y_at_x 35 13 EQUAL +compare_y_at_x 36 13 LARGER +# +compare_y_at_x 0 14 SMALLER +compare_y_at_x 1 14 EQUAL +compare_y_at_x 2 14 LARGER +compare_y_at_x 3 14 SMALLER +compare_y_at_x 4 14 LARGER +compare_y_at_x 5 14 SMALLER +compare_y_at_x 6 14 EQUAL +compare_y_at_x 7 14 SMALLER +compare_y_at_x 8 14 SMALLER +compare_y_at_x 9 14 LARGER +compare_y_at_x 10 14 SMALLER +compare_y_at_x 11 14 SMALLER +compare_y_at_x 12 14 EQUAL +compare_y_at_x 13 14 LARGER +compare_y_at_x 14 14 SMALLER +compare_y_at_x 15 14 LARGER +compare_y_at_x 16 14 SMALLER +compare_y_at_x 17 14 SMALLER +compare_y_at_x 18 14 SMALLER +compare_y_at_x 19 14 EQUAL +compare_y_at_x 20 14 LARGER +compare_y_at_x 21 14 SMALLER +compare_y_at_x 22 14 EQUAL +compare_y_at_x 23 14 SMALLER +compare_y_at_x 24 14 SMALLER +compare_y_at_x 25 14 SMALLER +compare_y_at_x 26 14 EQUAL +compare_y_at_x 27 14 SMALLER +compare_y_at_x 28 14 SMALLER +compare_y_at_x 29 14 SMALLER +compare_y_at_x 30 14 SMALLER +compare_y_at_x 31 14 SMALLER +compare_y_at_x 32 14 SMALLER +compare_y_at_x 33 14 SMALLER +compare_y_at_x 34 14 SMALLER +compare_y_at_x 35 14 SMALLER +compare_y_at_x 36 14 EQUAL +# +compare_y_at_x 0 15 SMALLER +compare_y_at_x 1 15 SMALLER +compare_y_at_x 2 15 EQUAL +compare_y_at_x 3 15 SMALLER +compare_y_at_x 4 15 EQUAL +compare_y_at_x 5 15 SMALLER +compare_y_at_x 6 15 EQUAL +compare_y_at_x 7 15 SMALLER +compare_y_at_x 8 15 EQUAL +compare_y_at_x 9 15 LARGER +compare_y_at_x 10 15 SMALLER +compare_y_at_x 11 15 EQUAL +compare_y_at_x 12 15 LARGER +compare_y_at_x 13 15 LARGER +compare_y_at_x 14 15 EQUAL +compare_y_at_x 15 15 LARGER +compare_y_at_x 16 15 EQUAL +compare_y_at_x 17 15 LARGER +compare_y_at_x 18 15 LARGER +compare_y_at_x 19 15 LARGER +compare_y_at_x 20 15 LARGER +# +compare_y_at_x 0 16 SMALLER +compare_y_at_x 1 16 SMALLER +compare_y_at_x 2 16 EQUAL +compare_y_at_x 3 16 SMALLER +compare_y_at_x 4 16 SMALLER +compare_y_at_x 5 16 SMALLER +compare_y_at_x 6 16 SMALLER +compare_y_at_x 7 16 SMALLER +compare_y_at_x 8 16 SMALLER +compare_y_at_x 9 16 EQUAL +compare_y_at_x 10 16 SMALLER +compare_y_at_x 11 16 SMALLER +compare_y_at_x 12 16 EQUAL +compare_y_at_x 13 16 LARGER +compare_y_at_x 14 16 SMALLER +compare_y_at_x 15 16 LARGER +compare_y_at_x 16 16 SMALLER +compare_y_at_x 17 16 SMALLER +compare_y_at_x 18 16 EQUAL +compare_y_at_x 19 16 LARGER +compare_y_at_x 20 16 LARGER +# +compare_y_at_x 0 17 SMALLER +compare_y_at_x 1 17 SMALLER +compare_y_at_x 2 17 EQUAL +compare_y_at_x 3 17 SMALLER +compare_y_at_x 4 17 SMALLER +compare_y_at_x 5 17 SMALLER +compare_y_at_x 6 17 SMALLER +compare_y_at_x 7 17 SMALLER +compare_y_at_x 8 17 SMALLER +compare_y_at_x 9 17 SMALLER +compare_y_at_x 10 17 SMALLER +compare_y_at_x 11 17 SMALLER +compare_y_at_x 12 17 SMALLER +compare_y_at_x 13 17 SMALLER +compare_y_at_x 14 17 SMALLER +compare_y_at_x 15 17 SMALLER +compare_y_at_x 16 17 SMALLER +compare_y_at_x 17 17 SMALLER +compare_y_at_x 18 17 SMALLER +compare_y_at_x 19 17 SMALLER +compare_y_at_x 20 17 EQUAL +# +compare_y_at_x 0 18 SMALLER +compare_y_at_x 1 18 SMALLER +compare_y_at_x 2 18 EQUAL +compare_y_at_x 3 18 SMALLER +compare_y_at_x 4 18 SMALLER +compare_y_at_x 5 18 SMALLER +compare_y_at_x 6 18 SMALLER +compare_y_at_x 7 18 SMALLER +compare_y_at_x 8 18 SMALLER +compare_y_at_x 9 18 EQUAL +compare_y_at_x 10 18 SMALLER +compare_y_at_x 11 18 SMALLER +compare_y_at_x 12 18 EQUAL +compare_y_at_x 13 18 LARGER +compare_y_at_x 14 18 SMALLER +compare_y_at_x 15 18 LARGER +compare_y_at_x 16 18 SMALLER +compare_y_at_x 17 18 SMALLER +compare_y_at_x 18 18 EQUAL +compare_y_at_x 19 18 LARGER +compare_y_at_x 20 18 LARGER +compare_y_at_x 21 18 SMALLER +compare_y_at_x 22 18 LARGER +compare_y_at_x 23 18 SMALLER +compare_y_at_x 24 18 EQUAL +compare_y_at_x 25 18 LARGER +compare_y_at_x 26 18 LARGER +compare_y_at_x 27 18 EQUAL +compare_y_at_x 28 18 LARGER +compare_y_at_x 29 18 LARGER +compare_y_at_x 30 18 LARGER +compare_y_at_x 31 18 LARGER +compare_y_at_x 32 18 LARGER +compare_y_at_x 33 18 LARGER +compare_y_at_x 34 18 EQUAL +compare_y_at_x 35 18 LARGER +compare_y_at_x 36 18 LARGER +# +compare_y_at_x 0 19 SMALLER +compare_y_at_x 1 19 SMALLER +compare_y_at_x 2 19 EQUAL +compare_y_at_x 3 19 SMALLER +compare_y_at_x 4 19 SMALLER +compare_y_at_x 5 19 SMALLER +compare_y_at_x 6 19 SMALLER +compare_y_at_x 7 19 SMALLER +compare_y_at_x 8 19 SMALLER +compare_y_at_x 9 19 SMALLER +compare_y_at_x 10 19 SMALLER +compare_y_at_x 11 19 SMALLER +compare_y_at_x 12 19 SMALLER +compare_y_at_x 13 19 EQUAL +compare_y_at_x 14 19 SMALLER +compare_y_at_x 15 19 EQUAL +compare_y_at_x 16 19 SMALLER +compare_y_at_x 17 19 SMALLER +compare_y_at_x 18 19 SMALLER +compare_y_at_x 19 19 EQUAL +compare_y_at_x 20 19 LARGER +compare_y_at_x 21 19 SMALLER +compare_y_at_x 22 19 LARGER +compare_y_at_x 23 19 SMALLER +compare_y_at_x 24 19 SMALLER +compare_y_at_x 25 19 EQUAL +compare_y_at_x 26 19 LARGER +compare_y_at_x 27 19 SMALLER +compare_y_at_x 28 19 SMALLER +compare_y_at_x 29 19 LARGER +compare_y_at_x 30 19 SMALLER +compare_y_at_x 31 19 EQUAL +compare_y_at_x 32 19 SMALLER +compare_y_at_x 33 19 LARGER +compare_y_at_x 34 19 SMALLER +compare_y_at_x 35 19 EQUAL +compare_y_at_x 36 19 LARGER +# +compare_y_at_x 0 20 SMALLER +compare_y_at_x 1 20 SMALLER +compare_y_at_x 2 20 EQUAL +compare_y_at_x 3 20 SMALLER +compare_y_at_x 4 20 SMALLER +compare_y_at_x 5 20 SMALLER +compare_y_at_x 6 20 SMALLER +compare_y_at_x 7 20 SMALLER +compare_y_at_x 8 20 SMALLER +compare_y_at_x 9 20 SMALLER +compare_y_at_x 10 20 SMALLER +compare_y_at_x 11 20 SMALLER +compare_y_at_x 12 20 SMALLER +compare_y_at_x 13 20 SMALLER +compare_y_at_x 14 20 SMALLER +compare_y_at_x 15 20 SMALLER +compare_y_at_x 16 20 SMALLER +compare_y_at_x 17 20 SMALLER +compare_y_at_x 18 20 SMALLER +compare_y_at_x 19 20 SMALLER +compare_y_at_x 20 20 EQUAL +compare_y_at_x 21 20 SMALLER +compare_y_at_x 22 20 SMALLER +compare_y_at_x 23 20 SMALLER +compare_y_at_x 24 20 SMALLER +compare_y_at_x 25 20 SMALLER +compare_y_at_x 26 20 SMALLER +compare_y_at_x 27 20 SMALLER +compare_y_at_x 28 20 SMALLER +compare_y_at_x 29 20 SMALLER +compare_y_at_x 30 20 SMALLER +compare_y_at_x 31 20 SMALLER +compare_y_at_x 32 20 SMALLER +compare_y_at_x 33 20 SMALLER +compare_y_at_x 34 20 SMALLER +compare_y_at_x 35 20 SMALLER +compare_y_at_x 36 20 EQUAL +# +compare_y_at_x 16 23 EQUAL +compare_y_at_x 17 23 LARGER +compare_y_at_x 18 23 LARGER +compare_y_at_x 19 23 LARGER +compare_y_at_x 20 23 LARGER +compare_y_at_x 21 23 LARGER +compare_y_at_x 22 23 LARGER +compare_y_at_x 23 23 LARGER +compare_y_at_x 24 23 LARGER +compare_y_at_x 25 23 LARGER +compare_y_at_x 26 23 LARGER +compare_y_at_x 27 23 LARGER +compare_y_at_x 28 23 LARGER +compare_y_at_x 29 23 LARGER +compare_y_at_x 30 23 LARGER +compare_y_at_x 31 23 LARGER +compare_y_at_x 32 23 LARGER +compare_y_at_x 33 23 LARGER +compare_y_at_x 34 23 EQUAL +compare_y_at_x 35 23 LARGER +compare_y_at_x 36 23 LARGER +# +compare_y_at_x 16 24 EQUAL +compare_y_at_x 17 24 LARGER +compare_y_at_x 18 24 LARGER +compare_y_at_x 19 24 LARGER +compare_y_at_x 20 24 LARGER +compare_y_at_x 21 24 LARGER +compare_y_at_x 22 24 LARGER +compare_y_at_x 23 24 EQUAL +compare_y_at_x 24 24 LARGER +compare_y_at_x 25 24 LARGER +compare_y_at_x 26 24 LARGER +compare_y_at_x 27 24 EQUAL +compare_y_at_x 28 24 LARGER +compare_y_at_x 29 24 LARGER +compare_y_at_x 30 24 LARGER +compare_y_at_x 31 24 LARGER +compare_y_at_x 32 24 EQUAL +compare_y_at_x 33 24 LARGER +compare_y_at_x 34 24 SMALLER +compare_y_at_x 35 24 EQUAL +compare_y_at_x 36 24 LARGER +# +compare_y_at_x 16 25 EQUAL +compare_y_at_x 17 25 LARGER +compare_y_at_x 18 25 LARGER +compare_y_at_x 19 25 LARGER +compare_y_at_x 20 25 LARGER +compare_y_at_x 21 25 EQUAL +compare_y_at_x 22 25 LARGER +compare_y_at_x 23 25 SMALLER +compare_y_at_x 24 25 EQUAL +compare_y_at_x 25 25 LARGER +compare_y_at_x 26 25 LARGER +compare_y_at_x 27 25 SMALLER +compare_y_at_x 28 25 EQUAL +compare_y_at_x 29 25 LARGER +compare_y_at_x 30 25 SMALLER +compare_y_at_x 31 25 EQUAL +compare_y_at_x 32 25 SMALLER +compare_y_at_x 33 25 EQUAL +compare_y_at_x 34 25 SMALLER +compare_y_at_x 35 25 SMALLER +compare_y_at_x 36 25 EQUAL +# +compare_y_at_x 16 27 SMALLER +compare_y_at_x 17 27 SMALLER +compare_y_at_x 18 27 EQUAL +compare_y_at_x 19 27 LARGER +compare_y_at_x 20 27 LARGER +compare_y_at_x 21 27 SMALLER +compare_y_at_x 22 27 LARGER +compare_y_at_x 23 27 SMALLER +compare_y_at_x 24 27 EQUAL +compare_y_at_x 25 27 LARGER +compare_y_at_x 26 27 LARGER +compare_y_at_x 27 27 EQUAL +compare_y_at_x 28 27 LARGER +compare_y_at_x 29 27 LARGER +compare_y_at_x 30 27 LARGER +compare_y_at_x 31 27 LARGER +compare_y_at_x 32 27 LARGER +compare_y_at_x 33 27 LARGER +compare_y_at_x 34 27 EQUAL +compare_y_at_x 35 27 LARGER +compare_y_at_x 36 27 LARGER +# +compare_y_at_x 16 28 SMALLER +compare_y_at_x 17 28 SMALLER +compare_y_at_x 18 28 EQUAL +compare_y_at_x 19 28 LARGER +compare_y_at_x 20 28 LARGER +compare_y_at_x 21 28 SMALLER +compare_y_at_x 22 28 LARGER +compare_y_at_x 23 28 SMALLER +compare_y_at_x 24 28 SMALLER +compare_y_at_x 25 28 LARGER +compare_y_at_x 26 28 LARGER +compare_y_at_x 27 28 SMALLER +compare_y_at_x 28 28 EQUAL +compare_y_at_x 29 28 LARGER +compare_y_at_x 30 28 SMALLER +compare_y_at_x 31 28 LARGER +compare_y_at_x 32 28 SMALLER +compare_y_at_x 33 28 LARGER +compare_y_at_x 34 28 SMALLER +compare_y_at_x 35 28 EQUAL +compare_y_at_x 36 28 LARGER +# +compare_y_at_x 16 29 SMALLER +compare_y_at_x 17 29 SMALLER +compare_y_at_x 18 29 EQUAL +compare_y_at_x 19 29 LARGER +compare_y_at_x 20 29 LARGER +compare_y_at_x 21 29 SMALLER +compare_y_at_x 22 29 LARGER +compare_y_at_x 23 29 SMALLER +compare_y_at_x 24 29 SMALLER +compare_y_at_x 25 29 EQUAL +compare_y_at_x 26 29 LARGER +compare_y_at_x 27 29 SMALLER +compare_y_at_x 28 29 SMALLER +compare_y_at_x 29 29 EQUAL +compare_y_at_x 30 29 SMALLER +compare_y_at_x 31 29 SMALLER +compare_y_at_x 32 29 SMALLER +compare_y_at_x 33 29 SMALLER +compare_y_at_x 34 29 SMALLER +compare_y_at_x 35 29 SMALLER +compare_y_at_x 36 29 EQUAL +# +compare_y_at_x 16 30 SMALLER +compare_y_at_x 17 30 SMALLER +compare_y_at_x 18 30 SMALLER +compare_y_at_x 19 30 SMALLER +compare_y_at_x 20 30 EQUAL +compare_y_at_x 21 30 SMALLER +compare_y_at_x 22 30 EQUAL +compare_y_at_x 23 30 SMALLER +compare_y_at_x 24 30 SMALLER +compare_y_at_x 25 30 EQUAL +compare_y_at_x 26 30 LARGER +compare_y_at_x 27 30 SMALLER +compare_y_at_x 28 30 EQUAL +compare_y_at_x 29 30 LARGER +compare_y_at_x 30 30 EQUAL +compare_y_at_x 31 30 LARGER +compare_y_at_x 32 30 EQUAL +compare_y_at_x 33 30 LARGER +compare_y_at_x 34 30 EQUAL +compare_y_at_x 35 30 LARGER +compare_y_at_x 36 30 LARGER +# +compare_y_at_x 16 31 SMALLER +compare_y_at_x 17 31 SMALLER +compare_y_at_x 18 31 SMALLER +compare_y_at_x 19 31 SMALLER +compare_y_at_x 20 31 EQUAL +compare_y_at_x 21 31 SMALLER +compare_y_at_x 22 31 SMALLER +compare_y_at_x 23 31 SMALLER +compare_y_at_x 24 31 SMALLER +compare_y_at_x 25 31 SMALLER +compare_y_at_x 26 31 EQUAL +compare_y_at_x 27 31 SMALLER +compare_y_at_x 28 31 SMALLER +compare_y_at_x 29 31 EQUAL +compare_y_at_x 30 31 SMALLER +compare_y_at_x 31 31 SMALLER +compare_y_at_x 32 31 SMALLER +compare_y_at_x 33 31 EQUAL +compare_y_at_x 34 31 SMALLER +compare_y_at_x 35 31 EQUAL +compare_y_at_x 36 31 LARGER +# +compare_y_at_x 16 32 SMALLER +compare_y_at_x 17 32 SMALLER +compare_y_at_x 18 32 SMALLER +compare_y_at_x 19 32 SMALLER +compare_y_at_x 20 32 EQUAL +compare_y_at_x 21 32 SMALLER +compare_y_at_x 22 32 SMALLER +compare_y_at_x 23 32 SMALLER +compare_y_at_x 24 32 SMALLER +compare_y_at_x 25 32 SMALLER +compare_y_at_x 26 32 SMALLER +compare_y_at_x 27 32 SMALLER +compare_y_at_x 28 32 SMALLER +compare_y_at_x 29 32 SMALLER +compare_y_at_x 30 32 SMALLER +compare_y_at_x 31 32 SMALLER +compare_y_at_x 32 32 SMALLER +compare_y_at_x 33 32 SMALLER +compare_y_at_x 34 32 SMALLER +compare_y_at_x 35 32 SMALLER +compare_y_at_x 36 32 EQUAL +# +# +compare_y_at_x 0 38 EQUAL +compare_y_at_x 1 38 LARGER +compare_y_at_x 2 38 LARGER +compare_y_at_x 3 38 LARGER +compare_y_at_x 4 38 LARGER +compare_y_at_x 5 38 LARGER +compare_y_at_x 6 38 LARGER +compare_y_at_x 7 38 LARGER +compare_y_at_x 8 38 LARGER +compare_y_at_x 9 38 LARGER +compare_y_at_x 10 38 LARGER +compare_y_at_x 11 38 LARGER +compare_y_at_x 12 38 LARGER +compare_y_at_x 13 38 LARGER +compare_y_at_x 14 38 LARGER +compare_y_at_x 15 38 LARGER +compare_y_at_x 16 38 EQUAL +compare_y_at_x 17 38 LARGER +compare_y_at_x 18 38 LARGER +compare_y_at_x 19 38 LARGER +compare_y_at_x 20 38 LARGER +# +compare_y_at_x 0 39 EQUAL +compare_y_at_x 1 39 LARGER +compare_y_at_x 2 39 LARGER +compare_y_at_x 3 39 LARGER +compare_y_at_x 4 39 LARGER +compare_y_at_x 5 39 LARGER +compare_y_at_x 6 39 LARGER +compare_y_at_x 7 39 EQUAL +compare_y_at_x 8 39 LARGER +compare_y_at_x 9 39 LARGER +compare_y_at_x 10 39 SMALLER +compare_y_at_x 11 39 EQUAL +compare_y_at_x 12 39 LARGER +compare_y_at_x 13 39 LARGER +compare_y_at_x 14 39 SMALLER +compare_y_at_x 15 39 LARGER +compare_y_at_x 16 39 SMALLER +compare_y_at_x 17 39 SMALLER +compare_y_at_x 18 39 EQUAL +compare_y_at_x 19 39 LARGER +compare_y_at_x 20 39 LARGER +# +compare_y_at_x 0 40 EQUAL +compare_y_at_x 1 40 LARGER +compare_y_at_x 2 40 LARGER +compare_y_at_x 3 40 EQUAL +compare_y_at_x 4 40 LARGER +compare_y_at_x 5 40 EQUAL +compare_y_at_x 6 40 LARGER +compare_y_at_x 7 40 SMALLER +compare_y_at_x 8 40 EQUAL +compare_y_at_x 9 40 LARGER +compare_y_at_x 10 40 SMALLER +compare_y_at_x 11 40 SMALLER +compare_y_at_x 12 40 EQUAL +compare_y_at_x 13 40 LARGER +compare_y_at_x 14 40 SMALLER +compare_y_at_x 15 40 EQUAL +compare_y_at_x 16 40 SMALLER +compare_y_at_x 17 40 SMALLER +compare_y_at_x 18 40 SMALLER +compare_y_at_x 19 40 SMALLER +compare_y_at_x 20 40 EQUAL +# +compare_y_at_x 0 41 EQUAL +compare_y_at_x 1 41 LARGER +compare_y_at_x 2 41 LARGER +compare_y_at_x 3 41 LARGER +compare_y_at_x 4 41 LARGER +compare_y_at_x 5 41 LARGER +compare_y_at_x 6 41 LARGER +compare_y_at_x 7 41 LARGER +compare_y_at_x 8 41 LARGER +compare_y_at_x 9 41 LARGER +compare_y_at_x 10 41 LARGER +compare_y_at_x 11 41 LARGER +compare_y_at_x 12 41 LARGER +compare_y_at_x 13 41 LARGER +compare_y_at_x 14 41 LARGER +compare_y_at_x 15 41 LARGER +compare_y_at_x 16 41 EQUAL +compare_y_at_x 17 41 LARGER +compare_y_at_x 18 41 LARGER +compare_y_at_x 19 41 LARGER +compare_y_at_x 20 41 LARGER +compare_y_at_x 21 41 LARGER +compare_y_at_x 22 41 LARGER +compare_y_at_x 23 41 LARGER +compare_y_at_x 24 41 LARGER +compare_y_at_x 25 41 LARGER +compare_y_at_x 26 41 LARGER +compare_y_at_x 27 41 LARGER +compare_y_at_x 28 41 LARGER +compare_y_at_x 29 41 LARGER +compare_y_at_x 30 41 LARGER +compare_y_at_x 31 41 LARGER +compare_y_at_x 32 41 LARGER +compare_y_at_x 33 41 LARGER +compare_y_at_x 34 41 EQUAL +compare_y_at_x 35 41 LARGER +compare_y_at_x 36 41 LARGER +# +compare_y_at_x 0 42 EQUAL +compare_y_at_x 1 42 LARGER +compare_y_at_x 2 42 LARGER +compare_y_at_x 3 42 LARGER +compare_y_at_x 4 42 LARGER +compare_y_at_x 5 42 LARGER +compare_y_at_x 6 42 LARGER +compare_y_at_x 7 42 LARGER +compare_y_at_x 8 42 LARGER +compare_y_at_x 9 42 LARGER +compare_y_at_x 10 42 EQUAL +compare_y_at_x 11 42 LARGER +compare_y_at_x 12 42 LARGER +compare_y_at_x 13 42 LARGER +compare_y_at_x 14 42 EQUAL +compare_y_at_x 15 42 LARGER +compare_y_at_x 16 42 SMALLER +compare_y_at_x 17 42 EQUAL +compare_y_at_x 18 42 LARGER +compare_y_at_x 19 42 LARGER +compare_y_at_x 20 42 LARGER +compare_y_at_x 21 42 SMALLER +compare_y_at_x 22 42 LARGER +compare_y_at_x 23 42 SMALLER +compare_y_at_x 24 42 EQUAL +compare_y_at_x 25 42 LARGER +compare_y_at_x 26 42 LARGER +compare_y_at_x 27 42 SMALLER +compare_y_at_x 28 42 LARGER +compare_y_at_x 29 42 LARGER +compare_y_at_x 30 42 EQUAL +compare_y_at_x 31 42 LARGER +compare_y_at_x 32 42 SMALLER +compare_y_at_x 33 42 LARGER +compare_y_at_x 34 42 SMALLER +compare_y_at_x 35 42 EQUAL +compare_y_at_x 36 42 LARGER +# +compare_y_at_x 0 43 EQUAL +compare_y_at_x 1 43 LARGER +compare_y_at_x 2 43 LARGER +compare_y_at_x 3 43 LARGER +compare_y_at_x 4 43 LARGER +compare_y_at_x 5 43 LARGER +compare_y_at_x 6 43 LARGER +compare_y_at_x 7 43 EQUAL +compare_y_at_x 8 43 LARGER +compare_y_at_x 9 43 LARGER +compare_y_at_x 10 43 SMALLER +compare_y_at_x 11 43 EQUAL +compare_y_at_x 12 43 LARGER +compare_y_at_x 13 43 LARGER +compare_y_at_x 14 43 SMALLER +compare_y_at_x 15 43 LARGER +compare_y_at_x 16 43 SMALLER +compare_y_at_x 17 43 SMALLER +compare_y_at_x 18 43 EQUAL +compare_y_at_x 19 43 LARGER +compare_y_at_x 20 43 LARGER +compare_y_at_x 21 43 SMALLER +compare_y_at_x 22 43 LARGER +compare_y_at_x 23 43 SMALLER +compare_y_at_x 24 43 SMALLER +compare_y_at_x 25 43 EQUAL +compare_y_at_x 26 43 LARGER +compare_y_at_x 27 43 SMALLER +compare_y_at_x 28 43 SMALLER +compare_y_at_x 29 43 EQUAL +compare_y_at_x 30 43 SMALLER +compare_y_at_x 31 43 SMALLER +compare_y_at_x 32 43 SMALLER +compare_y_at_x 33 43 SMALLER +compare_y_at_x 34 43 SMALLER +compare_y_at_x 35 43 SMALLER +compare_y_at_x 36 43 EQUAL +# +compare_y_at_x 0 9 SMALLER +compare_y_at_x 1 45 EQUAL +compare_y_at_x 2 9 LARGER +compare_y_at_x 3 45 EQUAL +compare_y_at_x 4 9 LARGER +compare_y_at_x 5 9 LARGER +compare_y_at_x 6 9 LARGER +compare_y_at_x 7 45 EQUAL +compare_y_at_x 8 9 LARGER +compare_y_at_x 9 9 LARGER +compare_y_at_x 10 45 EQUAL +compare_y_at_x 11 9 LARGER +compare_y_at_x 12 9 LARGER +compare_y_at_x 13 9 LARGER +compare_y_at_x 14 9 LARGER +compare_y_at_x 15 9 LARGER +compare_y_at_x 16 45 EQUAL +compare_y_at_x 17 9 LARGER +compare_y_at_x 18 9 LARGER +compare_y_at_x 19 9 LARGER +compare_y_at_x 20 9 LARGER +# +compare_y_at_x 0 46 SMALLER +compare_y_at_x 1 46 EQUAL +compare_y_at_x 2 46 LARGER +compare_y_at_x 3 46 SMALLER +compare_y_at_x 4 46 LARGER +compare_y_at_x 5 46 SMALLER +compare_y_at_x 6 46 LARGER +compare_y_at_x 7 46 SMALLER +compare_y_at_x 8 46 EQUAL +compare_y_at_x 9 46 LARGER +compare_y_at_x 10 46 SMALLER +compare_y_at_x 11 46 SMALLER +compare_y_at_x 12 46 LARGER +compare_y_at_x 13 46 LARGER +compare_y_at_x 14 46 SMALLER +compare_y_at_x 15 46 LARGER +compare_y_at_x 16 46 SMALLER +compare_y_at_x 17 46 SMALLER +compare_y_at_x 18 46 EQUAL +compare_y_at_x 19 46 LARGER +compare_y_at_x 20 46 LARGER +# +compare_y_at_x 0 47 SMALLER +compare_y_at_x 1 47 EQUAL +compare_y_at_x 2 47 LARGER +compare_y_at_x 3 47 SMALLER +compare_y_at_x 4 47 EQUAL +compare_y_at_x 5 47 SMALLER +compare_y_at_x 6 47 SMALLER +compare_y_at_x 7 47 SMALLER +compare_y_at_x 8 47 SMALLER +compare_y_at_x 9 47 EQUAL +compare_y_at_x 10 47 SMALLER +compare_y_at_x 11 47 SMALLER +compare_y_at_x 12 47 SMALLER +compare_y_at_x 13 47 EQUAL +compare_y_at_x 14 47 SMALLER +compare_y_at_x 15 47 SMALLER +compare_y_at_x 16 47 SMALLER +compare_y_at_x 17 47 SMALLER +compare_y_at_x 18 47 SMALLER +compare_y_at_x 19 47 SMALLER +compare_y_at_x 20 47 EQUAL +# +compare_y_at_x 0 48 SMALLER +compare_y_at_x 1 48 EQUAL +compare_y_at_x 2 48 LARGER +compare_y_at_x 3 48 SMALLER +compare_y_at_x 4 48 LARGER +compare_y_at_x 5 48 EQUAL +compare_y_at_x 6 48 LARGER +compare_y_at_x 7 48 SMALLER +compare_y_at_x 8 48 LARGER +compare_y_at_x 9 48 LARGER +compare_y_at_x 10 48 SMALLER +compare_y_at_x 11 48 EQUAL +compare_y_at_x 12 48 LARGER +compare_y_at_x 13 48 LARGER +compare_y_at_x 14 48 SMALLER +compare_y_at_x 15 48 LARGER +compare_y_at_x 16 48 SMALLER +compare_y_at_x 17 48 EQUAL +compare_y_at_x 18 48 LARGER +compare_y_at_x 19 48 LARGER +compare_y_at_x 20 48 LARGER +compare_y_at_x 21 48 EQUAL +compare_y_at_x 22 48 LARGER +compare_y_at_x 23 48 EQUAL +compare_y_at_x 24 48 LARGER +compare_y_at_x 25 48 LARGER +compare_y_at_x 26 48 LARGER +compare_y_at_x 27 48 LARGER +compare_y_at_x 28 48 LARGER +compare_y_at_x 29 48 LARGER +compare_y_at_x 30 48 LARGER +compare_y_at_x 31 48 LARGER +compare_y_at_x 32 48 LARGER +compare_y_at_x 33 48 LARGER +compare_y_at_x 34 48 EQUAL +compare_y_at_x 35 48 LARGER +compare_y_at_x 36 48 LARGER +# +compare_y_at_x 0 49 SMALLER +compare_y_at_x 1 49 EQUAL +compare_y_at_x 2 49 LARGER +compare_y_at_x 3 49 SMALLER +compare_y_at_x 4 49 LARGER +compare_y_at_x 5 49 SMALLER +compare_y_at_x 6 49 LARGER +compare_y_at_x 7 49 SMALLER +compare_y_at_x 8 49 EQUAL +compare_y_at_x 9 49 LARGER +compare_y_at_x 10 49 SMALLER +compare_y_at_x 11 49 SMALLER +compare_y_at_x 12 49 LARGER +compare_y_at_x 13 49 LARGER +compare_y_at_x 14 49 SMALLER +compare_y_at_x 15 49 LARGER +compare_y_at_x 16 49 SMALLER +compare_y_at_x 17 49 SMALLER +compare_y_at_x 18 49 EQUAL +compare_y_at_x 19 49 LARGER +compare_y_at_x 20 49 LARGER +compare_y_at_x 21 49 SMALLER +compare_y_at_x 22 49 LARGER +compare_y_at_x 23 49 SMALLER +compare_y_at_x 24 49 SMALLER +compare_y_at_x 25 49 LARGER +compare_y_at_x 26 49 LARGER +compare_y_at_x 27 49 SMALLER +compare_y_at_x 28 49 EQUAL +compare_y_at_x 29 49 LARGER +compare_y_at_x 30 49 SMALLER +compare_y_at_x 31 49 LARGER +compare_y_at_x 32 49 SMALLER +compare_y_at_x 33 49 LARGER +compare_y_at_x 34 49 SMALLER +compare_y_at_x 35 49 EQUAL +compare_y_at_x 36 49 LARGER +# +compare_y_at_x 0 50 SMALLER +compare_y_at_x 1 50 EQUAL +compare_y_at_x 2 50 LARGER +compare_y_at_x 3 50 SMALLER +compare_y_at_x 4 50 LARGER +compare_y_at_x 5 50 SMALLER +compare_y_at_x 6 50 EQUAL +compare_y_at_x 7 50 SMALLER +compare_y_at_x 8 50 SMALLER +compare_y_at_x 9 50 LARGER +compare_y_at_x 10 50 SMALLER +compare_y_at_x 11 50 SMALLER +compare_y_at_x 12 50 EQUAL +compare_y_at_x 13 50 LARGER +compare_y_at_x 14 50 SMALLER +compare_y_at_x 15 50 LARGER +compare_y_at_x 16 50 SMALLER +compare_y_at_x 17 50 SMALLER +compare_y_at_x 18 50 SMALLER +compare_y_at_x 19 50 EQUAL +compare_y_at_x 20 50 LARGER +compare_y_at_x 21 50 SMALLER +compare_y_at_x 22 50 EQUAL +compare_y_at_x 23 50 SMALLER +compare_y_at_x 24 50 SMALLER +compare_y_at_x 25 50 SMALLER +compare_y_at_x 26 50 EQUAL +compare_y_at_x 27 50 SMALLER +compare_y_at_x 28 50 SMALLER +compare_y_at_x 29 50 SMALLER +compare_y_at_x 30 50 SMALLER +compare_y_at_x 31 50 SMALLER +compare_y_at_x 32 50 SMALLER +compare_y_at_x 33 50 SMALLER +compare_y_at_x 34 50 SMALLER +compare_y_at_x 35 50 SMALLER +compare_y_at_x 36 50 EQUAL +# +compare_y_at_x 0 51 SMALLER +compare_y_at_x 1 51 SMALLER +compare_y_at_x 2 51 EQUAL +compare_y_at_x 3 51 SMALLER +compare_y_at_x 4 51 EQUAL +compare_y_at_x 5 51 SMALLER +compare_y_at_x 6 51 EQUAL +compare_y_at_x 7 51 SMALLER +compare_y_at_x 8 51 EQUAL +compare_y_at_x 9 51 LARGER +compare_y_at_x 10 51 SMALLER +compare_y_at_x 11 51 EQUAL +compare_y_at_x 12 51 LARGER +compare_y_at_x 13 51 LARGER +compare_y_at_x 14 51 EQUAL +compare_y_at_x 15 51 LARGER +compare_y_at_x 16 51 EQUAL +compare_y_at_x 17 51 LARGER +compare_y_at_x 18 51 LARGER +compare_y_at_x 19 51 LARGER +compare_y_at_x 20 51 LARGER +# +compare_y_at_x 0 52 SMALLER +compare_y_at_x 1 52 SMALLER +compare_y_at_x 2 52 EQUAL +compare_y_at_x 3 52 SMALLER +compare_y_at_x 4 52 SMALLER +compare_y_at_x 5 52 SMALLER +compare_y_at_x 6 52 SMALLER +compare_y_at_x 7 52 SMALLER +compare_y_at_x 8 52 SMALLER +compare_y_at_x 9 52 EQUAL +compare_y_at_x 10 52 SMALLER +compare_y_at_x 11 52 SMALLER +compare_y_at_x 12 52 EQUAL +compare_y_at_x 13 52 LARGER +compare_y_at_x 14 52 SMALLER +compare_y_at_x 15 52 LARGER +compare_y_at_x 16 52 SMALLER +compare_y_at_x 17 52 SMALLER +compare_y_at_x 18 52 EQUAL +compare_y_at_x 19 52 LARGER +compare_y_at_x 20 52 LARGER +# +compare_y_at_x 0 53 SMALLER +compare_y_at_x 1 53 SMALLER +compare_y_at_x 2 53 EQUAL +compare_y_at_x 3 53 SMALLER +compare_y_at_x 4 53 SMALLER +compare_y_at_x 5 53 SMALLER +compare_y_at_x 6 53 SMALLER +compare_y_at_x 7 53 SMALLER +compare_y_at_x 8 53 SMALLER +compare_y_at_x 9 53 SMALLER +compare_y_at_x 10 53 SMALLER +compare_y_at_x 11 53 SMALLER +compare_y_at_x 12 53 SMALLER +compare_y_at_x 13 53 SMALLER +compare_y_at_x 14 53 SMALLER +compare_y_at_x 15 53 SMALLER +compare_y_at_x 16 53 SMALLER +compare_y_at_x 17 53 SMALLER +compare_y_at_x 18 53 SMALLER +compare_y_at_x 19 53 SMALLER +compare_y_at_x 20 53 EQUAL +# +compare_y_at_x 0 54 SMALLER +compare_y_at_x 1 54 SMALLER +compare_y_at_x 2 54 EQUAL +compare_y_at_x 3 54 SMALLER +compare_y_at_x 4 54 SMALLER +compare_y_at_x 5 54 SMALLER +compare_y_at_x 6 54 SMALLER +compare_y_at_x 7 54 SMALLER +compare_y_at_x 8 54 SMALLER +compare_y_at_x 9 54 EQUAL +compare_y_at_x 10 54 SMALLER +compare_y_at_x 11 54 SMALLER +compare_y_at_x 12 54 EQUAL +compare_y_at_x 13 54 LARGER +compare_y_at_x 14 54 SMALLER +compare_y_at_x 15 54 LARGER +compare_y_at_x 16 54 SMALLER +compare_y_at_x 17 54 SMALLER +compare_y_at_x 18 54 EQUAL +compare_y_at_x 19 54 LARGER +compare_y_at_x 20 54 LARGER +compare_y_at_x 21 54 SMALLER +compare_y_at_x 22 54 LARGER +compare_y_at_x 23 54 SMALLER +compare_y_at_x 24 54 EQUAL +compare_y_at_x 25 54 LARGER +compare_y_at_x 26 54 LARGER +compare_y_at_x 27 54 EQUAL +compare_y_at_x 28 54 LARGER +compare_y_at_x 29 54 LARGER +compare_y_at_x 30 54 LARGER +compare_y_at_x 31 54 LARGER +compare_y_at_x 32 54 LARGER +compare_y_at_x 33 54 LARGER +compare_y_at_x 34 54 EQUAL +compare_y_at_x 35 54 LARGER +compare_y_at_x 36 54 LARGER +# +compare_y_at_x 0 55 SMALLER +compare_y_at_x 1 55 SMALLER +compare_y_at_x 2 55 EQUAL +compare_y_at_x 3 55 SMALLER +compare_y_at_x 4 55 SMALLER +compare_y_at_x 5 55 SMALLER +compare_y_at_x 6 55 SMALLER +compare_y_at_x 7 55 SMALLER +compare_y_at_x 8 55 SMALLER +compare_y_at_x 9 55 SMALLER +compare_y_at_x 10 55 SMALLER +compare_y_at_x 11 55 SMALLER +compare_y_at_x 12 55 SMALLER +compare_y_at_x 13 55 EQUAL +compare_y_at_x 14 55 SMALLER +compare_y_at_x 15 55 EQUAL +compare_y_at_x 16 55 SMALLER +compare_y_at_x 17 55 SMALLER +compare_y_at_x 18 55 SMALLER +compare_y_at_x 19 55 EQUAL +compare_y_at_x 20 55 LARGER +compare_y_at_x 21 55 SMALLER +compare_y_at_x 22 55 LARGER +compare_y_at_x 23 55 SMALLER +compare_y_at_x 24 55 SMALLER +compare_y_at_x 25 55 EQUAL +compare_y_at_x 26 55 LARGER +compare_y_at_x 27 55 SMALLER +compare_y_at_x 28 55 SMALLER +compare_y_at_x 29 55 LARGER +compare_y_at_x 30 55 SMALLER +compare_y_at_x 31 55 EQUAL +compare_y_at_x 32 55 SMALLER +compare_y_at_x 33 55 LARGER +compare_y_at_x 34 55 SMALLER +compare_y_at_x 35 55 EQUAL +compare_y_at_x 36 55 LARGER +# +compare_y_at_x 0 56 SMALLER +compare_y_at_x 1 56 SMALLER +compare_y_at_x 2 56 EQUAL +compare_y_at_x 3 56 SMALLER +compare_y_at_x 4 56 SMALLER +compare_y_at_x 5 56 SMALLER +compare_y_at_x 6 56 SMALLER +compare_y_at_x 7 56 SMALLER +compare_y_at_x 8 56 SMALLER +compare_y_at_x 9 56 SMALLER +compare_y_at_x 10 56 SMALLER +compare_y_at_x 11 56 SMALLER +compare_y_at_x 12 56 SMALLER +compare_y_at_x 13 56 SMALLER +compare_y_at_x 14 56 SMALLER +compare_y_at_x 15 56 SMALLER +compare_y_at_x 16 56 SMALLER +compare_y_at_x 17 56 SMALLER +compare_y_at_x 18 56 SMALLER +compare_y_at_x 19 56 SMALLER +compare_y_at_x 20 56 EQUAL +compare_y_at_x 21 56 SMALLER +compare_y_at_x 22 56 SMALLER +compare_y_at_x 23 56 SMALLER +compare_y_at_x 24 56 SMALLER +compare_y_at_x 25 56 SMALLER +compare_y_at_x 26 56 SMALLER +compare_y_at_x 27 56 SMALLER +compare_y_at_x 28 56 SMALLER +compare_y_at_x 29 56 SMALLER +compare_y_at_x 30 56 SMALLER +compare_y_at_x 31 56 SMALLER +compare_y_at_x 32 56 SMALLER +compare_y_at_x 33 56 SMALLER +compare_y_at_x 34 56 SMALLER +compare_y_at_x 35 56 SMALLER +compare_y_at_x 36 56 EQUAL +# +compare_y_at_x 16 59 EQUAL +compare_y_at_x 17 59 LARGER +compare_y_at_x 18 59 LARGER +compare_y_at_x 19 59 LARGER +compare_y_at_x 20 59 LARGER +compare_y_at_x 21 59 LARGER +compare_y_at_x 22 59 LARGER +compare_y_at_x 23 59 LARGER +compare_y_at_x 24 59 LARGER +compare_y_at_x 25 59 LARGER +compare_y_at_x 26 59 LARGER +compare_y_at_x 27 59 LARGER +compare_y_at_x 28 59 LARGER +compare_y_at_x 29 59 LARGER +compare_y_at_x 30 59 LARGER +compare_y_at_x 31 59 LARGER +compare_y_at_x 32 59 LARGER +compare_y_at_x 33 59 LARGER +compare_y_at_x 34 59 EQUAL +compare_y_at_x 35 59 LARGER +compare_y_at_x 36 59 LARGER +# +compare_y_at_x 16 60 EQUAL +compare_y_at_x 17 60 LARGER +compare_y_at_x 18 60 LARGER +compare_y_at_x 19 60 LARGER +compare_y_at_x 20 60 LARGER +compare_y_at_x 21 60 LARGER +compare_y_at_x 22 60 LARGER +compare_y_at_x 23 60 EQUAL +compare_y_at_x 24 60 LARGER +compare_y_at_x 25 60 LARGER +compare_y_at_x 26 60 LARGER +compare_y_at_x 27 60 EQUAL +compare_y_at_x 28 60 LARGER +compare_y_at_x 29 60 LARGER +compare_y_at_x 30 60 LARGER +compare_y_at_x 31 60 LARGER +compare_y_at_x 32 60 EQUAL +compare_y_at_x 33 60 LARGER +compare_y_at_x 34 60 SMALLER +compare_y_at_x 35 60 EQUAL +compare_y_at_x 36 60 LARGER +# +compare_y_at_x 16 61 EQUAL +compare_y_at_x 17 61 LARGER +compare_y_at_x 18 61 LARGER +compare_y_at_x 19 61 LARGER +compare_y_at_x 20 61 LARGER +compare_y_at_x 21 61 EQUAL +compare_y_at_x 22 61 LARGER +compare_y_at_x 23 61 SMALLER +compare_y_at_x 24 61 EQUAL +compare_y_at_x 25 61 LARGER +compare_y_at_x 26 61 LARGER +compare_y_at_x 27 61 SMALLER +compare_y_at_x 28 61 EQUAL +compare_y_at_x 29 61 LARGER +compare_y_at_x 30 61 SMALLER +compare_y_at_x 31 61 EQUAL +compare_y_at_x 32 61 SMALLER +compare_y_at_x 33 61 EQUAL +compare_y_at_x 34 61 SMALLER +compare_y_at_x 35 61 SMALLER +compare_y_at_x 36 61 EQUAL +# +compare_y_at_x 16 63 SMALLER +compare_y_at_x 17 63 SMALLER +compare_y_at_x 18 63 EQUAL +compare_y_at_x 19 63 LARGER +compare_y_at_x 20 63 LARGER +compare_y_at_x 21 63 SMALLER +compare_y_at_x 22 63 LARGER +compare_y_at_x 23 63 SMALLER +compare_y_at_x 24 63 EQUAL +compare_y_at_x 25 63 LARGER +compare_y_at_x 26 63 LARGER +compare_y_at_x 27 63 EQUAL +compare_y_at_x 28 63 LARGER +compare_y_at_x 29 63 LARGER +compare_y_at_x 30 63 LARGER +compare_y_at_x 31 63 LARGER +compare_y_at_x 32 63 LARGER +compare_y_at_x 33 63 LARGER +compare_y_at_x 34 63 EQUAL +compare_y_at_x 35 63 LARGER +compare_y_at_x 36 63 LARGER +# +compare_y_at_x 16 64 SMALLER +compare_y_at_x 17 64 SMALLER +compare_y_at_x 18 64 EQUAL +compare_y_at_x 19 64 LARGER +compare_y_at_x 20 64 LARGER +compare_y_at_x 21 64 SMALLER +compare_y_at_x 22 64 LARGER +compare_y_at_x 23 64 SMALLER +compare_y_at_x 24 64 SMALLER +compare_y_at_x 25 64 LARGER +compare_y_at_x 26 64 LARGER +compare_y_at_x 27 64 SMALLER +compare_y_at_x 28 64 EQUAL +compare_y_at_x 29 64 LARGER +compare_y_at_x 30 64 SMALLER +compare_y_at_x 31 64 LARGER +compare_y_at_x 32 64 SMALLER +compare_y_at_x 33 64 LARGER +compare_y_at_x 34 64 SMALLER +compare_y_at_x 35 64 EQUAL +compare_y_at_x 36 64 LARGER +# +compare_y_at_x 16 65 SMALLER +compare_y_at_x 17 65 SMALLER +compare_y_at_x 18 65 EQUAL +compare_y_at_x 19 65 LARGER +compare_y_at_x 20 65 LARGER +compare_y_at_x 21 65 SMALLER +compare_y_at_x 22 65 LARGER +compare_y_at_x 23 65 SMALLER +compare_y_at_x 24 65 SMALLER +compare_y_at_x 25 65 EQUAL +compare_y_at_x 26 65 LARGER +compare_y_at_x 27 65 SMALLER +compare_y_at_x 28 65 SMALLER +compare_y_at_x 29 65 EQUAL +compare_y_at_x 30 65 SMALLER +compare_y_at_x 31 65 SMALLER +compare_y_at_x 32 65 SMALLER +compare_y_at_x 33 65 SMALLER +compare_y_at_x 34 65 SMALLER +compare_y_at_x 35 65 SMALLER +compare_y_at_x 36 65 EQUAL +# +compare_y_at_x 16 66 SMALLER +compare_y_at_x 17 66 SMALLER +compare_y_at_x 18 66 SMALLER +compare_y_at_x 19 66 SMALLER +compare_y_at_x 20 66 EQUAL +compare_y_at_x 21 66 SMALLER +compare_y_at_x 22 66 EQUAL +compare_y_at_x 23 66 SMALLER +compare_y_at_x 24 66 SMALLER +compare_y_at_x 25 66 EQUAL +compare_y_at_x 26 66 LARGER +compare_y_at_x 27 66 SMALLER +compare_y_at_x 28 66 EQUAL +compare_y_at_x 29 66 LARGER +compare_y_at_x 30 66 EQUAL +compare_y_at_x 31 66 LARGER +compare_y_at_x 32 66 EQUAL +compare_y_at_x 33 66 LARGER +compare_y_at_x 34 66 EQUAL +compare_y_at_x 35 66 LARGER +compare_y_at_x 36 66 LARGER +# +compare_y_at_x 16 67 SMALLER +compare_y_at_x 17 67 SMALLER +compare_y_at_x 18 67 SMALLER +compare_y_at_x 19 67 SMALLER +compare_y_at_x 20 67 EQUAL +compare_y_at_x 21 67 SMALLER +compare_y_at_x 22 67 SMALLER +compare_y_at_x 23 67 SMALLER +compare_y_at_x 24 67 SMALLER +compare_y_at_x 25 67 SMALLER +compare_y_at_x 26 67 EQUAL +compare_y_at_x 27 67 SMALLER +compare_y_at_x 28 67 SMALLER +compare_y_at_x 29 67 EQUAL +compare_y_at_x 30 67 SMALLER +compare_y_at_x 31 67 SMALLER +compare_y_at_x 32 67 SMALLER +compare_y_at_x 33 67 EQUAL +compare_y_at_x 34 67 SMALLER +compare_y_at_x 35 67 EQUAL +compare_y_at_x 36 67 LARGER +# +compare_y_at_x 16 68 SMALLER +compare_y_at_x 17 68 SMALLER +compare_y_at_x 18 68 SMALLER +compare_y_at_x 19 68 SMALLER +compare_y_at_x 20 68 EQUAL +compare_y_at_x 21 68 SMALLER +compare_y_at_x 22 68 SMALLER +compare_y_at_x 23 68 SMALLER +compare_y_at_x 24 68 SMALLER +compare_y_at_x 25 68 SMALLER +compare_y_at_x 26 68 SMALLER +compare_y_at_x 27 68 SMALLER +compare_y_at_x 28 68 SMALLER +compare_y_at_x 29 68 SMALLER +compare_y_at_x 30 68 SMALLER +compare_y_at_x 31 68 SMALLER +compare_y_at_x 32 68 SMALLER +compare_y_at_x 33 68 SMALLER +compare_y_at_x 34 68 SMALLER +compare_y_at_x 35 68 SMALLER +compare_y_at_x 36 68 EQUAL +# +compare_y_at_x 37 72 SMALLER +compare_y_at_x 37 73 SMALLER +compare_y_at_x 37 74 LARGER +compare_y_at_x 37 75 LARGER +compare_y_at_x 37 76 EQUAL +compare_y_at_x 37 77 EQUAL +compare_y_at_x 37 78 EQUAL +compare_y_at_x 37 79 EQUAL +compare_y_at_x 37 80 EQUAL +compare_y_at_x 37 81 EQUAL +compare_y_at_x 37 82 EQUAL +compare_y_at_x 37 83 EQUAL +compare_y_at_x 37 84 SMALLER +compare_y_at_x 37 85 EQUAL +compare_y_at_x 37 86 EQUAL +compare_y_at_x 37 87 SMALLER +compare_y_at_x 37 88 LARGER +compare_y_at_x 37 89 EQUAL +compare_y_at_x 37 90 EQUAL +compare_y_at_x 37 91 LARGER +compare_y_at_x 38 72 EQUAL +compare_y_at_x 38 73 EQUAL +compare_y_at_x 38 74 EQUAL +compare_y_at_x 38 75 EQUAL +compare_y_at_x 38 76 EQUAL +compare_y_at_x 38 77 EQUAL +compare_y_at_x 38 78 EQUAL +compare_y_at_x 38 79 EQUAL +compare_y_at_x 38 80 SMALLER +compare_y_at_x 38 81 SMALLER +compare_y_at_x 38 82 LARGER +compare_y_at_x 38 83 LARGER +compare_y_at_x 38 84 SMALLER +compare_y_at_x 38 85 SMALLER +compare_y_at_x 38 86 SMALLER +compare_y_at_x 38 87 SMALLER +compare_y_at_x 38 88 LARGER +compare_y_at_x 38 89 LARGER +compare_y_at_x 38 90 LARGER +compare_y_at_x 38 91 LARGER +compare_y_at_x 39 72 EQUAL +compare_y_at_x 39 73 EQUAL +compare_y_at_x 39 74 LARGER +compare_y_at_x 39 75 LARGER +compare_y_at_x 39 76 LARGER +compare_y_at_x 39 77 LARGER +compare_y_at_x 39 78 LARGER +compare_y_at_x 39 79 LARGER +compare_y_at_x 39 80 LARGER +compare_y_at_x 39 81 LARGER +compare_y_at_x 39 82 LARGER +compare_y_at_x 39 83 LARGER +compare_y_at_x 39 84 EQUAL +compare_y_at_x 39 85 LARGER +compare_y_at_x 39 86 LARGER +compare_y_at_x 39 87 EQUAL +compare_y_at_x 39 88 LARGER +compare_y_at_x 39 89 LARGER +compare_y_at_x 39 90 LARGER +compare_y_at_x 39 91 LARGER +compare_y_at_x 40 72 EQUAL +compare_y_at_x 40 73 EQUAL +compare_y_at_x 40 74 EQUAL +compare_y_at_x 40 75 EQUAL +compare_y_at_x 40 76 LARGER +compare_y_at_x 40 77 LARGER +compare_y_at_x 40 78 SMALLER +compare_y_at_x 40 79 SMALLER +compare_y_at_x 40 80 EQUAL +compare_y_at_x 40 81 EQUAL +compare_y_at_x 40 82 EQUAL +compare_y_at_x 40 83 EQUAL +compare_y_at_x 40 84 SMALLER +compare_y_at_x 40 85 SMALLER +compare_y_at_x 40 86 SMALLER +compare_y_at_x 40 87 SMALLER +compare_y_at_x 40 88 LARGER +compare_y_at_x 40 89 LARGER +compare_y_at_x 40 90 LARGER +compare_y_at_x 40 91 LARGER +compare_y_at_x 41 72 SMALLER +compare_y_at_x 41 73 SMALLER +compare_y_at_x 41 74 EQUAL +compare_y_at_x 41 75 EQUAL +compare_y_at_x 41 76 SMALLER +compare_y_at_x 41 77 SMALLER +compare_y_at_x 41 78 SMALLER +compare_y_at_x 41 79 SMALLER +compare_y_at_x 41 80 SMALLER +compare_y_at_x 41 81 SMALLER +compare_y_at_x 41 82 SMALLER +compare_y_at_x 41 83 SMALLER +compare_y_at_x 41 84 SMALLER +compare_y_at_x 41 85 SMALLER +compare_y_at_x 41 86 SMALLER +compare_y_at_x 41 87 SMALLER +compare_y_at_x 41 88 EQUAL +compare_y_at_x 41 89 SMALLER +compare_y_at_x 41 90 SMALLER +compare_y_at_x 41 91 EQUAL +compare_y_at_x 42 72 SMALLER +compare_y_at_x 42 73 SMALLER +compare_y_at_x 42 74 LARGER +compare_y_at_x 42 75 LARGER +compare_y_at_x 42 76 EQUAL +compare_y_at_x 42 77 EQUAL +compare_y_at_x 42 78 LARGER +compare_y_at_x 42 79 LARGER +compare_y_at_x 42 80 LARGER +compare_y_at_x 42 81 LARGER +compare_y_at_x 42 82 LARGER +compare_y_at_x 42 83 LARGER +compare_y_at_x 42 84 EQUAL +compare_y_at_x 42 85 EQUAL +compare_y_at_x 42 86 EQUAL +compare_y_at_x 42 87 EQUAL +compare_y_at_x 42 88 LARGER +compare_y_at_x 42 89 LARGER +compare_y_at_x 42 90 LARGER +compare_y_at_x 42 91 LARGER +compare_y_at_x 43 72 SMALLER +compare_y_at_x 43 73 SMALLER +compare_y_at_x 43 74 LARGER +compare_y_at_x 43 75 LARGER +compare_y_at_x 43 76 LARGER +compare_y_at_x 43 77 LARGER +compare_y_at_x 43 78 LARGER +compare_y_at_x 43 79 LARGER +compare_y_at_x 43 80 LARGER +compare_y_at_x 43 81 LARGER +compare_y_at_x 43 82 EQUAL +compare_y_at_x 43 83 EQUAL +compare_y_at_x 43 84 EQUAL +compare_y_at_x 43 85 EQUAL +compare_y_at_x 43 86 EQUAL +compare_y_at_x 43 87 EQUAL +compare_y_at_x 43 88 LARGER +compare_y_at_x 43 89 LARGER +compare_y_at_x 43 90 LARGER +compare_y_at_x 43 91 LARGER +compare_y_at_x 44 72 SMALLER +compare_y_at_x 44 73 SMALLER +compare_y_at_x 44 74 LARGER +compare_y_at_x 44 75 LARGER +compare_y_at_x 44 76 SMALLER +compare_y_at_x 44 77 SMALLER +compare_y_at_x 44 78 SMALLER +compare_y_at_x 44 79 SMALLER +compare_y_at_x 44 80 EQUAL +compare_y_at_x 44 81 EQUAL +compare_y_at_x 44 82 SMALLER +compare_y_at_x 44 83 SMALLER +compare_y_at_x 44 84 SMALLER +compare_y_at_x 44 85 SMALLER +compare_y_at_x 44 86 SMALLER +compare_y_at_x 44 87 SMALLER +compare_y_at_x 44 88 EQUAL +compare_y_at_x 44 89 EQUAL +compare_y_at_x 44 90 EQUAL +compare_y_at_x 44 91 EQUAL +compare_y_at_x 45 72 SMALLER +compare_y_at_x 45 73 SMALLER +compare_y_at_x 45 74 LARGER +compare_y_at_x 45 75 LARGER +compare_y_at_x 45 76 SMALLER +compare_y_at_x 45 77 SMALLER +compare_y_at_x 45 78 EQUAL +compare_y_at_x 45 79 EQUAL +compare_y_at_x 45 80 SMALLER +compare_y_at_x 45 81 SMALLER +compare_y_at_x 45 82 SMALLER +compare_y_at_x 45 83 SMALLER +compare_y_at_x 45 84 SMALLER +compare_y_at_x 45 85 SMALLER +compare_y_at_x 45 86 SMALLER +compare_y_at_x 45 87 SMALLER +compare_y_at_x 45 88 EQUAL +compare_y_at_x 45 89 EQUAL +compare_y_at_x 45 90 EQUAL +compare_y_at_x 45 91 EQUAL diff --git a/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/intersect b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/intersect new file mode 100644 index 00000000000..387b55b3694 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/intersect @@ -0,0 +1,100 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +10 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +1 1 +# ----------------------------------------------------------- +# Number of xcurves +16 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 1/2 1 1/2 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 1/2 1 -1/2 +l 0 0 2 2 +l 2 0 0 2 +l 0 0 2 0 +l 1 0 3 0 +l 1 0 2 0 +l 0 0 3 0 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +intersect 0 0 1 1 0 +intersect 0 1 2 0 3 1 0 1 1 +intersect 0 2 1 0 1 2 +intersect 0 3 1 0 1 2 +intersect 0 4 1 0 3 2 +intersect 0 5 1 0 3 2 +intersect 0 6 1 0 2 2 +intersect 1 0 2 0 3 1 0 1 1 +intersect 1 1 1 1 1 +intersect 1 2 1 0 1 2 +intersect 1 3 1 0 1 2 +intersect 1 4 1 0 3 2 +intersect 1 5 1 0 3 2 +intersect 1 9 1 0 4 2 +intersect 2 0 1 0 1 2 +intersect 2 1 1 0 1 2 +intersect 2 2 1 1 2 +intersect 2 3 2 0 0 1 0 1 1 +intersect 2 4 1 0 0 2 +intersect 2 5 1 0 0 2 +intersect 2 7 2 0 0 1 0 5 1 +intersect 2 8 1 0 0 1 +intersect 3 0 1 0 1 2 +intersect 3 1 1 0 1 2 +intersect 3 2 2 0 0 1 0 1 1 +intersect 3 3 1 1 3 +intersect 3 4 1 0 0 2 +intersect 3 5 1 0 0 2 +intersect 3 7 1 0 0 1 +intersect 3 8 2 0 0 1 0 8 1 +intersect 4 0 1 0 3 2 +intersect 4 1 1 0 3 2 +intersect 4 2 1 0 0 2 +intersect 4 3 1 0 0 2 +intersect 4 4 1 1 4 +intersect 4 5 2 0 3 1 0 0 1 +intersect 4 7 1 0 0 1 +intersect 4 8 2 0 7 1 0 0 1 +intersect 5 0 1 0 3 2 +intersect 5 1 1 0 3 2 +intersect 5 2 1 0 0 2 +intersect 5 3 1 0 0 2 +intersect 5 4 2 0 3 1 0 0 1 +intersect 5 5 1 1 5 +intersect 5 7 2 0 6 1 0 0 1 +intersect 5 8 1 0 0 1 +# +intersect 10 11 1 0 9 1 +intersect 11 10 1 0 9 1 +intersect 10 12 1 0 0 1 +intersect 12 10 1 0 0 1 +intersect 12 13 1 1 14 +intersect 13 12 1 1 14 +intersect 14 15 1 1 14 +intersect 15 14 1 1 14 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/is_vertical b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/is_vertical new file mode 100644 index 00000000000..c89310c447a --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/is_vertical @@ -0,0 +1,225 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +0 +# ----------------------------------------------------------- +# Number of xcurves +92 +# +# segments +# +l -1 -1 -1 0 +l -1 -1 -1 1 +l -1 -1 0 -1 +l -1 -1 0 0 +l -1 -1 0 1 +l -1 -1 1 -1 +l -1 -1 1 0 +l -1 -1 1 1 +# +l -1 0 -1 1 +l -1 0 0 -1 +l -1 0 0 0 +l -1 0 0 1 +l -1 0 1 -1 +l -1 0 1 0 +l -1 0 1 1 +# +l -1 1 0 -1 +l -1 1 0 0 +l -1 1 0 1 +l -1 1 1 -1 +l -1 1 1 0 +l -1 1 1 1 +# +l 0 -1 0 0 +l 0 -1 0 1 +l 0 -1 1 -1 +l 0 -1 1 0 +l 0 -1 1 1 +# +l 0 0 0 1 +l 0 0 1 -1 +l 0 0 1 0 +l 0 0 1 1 +# +l 0 1 1 -1 +l 0 1 1 0 +l 0 1 1 1 +# +l 1 -1 1 0 +l 1 -1 1 1 +# +l 1 0 1 1 +# other direction +l -1 0 -1 -1 +l -1 1 -1 -1 +l 0 -1 -1 -1 +l 0 0 -1 -1 +l 0 1 -1 -1 +l 1 -1 -1 -1 +l 1 0 -1 -1 +l 1 1 -1 -1 +# +l -1 1 -1 0 +l 0 -1 -1 0 +l 0 0 -1 0 +l 0 1 -1 0 +l 1 -1 -1 0 +l 1 0 -1 0 +l 1 1 -1 0 +# +l 0 -1 -1 1 +l 0 0 -1 1 +l 0 1 -1 1 +l 1 -1 -1 1 +l 1 0 -1 1 +l 1 1 -1 1 +# +l 0 0 0 -1 +l 0 1 0 -1 +l 1 -1 0 -1 +l 1 0 0 -1 +l 1 1 0 -1 +# +l 0 1 0 0 +l 1 -1 0 0 +l 1 0 0 0 +l 1 1 0 0 +# +l 1 -1 0 1 +l 1 0 0 1 +l 1 1 0 1 +# +l 1 0 1 -1 +l 1 1 1 -1 +# +l 1 1 1 0 +# +# circles +# +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +is_vertical 0 TRUE +is_vertical 1 TRUE +is_vertical 2 FALSE +is_vertical 3 FALSE +is_vertical 4 FALSE +is_vertical 5 FALSE +is_vertical 6 FALSE +is_vertical 7 FALSE +is_vertical 8 TRUE +is_vertical 9 FALSE +is_vertical 10 FALSE +is_vertical 11 FALSE +is_vertical 12 FALSE +is_vertical 13 FALSE +is_vertical 14 FALSE +is_vertical 15 FALSE +is_vertical 16 FALSE +is_vertical 17 FALSE +is_vertical 18 FALSE +is_vertical 19 FALSE +is_vertical 20 FALSE +is_vertical 21 TRUE +is_vertical 22 TRUE +is_vertical 23 FALSE +is_vertical 24 FALSE +is_vertical 25 FALSE +is_vertical 26 TRUE +is_vertical 27 FALSE +is_vertical 28 FALSE +is_vertical 29 FALSE +is_vertical 30 FALSE +is_vertical 31 FALSE +is_vertical 32 FALSE +is_vertical 33 TRUE +is_vertical 34 TRUE +is_vertical 35 TRUE +is_vertical 36 TRUE +is_vertical 37 TRUE +is_vertical 38 FALSE +is_vertical 39 FALSE +is_vertical 40 FALSE +is_vertical 41 FALSE +is_vertical 42 FALSE +is_vertical 43 FALSE +is_vertical 44 TRUE +is_vertical 45 FALSE +is_vertical 46 FALSE +is_vertical 47 FALSE +is_vertical 48 FALSE +is_vertical 49 FALSE +is_vertical 50 FALSE +is_vertical 51 FALSE +is_vertical 52 FALSE +is_vertical 53 FALSE +is_vertical 54 FALSE +is_vertical 55 FALSE +is_vertical 56 FALSE +is_vertical 57 TRUE +is_vertical 58 TRUE +is_vertical 59 FALSE +is_vertical 60 FALSE +is_vertical 61 FALSE +is_vertical 62 TRUE +is_vertical 63 FALSE +is_vertical 64 FALSE +is_vertical 65 FALSE +is_vertical 66 FALSE +is_vertical 67 FALSE +is_vertical 68 FALSE +is_vertical 69 TRUE +is_vertical 70 TRUE +is_vertical 71 TRUE +is_vertical 72 FALSE +is_vertical 73 FALSE +is_vertical 74 FALSE +is_vertical 75 FALSE +is_vertical 76 FALSE +is_vertical 77 FALSE +is_vertical 78 FALSE +is_vertical 79 FALSE +is_vertical 80 FALSE +is_vertical 81 FALSE +is_vertical 82 FALSE +is_vertical 83 FALSE +is_vertical 84 FALSE +is_vertical 85 FALSE +is_vertical 86 FALSE +is_vertical 87 FALSE +is_vertical 88 FALSE +is_vertical 89 FALSE +is_vertical 90 FALSE +is_vertical 91 FALSE + diff --git a/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/make_x_monotone b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/make_x_monotone new file mode 100644 index 00000000000..cb2bb4a8c68 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/make_x_monotone @@ -0,0 +1,117 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +0 +# ----------------------------------------------------------- +# Number of xcurves +31 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 1/2 1 1/2 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 1/2 1 -1/2 +l 0 0 1 1 +# ----------------------------------------------------------- +# Number of curves +26 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 1/2 1 1/2 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 1/2 1 -1/2 +l 0 0 1 1 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +make_x_monotone 0 1 1 0 +make_x_monotone 1 1 1 1 +make_x_monotone 2 1 1 2 +make_x_monotone 3 1 1 3 +make_x_monotone 4 1 1 4 +make_x_monotone 5 1 1 5 +make_x_monotone 6 1 1 6 +make_x_monotone 7 1 1 7 +make_x_monotone 8 1 1 8 +make_x_monotone 9 1 1 9 +make_x_monotone 10 1 1 10 +make_x_monotone 11 1 1 11 +make_x_monotone 12 1 1 12 +make_x_monotone 13 1 1 13 +make_x_monotone 14 1 1 14 +make_x_monotone 15 1 1 15 +make_x_monotone 16 1 1 16 +make_x_monotone 17 1 1 17 +make_x_monotone 18 1 1 18 +make_x_monotone 19 1 1 19 +make_x_monotone 20 2 1 20 1 21 +make_x_monotone 21 2 1 22 1 23 +make_x_monotone 22 2 1 24 1 25 +make_x_monotone 23 2 1 26 1 27 +make_x_monotone 24 2 1 28 1 29 +make_x_monotone 25 1 1 30 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/split b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/split new file mode 100644 index 00000000000..a85ebff8185 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/split @@ -0,0 +1,83 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +11 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +1 0 +0 1 +# ----------------------------------------------------------- +# Number of xcurves +36 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 1/2 1 1/2 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 1/2 1 -1/2 +l 0 0 2 0 +l 0 0 1 0 +l 1 0 2 0 +l 0 0 0 2 +l 0 0 0 1 +l 0 1 0 2 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +split 20 2 1 0 +split 21 4 2 3 +split 22 5 5 4 +split 23 8 6 7 +split 24 7 8 9 +split 25 6 11 10 +split 26 2 12 15 +split 27 0 13 14 +split 28 0 18 17 +split 29 4 19 16 +split 30 9 31 32 +split 33 10 34 35 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/vertex b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/vertex new file mode 100644 index 00000000000..a3003e24ff1 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_line_arcs/vertex @@ -0,0 +1,353 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +18 +-1 -1 +-1 0 +-1 1 +0 -1 +0 0 +0 1 +1 -1 +1 0 +1 1 +0 0 +1 0 +0 1 +-1 0 +0 -1 +1/2 1/2 +-1/2 1/2 +-1/2 -1/2 +1/2 -1/2 +# ----------------------------------------------------------- +# Number of xcurves +92 +# +# segments +# +l -1 -1 -1 0 +l -1 -1 -1 1 +l -1 -1 0 -1 +l -1 -1 0 0 +l -1 -1 0 1 +l -1 -1 1 -1 +l -1 -1 1 0 +l -1 -1 1 1 +# +l -1 0 -1 1 +l -1 0 0 -1 +l -1 0 0 0 +l -1 0 0 1 +l -1 0 1 -1 +l -1 0 1 0 +l -1 0 1 1 +# +l -1 1 0 -1 +l -1 1 0 0 +l -1 1 0 1 +l -1 1 1 -1 +l -1 1 1 0 +l -1 1 1 1 +# +l 0 -1 0 0 +l 0 -1 0 1 +l 0 -1 1 -1 +l 0 -1 1 0 +l 0 -1 1 1 +# +l 0 0 0 1 +l 0 0 1 -1 +l 0 0 1 0 +l 0 0 1 1 +# +l 0 1 1 -1 +l 0 1 1 0 +l 0 1 1 1 +# +l 1 -1 1 0 +l 1 -1 1 1 +# +l 1 0 1 1 +# other direction +l -1 0 -1 -1 +l -1 1 -1 -1 +l 0 -1 -1 -1 +l 0 0 -1 -1 +l 0 1 -1 -1 +l 1 -1 -1 -1 +l 1 0 -1 -1 +l 1 1 -1 -1 +# +l -1 1 -1 0 +l 0 -1 -1 0 +l 0 0 -1 0 +l 0 1 -1 0 +l 1 -1 -1 0 +l 1 0 -1 0 +l 1 1 -1 0 +# +l 0 -1 -1 1 +l 0 0 -1 1 +l 0 1 -1 1 +l 1 -1 -1 1 +l 1 0 -1 1 +l 1 1 -1 1 +# +l 0 0 0 -1 +l 0 1 0 -1 +l 1 -1 0 -1 +l 1 0 0 -1 +l 1 1 0 -1 +# +l 0 1 0 0 +l 1 -1 0 0 +l 1 0 0 0 +l 1 1 0 0 +# +l 1 -1 0 1 +l 1 0 0 1 +l 1 1 0 1 +# +l 1 0 1 -1 +l 1 1 1 -1 +# +l 1 1 1 0 +# +# circles +# +# x^2+y^2=1 +c 0 0 1 1 1 1 1 0 1 0 1 1 +c 0 0 1 1 1 0 1 1 1 -1 1 0 +c 0 0 1 1 1 -1 1 0 1 0 1 -1 +c 0 0 1 1 1 0 1 -1 1 1 1 0 +# (x-1/2)^2+y^2=1/4 +c 1/2 0 1/4 1 1 1 1 0 1 1/2 1 1/2 +c 1/2 0 1/4 1 1 1/2 1 1/2 1 0 1 0 +c 1/2 0 1/4 1 1 0 1 0 1 1/2 1 -1/2 +c 1/2 0 1/4 1 1 1/2 1 -1/2 1 1 1 0 +# (x+1/2)^2+y^2=1/4 +c -1/2 0 1/4 1 1 -1 1 0 1 -1/2 1 -1/2 +c -1/2 0 1/4 1 1 -1/2 1 -1/2 1 0 1 0 +c -1/2 0 1/4 1 1 0 1 0 1 -1/2 1 1/2 +c -1/2 0 1/4 1 1 -1/2 1 1/2 1 -1 1 0 +# (y-1/2)^2+x^2=1/4 +c 0 1/2 1/4 1 1 0 1 1 1 -1/2 1 1/2 +c 0 1/2 1/4 1 1 -1/2 1 1/2 1 0 1 0 +c 0 1/2 1/4 1 1 0 1 0 1 1/2 1 1/2 +c 0 1/2 1/4 1 1 1/2 1 1/2 1 0 1 1 +# (y+1/2)^2+x^2=1/4 +c 0 -1/2 1/4 1 1 0 1 -1 1 1/2 1 -1/2 +c 0 -1/2 1/4 1 1 1/2 1 -1/2 1 0 1 0 +c 0 -1/2 1/4 1 1 0 1 0 1 -1/2 1 -1/2 +c 0 -1/2 1/4 1 1 -1/2 1 -1/2 1 0 1 -1 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +min_vertex 0 0 +min_vertex 1 0 +min_vertex 2 0 +min_vertex 3 0 +min_vertex 4 0 +min_vertex 5 0 +min_vertex 6 0 +min_vertex 7 0 +min_vertex 36 0 +min_vertex 37 0 +min_vertex 38 0 +min_vertex 39 0 +min_vertex 40 0 +min_vertex 41 0 +min_vertex 42 0 +min_vertex 43 0 +# +min_vertex 8 1 +min_vertex 9 1 +min_vertex 10 1 +min_vertex 11 1 +min_vertex 12 1 +min_vertex 13 1 +min_vertex 14 1 +min_vertex 44 1 +min_vertex 45 1 +min_vertex 46 1 +min_vertex 47 1 +min_vertex 48 1 +min_vertex 49 1 +min_vertex 50 1 +# +min_vertex 15 2 +min_vertex 16 2 +min_vertex 17 2 +min_vertex 18 2 +min_vertex 19 2 +min_vertex 20 2 +min_vertex 51 2 +min_vertex 52 2 +min_vertex 53 2 +min_vertex 54 2 +min_vertex 55 2 +min_vertex 56 2 +# +min_vertex 21 3 +min_vertex 22 3 +min_vertex 23 3 +min_vertex 24 3 +min_vertex 25 3 +min_vertex 57 3 +min_vertex 58 3 +min_vertex 59 3 +min_vertex 60 3 +min_vertex 61 3 +# +min_vertex 26 4 +min_vertex 27 4 +min_vertex 28 4 +min_vertex 29 4 +min_vertex 62 4 +min_vertex 63 4 +min_vertex 64 4 +min_vertex 65 4 +# +min_vertex 30 5 +min_vertex 31 5 +min_vertex 32 5 +min_vertex 66 5 +min_vertex 67 5 +min_vertex 68 5 +# +min_vertex 33 6 +min_vertex 34 6 +min_vertex 69 6 +min_vertex 70 6 +# +min_vertex 35 7 +min_vertex 71 7 +# +max_vertex 7 8 +max_vertex 14 8 +max_vertex 20 8 +max_vertex 25 8 +max_vertex 29 8 +max_vertex 32 8 +max_vertex 34 8 +max_vertex 35 8 +max_vertex 43 8 +max_vertex 50 8 +max_vertex 56 8 +max_vertex 61 8 +max_vertex 65 8 +max_vertex 68 8 +max_vertex 70 8 +max_vertex 71 8 +# +max_vertex 6 7 +max_vertex 13 7 +max_vertex 19 7 +max_vertex 24 7 +max_vertex 28 7 +max_vertex 31 7 +max_vertex 33 7 +max_vertex 42 7 +max_vertex 49 7 +max_vertex 55 7 +max_vertex 60 7 +max_vertex 64 7 +max_vertex 67 7 +max_vertex 69 7 +# +max_vertex 5 6 +max_vertex 12 6 +max_vertex 18 6 +max_vertex 23 6 +max_vertex 27 6 +max_vertex 30 6 +max_vertex 41 6 +max_vertex 48 6 +max_vertex 54 6 +max_vertex 59 6 +max_vertex 63 6 +max_vertex 66 6 +# +max_vertex 4 5 +max_vertex 11 5 +max_vertex 17 5 +max_vertex 22 5 +max_vertex 26 5 +max_vertex 40 5 +max_vertex 47 5 +max_vertex 53 5 +max_vertex 58 5 +max_vertex 62 5 +# +max_vertex 3 4 +max_vertex 10 4 +max_vertex 16 4 +max_vertex 21 4 +max_vertex 39 4 +max_vertex 46 4 +max_vertex 52 4 +max_vertex 57 4 +# +max_vertex 2 3 +max_vertex 9 3 +max_vertex 15 3 +max_vertex 38 3 +max_vertex 45 3 +max_vertex 51 3 +# +max_vertex 1 2 +max_vertex 8 2 +max_vertex 37 2 +max_vertex 44 2 +# +max_vertex 0 1 +max_vertex 36 1 +# +min_vertex 72 11 +min_vertex 73 12 +min_vertex 74 12 +min_vertex 75 13 +min_vertex 76 14 +min_vertex 77 9 +min_vertex 78 9 +min_vertex 79 17 +min_vertex 80 12 +min_vertex 81 16 +min_vertex 82 15 +min_vertex 83 12 +min_vertex 84 15 +min_vertex 85 15 +min_vertex 86 9 +min_vertex 87 11 +min_vertex 88 13 +min_vertex 89 9 +min_vertex 90 16 +min_vertex 91 16 +max_vertex 72 10 +max_vertex 73 11 +max_vertex 74 13 +max_vertex 75 10 +max_vertex 76 10 +max_vertex 77 14 +max_vertex 78 17 +max_vertex 79 10 +max_vertex 80 16 +max_vertex 81 9 +max_vertex 82 9 +max_vertex 83 15 +max_vertex 84 11 +max_vertex 85 9 +max_vertex 86 14 +max_vertex 87 14 +max_vertex 88 17 +max_vertex 89 17 +max_vertex 90 9 +max_vertex 91 13 + + + diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/compare b/Arrangement_2/test/Arrangement_2/data/circular_lines/compare new file mode 100644 index 00000000000..ab0507d0f5c --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/compare @@ -0,0 +1,177 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +9 +-1 -1 +-1 0 +-1 1 +0 -1 +0 0 +0 1 +1 -1 +1 0 +1 1 +# ----------------------------------------------------------- +# Number of xcurves +0 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +compare_x 0 1 EQUAL +compare_x 1 2 EQUAL +compare_x 0 2 EQUAL +compare_x 1 0 EQUAL +compare_x 2 1 EQUAL +compare_x 2 0 EQUAL +compare_x 3 4 EQUAL +compare_x 4 5 EQUAL +compare_x 3 5 EQUAL +compare_x 4 3 EQUAL +compare_x 5 4 EQUAL +compare_x 5 3 EQUAL +compare_x 6 7 EQUAL +compare_x 7 8 EQUAL +compare_x 6 8 EQUAL +compare_x 7 6 EQUAL +compare_x 8 7 EQUAL +compare_x 8 6 EQUAL +compare_x 0 3 SMALLER +compare_x 0 4 SMALLER +compare_x 0 5 SMALLER +compare_x 0 6 SMALLER +compare_x 0 7 SMALLER +compare_x 0 8 SMALLER +compare_x 1 3 SMALLER +compare_x 1 4 SMALLER +compare_x 1 5 SMALLER +compare_x 1 6 SMALLER +compare_x 1 7 SMALLER +compare_x 1 8 SMALLER +compare_x 2 3 SMALLER +compare_x 2 4 SMALLER +compare_x 2 5 SMALLER +compare_x 2 6 SMALLER +compare_x 2 7 SMALLER +compare_x 2 8 SMALLER +compare_x 3 6 SMALLER +compare_x 3 7 SMALLER +compare_x 3 8 SMALLER +compare_x 4 6 SMALLER +compare_x 4 7 SMALLER +compare_x 4 8 SMALLER +compare_x 5 6 SMALLER +compare_x 5 7 SMALLER +compare_x 5 8 SMALLER +compare_x 6 3 LARGER +compare_x 6 4 LARGER +compare_x 6 5 LARGER +compare_x 6 0 LARGER +compare_x 6 1 LARGER +compare_x 6 2 LARGER +compare_x 7 3 LARGER +compare_x 7 4 LARGER +compare_x 7 5 LARGER +compare_x 7 0 LARGER +compare_x 7 1 LARGER +compare_x 7 2 LARGER +compare_x 8 3 LARGER +compare_x 8 4 LARGER +compare_x 8 5 LARGER +compare_x 8 0 LARGER +compare_x 8 1 LARGER +compare_x 8 2 LARGER +compare_x 3 0 LARGER +compare_x 3 1 LARGER +compare_x 3 2 LARGER +compare_x 4 0 LARGER +compare_x 4 1 LARGER +compare_x 4 2 LARGER +compare_x 5 0 LARGER +compare_x 5 1 LARGER +compare_x 5 2 LARGER +# +compare_xy 0 0 EQUAL +compare_xy 1 1 EQUAL +compare_xy 2 2 EQUAL +compare_xy 3 3 EQUAL +compare_xy 4 4 EQUAL +compare_xy 5 5 EQUAL +compare_xy 6 6 EQUAL +compare_xy 7 7 EQUAL +compare_xy 8 8 EQUAL +compare_xy 0 1 SMALLER +compare_xy 0 2 SMALLER +compare_xy 0 3 SMALLER +compare_xy 0 4 SMALLER +compare_xy 0 5 SMALLER +compare_xy 0 6 SMALLER +compare_xy 0 7 SMALLER +compare_xy 0 8 SMALLER +compare_xy 1 2 SMALLER +compare_xy 1 3 SMALLER +compare_xy 1 4 SMALLER +compare_xy 1 5 SMALLER +compare_xy 1 6 SMALLER +compare_xy 1 7 SMALLER +compare_xy 1 8 SMALLER +compare_xy 2 3 SMALLER +compare_xy 2 4 SMALLER +compare_xy 2 5 SMALLER +compare_xy 2 6 SMALLER +compare_xy 2 7 SMALLER +compare_xy 2 8 SMALLER +compare_xy 3 4 SMALLER +compare_xy 3 5 SMALLER +compare_xy 3 6 SMALLER +compare_xy 3 7 SMALLER +compare_xy 3 8 SMALLER +compare_xy 4 5 SMALLER +compare_xy 4 6 SMALLER +compare_xy 4 7 SMALLER +compare_xy 4 8 SMALLER +compare_xy 5 6 SMALLER +compare_xy 5 7 SMALLER +compare_xy 5 8 SMALLER +compare_xy 6 7 SMALLER +compare_xy 6 8 SMALLER +compare_xy 7 8 SMALLER +compare_xy 1 0 LARGER +compare_xy 2 0 LARGER +compare_xy 3 0 LARGER +compare_xy 4 0 LARGER +compare_xy 5 0 LARGER +compare_xy 6 0 LARGER +compare_xy 7 0 LARGER +compare_xy 8 0 LARGER +compare_xy 2 1 LARGER +compare_xy 3 1 LARGER +compare_xy 4 1 LARGER +compare_xy 5 1 LARGER +compare_xy 6 1 LARGER +compare_xy 7 1 LARGER +compare_xy 8 1 LARGER +compare_xy 3 2 LARGER +compare_xy 4 2 LARGER +compare_xy 5 2 LARGER +compare_xy 6 2 LARGER +compare_xy 7 2 LARGER +compare_xy 8 2 LARGER +compare_xy 4 3 LARGER +compare_xy 5 3 LARGER +compare_xy 6 3 LARGER +compare_xy 7 3 LARGER +compare_xy 8 3 LARGER +compare_xy 5 4 LARGER +compare_xy 6 4 LARGER +compare_xy 7 4 LARGER +compare_xy 8 4 LARGER +compare_xy 6 5 LARGER +compare_xy 7 5 LARGER +compare_xy 8 5 LARGER +compare_xy 7 6 LARGER +compare_xy 8 7 LARGER +compare_xy 8 7 LARGER diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/compare_y_at_x b/Arrangement_2/test/Arrangement_2/data/circular_lines/compare_y_at_x new file mode 100644 index 00000000000..37d0a2919e5 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/compare_y_at_x @@ -0,0 +1,1691 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +37 +-1 -1 +-1 0 +-1 1 +-2/3 -1/3 +-2/3 1/3 +-3/5 -1/5 +-3/5 1/5 +-1/2 -1/2 +-1/2 0 +-1/2 1/2 +-1/3 -2/3 +-1/3 -1/3 +-1/3 1/3 +-1/3 2/3 +-1/5 -3/5 +-1/5 3/5 +0 -1 +0 -1/2 +0 0 +0 1/2 +0 1 +1/5 -3/5 +1/5 3/5 +1/3 -2/3 +1/3 -1/3 +1/3 1/3 +1/3 2/3 +1/2 -1/2 +1/2 0 +1/2 1/2 +3/5 -1/5 +3/5 1/5 +2/3 -1/3 +2/3 1/3 +1 -1 +1 0 +1 1 +# ----------------------------------------------------------- +# Number of xcurves +72 +w -1 -1 -1 0 +w -1 -1 -1 1 +w -1 -1 0 -1 +w -1 -1 0 0 +w -1 -1 0 1 +w -1 -1 1 -1 +w -1 -1 1 0 +w -1 -1 1 1 +# +w -1 0 -1 1 +w -1 0 0 -1 +w -1 0 0 0 +w -1 0 0 1 +w -1 0 1 -1 +w -1 0 1 0 +w -1 0 1 1 +# +w -1 1 0 -1 +w -1 1 0 0 +w -1 1 0 1 +w -1 1 1 -1 +w -1 1 1 0 +w -1 1 1 1 +# +w 0 -1 0 0 +w 0 -1 0 1 +w 0 -1 1 -1 +w 0 -1 1 0 +w 0 -1 1 1 +# +w 0 0 0 1 +w 0 0 1 -1 +w 0 0 1 0 +w 0 0 1 1 +# +w 0 1 1 -1 +w 0 1 1 0 +w 0 1 1 1 +# +w 1 -1 1 0 +w 1 -1 1 1 +# +w 1 0 1 1 +# other direction +w -1 0 -1 -1 +w -1 1 -1 -1 +w 0 -1 -1 -1 +w 0 0 -1 -1 +w 0 1 -1 -1 +w 1 -1 -1 -1 +w 1 0 -1 -1 +w 1 1 -1 -1 +# +w -1 1 -1 0 +w 0 -1 -1 0 +w 0 0 -1 0 +w 0 1 -1 0 +w 1 -1 -1 0 +w 1 0 -1 0 +w 1 1 -1 0 +# +w 0 -1 -1 1 +w 0 0 -1 1 +w 0 1 -1 1 +w 1 -1 -1 1 +w 1 0 -1 1 +w 1 1 -1 1 +# +w 0 0 0 -1 +w 0 1 0 -1 +w 1 -1 0 -1 +w 1 0 0 -1 +w 1 1 0 -1 +# +w 0 1 0 0 +w 1 -1 0 0 +w 1 0 0 0 +w 1 1 0 0 +# +w 1 -1 0 1 +w 1 0 0 1 +w 1 1 0 1 +# +w 1 0 1 -1 +w 1 1 1 -1 +# +w 1 1 1 0 +# +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +# Vertical x-monotone curve: +# +compare_y_at_x 0 0 EQUAL +compare_y_at_x 1 0 EQUAL +compare_y_at_x 2 0 LARGER +compare_y_at_x 0 1 EQUAL +compare_y_at_x 1 1 EQUAL +compare_y_at_x 2 1 EQUAL +compare_y_at_x 0 8 SMALLER +compare_y_at_x 1 8 EQUAL +compare_y_at_x 2 8 EQUAL +# +compare_y_at_x 16 21 EQUAL +compare_y_at_x 17 21 EQUAL +compare_y_at_x 18 21 EQUAL +compare_y_at_x 19 21 LARGER +compare_y_at_x 20 21 LARGER +compare_y_at_x 16 22 EQUAL +compare_y_at_x 17 22 EQUAL +compare_y_at_x 18 22 EQUAL +compare_y_at_x 19 22 EQUAL +compare_y_at_x 20 22 EQUAL +compare_y_at_x 16 26 SMALLER +compare_y_at_x 17 26 SMALLER +compare_y_at_x 18 26 EQUAL +compare_y_at_x 19 26 EQUAL +compare_y_at_x 20 26 EQUAL +# +compare_y_at_x 34 33 EQUAL +compare_y_at_x 35 33 EQUAL +compare_y_at_x 36 33 LARGER +compare_y_at_x 34 34 EQUAL +compare_y_at_x 35 34 EQUAL +compare_y_at_x 36 34 EQUAL +compare_y_at_x 34 35 SMALLER +compare_y_at_x 35 35 EQUAL +compare_y_at_x 36 35 EQUAL +# +compare_y_at_x 0 36 EQUAL +compare_y_at_x 1 36 EQUAL +compare_y_at_x 2 36 LARGER +compare_y_at_x 0 37 EQUAL +compare_y_at_x 1 37 EQUAL +compare_y_at_x 2 37 EQUAL +compare_y_at_x 0 44 SMALLER +compare_y_at_x 1 44 EQUAL +compare_y_at_x 2 44 EQUAL +# +compare_y_at_x 16 57 EQUAL +compare_y_at_x 17 57 EQUAL +compare_y_at_x 18 57 EQUAL +compare_y_at_x 19 57 LARGER +compare_y_at_x 20 57 LARGER +compare_y_at_x 16 58 EQUAL +compare_y_at_x 17 58 EQUAL +compare_y_at_x 18 58 EQUAL +compare_y_at_x 19 58 EQUAL +compare_y_at_x 20 58 EQUAL +compare_y_at_x 16 62 SMALLER +compare_y_at_x 17 62 SMALLER +compare_y_at_x 18 62 EQUAL +compare_y_at_x 19 62 EQUAL +compare_y_at_x 20 62 EQUAL +# +compare_y_at_x 34 69 EQUAL +compare_y_at_x 35 69 EQUAL +compare_y_at_x 36 69 LARGER +compare_y_at_x 34 70 EQUAL +compare_y_at_x 35 70 EQUAL +compare_y_at_x 36 70 EQUAL +compare_y_at_x 34 71 SMALLER +compare_y_at_x 35 71 EQUAL +compare_y_at_x 36 71 EQUAL +# +# Non vertical x-monotone curve: +# +compare_y_at_x 0 2 EQUAL +compare_y_at_x 1 2 LARGER +compare_y_at_x 2 2 LARGER +compare_y_at_x 3 2 LARGER +compare_y_at_x 4 2 LARGER +compare_y_at_x 5 2 LARGER +compare_y_at_x 6 2 LARGER +compare_y_at_x 7 2 LARGER +compare_y_at_x 8 2 LARGER +compare_y_at_x 9 2 LARGER +compare_y_at_x 10 2 LARGER +compare_y_at_x 11 2 LARGER +compare_y_at_x 12 2 LARGER +compare_y_at_x 13 2 LARGER +compare_y_at_x 14 2 LARGER +compare_y_at_x 15 2 LARGER +compare_y_at_x 16 2 EQUAL +compare_y_at_x 17 2 LARGER +compare_y_at_x 18 2 LARGER +compare_y_at_x 19 2 LARGER +compare_y_at_x 20 2 LARGER +# +compare_y_at_x 0 3 EQUAL +compare_y_at_x 1 3 LARGER +compare_y_at_x 2 3 LARGER +compare_y_at_x 3 3 LARGER +compare_y_at_x 4 3 LARGER +compare_y_at_x 5 3 LARGER +compare_y_at_x 6 3 LARGER +compare_y_at_x 7 3 EQUAL +compare_y_at_x 8 3 LARGER +compare_y_at_x 9 3 LARGER +compare_y_at_x 10 3 SMALLER +compare_y_at_x 11 3 EQUAL +compare_y_at_x 12 3 LARGER +compare_y_at_x 13 3 LARGER +compare_y_at_x 14 3 SMALLER +compare_y_at_x 15 3 LARGER +compare_y_at_x 16 3 SMALLER +compare_y_at_x 17 3 SMALLER +compare_y_at_x 18 3 EQUAL +compare_y_at_x 19 3 LARGER +compare_y_at_x 20 3 LARGER +# +compare_y_at_x 0 4 EQUAL +compare_y_at_x 1 4 LARGER +compare_y_at_x 2 4 LARGER +compare_y_at_x 3 4 EQUAL +compare_y_at_x 4 4 LARGER +compare_y_at_x 5 4 EQUAL +compare_y_at_x 6 4 LARGER +compare_y_at_x 7 4 SMALLER +compare_y_at_x 8 4 EQUAL +compare_y_at_x 9 4 LARGER +compare_y_at_x 10 4 SMALLER +compare_y_at_x 11 4 SMALLER +compare_y_at_x 12 4 EQUAL +compare_y_at_x 13 4 LARGER +compare_y_at_x 14 4 SMALLER +compare_y_at_x 15 4 EQUAL +compare_y_at_x 16 4 SMALLER +compare_y_at_x 17 4 SMALLER +compare_y_at_x 18 4 SMALLER +compare_y_at_x 19 4 SMALLER +compare_y_at_x 20 4 EQUAL +# +compare_y_at_x 0 5 EQUAL +compare_y_at_x 1 5 LARGER +compare_y_at_x 2 5 LARGER +compare_y_at_x 3 5 LARGER +compare_y_at_x 4 5 LARGER +compare_y_at_x 5 5 LARGER +compare_y_at_x 6 5 LARGER +compare_y_at_x 7 5 LARGER +compare_y_at_x 8 5 LARGER +compare_y_at_x 9 5 LARGER +compare_y_at_x 10 5 LARGER +compare_y_at_x 11 5 LARGER +compare_y_at_x 12 5 LARGER +compare_y_at_x 13 5 LARGER +compare_y_at_x 14 5 LARGER +compare_y_at_x 15 5 LARGER +compare_y_at_x 16 5 EQUAL +compare_y_at_x 17 5 LARGER +compare_y_at_x 18 5 LARGER +compare_y_at_x 19 5 LARGER +compare_y_at_x 20 5 LARGER +compare_y_at_x 21 5 LARGER +compare_y_at_x 22 5 LARGER +compare_y_at_x 23 5 LARGER +compare_y_at_x 24 5 LARGER +compare_y_at_x 25 5 LARGER +compare_y_at_x 26 5 LARGER +compare_y_at_x 27 5 LARGER +compare_y_at_x 28 5 LARGER +compare_y_at_x 29 5 LARGER +compare_y_at_x 30 5 LARGER +compare_y_at_x 31 5 LARGER +compare_y_at_x 32 5 LARGER +compare_y_at_x 33 5 LARGER +compare_y_at_x 34 5 EQUAL +compare_y_at_x 35 5 LARGER +compare_y_at_x 36 5 LARGER +# +compare_y_at_x 0 6 EQUAL +compare_y_at_x 1 6 LARGER +compare_y_at_x 2 6 LARGER +compare_y_at_x 3 6 LARGER +compare_y_at_x 4 6 LARGER +compare_y_at_x 5 6 LARGER +compare_y_at_x 6 6 LARGER +compare_y_at_x 7 6 LARGER +compare_y_at_x 8 6 LARGER +compare_y_at_x 9 6 LARGER +compare_y_at_x 10 6 EQUAL +compare_y_at_x 11 6 LARGER +compare_y_at_x 12 6 LARGER +compare_y_at_x 13 6 LARGER +compare_y_at_x 14 6 EQUAL +compare_y_at_x 15 6 LARGER +compare_y_at_x 16 6 SMALLER +compare_y_at_x 17 6 EQUAL +compare_y_at_x 18 6 LARGER +compare_y_at_x 19 6 LARGER +compare_y_at_x 20 6 LARGER +compare_y_at_x 21 6 SMALLER +compare_y_at_x 22 6 LARGER +compare_y_at_x 23 6 SMALLER +compare_y_at_x 24 6 EQUAL +compare_y_at_x 25 6 LARGER +compare_y_at_x 26 6 LARGER +compare_y_at_x 27 6 SMALLER +compare_y_at_x 28 6 LARGER +compare_y_at_x 29 6 LARGER +compare_y_at_x 30 6 EQUAL +compare_y_at_x 31 6 LARGER +compare_y_at_x 32 6 SMALLER +compare_y_at_x 33 6 LARGER +compare_y_at_x 34 6 SMALLER +compare_y_at_x 35 6 EQUAL +compare_y_at_x 36 6 LARGER +# +compare_y_at_x 0 7 EQUAL +compare_y_at_x 1 7 LARGER +compare_y_at_x 2 7 LARGER +compare_y_at_x 3 7 LARGER +compare_y_at_x 4 7 LARGER +compare_y_at_x 5 7 LARGER +compare_y_at_x 6 7 LARGER +compare_y_at_x 7 7 EQUAL +compare_y_at_x 8 7 LARGER +compare_y_at_x 9 7 LARGER +compare_y_at_x 10 7 SMALLER +compare_y_at_x 11 7 EQUAL +compare_y_at_x 12 7 LARGER +compare_y_at_x 13 7 LARGER +compare_y_at_x 14 7 SMALLER +compare_y_at_x 15 7 LARGER +compare_y_at_x 16 7 SMALLER +compare_y_at_x 17 7 SMALLER +compare_y_at_x 18 7 EQUAL +compare_y_at_x 19 7 LARGER +compare_y_at_x 20 7 LARGER +compare_y_at_x 21 7 SMALLER +compare_y_at_x 22 7 LARGER +compare_y_at_x 23 7 SMALLER +compare_y_at_x 24 7 SMALLER +compare_y_at_x 25 7 EQUAL +compare_y_at_x 26 7 LARGER +compare_y_at_x 27 7 SMALLER +compare_y_at_x 28 7 SMALLER +compare_y_at_x 29 7 EQUAL +compare_y_at_x 30 7 SMALLER +compare_y_at_x 31 7 SMALLER +compare_y_at_x 32 7 SMALLER +compare_y_at_x 33 7 SMALLER +compare_y_at_x 34 7 SMALLER +compare_y_at_x 35 7 SMALLER +compare_y_at_x 36 7 EQUAL +# +compare_y_at_x 0 9 SMALLER +compare_y_at_x 1 9 EQUAL +compare_y_at_x 2 9 LARGER +compare_y_at_x 3 9 EQUAL +compare_y_at_x 4 9 LARGER +compare_y_at_x 5 9 LARGER +compare_y_at_x 6 9 LARGER +compare_y_at_x 7 9 EQUAL +compare_y_at_x 8 9 LARGER +compare_y_at_x 9 9 LARGER +compare_y_at_x 10 9 EQUAL +compare_y_at_x 11 9 LARGER +compare_y_at_x 12 9 LARGER +compare_y_at_x 13 9 LARGER +compare_y_at_x 14 9 LARGER +compare_y_at_x 15 9 LARGER +compare_y_at_x 16 9 EQUAL +compare_y_at_x 17 9 LARGER +compare_y_at_x 18 9 LARGER +compare_y_at_x 19 9 LARGER +compare_y_at_x 20 9 LARGER +# +compare_y_at_x 0 10 SMALLER +compare_y_at_x 1 10 EQUAL +compare_y_at_x 2 10 LARGER +compare_y_at_x 3 10 SMALLER +compare_y_at_x 4 10 LARGER +compare_y_at_x 5 10 SMALLER +compare_y_at_x 6 10 LARGER +compare_y_at_x 7 10 SMALLER +compare_y_at_x 8 10 EQUAL +compare_y_at_x 9 10 LARGER +compare_y_at_x 10 10 SMALLER +compare_y_at_x 11 10 SMALLER +compare_y_at_x 12 10 LARGER +compare_y_at_x 13 10 LARGER +compare_y_at_x 14 10 SMALLER +compare_y_at_x 15 10 LARGER +compare_y_at_x 16 10 SMALLER +compare_y_at_x 17 10 SMALLER +compare_y_at_x 18 10 EQUAL +compare_y_at_x 19 10 LARGER +compare_y_at_x 20 10 LARGER +# +compare_y_at_x 0 11 SMALLER +compare_y_at_x 1 11 EQUAL +compare_y_at_x 2 11 LARGER +compare_y_at_x 3 11 SMALLER +compare_y_at_x 4 11 EQUAL +compare_y_at_x 5 11 SMALLER +compare_y_at_x 6 11 SMALLER +compare_y_at_x 7 11 SMALLER +compare_y_at_x 8 11 SMALLER +compare_y_at_x 9 11 EQUAL +compare_y_at_x 10 11 SMALLER +compare_y_at_x 11 11 SMALLER +compare_y_at_x 12 11 SMALLER +compare_y_at_x 13 11 EQUAL +compare_y_at_x 14 11 SMALLER +compare_y_at_x 15 11 SMALLER +compare_y_at_x 16 11 SMALLER +compare_y_at_x 17 11 SMALLER +compare_y_at_x 18 11 SMALLER +compare_y_at_x 19 11 SMALLER +compare_y_at_x 20 11 EQUAL +# +compare_y_at_x 0 12 SMALLER +compare_y_at_x 1 12 EQUAL +compare_y_at_x 2 12 LARGER +compare_y_at_x 3 12 SMALLER +compare_y_at_x 4 12 LARGER +compare_y_at_x 5 12 EQUAL +compare_y_at_x 6 12 LARGER +compare_y_at_x 7 12 SMALLER +compare_y_at_x 8 12 LARGER +compare_y_at_x 9 12 LARGER +compare_y_at_x 10 12 SMALLER +compare_y_at_x 11 12 EQUAL +compare_y_at_x 12 12 LARGER +compare_y_at_x 13 12 LARGER +compare_y_at_x 14 12 SMALLER +compare_y_at_x 15 12 LARGER +compare_y_at_x 16 12 SMALLER +compare_y_at_x 17 12 EQUAL +compare_y_at_x 18 12 LARGER +compare_y_at_x 19 12 LARGER +compare_y_at_x 20 12 LARGER +compare_y_at_x 21 12 EQUAL +compare_y_at_x 22 12 LARGER +compare_y_at_x 23 12 EQUAL +compare_y_at_x 24 12 LARGER +compare_y_at_x 25 12 LARGER +compare_y_at_x 26 12 LARGER +compare_y_at_x 27 12 LARGER +compare_y_at_x 28 12 LARGER +compare_y_at_x 29 12 LARGER +compare_y_at_x 30 12 LARGER +compare_y_at_x 31 12 LARGER +compare_y_at_x 32 12 LARGER +compare_y_at_x 33 12 LARGER +compare_y_at_x 34 12 EQUAL +compare_y_at_x 35 12 LARGER +compare_y_at_x 36 12 LARGER +# +compare_y_at_x 0 13 SMALLER +compare_y_at_x 1 13 EQUAL +compare_y_at_x 2 13 LARGER +compare_y_at_x 3 13 SMALLER +compare_y_at_x 4 13 LARGER +compare_y_at_x 5 13 SMALLER +compare_y_at_x 6 13 LARGER +compare_y_at_x 7 13 SMALLER +compare_y_at_x 8 13 EQUAL +compare_y_at_x 9 13 LARGER +compare_y_at_x 10 13 SMALLER +compare_y_at_x 11 13 SMALLER +compare_y_at_x 12 13 LARGER +compare_y_at_x 13 13 LARGER +compare_y_at_x 14 13 SMALLER +compare_y_at_x 15 13 LARGER +compare_y_at_x 16 13 SMALLER +compare_y_at_x 17 13 SMALLER +compare_y_at_x 18 13 EQUAL +compare_y_at_x 19 13 LARGER +compare_y_at_x 20 13 LARGER +compare_y_at_x 21 13 SMALLER +compare_y_at_x 22 13 LARGER +compare_y_at_x 23 13 SMALLER +compare_y_at_x 24 13 SMALLER +compare_y_at_x 25 13 LARGER +compare_y_at_x 26 13 LARGER +compare_y_at_x 27 13 SMALLER +compare_y_at_x 28 13 EQUAL +compare_y_at_x 29 13 LARGER +compare_y_at_x 30 13 SMALLER +compare_y_at_x 31 13 LARGER +compare_y_at_x 32 13 SMALLER +compare_y_at_x 33 13 LARGER +compare_y_at_x 34 13 SMALLER +compare_y_at_x 35 13 EQUAL +compare_y_at_x 36 13 LARGER +# +compare_y_at_x 0 14 SMALLER +compare_y_at_x 1 14 EQUAL +compare_y_at_x 2 14 LARGER +compare_y_at_x 3 14 SMALLER +compare_y_at_x 4 14 LARGER +compare_y_at_x 5 14 SMALLER +compare_y_at_x 6 14 EQUAL +compare_y_at_x 7 14 SMALLER +compare_y_at_x 8 14 SMALLER +compare_y_at_x 9 14 LARGER +compare_y_at_x 10 14 SMALLER +compare_y_at_x 11 14 SMALLER +compare_y_at_x 12 14 EQUAL +compare_y_at_x 13 14 LARGER +compare_y_at_x 14 14 SMALLER +compare_y_at_x 15 14 LARGER +compare_y_at_x 16 14 SMALLER +compare_y_at_x 17 14 SMALLER +compare_y_at_x 18 14 SMALLER +compare_y_at_x 19 14 EQUAL +compare_y_at_x 20 14 LARGER +compare_y_at_x 21 14 SMALLER +compare_y_at_x 22 14 EQUAL +compare_y_at_x 23 14 SMALLER +compare_y_at_x 24 14 SMALLER +compare_y_at_x 25 14 SMALLER +compare_y_at_x 26 14 EQUAL +compare_y_at_x 27 14 SMALLER +compare_y_at_x 28 14 SMALLER +compare_y_at_x 29 14 SMALLER +compare_y_at_x 30 14 SMALLER +compare_y_at_x 31 14 SMALLER +compare_y_at_x 32 14 SMALLER +compare_y_at_x 33 14 SMALLER +compare_y_at_x 34 14 SMALLER +compare_y_at_x 35 14 SMALLER +compare_y_at_x 36 14 EQUAL +# +compare_y_at_x 0 15 SMALLER +compare_y_at_x 1 15 SMALLER +compare_y_at_x 2 15 EQUAL +compare_y_at_x 3 15 SMALLER +compare_y_at_x 4 15 EQUAL +compare_y_at_x 5 15 SMALLER +compare_y_at_x 6 15 EQUAL +compare_y_at_x 7 15 SMALLER +compare_y_at_x 8 15 EQUAL +compare_y_at_x 9 15 LARGER +compare_y_at_x 10 15 SMALLER +compare_y_at_x 11 15 EQUAL +compare_y_at_x 12 15 LARGER +compare_y_at_x 13 15 LARGER +compare_y_at_x 14 15 EQUAL +compare_y_at_x 15 15 LARGER +compare_y_at_x 16 15 EQUAL +compare_y_at_x 17 15 LARGER +compare_y_at_x 18 15 LARGER +compare_y_at_x 19 15 LARGER +compare_y_at_x 20 15 LARGER +# +compare_y_at_x 0 16 SMALLER +compare_y_at_x 1 16 SMALLER +compare_y_at_x 2 16 EQUAL +compare_y_at_x 3 16 SMALLER +compare_y_at_x 4 16 SMALLER +compare_y_at_x 5 16 SMALLER +compare_y_at_x 6 16 SMALLER +compare_y_at_x 7 16 SMALLER +compare_y_at_x 8 16 SMALLER +compare_y_at_x 9 16 EQUAL +compare_y_at_x 10 16 SMALLER +compare_y_at_x 11 16 SMALLER +compare_y_at_x 12 16 EQUAL +compare_y_at_x 13 16 LARGER +compare_y_at_x 14 16 SMALLER +compare_y_at_x 15 16 LARGER +compare_y_at_x 16 16 SMALLER +compare_y_at_x 17 16 SMALLER +compare_y_at_x 18 16 EQUAL +compare_y_at_x 19 16 LARGER +compare_y_at_x 20 16 LARGER +# +compare_y_at_x 0 17 SMALLER +compare_y_at_x 1 17 SMALLER +compare_y_at_x 2 17 EQUAL +compare_y_at_x 3 17 SMALLER +compare_y_at_x 4 17 SMALLER +compare_y_at_x 5 17 SMALLER +compare_y_at_x 6 17 SMALLER +compare_y_at_x 7 17 SMALLER +compare_y_at_x 8 17 SMALLER +compare_y_at_x 9 17 SMALLER +compare_y_at_x 10 17 SMALLER +compare_y_at_x 11 17 SMALLER +compare_y_at_x 12 17 SMALLER +compare_y_at_x 13 17 SMALLER +compare_y_at_x 14 17 SMALLER +compare_y_at_x 15 17 SMALLER +compare_y_at_x 16 17 SMALLER +compare_y_at_x 17 17 SMALLER +compare_y_at_x 18 17 SMALLER +compare_y_at_x 19 17 SMALLER +compare_y_at_x 20 17 EQUAL +# +compare_y_at_x 0 18 SMALLER +compare_y_at_x 1 18 SMALLER +compare_y_at_x 2 18 EQUAL +compare_y_at_x 3 18 SMALLER +compare_y_at_x 4 18 SMALLER +compare_y_at_x 5 18 SMALLER +compare_y_at_x 6 18 SMALLER +compare_y_at_x 7 18 SMALLER +compare_y_at_x 8 18 SMALLER +compare_y_at_x 9 18 EQUAL +compare_y_at_x 10 18 SMALLER +compare_y_at_x 11 18 SMALLER +compare_y_at_x 12 18 EQUAL +compare_y_at_x 13 18 LARGER +compare_y_at_x 14 18 SMALLER +compare_y_at_x 15 18 LARGER +compare_y_at_x 16 18 SMALLER +compare_y_at_x 17 18 SMALLER +compare_y_at_x 18 18 EQUAL +compare_y_at_x 19 18 LARGER +compare_y_at_x 20 18 LARGER +compare_y_at_x 21 18 SMALLER +compare_y_at_x 22 18 LARGER +compare_y_at_x 23 18 SMALLER +compare_y_at_x 24 18 EQUAL +compare_y_at_x 25 18 LARGER +compare_y_at_x 26 18 LARGER +compare_y_at_x 27 18 EQUAL +compare_y_at_x 28 18 LARGER +compare_y_at_x 29 18 LARGER +compare_y_at_x 30 18 LARGER +compare_y_at_x 31 18 LARGER +compare_y_at_x 32 18 LARGER +compare_y_at_x 33 18 LARGER +compare_y_at_x 34 18 EQUAL +compare_y_at_x 35 18 LARGER +compare_y_at_x 36 18 LARGER +# +compare_y_at_x 0 19 SMALLER +compare_y_at_x 1 19 SMALLER +compare_y_at_x 2 19 EQUAL +compare_y_at_x 3 19 SMALLER +compare_y_at_x 4 19 SMALLER +compare_y_at_x 5 19 SMALLER +compare_y_at_x 6 19 SMALLER +compare_y_at_x 7 19 SMALLER +compare_y_at_x 8 19 SMALLER +compare_y_at_x 9 19 SMALLER +compare_y_at_x 10 19 SMALLER +compare_y_at_x 11 19 SMALLER +compare_y_at_x 12 19 SMALLER +compare_y_at_x 13 19 EQUAL +compare_y_at_x 14 19 SMALLER +compare_y_at_x 15 19 EQUAL +compare_y_at_x 16 19 SMALLER +compare_y_at_x 17 19 SMALLER +compare_y_at_x 18 19 SMALLER +compare_y_at_x 19 19 EQUAL +compare_y_at_x 20 19 LARGER +compare_y_at_x 21 19 SMALLER +compare_y_at_x 22 19 LARGER +compare_y_at_x 23 19 SMALLER +compare_y_at_x 24 19 SMALLER +compare_y_at_x 25 19 EQUAL +compare_y_at_x 26 19 LARGER +compare_y_at_x 27 19 SMALLER +compare_y_at_x 28 19 SMALLER +compare_y_at_x 29 19 LARGER +compare_y_at_x 30 19 SMALLER +compare_y_at_x 31 19 EQUAL +compare_y_at_x 32 19 SMALLER +compare_y_at_x 33 19 LARGER +compare_y_at_x 34 19 SMALLER +compare_y_at_x 35 19 EQUAL +compare_y_at_x 36 19 LARGER +# +compare_y_at_x 0 20 SMALLER +compare_y_at_x 1 20 SMALLER +compare_y_at_x 2 20 EQUAL +compare_y_at_x 3 20 SMALLER +compare_y_at_x 4 20 SMALLER +compare_y_at_x 5 20 SMALLER +compare_y_at_x 6 20 SMALLER +compare_y_at_x 7 20 SMALLER +compare_y_at_x 8 20 SMALLER +compare_y_at_x 9 20 SMALLER +compare_y_at_x 10 20 SMALLER +compare_y_at_x 11 20 SMALLER +compare_y_at_x 12 20 SMALLER +compare_y_at_x 13 20 SMALLER +compare_y_at_x 14 20 SMALLER +compare_y_at_x 15 20 SMALLER +compare_y_at_x 16 20 SMALLER +compare_y_at_x 17 20 SMALLER +compare_y_at_x 18 20 SMALLER +compare_y_at_x 19 20 SMALLER +compare_y_at_x 20 20 EQUAL +compare_y_at_x 21 20 SMALLER +compare_y_at_x 22 20 SMALLER +compare_y_at_x 23 20 SMALLER +compare_y_at_x 24 20 SMALLER +compare_y_at_x 25 20 SMALLER +compare_y_at_x 26 20 SMALLER +compare_y_at_x 27 20 SMALLER +compare_y_at_x 28 20 SMALLER +compare_y_at_x 29 20 SMALLER +compare_y_at_x 30 20 SMALLER +compare_y_at_x 31 20 SMALLER +compare_y_at_x 32 20 SMALLER +compare_y_at_x 33 20 SMALLER +compare_y_at_x 34 20 SMALLER +compare_y_at_x 35 20 SMALLER +compare_y_at_x 36 20 EQUAL +# +compare_y_at_x 16 23 EQUAL +compare_y_at_x 17 23 LARGER +compare_y_at_x 18 23 LARGER +compare_y_at_x 19 23 LARGER +compare_y_at_x 20 23 LARGER +compare_y_at_x 21 23 LARGER +compare_y_at_x 22 23 LARGER +compare_y_at_x 23 23 LARGER +compare_y_at_x 24 23 LARGER +compare_y_at_x 25 23 LARGER +compare_y_at_x 26 23 LARGER +compare_y_at_x 27 23 LARGER +compare_y_at_x 28 23 LARGER +compare_y_at_x 29 23 LARGER +compare_y_at_x 30 23 LARGER +compare_y_at_x 31 23 LARGER +compare_y_at_x 32 23 LARGER +compare_y_at_x 33 23 LARGER +compare_y_at_x 34 23 EQUAL +compare_y_at_x 35 23 LARGER +compare_y_at_x 36 23 LARGER +# +compare_y_at_x 16 24 EQUAL +compare_y_at_x 17 24 LARGER +compare_y_at_x 18 24 LARGER +compare_y_at_x 19 24 LARGER +compare_y_at_x 20 24 LARGER +compare_y_at_x 21 24 LARGER +compare_y_at_x 22 24 LARGER +compare_y_at_x 23 24 EQUAL +compare_y_at_x 24 24 LARGER +compare_y_at_x 25 24 LARGER +compare_y_at_x 26 24 LARGER +compare_y_at_x 27 24 EQUAL +compare_y_at_x 28 24 LARGER +compare_y_at_x 29 24 LARGER +compare_y_at_x 30 24 LARGER +compare_y_at_x 31 24 LARGER +compare_y_at_x 32 24 EQUAL +compare_y_at_x 33 24 LARGER +compare_y_at_x 34 24 SMALLER +compare_y_at_x 35 24 EQUAL +compare_y_at_x 36 24 LARGER +# +compare_y_at_x 16 25 EQUAL +compare_y_at_x 17 25 LARGER +compare_y_at_x 18 25 LARGER +compare_y_at_x 19 25 LARGER +compare_y_at_x 20 25 LARGER +compare_y_at_x 21 25 EQUAL +compare_y_at_x 22 25 LARGER +compare_y_at_x 23 25 SMALLER +compare_y_at_x 24 25 EQUAL +compare_y_at_x 25 25 LARGER +compare_y_at_x 26 25 LARGER +compare_y_at_x 27 25 SMALLER +compare_y_at_x 28 25 EQUAL +compare_y_at_x 29 25 LARGER +compare_y_at_x 30 25 SMALLER +compare_y_at_x 31 25 EQUAL +compare_y_at_x 32 25 SMALLER +compare_y_at_x 33 25 EQUAL +compare_y_at_x 34 25 SMALLER +compare_y_at_x 35 25 SMALLER +compare_y_at_x 36 25 EQUAL +# +compare_y_at_x 16 27 SMALLER +compare_y_at_x 17 27 SMALLER +compare_y_at_x 18 27 EQUAL +compare_y_at_x 19 27 LARGER +compare_y_at_x 20 27 LARGER +compare_y_at_x 21 27 SMALLER +compare_y_at_x 22 27 LARGER +compare_y_at_x 23 27 SMALLER +compare_y_at_x 24 27 EQUAL +compare_y_at_x 25 27 LARGER +compare_y_at_x 26 27 LARGER +compare_y_at_x 27 27 EQUAL +compare_y_at_x 28 27 LARGER +compare_y_at_x 29 27 LARGER +compare_y_at_x 30 27 LARGER +compare_y_at_x 31 27 LARGER +compare_y_at_x 32 27 LARGER +compare_y_at_x 33 27 LARGER +compare_y_at_x 34 27 EQUAL +compare_y_at_x 35 27 LARGER +compare_y_at_x 36 27 LARGER +# +compare_y_at_x 16 28 SMALLER +compare_y_at_x 17 28 SMALLER +compare_y_at_x 18 28 EQUAL +compare_y_at_x 19 28 LARGER +compare_y_at_x 20 28 LARGER +compare_y_at_x 21 28 SMALLER +compare_y_at_x 22 28 LARGER +compare_y_at_x 23 28 SMALLER +compare_y_at_x 24 28 SMALLER +compare_y_at_x 25 28 LARGER +compare_y_at_x 26 28 LARGER +compare_y_at_x 27 28 SMALLER +compare_y_at_x 28 28 EQUAL +compare_y_at_x 29 28 LARGER +compare_y_at_x 30 28 SMALLER +compare_y_at_x 31 28 LARGER +compare_y_at_x 32 28 SMALLER +compare_y_at_x 33 28 LARGER +compare_y_at_x 34 28 SMALLER +compare_y_at_x 35 28 EQUAL +compare_y_at_x 36 28 LARGER +# +compare_y_at_x 16 29 SMALLER +compare_y_at_x 17 29 SMALLER +compare_y_at_x 18 29 EQUAL +compare_y_at_x 19 29 LARGER +compare_y_at_x 20 29 LARGER +compare_y_at_x 21 29 SMALLER +compare_y_at_x 22 29 LARGER +compare_y_at_x 23 29 SMALLER +compare_y_at_x 24 29 SMALLER +compare_y_at_x 25 29 EQUAL +compare_y_at_x 26 29 LARGER +compare_y_at_x 27 29 SMALLER +compare_y_at_x 28 29 SMALLER +compare_y_at_x 29 29 EQUAL +compare_y_at_x 30 29 SMALLER +compare_y_at_x 31 29 SMALLER +compare_y_at_x 32 29 SMALLER +compare_y_at_x 33 29 SMALLER +compare_y_at_x 34 29 SMALLER +compare_y_at_x 35 29 SMALLER +compare_y_at_x 36 29 EQUAL +# +compare_y_at_x 16 30 SMALLER +compare_y_at_x 17 30 SMALLER +compare_y_at_x 18 30 SMALLER +compare_y_at_x 19 30 SMALLER +compare_y_at_x 20 30 EQUAL +compare_y_at_x 21 30 SMALLER +compare_y_at_x 22 30 EQUAL +compare_y_at_x 23 30 SMALLER +compare_y_at_x 24 30 SMALLER +compare_y_at_x 25 30 EQUAL +compare_y_at_x 26 30 LARGER +compare_y_at_x 27 30 SMALLER +compare_y_at_x 28 30 EQUAL +compare_y_at_x 29 30 LARGER +compare_y_at_x 30 30 EQUAL +compare_y_at_x 31 30 LARGER +compare_y_at_x 32 30 EQUAL +compare_y_at_x 33 30 LARGER +compare_y_at_x 34 30 EQUAL +compare_y_at_x 35 30 LARGER +compare_y_at_x 36 30 LARGER +# +compare_y_at_x 16 31 SMALLER +compare_y_at_x 17 31 SMALLER +compare_y_at_x 18 31 SMALLER +compare_y_at_x 19 31 SMALLER +compare_y_at_x 20 31 EQUAL +compare_y_at_x 21 31 SMALLER +compare_y_at_x 22 31 SMALLER +compare_y_at_x 23 31 SMALLER +compare_y_at_x 24 31 SMALLER +compare_y_at_x 25 31 SMALLER +compare_y_at_x 26 31 EQUAL +compare_y_at_x 27 31 SMALLER +compare_y_at_x 28 31 SMALLER +compare_y_at_x 29 31 EQUAL +compare_y_at_x 30 31 SMALLER +compare_y_at_x 31 31 SMALLER +compare_y_at_x 32 31 SMALLER +compare_y_at_x 33 31 EQUAL +compare_y_at_x 34 31 SMALLER +compare_y_at_x 35 31 EQUAL +compare_y_at_x 36 31 LARGER +# +compare_y_at_x 16 32 SMALLER +compare_y_at_x 17 32 SMALLER +compare_y_at_x 18 32 SMALLER +compare_y_at_x 19 32 SMALLER +compare_y_at_x 20 32 EQUAL +compare_y_at_x 21 32 SMALLER +compare_y_at_x 22 32 SMALLER +compare_y_at_x 23 32 SMALLER +compare_y_at_x 24 32 SMALLER +compare_y_at_x 25 32 SMALLER +compare_y_at_x 26 32 SMALLER +compare_y_at_x 27 32 SMALLER +compare_y_at_x 28 32 SMALLER +compare_y_at_x 29 32 SMALLER +compare_y_at_x 30 32 SMALLER +compare_y_at_x 31 32 SMALLER +compare_y_at_x 32 32 SMALLER +compare_y_at_x 33 32 SMALLER +compare_y_at_x 34 32 SMALLER +compare_y_at_x 35 32 SMALLER +compare_y_at_x 36 32 EQUAL +# +# +compare_y_at_x 0 38 EQUAL +compare_y_at_x 1 38 LARGER +compare_y_at_x 2 38 LARGER +compare_y_at_x 3 38 LARGER +compare_y_at_x 4 38 LARGER +compare_y_at_x 5 38 LARGER +compare_y_at_x 6 38 LARGER +compare_y_at_x 7 38 LARGER +compare_y_at_x 8 38 LARGER +compare_y_at_x 9 38 LARGER +compare_y_at_x 10 38 LARGER +compare_y_at_x 11 38 LARGER +compare_y_at_x 12 38 LARGER +compare_y_at_x 13 38 LARGER +compare_y_at_x 14 38 LARGER +compare_y_at_x 15 38 LARGER +compare_y_at_x 16 38 EQUAL +compare_y_at_x 17 38 LARGER +compare_y_at_x 18 38 LARGER +compare_y_at_x 19 38 LARGER +compare_y_at_x 20 38 LARGER +# +compare_y_at_x 0 39 EQUAL +compare_y_at_x 1 39 LARGER +compare_y_at_x 2 39 LARGER +compare_y_at_x 3 39 LARGER +compare_y_at_x 4 39 LARGER +compare_y_at_x 5 39 LARGER +compare_y_at_x 6 39 LARGER +compare_y_at_x 7 39 EQUAL +compare_y_at_x 8 39 LARGER +compare_y_at_x 9 39 LARGER +compare_y_at_x 10 39 SMALLER +compare_y_at_x 11 39 EQUAL +compare_y_at_x 12 39 LARGER +compare_y_at_x 13 39 LARGER +compare_y_at_x 14 39 SMALLER +compare_y_at_x 15 39 LARGER +compare_y_at_x 16 39 SMALLER +compare_y_at_x 17 39 SMALLER +compare_y_at_x 18 39 EQUAL +compare_y_at_x 19 39 LARGER +compare_y_at_x 20 39 LARGER +# +compare_y_at_x 0 40 EQUAL +compare_y_at_x 1 40 LARGER +compare_y_at_x 2 40 LARGER +compare_y_at_x 3 40 EQUAL +compare_y_at_x 4 40 LARGER +compare_y_at_x 5 40 EQUAL +compare_y_at_x 6 40 LARGER +compare_y_at_x 7 40 SMALLER +compare_y_at_x 8 40 EQUAL +compare_y_at_x 9 40 LARGER +compare_y_at_x 10 40 SMALLER +compare_y_at_x 11 40 SMALLER +compare_y_at_x 12 40 EQUAL +compare_y_at_x 13 40 LARGER +compare_y_at_x 14 40 SMALLER +compare_y_at_x 15 40 EQUAL +compare_y_at_x 16 40 SMALLER +compare_y_at_x 17 40 SMALLER +compare_y_at_x 18 40 SMALLER +compare_y_at_x 19 40 SMALLER +compare_y_at_x 20 40 EQUAL +# +compare_y_at_x 0 41 EQUAL +compare_y_at_x 1 41 LARGER +compare_y_at_x 2 41 LARGER +compare_y_at_x 3 41 LARGER +compare_y_at_x 4 41 LARGER +compare_y_at_x 5 41 LARGER +compare_y_at_x 6 41 LARGER +compare_y_at_x 7 41 LARGER +compare_y_at_x 8 41 LARGER +compare_y_at_x 9 41 LARGER +compare_y_at_x 10 41 LARGER +compare_y_at_x 11 41 LARGER +compare_y_at_x 12 41 LARGER +compare_y_at_x 13 41 LARGER +compare_y_at_x 14 41 LARGER +compare_y_at_x 15 41 LARGER +compare_y_at_x 16 41 EQUAL +compare_y_at_x 17 41 LARGER +compare_y_at_x 18 41 LARGER +compare_y_at_x 19 41 LARGER +compare_y_at_x 20 41 LARGER +compare_y_at_x 21 41 LARGER +compare_y_at_x 22 41 LARGER +compare_y_at_x 23 41 LARGER +compare_y_at_x 24 41 LARGER +compare_y_at_x 25 41 LARGER +compare_y_at_x 26 41 LARGER +compare_y_at_x 27 41 LARGER +compare_y_at_x 28 41 LARGER +compare_y_at_x 29 41 LARGER +compare_y_at_x 30 41 LARGER +compare_y_at_x 31 41 LARGER +compare_y_at_x 32 41 LARGER +compare_y_at_x 33 41 LARGER +compare_y_at_x 34 41 EQUAL +compare_y_at_x 35 41 LARGER +compare_y_at_x 36 41 LARGER +# +compare_y_at_x 0 42 EQUAL +compare_y_at_x 1 42 LARGER +compare_y_at_x 2 42 LARGER +compare_y_at_x 3 42 LARGER +compare_y_at_x 4 42 LARGER +compare_y_at_x 5 42 LARGER +compare_y_at_x 6 42 LARGER +compare_y_at_x 7 42 LARGER +compare_y_at_x 8 42 LARGER +compare_y_at_x 9 42 LARGER +compare_y_at_x 10 42 EQUAL +compare_y_at_x 11 42 LARGER +compare_y_at_x 12 42 LARGER +compare_y_at_x 13 42 LARGER +compare_y_at_x 14 42 EQUAL +compare_y_at_x 15 42 LARGER +compare_y_at_x 16 42 SMALLER +compare_y_at_x 17 42 EQUAL +compare_y_at_x 18 42 LARGER +compare_y_at_x 19 42 LARGER +compare_y_at_x 20 42 LARGER +compare_y_at_x 21 42 SMALLER +compare_y_at_x 22 42 LARGER +compare_y_at_x 23 42 SMALLER +compare_y_at_x 24 42 EQUAL +compare_y_at_x 25 42 LARGER +compare_y_at_x 26 42 LARGER +compare_y_at_x 27 42 SMALLER +compare_y_at_x 28 42 LARGER +compare_y_at_x 29 42 LARGER +compare_y_at_x 30 42 EQUAL +compare_y_at_x 31 42 LARGER +compare_y_at_x 32 42 SMALLER +compare_y_at_x 33 42 LARGER +compare_y_at_x 34 42 SMALLER +compare_y_at_x 35 42 EQUAL +compare_y_at_x 36 42 LARGER +# +compare_y_at_x 0 43 EQUAL +compare_y_at_x 1 43 LARGER +compare_y_at_x 2 43 LARGER +compare_y_at_x 3 43 LARGER +compare_y_at_x 4 43 LARGER +compare_y_at_x 5 43 LARGER +compare_y_at_x 6 43 LARGER +compare_y_at_x 7 43 EQUAL +compare_y_at_x 8 43 LARGER +compare_y_at_x 9 43 LARGER +compare_y_at_x 10 43 SMALLER +compare_y_at_x 11 43 EQUAL +compare_y_at_x 12 43 LARGER +compare_y_at_x 13 43 LARGER +compare_y_at_x 14 43 SMALLER +compare_y_at_x 15 43 LARGER +compare_y_at_x 16 43 SMALLER +compare_y_at_x 17 43 SMALLER +compare_y_at_x 18 43 EQUAL +compare_y_at_x 19 43 LARGER +compare_y_at_x 20 43 LARGER +compare_y_at_x 21 43 SMALLER +compare_y_at_x 22 43 LARGER +compare_y_at_x 23 43 SMALLER +compare_y_at_x 24 43 SMALLER +compare_y_at_x 25 43 EQUAL +compare_y_at_x 26 43 LARGER +compare_y_at_x 27 43 SMALLER +compare_y_at_x 28 43 SMALLER +compare_y_at_x 29 43 EQUAL +compare_y_at_x 30 43 SMALLER +compare_y_at_x 31 43 SMALLER +compare_y_at_x 32 43 SMALLER +compare_y_at_x 33 43 SMALLER +compare_y_at_x 34 43 SMALLER +compare_y_at_x 35 43 SMALLER +compare_y_at_x 36 43 EQUAL +# +compare_y_at_x 0 9 SMALLER +compare_y_at_x 1 45 EQUAL +compare_y_at_x 2 9 LARGER +compare_y_at_x 3 45 EQUAL +compare_y_at_x 4 9 LARGER +compare_y_at_x 5 9 LARGER +compare_y_at_x 6 9 LARGER +compare_y_at_x 7 45 EQUAL +compare_y_at_x 8 9 LARGER +compare_y_at_x 9 9 LARGER +compare_y_at_x 10 45 EQUAL +compare_y_at_x 11 9 LARGER +compare_y_at_x 12 9 LARGER +compare_y_at_x 13 9 LARGER +compare_y_at_x 14 9 LARGER +compare_y_at_x 15 9 LARGER +compare_y_at_x 16 45 EQUAL +compare_y_at_x 17 9 LARGER +compare_y_at_x 18 9 LARGER +compare_y_at_x 19 9 LARGER +compare_y_at_x 20 9 LARGER +# +compare_y_at_x 0 46 SMALLER +compare_y_at_x 1 46 EQUAL +compare_y_at_x 2 46 LARGER +compare_y_at_x 3 46 SMALLER +compare_y_at_x 4 46 LARGER +compare_y_at_x 5 46 SMALLER +compare_y_at_x 6 46 LARGER +compare_y_at_x 7 46 SMALLER +compare_y_at_x 8 46 EQUAL +compare_y_at_x 9 46 LARGER +compare_y_at_x 10 46 SMALLER +compare_y_at_x 11 46 SMALLER +compare_y_at_x 12 46 LARGER +compare_y_at_x 13 46 LARGER +compare_y_at_x 14 46 SMALLER +compare_y_at_x 15 46 LARGER +compare_y_at_x 16 46 SMALLER +compare_y_at_x 17 46 SMALLER +compare_y_at_x 18 46 EQUAL +compare_y_at_x 19 46 LARGER +compare_y_at_x 20 46 LARGER +# +compare_y_at_x 0 47 SMALLER +compare_y_at_x 1 47 EQUAL +compare_y_at_x 2 47 LARGER +compare_y_at_x 3 47 SMALLER +compare_y_at_x 4 47 EQUAL +compare_y_at_x 5 47 SMALLER +compare_y_at_x 6 47 SMALLER +compare_y_at_x 7 47 SMALLER +compare_y_at_x 8 47 SMALLER +compare_y_at_x 9 47 EQUAL +compare_y_at_x 10 47 SMALLER +compare_y_at_x 11 47 SMALLER +compare_y_at_x 12 47 SMALLER +compare_y_at_x 13 47 EQUAL +compare_y_at_x 14 47 SMALLER +compare_y_at_x 15 47 SMALLER +compare_y_at_x 16 47 SMALLER +compare_y_at_x 17 47 SMALLER +compare_y_at_x 18 47 SMALLER +compare_y_at_x 19 47 SMALLER +compare_y_at_x 20 47 EQUAL +# +compare_y_at_x 0 48 SMALLER +compare_y_at_x 1 48 EQUAL +compare_y_at_x 2 48 LARGER +compare_y_at_x 3 48 SMALLER +compare_y_at_x 4 48 LARGER +compare_y_at_x 5 48 EQUAL +compare_y_at_x 6 48 LARGER +compare_y_at_x 7 48 SMALLER +compare_y_at_x 8 48 LARGER +compare_y_at_x 9 48 LARGER +compare_y_at_x 10 48 SMALLER +compare_y_at_x 11 48 EQUAL +compare_y_at_x 12 48 LARGER +compare_y_at_x 13 48 LARGER +compare_y_at_x 14 48 SMALLER +compare_y_at_x 15 48 LARGER +compare_y_at_x 16 48 SMALLER +compare_y_at_x 17 48 EQUAL +compare_y_at_x 18 48 LARGER +compare_y_at_x 19 48 LARGER +compare_y_at_x 20 48 LARGER +compare_y_at_x 21 48 EQUAL +compare_y_at_x 22 48 LARGER +compare_y_at_x 23 48 EQUAL +compare_y_at_x 24 48 LARGER +compare_y_at_x 25 48 LARGER +compare_y_at_x 26 48 LARGER +compare_y_at_x 27 48 LARGER +compare_y_at_x 28 48 LARGER +compare_y_at_x 29 48 LARGER +compare_y_at_x 30 48 LARGER +compare_y_at_x 31 48 LARGER +compare_y_at_x 32 48 LARGER +compare_y_at_x 33 48 LARGER +compare_y_at_x 34 48 EQUAL +compare_y_at_x 35 48 LARGER +compare_y_at_x 36 48 LARGER +# +compare_y_at_x 0 49 SMALLER +compare_y_at_x 1 49 EQUAL +compare_y_at_x 2 49 LARGER +compare_y_at_x 3 49 SMALLER +compare_y_at_x 4 49 LARGER +compare_y_at_x 5 49 SMALLER +compare_y_at_x 6 49 LARGER +compare_y_at_x 7 49 SMALLER +compare_y_at_x 8 49 EQUAL +compare_y_at_x 9 49 LARGER +compare_y_at_x 10 49 SMALLER +compare_y_at_x 11 49 SMALLER +compare_y_at_x 12 49 LARGER +compare_y_at_x 13 49 LARGER +compare_y_at_x 14 49 SMALLER +compare_y_at_x 15 49 LARGER +compare_y_at_x 16 49 SMALLER +compare_y_at_x 17 49 SMALLER +compare_y_at_x 18 49 EQUAL +compare_y_at_x 19 49 LARGER +compare_y_at_x 20 49 LARGER +compare_y_at_x 21 49 SMALLER +compare_y_at_x 22 49 LARGER +compare_y_at_x 23 49 SMALLER +compare_y_at_x 24 49 SMALLER +compare_y_at_x 25 49 LARGER +compare_y_at_x 26 49 LARGER +compare_y_at_x 27 49 SMALLER +compare_y_at_x 28 49 EQUAL +compare_y_at_x 29 49 LARGER +compare_y_at_x 30 49 SMALLER +compare_y_at_x 31 49 LARGER +compare_y_at_x 32 49 SMALLER +compare_y_at_x 33 49 LARGER +compare_y_at_x 34 49 SMALLER +compare_y_at_x 35 49 EQUAL +compare_y_at_x 36 49 LARGER +# +compare_y_at_x 0 50 SMALLER +compare_y_at_x 1 50 EQUAL +compare_y_at_x 2 50 LARGER +compare_y_at_x 3 50 SMALLER +compare_y_at_x 4 50 LARGER +compare_y_at_x 5 50 SMALLER +compare_y_at_x 6 50 EQUAL +compare_y_at_x 7 50 SMALLER +compare_y_at_x 8 50 SMALLER +compare_y_at_x 9 50 LARGER +compare_y_at_x 10 50 SMALLER +compare_y_at_x 11 50 SMALLER +compare_y_at_x 12 50 EQUAL +compare_y_at_x 13 50 LARGER +compare_y_at_x 14 50 SMALLER +compare_y_at_x 15 50 LARGER +compare_y_at_x 16 50 SMALLER +compare_y_at_x 17 50 SMALLER +compare_y_at_x 18 50 SMALLER +compare_y_at_x 19 50 EQUAL +compare_y_at_x 20 50 LARGER +compare_y_at_x 21 50 SMALLER +compare_y_at_x 22 50 EQUAL +compare_y_at_x 23 50 SMALLER +compare_y_at_x 24 50 SMALLER +compare_y_at_x 25 50 SMALLER +compare_y_at_x 26 50 EQUAL +compare_y_at_x 27 50 SMALLER +compare_y_at_x 28 50 SMALLER +compare_y_at_x 29 50 SMALLER +compare_y_at_x 30 50 SMALLER +compare_y_at_x 31 50 SMALLER +compare_y_at_x 32 50 SMALLER +compare_y_at_x 33 50 SMALLER +compare_y_at_x 34 50 SMALLER +compare_y_at_x 35 50 SMALLER +compare_y_at_x 36 50 EQUAL +# +compare_y_at_x 0 51 SMALLER +compare_y_at_x 1 51 SMALLER +compare_y_at_x 2 51 EQUAL +compare_y_at_x 3 51 SMALLER +compare_y_at_x 4 51 EQUAL +compare_y_at_x 5 51 SMALLER +compare_y_at_x 6 51 EQUAL +compare_y_at_x 7 51 SMALLER +compare_y_at_x 8 51 EQUAL +compare_y_at_x 9 51 LARGER +compare_y_at_x 10 51 SMALLER +compare_y_at_x 11 51 EQUAL +compare_y_at_x 12 51 LARGER +compare_y_at_x 13 51 LARGER +compare_y_at_x 14 51 EQUAL +compare_y_at_x 15 51 LARGER +compare_y_at_x 16 51 EQUAL +compare_y_at_x 17 51 LARGER +compare_y_at_x 18 51 LARGER +compare_y_at_x 19 51 LARGER +compare_y_at_x 20 51 LARGER +# +compare_y_at_x 0 52 SMALLER +compare_y_at_x 1 52 SMALLER +compare_y_at_x 2 52 EQUAL +compare_y_at_x 3 52 SMALLER +compare_y_at_x 4 52 SMALLER +compare_y_at_x 5 52 SMALLER +compare_y_at_x 6 52 SMALLER +compare_y_at_x 7 52 SMALLER +compare_y_at_x 8 52 SMALLER +compare_y_at_x 9 52 EQUAL +compare_y_at_x 10 52 SMALLER +compare_y_at_x 11 52 SMALLER +compare_y_at_x 12 52 EQUAL +compare_y_at_x 13 52 LARGER +compare_y_at_x 14 52 SMALLER +compare_y_at_x 15 52 LARGER +compare_y_at_x 16 52 SMALLER +compare_y_at_x 17 52 SMALLER +compare_y_at_x 18 52 EQUAL +compare_y_at_x 19 52 LARGER +compare_y_at_x 20 52 LARGER +# +compare_y_at_x 0 53 SMALLER +compare_y_at_x 1 53 SMALLER +compare_y_at_x 2 53 EQUAL +compare_y_at_x 3 53 SMALLER +compare_y_at_x 4 53 SMALLER +compare_y_at_x 5 53 SMALLER +compare_y_at_x 6 53 SMALLER +compare_y_at_x 7 53 SMALLER +compare_y_at_x 8 53 SMALLER +compare_y_at_x 9 53 SMALLER +compare_y_at_x 10 53 SMALLER +compare_y_at_x 11 53 SMALLER +compare_y_at_x 12 53 SMALLER +compare_y_at_x 13 53 SMALLER +compare_y_at_x 14 53 SMALLER +compare_y_at_x 15 53 SMALLER +compare_y_at_x 16 53 SMALLER +compare_y_at_x 17 53 SMALLER +compare_y_at_x 18 53 SMALLER +compare_y_at_x 19 53 SMALLER +compare_y_at_x 20 53 EQUAL +# +compare_y_at_x 0 54 SMALLER +compare_y_at_x 1 54 SMALLER +compare_y_at_x 2 54 EQUAL +compare_y_at_x 3 54 SMALLER +compare_y_at_x 4 54 SMALLER +compare_y_at_x 5 54 SMALLER +compare_y_at_x 6 54 SMALLER +compare_y_at_x 7 54 SMALLER +compare_y_at_x 8 54 SMALLER +compare_y_at_x 9 54 EQUAL +compare_y_at_x 10 54 SMALLER +compare_y_at_x 11 54 SMALLER +compare_y_at_x 12 54 EQUAL +compare_y_at_x 13 54 LARGER +compare_y_at_x 14 54 SMALLER +compare_y_at_x 15 54 LARGER +compare_y_at_x 16 54 SMALLER +compare_y_at_x 17 54 SMALLER +compare_y_at_x 18 54 EQUAL +compare_y_at_x 19 54 LARGER +compare_y_at_x 20 54 LARGER +compare_y_at_x 21 54 SMALLER +compare_y_at_x 22 54 LARGER +compare_y_at_x 23 54 SMALLER +compare_y_at_x 24 54 EQUAL +compare_y_at_x 25 54 LARGER +compare_y_at_x 26 54 LARGER +compare_y_at_x 27 54 EQUAL +compare_y_at_x 28 54 LARGER +compare_y_at_x 29 54 LARGER +compare_y_at_x 30 54 LARGER +compare_y_at_x 31 54 LARGER +compare_y_at_x 32 54 LARGER +compare_y_at_x 33 54 LARGER +compare_y_at_x 34 54 EQUAL +compare_y_at_x 35 54 LARGER +compare_y_at_x 36 54 LARGER +# +compare_y_at_x 0 55 SMALLER +compare_y_at_x 1 55 SMALLER +compare_y_at_x 2 55 EQUAL +compare_y_at_x 3 55 SMALLER +compare_y_at_x 4 55 SMALLER +compare_y_at_x 5 55 SMALLER +compare_y_at_x 6 55 SMALLER +compare_y_at_x 7 55 SMALLER +compare_y_at_x 8 55 SMALLER +compare_y_at_x 9 55 SMALLER +compare_y_at_x 10 55 SMALLER +compare_y_at_x 11 55 SMALLER +compare_y_at_x 12 55 SMALLER +compare_y_at_x 13 55 EQUAL +compare_y_at_x 14 55 SMALLER +compare_y_at_x 15 55 EQUAL +compare_y_at_x 16 55 SMALLER +compare_y_at_x 17 55 SMALLER +compare_y_at_x 18 55 SMALLER +compare_y_at_x 19 55 EQUAL +compare_y_at_x 20 55 LARGER +compare_y_at_x 21 55 SMALLER +compare_y_at_x 22 55 LARGER +compare_y_at_x 23 55 SMALLER +compare_y_at_x 24 55 SMALLER +compare_y_at_x 25 55 EQUAL +compare_y_at_x 26 55 LARGER +compare_y_at_x 27 55 SMALLER +compare_y_at_x 28 55 SMALLER +compare_y_at_x 29 55 LARGER +compare_y_at_x 30 55 SMALLER +compare_y_at_x 31 55 EQUAL +compare_y_at_x 32 55 SMALLER +compare_y_at_x 33 55 LARGER +compare_y_at_x 34 55 SMALLER +compare_y_at_x 35 55 EQUAL +compare_y_at_x 36 55 LARGER +# +compare_y_at_x 0 56 SMALLER +compare_y_at_x 1 56 SMALLER +compare_y_at_x 2 56 EQUAL +compare_y_at_x 3 56 SMALLER +compare_y_at_x 4 56 SMALLER +compare_y_at_x 5 56 SMALLER +compare_y_at_x 6 56 SMALLER +compare_y_at_x 7 56 SMALLER +compare_y_at_x 8 56 SMALLER +compare_y_at_x 9 56 SMALLER +compare_y_at_x 10 56 SMALLER +compare_y_at_x 11 56 SMALLER +compare_y_at_x 12 56 SMALLER +compare_y_at_x 13 56 SMALLER +compare_y_at_x 14 56 SMALLER +compare_y_at_x 15 56 SMALLER +compare_y_at_x 16 56 SMALLER +compare_y_at_x 17 56 SMALLER +compare_y_at_x 18 56 SMALLER +compare_y_at_x 19 56 SMALLER +compare_y_at_x 20 56 EQUAL +compare_y_at_x 21 56 SMALLER +compare_y_at_x 22 56 SMALLER +compare_y_at_x 23 56 SMALLER +compare_y_at_x 24 56 SMALLER +compare_y_at_x 25 56 SMALLER +compare_y_at_x 26 56 SMALLER +compare_y_at_x 27 56 SMALLER +compare_y_at_x 28 56 SMALLER +compare_y_at_x 29 56 SMALLER +compare_y_at_x 30 56 SMALLER +compare_y_at_x 31 56 SMALLER +compare_y_at_x 32 56 SMALLER +compare_y_at_x 33 56 SMALLER +compare_y_at_x 34 56 SMALLER +compare_y_at_x 35 56 SMALLER +compare_y_at_x 36 56 EQUAL +# +compare_y_at_x 16 59 EQUAL +compare_y_at_x 17 59 LARGER +compare_y_at_x 18 59 LARGER +compare_y_at_x 19 59 LARGER +compare_y_at_x 20 59 LARGER +compare_y_at_x 21 59 LARGER +compare_y_at_x 22 59 LARGER +compare_y_at_x 23 59 LARGER +compare_y_at_x 24 59 LARGER +compare_y_at_x 25 59 LARGER +compare_y_at_x 26 59 LARGER +compare_y_at_x 27 59 LARGER +compare_y_at_x 28 59 LARGER +compare_y_at_x 29 59 LARGER +compare_y_at_x 30 59 LARGER +compare_y_at_x 31 59 LARGER +compare_y_at_x 32 59 LARGER +compare_y_at_x 33 59 LARGER +compare_y_at_x 34 59 EQUAL +compare_y_at_x 35 59 LARGER +compare_y_at_x 36 59 LARGER +# +compare_y_at_x 16 60 EQUAL +compare_y_at_x 17 60 LARGER +compare_y_at_x 18 60 LARGER +compare_y_at_x 19 60 LARGER +compare_y_at_x 20 60 LARGER +compare_y_at_x 21 60 LARGER +compare_y_at_x 22 60 LARGER +compare_y_at_x 23 60 EQUAL +compare_y_at_x 24 60 LARGER +compare_y_at_x 25 60 LARGER +compare_y_at_x 26 60 LARGER +compare_y_at_x 27 60 EQUAL +compare_y_at_x 28 60 LARGER +compare_y_at_x 29 60 LARGER +compare_y_at_x 30 60 LARGER +compare_y_at_x 31 60 LARGER +compare_y_at_x 32 60 EQUAL +compare_y_at_x 33 60 LARGER +compare_y_at_x 34 60 SMALLER +compare_y_at_x 35 60 EQUAL +compare_y_at_x 36 60 LARGER +# +compare_y_at_x 16 61 EQUAL +compare_y_at_x 17 61 LARGER +compare_y_at_x 18 61 LARGER +compare_y_at_x 19 61 LARGER +compare_y_at_x 20 61 LARGER +compare_y_at_x 21 61 EQUAL +compare_y_at_x 22 61 LARGER +compare_y_at_x 23 61 SMALLER +compare_y_at_x 24 61 EQUAL +compare_y_at_x 25 61 LARGER +compare_y_at_x 26 61 LARGER +compare_y_at_x 27 61 SMALLER +compare_y_at_x 28 61 EQUAL +compare_y_at_x 29 61 LARGER +compare_y_at_x 30 61 SMALLER +compare_y_at_x 31 61 EQUAL +compare_y_at_x 32 61 SMALLER +compare_y_at_x 33 61 EQUAL +compare_y_at_x 34 61 SMALLER +compare_y_at_x 35 61 SMALLER +compare_y_at_x 36 61 EQUAL +# +compare_y_at_x 16 63 SMALLER +compare_y_at_x 17 63 SMALLER +compare_y_at_x 18 63 EQUAL +compare_y_at_x 19 63 LARGER +compare_y_at_x 20 63 LARGER +compare_y_at_x 21 63 SMALLER +compare_y_at_x 22 63 LARGER +compare_y_at_x 23 63 SMALLER +compare_y_at_x 24 63 EQUAL +compare_y_at_x 25 63 LARGER +compare_y_at_x 26 63 LARGER +compare_y_at_x 27 63 EQUAL +compare_y_at_x 28 63 LARGER +compare_y_at_x 29 63 LARGER +compare_y_at_x 30 63 LARGER +compare_y_at_x 31 63 LARGER +compare_y_at_x 32 63 LARGER +compare_y_at_x 33 63 LARGER +compare_y_at_x 34 63 EQUAL +compare_y_at_x 35 63 LARGER +compare_y_at_x 36 63 LARGER +# +compare_y_at_x 16 64 SMALLER +compare_y_at_x 17 64 SMALLER +compare_y_at_x 18 64 EQUAL +compare_y_at_x 19 64 LARGER +compare_y_at_x 20 64 LARGER +compare_y_at_x 21 64 SMALLER +compare_y_at_x 22 64 LARGER +compare_y_at_x 23 64 SMALLER +compare_y_at_x 24 64 SMALLER +compare_y_at_x 25 64 LARGER +compare_y_at_x 26 64 LARGER +compare_y_at_x 27 64 SMALLER +compare_y_at_x 28 64 EQUAL +compare_y_at_x 29 64 LARGER +compare_y_at_x 30 64 SMALLER +compare_y_at_x 31 64 LARGER +compare_y_at_x 32 64 SMALLER +compare_y_at_x 33 64 LARGER +compare_y_at_x 34 64 SMALLER +compare_y_at_x 35 64 EQUAL +compare_y_at_x 36 64 LARGER +# +compare_y_at_x 16 65 SMALLER +compare_y_at_x 17 65 SMALLER +compare_y_at_x 18 65 EQUAL +compare_y_at_x 19 65 LARGER +compare_y_at_x 20 65 LARGER +compare_y_at_x 21 65 SMALLER +compare_y_at_x 22 65 LARGER +compare_y_at_x 23 65 SMALLER +compare_y_at_x 24 65 SMALLER +compare_y_at_x 25 65 EQUAL +compare_y_at_x 26 65 LARGER +compare_y_at_x 27 65 SMALLER +compare_y_at_x 28 65 SMALLER +compare_y_at_x 29 65 EQUAL +compare_y_at_x 30 65 SMALLER +compare_y_at_x 31 65 SMALLER +compare_y_at_x 32 65 SMALLER +compare_y_at_x 33 65 SMALLER +compare_y_at_x 34 65 SMALLER +compare_y_at_x 35 65 SMALLER +compare_y_at_x 36 65 EQUAL +# +compare_y_at_x 16 66 SMALLER +compare_y_at_x 17 66 SMALLER +compare_y_at_x 18 66 SMALLER +compare_y_at_x 19 66 SMALLER +compare_y_at_x 20 66 EQUAL +compare_y_at_x 21 66 SMALLER +compare_y_at_x 22 66 EQUAL +compare_y_at_x 23 66 SMALLER +compare_y_at_x 24 66 SMALLER +compare_y_at_x 25 66 EQUAL +compare_y_at_x 26 66 LARGER +compare_y_at_x 27 66 SMALLER +compare_y_at_x 28 66 EQUAL +compare_y_at_x 29 66 LARGER +compare_y_at_x 30 66 EQUAL +compare_y_at_x 31 66 LARGER +compare_y_at_x 32 66 EQUAL +compare_y_at_x 33 66 LARGER +compare_y_at_x 34 66 EQUAL +compare_y_at_x 35 66 LARGER +compare_y_at_x 36 66 LARGER +# +compare_y_at_x 16 67 SMALLER +compare_y_at_x 17 67 SMALLER +compare_y_at_x 18 67 SMALLER +compare_y_at_x 19 67 SMALLER +compare_y_at_x 20 67 EQUAL +compare_y_at_x 21 67 SMALLER +compare_y_at_x 22 67 SMALLER +compare_y_at_x 23 67 SMALLER +compare_y_at_x 24 67 SMALLER +compare_y_at_x 25 67 SMALLER +compare_y_at_x 26 67 EQUAL +compare_y_at_x 27 67 SMALLER +compare_y_at_x 28 67 SMALLER +compare_y_at_x 29 67 EQUAL +compare_y_at_x 30 67 SMALLER +compare_y_at_x 31 67 SMALLER +compare_y_at_x 32 67 SMALLER +compare_y_at_x 33 67 EQUAL +compare_y_at_x 34 67 SMALLER +compare_y_at_x 35 67 EQUAL +compare_y_at_x 36 67 LARGER +# +compare_y_at_x 16 68 SMALLER +compare_y_at_x 17 68 SMALLER +compare_y_at_x 18 68 SMALLER +compare_y_at_x 19 68 SMALLER +compare_y_at_x 20 68 EQUAL +compare_y_at_x 21 68 SMALLER +compare_y_at_x 22 68 SMALLER +compare_y_at_x 23 68 SMALLER +compare_y_at_x 24 68 SMALLER +compare_y_at_x 25 68 SMALLER +compare_y_at_x 26 68 SMALLER +compare_y_at_x 27 68 SMALLER +compare_y_at_x 28 68 SMALLER +compare_y_at_x 29 68 SMALLER +compare_y_at_x 30 68 SMALLER +compare_y_at_x 31 68 SMALLER +compare_y_at_x 32 68 SMALLER +compare_y_at_x 33 68 SMALLER +compare_y_at_x 34 68 SMALLER +compare_y_at_x 35 68 SMALLER +compare_y_at_x 36 68 EQUAL diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/constructor b/Arrangement_2/test/Arrangement_2/data/circular_lines/constructor new file mode 100644 index 00000000000..4c113175d38 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/constructor @@ -0,0 +1,51 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +0 +# ----------------------------------------------------------- +# Number of xcurves +20 +# |x|+|y|=1 +w 1 0 0 1 +w 0 1 -1 0 +w -1 0 0 -1 +w 0 -1 1 0 +x 1 1 -1 1 1 1 0 1 0 1 1 +x -1 1 -1 1 0 1 1 1 -1 1 0 +x 1 1 1 1 -1 1 0 1 0 1 -1 +x -1 1 1 1 0 1 -1 1 1 1 0 +y 1 1 -1 1 0 -1 0 1 -1 +y -1 1 -1 0 1 -1 1 0 1 +y 1 1 1 1 0 1 0 1 1 +y -1 1 1 0 1 1 1 0 -1 +z 1 1 -1 1/2 0 1/4 1 0 0 1/2 1/4 1 1 +z -1 1 -1 0 1/2 1/4 1 0 -1/2 0 1/4 1 1 +z 1 1 1 -1/2 0 1/4 1 1 0 -1/2 1/4 1 0 +z -1 1 1 0 -1/2 1/4 1 1 1/2 0 1/4 1 0 +v 1 0 0 1 +v 0 1 -1 0 +v -1 0 0 -1 +v 0 -1 1 0 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +equal_curves 0 4 TRUE +equal_curves 1 5 TRUE +equal_curves 2 6 TRUE +equal_curves 3 7 TRUE +equal_curves 0 8 TRUE +equal_curves 1 9 TRUE +equal_curves 2 10 TRUE +equal_curves 3 11 TRUE +equal_curves 0 12 TRUE +equal_curves 1 13 TRUE +equal_curves 2 14 TRUE +equal_curves 3 15 TRUE +equal_curves 0 16 TRUE +equal_curves 1 17 TRUE +equal_curves 2 18 TRUE +equal_curves 3 19 TRUE \ No newline at end of file diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/errors b/Arrangement_2/test/Arrangement_2/data/circular_lines/errors new file mode 100644 index 00000000000..2ed47fb3206 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/errors @@ -0,0 +1,77 @@ +#----------------------------------------------------------- +# Data block +#----------------------------------------------------------- +# Number of points +#----------------------------------------------------------- +4 +-1 0 +1 0 +0 0 +1 1 +#----------------------------------------------------------- +# Number of xcurves +#----------------------------------------------------------- +8 +w 0 0 1 0 +w 0 0 -1 0 +w 0 0 0 1 +w 0 0 0 -1 +w -1 1 1 1 +w 1 -1 1 1 +w 1/2 0 1 0 +w 0 1/2 0 1 +#----------------------------------------------------------- +# Number of curves +#----------------------------------------------------------- +0 +#----------------------------------------------------------- +# Execution block +#----------------------------------------------------------- +# precondition is expected because the point is not in the x-curve x range +compare_y_at_x_precondition 0 0 EQUAL +# precondition is expected because the point is not in the x-curve x range +compare_y_at_x_precondition 1 1 EQUAL +# precondition is expected because the point does not lies on both x-curves +compare_y_at_x_left_precondition 0 1 0 EQUAL +# precondition is expected because the point does not lies on both x-curves +compare_y_at_x_left_precondition 0 1 1 EQUAL +# precondition is expected because one of the curves' left endpoints +# is not lexicographically smaller than the given point +compare_y_at_x_left_precondition 0 1 2 EQUAL +# precondition is expected because one of the curves' left endpoints +# is not lexicographically smaller than the given point +compare_y_at_x_left_precondition 2 3 2 EQUAL +# precondition is expected because one of the curves' left endpoints +# is not lexicographically smaller than the given point +compare_y_at_x_left_precondition 0 1 2 EQUAL + +# precondition is expected because the point does not lies on both x-curves +compare_y_at_x_right_precondition 0 1 0 EQUAL +# precondition is expected because the point does not lies on both x-curves +compare_y_at_x_right_precondition 0 1 1 EQUAL +# precondition is expected because one of the curves' right endpoints +# is not lexicographically larger than the given point +compare_y_at_x_right_precondition 0 1 2 EQUAL +# precondition is expected because one of the curves' right endpoints +# is not lexicographically larger than the given point +compare_y_at_x_right_precondition 2 3 2 EQUAL +# precondition is expected because one of the curves' right endpoints +# is not lexicographically larger than the given point +compare_y_at_x_right_precondition 0 1 2 EQUAL + +# precondition is expected because the point is not on the x-curve +split_precondition 4 2 0 1 +# precondition is expected because the point is not on the x-curve +split_precondition 5 2 2 3 +# precondition is expected because the point is not in the right +# lexicographical order respectively to the source and target points +split_precondition 4 3 0 1 +# precondition is expected because the point is not in the right +# lexicographical order respectively to the source and target points +split_precondition 5 3 2 3 + +merge_precondition 0 2 0 +merge_precondition 1 3 0 +merge_precondition 1 6 0 +merge_precondition 3 7 0 + diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/intersect b/Arrangement_2/test/Arrangement_2/data/circular_lines/intersect new file mode 100644 index 00000000000..67e98cb63df --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/intersect @@ -0,0 +1,34 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +2 +1/1 1/1 +0/1 0/1 +# ----------------------------------------------------------- +# Number of xcurves +6 +w 0/1 0/1 2/1 2/1 +w 0/1 2/1 2/1 0/1 +w 0/1 0/1 2/1 0/1 +w 1/1 0/1 3/1 0/1 +w 1/1 0/1 2/1 0/1 +w 0/1 0/1 3/1 0/1 +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +# Intersection is an internal point: +intersect 0 1 1 0 0 1 +intersect 1 0 1 0 0 1 +# Intersection is an end point: +intersect 0 2 1 0 1 1 +intersect 2 0 1 0 1 1 +# Intersection is an x-monotone curve: +intersect 2 3 1 1 4 +intersect 3 2 1 1 4 +# Intersection is an x-monotone curve stricktly contained in an input curve: +intersect 4 5 1 1 4 +intersect 5 4 1 1 4 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/is_vertical b/Arrangement_2/test/Arrangement_2/data/circular_lines/is_vertical new file mode 100644 index 00000000000..1b2f3b0e35c --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/is_vertical @@ -0,0 +1,175 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +0 +# ----------------------------------------------------------- +# Number of xcurves +72 +w -1 -1 -1 0 +w -1 -1 -1 1 +w -1 -1 0 -1 +w -1 -1 0 0 +w -1 -1 0 1 +w -1 -1 1 -1 +w -1 -1 1 0 +w -1 -1 1 1 +# +w -1 0 -1 1 +w -1 0 0 -1 +w -1 0 0 0 +w -1 0 0 1 +w -1 0 1 -1 +w -1 0 1 0 +w -1 0 1 1 +# +w -1 1 0 -1 +w -1 1 0 0 +w -1 1 0 1 +w -1 1 1 -1 +w -1 1 1 0 +w -1 1 1 1 +# +w 0 -1 0 0 +w 0 -1 0 1 +w 0 -1 1 -1 +w 0 -1 1 0 +w 0 -1 1 1 +# +w 0 0 0 1 +w 0 0 1 -1 +w 0 0 1 0 +w 0 0 1 1 +# +w 0 1 1 -1 +w 0 1 1 0 +w 0 1 1 1 +# +w 1 -1 1 0 +w 1 -1 1 1 +# +w 1 0 1 1 +# other direction +w -1 0 -1 -1 +w -1 1 -1 -1 +w 0 -1 -1 -1 +w 0 0 -1 -1 +w 0 1 -1 -1 +w 1 -1 -1 -1 +w 1 0 -1 -1 +w 1 1 -1 -1 +# +w -1 1 -1 0 +w 0 -1 -1 0 +w 0 0 -1 0 +w 0 1 -1 0 +w 1 -1 -1 0 +w 1 0 -1 0 +w 1 1 -1 0 +# +w 0 -1 -1 1 +w 0 0 -1 1 +w 0 1 -1 1 +w 1 -1 -1 1 +w 1 0 -1 1 +w 1 1 -1 1 +# +w 0 0 0 -1 +w 0 1 0 -1 +w 1 -1 0 -1 +w 1 0 0 -1 +w 1 1 0 -1 +# +w 0 1 0 0 +w 1 -1 0 0 +w 1 0 0 0 +w 1 1 0 0 +# +w 1 -1 0 1 +w 1 0 0 1 +w 1 1 0 1 +# +w 1 0 1 -1 +w 1 1 1 -1 +# +w 1 1 1 0 +# +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +is_vertical 0 TRUE +is_vertical 1 TRUE +is_vertical 2 FALSE +is_vertical 3 FALSE +is_vertical 4 FALSE +is_vertical 5 FALSE +is_vertical 6 FALSE +is_vertical 7 FALSE +is_vertical 8 TRUE +is_vertical 9 FALSE +is_vertical 10 FALSE +is_vertical 11 FALSE +is_vertical 12 FALSE +is_vertical 13 FALSE +is_vertical 14 FALSE +is_vertical 15 FALSE +is_vertical 16 FALSE +is_vertical 17 FALSE +is_vertical 18 FALSE +is_vertical 19 FALSE +is_vertical 20 FALSE +is_vertical 21 TRUE +is_vertical 22 TRUE +is_vertical 23 FALSE +is_vertical 24 FALSE +is_vertical 25 FALSE +is_vertical 26 TRUE +is_vertical 27 FALSE +is_vertical 28 FALSE +is_vertical 29 FALSE +is_vertical 30 FALSE +is_vertical 31 FALSE +is_vertical 32 FALSE +is_vertical 33 TRUE +is_vertical 34 TRUE +is_vertical 35 TRUE +is_vertical 36 TRUE +is_vertical 37 TRUE +is_vertical 38 FALSE +is_vertical 39 FALSE +is_vertical 40 FALSE +is_vertical 41 FALSE +is_vertical 42 FALSE +is_vertical 43 FALSE +is_vertical 44 TRUE +is_vertical 45 FALSE +is_vertical 46 FALSE +is_vertical 47 FALSE +is_vertical 48 FALSE +is_vertical 49 FALSE +is_vertical 50 FALSE +is_vertical 51 FALSE +is_vertical 52 FALSE +is_vertical 53 FALSE +is_vertical 54 FALSE +is_vertical 55 FALSE +is_vertical 56 FALSE +is_vertical 57 TRUE +is_vertical 58 TRUE +is_vertical 59 FALSE +is_vertical 60 FALSE +is_vertical 61 FALSE +is_vertical 62 TRUE +is_vertical 63 FALSE +is_vertical 64 FALSE +is_vertical 65 FALSE +is_vertical 66 FALSE +is_vertical 67 FALSE +is_vertical 68 FALSE +is_vertical 69 TRUE +is_vertical 70 TRUE +is_vertical 71 TRUE + diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/make_x_monotone b/Arrangement_2/test/Arrangement_2/data/circular_lines/make_x_monotone new file mode 100644 index 00000000000..79ce0668767 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/make_x_monotone @@ -0,0 +1,17 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +0 +# ----------------------------------------------------------- +# Number of xcurves +1 +w 1/1 1/1 0/1 0/1 +# ----------------------------------------------------------- +# Number of curves +1 +w 0/1 0/1 1/1 1/1 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +make_x_monotone 0 1 1 0 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/merge b/Arrangement_2/test/Arrangement_2/data/circular_lines/merge new file mode 100644 index 00000000000..fc618858930 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/merge @@ -0,0 +1,36 @@ +#----------------------------------------------------------- +# Data block +#----------------------------------------------------------- +# Number of points +#----------------------------------------------------------- +0 +#----------------------------------------------------------- +# Number of xcurves +#----------------------------------------------------------- +8 +w 1/1 0/1 0/1 0/1 +w 1/1 0/1 2/1 0/1 +w 1/1 0/1 0/1 2/1 +w 0/1 0/1 2/1 0/1 +w 0/1 0/1 0/1 1/1 +w 0/1 1/1 0/1 2/1 +w 0/1 1/1 2/1 0/1 +w 0/1 0/1 0/1 2/1 +#----------------------------------------------------------- +# Number of curves +#----------------------------------------------------------- +0 +#----------------------------------------------------------- +# Execution block +#----------------------------------------------------------- +are_mergeable 0 0 FALSE +are_mergeable 0 2 FALSE +are_mergeable 0 1 TRUE +are_mergeable 1 0 TRUE +# +are_mergeable 4 4 FALSE +are_mergeable 4 6 FALSE +are_mergeable 4 5 TRUE +are_mergeable 5 4 TRUE +# +merge 4 5 7 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/split b/Arrangement_2/test/Arrangement_2/data/circular_lines/split new file mode 100644 index 00000000000..057694c61bf --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/split @@ -0,0 +1,28 @@ +#----------------------------------------------------------- +# Data block +#----------------------------------------------------------- +# Number of points +#----------------------------------------------------------- +3 +1/1 0/1 +0/1 1/1 +1/1 1/1 +#----------------------------------------------------------- +# Number of xcurves +#----------------------------------------------------------- +6 +w 0/1 0/1 2/1 0/1 +w 0/1 0/1 1/1 0/1 +w 1/1 0/1 2/1 0/1 +w 0/1 0/1 0/1 2/1 +w 0/1 0/1 0/1 1/1 +w 0/1 1/1 0/1 2/1 +#----------------------------------------------------------- +# Number of curves +#----------------------------------------------------------- +0 +#----------------------------------------------------------- +# Execution block +#----------------------------------------------------------- +split 0 0 1 2 +split 3 1 4 5 diff --git a/Arrangement_2/test/Arrangement_2/data/circular_lines/vertex b/Arrangement_2/test/Arrangement_2/data/circular_lines/vertex new file mode 100644 index 00000000000..01fd9f3e761 --- /dev/null +++ b/Arrangement_2/test/Arrangement_2/data/circular_lines/vertex @@ -0,0 +1,270 @@ +# ----------------------------------------------------------- +# Data block +# ----------------------------------------------------------- +# Number of points +9 +-1 -1 +-1 0 +-1 1 +0 -1 +0 0 +0 1 +1 -1 +1 0 +1 1 +# ----------------------------------------------------------- +# Number of xcurves +72 +w -1 -1 -1 0 +w -1 -1 -1 1 +w -1 -1 0 -1 +w -1 -1 0 0 +w -1 -1 0 1 +w -1 -1 1 -1 +w -1 -1 1 0 +w -1 -1 1 1 +# +w -1 0 -1 1 +w -1 0 0 -1 +w -1 0 0 0 +w -1 0 0 1 +w -1 0 1 -1 +w -1 0 1 0 +w -1 0 1 1 +# +w -1 1 0 -1 +w -1 1 0 0 +w -1 1 0 1 +w -1 1 1 -1 +w -1 1 1 0 +w -1 1 1 1 +# +w 0 -1 0 0 +w 0 -1 0 1 +w 0 -1 1 -1 +w 0 -1 1 0 +w 0 -1 1 1 +# +w 0 0 0 1 +w 0 0 1 -1 +w 0 0 1 0 +w 0 0 1 1 +# +w 0 1 1 -1 +w 0 1 1 0 +w 0 1 1 1 +# +w 1 -1 1 0 +w 1 -1 1 1 +# +w 1 0 1 1 +# other direction +w -1 0 -1 -1 +w -1 1 -1 -1 +w 0 -1 -1 -1 +w 0 0 -1 -1 +w 0 1 -1 -1 +w 1 -1 -1 -1 +w 1 0 -1 -1 +w 1 1 -1 -1 +# +w -1 1 -1 0 +w 0 -1 -1 0 +w 0 0 -1 0 +w 0 1 -1 0 +w 1 -1 -1 0 +w 1 0 -1 0 +w 1 1 -1 0 +# +w 0 -1 -1 1 +w 0 0 -1 1 +w 0 1 -1 1 +w 1 -1 -1 1 +w 1 0 -1 1 +w 1 1 -1 1 +# +w 0 0 0 -1 +w 0 1 0 -1 +w 1 -1 0 -1 +w 1 0 0 -1 +w 1 1 0 -1 +# +w 0 1 0 0 +w 1 -1 0 0 +w 1 0 0 0 +w 1 1 0 0 +# +w 1 -1 0 1 +w 1 0 0 1 +w 1 1 0 1 +# +w 1 0 1 -1 +w 1 1 1 -1 +# +w 1 1 1 0 +# +# ----------------------------------------------------------- +# Number of curves +0 +# ----------------------------------------------------------- +# Execution block +# ----------------------------------------------------------- +min_vertex 0 0 +min_vertex 1 0 +min_vertex 2 0 +min_vertex 3 0 +min_vertex 4 0 +min_vertex 5 0 +min_vertex 6 0 +min_vertex 7 0 +min_vertex 36 0 +min_vertex 37 0 +min_vertex 38 0 +min_vertex 39 0 +min_vertex 40 0 +min_vertex 41 0 +min_vertex 42 0 +min_vertex 43 0 +# +min_vertex 8 1 +min_vertex 9 1 +min_vertex 10 1 +min_vertex 11 1 +min_vertex 12 1 +min_vertex 13 1 +min_vertex 14 1 +min_vertex 44 1 +min_vertex 45 1 +min_vertex 46 1 +min_vertex 47 1 +min_vertex 48 1 +min_vertex 49 1 +min_vertex 50 1 +# +min_vertex 15 2 +min_vertex 16 2 +min_vertex 17 2 +min_vertex 18 2 +min_vertex 19 2 +min_vertex 20 2 +min_vertex 51 2 +min_vertex 52 2 +min_vertex 53 2 +min_vertex 54 2 +min_vertex 55 2 +min_vertex 56 2 +# +min_vertex 21 3 +min_vertex 22 3 +min_vertex 23 3 +min_vertex 24 3 +min_vertex 25 3 +min_vertex 57 3 +min_vertex 58 3 +min_vertex 59 3 +min_vertex 60 3 +min_vertex 61 3 +# +min_vertex 26 4 +min_vertex 27 4 +min_vertex 28 4 +min_vertex 29 4 +min_vertex 62 4 +min_vertex 63 4 +min_vertex 64 4 +min_vertex 65 4 +# +min_vertex 30 5 +min_vertex 31 5 +min_vertex 32 5 +min_vertex 66 5 +min_vertex 67 5 +min_vertex 68 5 +# +min_vertex 33 6 +min_vertex 34 6 +min_vertex 69 6 +min_vertex 70 6 +# +min_vertex 35 7 +min_vertex 71 7 +# +max_vertex 7 8 +max_vertex 14 8 +max_vertex 20 8 +max_vertex 25 8 +max_vertex 29 8 +max_vertex 32 8 +max_vertex 34 8 +max_vertex 35 8 +max_vertex 43 8 +max_vertex 50 8 +max_vertex 56 8 +max_vertex 61 8 +max_vertex 65 8 +max_vertex 68 8 +max_vertex 70 8 +max_vertex 71 8 +# +max_vertex 6 7 +max_vertex 13 7 +max_vertex 19 7 +max_vertex 24 7 +max_vertex 28 7 +max_vertex 31 7 +max_vertex 33 7 +max_vertex 42 7 +max_vertex 49 7 +max_vertex 55 7 +max_vertex 60 7 +max_vertex 64 7 +max_vertex 67 7 +max_vertex 69 7 +# +max_vertex 5 6 +max_vertex 12 6 +max_vertex 18 6 +max_vertex 23 6 +max_vertex 27 6 +max_vertex 30 6 +max_vertex 41 6 +max_vertex 48 6 +max_vertex 54 6 +max_vertex 59 6 +max_vertex 63 6 +max_vertex 66 6 +# +max_vertex 4 5 +max_vertex 11 5 +max_vertex 17 5 +max_vertex 22 5 +max_vertex 26 5 +max_vertex 40 5 +max_vertex 47 5 +max_vertex 53 5 +max_vertex 58 5 +max_vertex 62 5 +# +max_vertex 3 4 +max_vertex 10 4 +max_vertex 16 4 +max_vertex 21 4 +max_vertex 39 4 +max_vertex 46 4 +max_vertex 52 4 +max_vertex 57 4 +# +max_vertex 2 3 +max_vertex 9 3 +max_vertex 15 3 +max_vertex 38 3 +max_vertex 45 3 +max_vertex 51 3 +# +max_vertex 1 2 +max_vertex 8 2 +max_vertex 37 2 +max_vertex 44 2 +# +max_vertex 0 1 +max_vertex 36 1