linear traits tests - rays added

This commit is contained in:
Shlomo Golubev 2007-08-29 12:44:09 +00:00
parent 3128fc9da9
commit de741641da
14 changed files with 0 additions and 2960 deletions

4
.gitattributes vendored
View File

@ -823,28 +823,24 @@ Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/conics/split -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/conics/vertex -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/compare_y_at_x -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/compare_y_at_x.ray -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/compare_y_at_x.ray~ -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/compare_y_at_x.seg -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/compare_y_at_x_left -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/compare_y_at_x_left.ray -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/compare_y_at_x_left.seg -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/errors -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/errors.ray -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/errors.ray~ -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/errors.seg -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/intersect -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/intersect.ray -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/intersect.seg -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/is_vertical -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/is_vertical.ray -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/is_vertical.ray~ -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/is_vertical.seg -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/make_x_monotone -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/make_x_monotone.ray -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/make_x_monotone.seg -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/merge -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/merge.ray -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/merge.ray~ -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/merge.seg -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/split -text
Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/split.ray -text

View File

@ -1,627 +0,0 @@
# -----------------------------------------------------------
# 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
s -1 -1 -1 0
s -1 -1 -1 1
s -1 -1 0 -1
s -1 -1 0 0
s -1 -1 0 1
s -1 -1 1 -1
s -1 -1 1 0
s -1 -1 1 1
#
s -1 0 -1 1
s -1 0 0 -1
s -1 0 0 0
s -1 0 0 1
s -1 0 1 -1
s -1 0 1 0
s -1 0 1 1
#
s -1 1 0 -1
s -1 1 0 0
s -1 1 0 1
s -1 1 1 -1
s -1 1 1 0
s -1 1 1 1
#
s 0 -1 0 0
s 0 -1 0 1
s 0 -1 1 -1
s 0 -1 1 0
s 0 -1 1 1
#
s 0 0 0 1
s 0 0 1 -1
s 0 0 1 0
s 0 0 1 1
#
s 0 1 1 -1
s 0 1 1 0
s 0 1 1 1
#
s 1 -1 1 0
s 1 -1 1 1
#
s 1 0 1 1
# other direction
s -1 0 -1 -1
s -1 1 -1 -1
s 0 -1 -1 -1
s 0 0 -1 -1
s 0 1 -1 -1
s 1 -1 -1 -1
s 1 0 -1 -1
s 1 1 -1 -1
#
s -1 1 -1 0
s 0 -1 -1 0
s 0 0 -1 0
s 0 1 -1 0
s 1 -1 -1 0
s 1 0 -1 0
s 1 1 -1 0
#
s 0 -1 -1 1
s 0 0 -1 1
s 0 1 -1 1
s 1 -1 -1 1
s 1 0 -1 1
s 1 1 -1 1
#
s 0 0 0 -1
s 0 1 0 -1
s 1 -1 0 -1
s 1 0 0 -1
s 1 1 0 -1
#
s 0 1 0 0
s 1 -1 0 0
s 1 0 0 0
s 1 1 0 0
#
s 1 -1 0 1
s 1 0 0 1
s 1 1 0 1
#
s 1 0 1 -1
s 1 1 1 -1
#
s 1 1 1 0
#
# -----------------------------------------------------------
# Number of curves
0
# -----------------------------------------------------------
# Execution block
# -----------------------------------------------------------
compare_y_at_x_left 0 0 1 EQUAL
compare_y_at_x_left 36 0 1 EQUAL
compare_y_at_x_left 1 1 1 EQUAL
compare_y_at_x_left 37 1 1 EQUAL
compare_y_at_x_left 2 2 16 EQUAL
compare_y_at_x_left 5 2 16 EQUAL
compare_y_at_x_left 9 2 16 LARGER
compare_y_at_x_left 15 2 16 LARGER
compare_y_at_x_left 38 2 16 EQUAL
compare_y_at_x_left 41 2 16 EQUAL
compare_y_at_x_left 45 2 16 LARGER
compare_y_at_x_left 51 2 16 LARGER
compare_y_at_x_left 9 3 7 LARGER
compare_y_at_x_left 10 3 18 LARGER
compare_y_at_x_left 13 3 18 LARGER
compare_y_at_x_left 15 3 11 LARGER
compare_y_at_x_left 16 3 18 LARGER
compare_y_at_x_left 18 3 18 LARGER
compare_y_at_x_left 45 3 7 LARGER
compare_y_at_x_left 46 3 18 LARGER
compare_y_at_x_left 48 3 11 LARGER
compare_y_at_x_left 49 3 18 LARGER
compare_y_at_x_left 51 3 11 LARGER
compare_y_at_x_left 52 3 18 LARGER
compare_y_at_x_left 54 3 18 LARGER
compare_y_at_x_left 9 4 3 LARGER
compare_y_at_x_left 10 4 8 LARGER
compare_y_at_x_left 11 4 20 LARGER
compare_y_at_x_left 13 4 8 LARGER
compare_y_at_x_left 14 4 12 LARGER
compare_y_at_x_left 15 4 8 LARGER
compare_y_at_x_left 16 4 12 LARGER
compare_y_at_x_left 17 4 20 LARGER
compare_y_at_x_left 18 4 12 LARGER
compare_y_at_x_left 19 4 15 LARGER
compare_y_at_x_left 20 4 20 LARGER
compare_y_at_x_left 45 4 3 LARGER
compare_y_at_x_left 46 4 8 LARGER
compare_y_at_x_left 47 4 20 LARGER
compare_y_at_x_left 48 4 5 LARGER
compare_y_at_x_left 49 4 8 LARGER
compare_y_at_x_left 50 4 12 LARGER
compare_y_at_x_left 51 4 8 LARGER
compare_y_at_x_left 52 4 12 LARGER
compare_y_at_x_left 53 4 20 LARGER
compare_y_at_x_left 54 4 12 LARGER
compare_y_at_x_left 55 4 15 LARGER
compare_y_at_x_left 56 4 20 LARGER
compare_y_at_x_left 5 5 16 EQUAL
compare_y_at_x_left 9 5 16 LARGER
compare_y_at_x_left 15 5 16 LARGER
compare_y_at_x_left 18 5 34 LARGER
compare_y_at_x_left 27 5 34 LARGER
compare_y_at_x_left 30 5 34 LARGER
compare_y_at_x_left 38 5 16 EQUAL
compare_y_at_x_left 41 5 16 EQUAL
compare_y_at_x_left 45 5 16 LARGER
compare_y_at_x_left 48 5 34 LARGER
compare_y_at_x_left 51 5 16 LARGER
compare_y_at_x_left 54 5 34 LARGER
compare_y_at_x_left 63 5 34 LARGER
compare_y_at_x_left 66 5 34 LARGER
compare_y_at_x_left 9 6 10 LARGER
compare_y_at_x_left 13 6 35 LARGER
compare_y_at_x_left 15 6 14 LARGER
compare_y_at_x_left 18 6 24 LARGER
compare_y_at_x_left 19 6 35 LARGER
compare_y_at_x_left 24 6 35 SMALLER
compare_y_at_x_left 25 6 24 SMALLER
compare_y_at_x_left 27 6 24 LARGER
compare_y_at_x_left 28 6 35 LARGER
compare_y_at_x_left 30 6 30 LARGER
compare_y_at_x_left 31 6 35 LARGER
compare_y_at_x_left 45 6 10 LARGER
compare_y_at_x_left 48 6 17 LARGER
compare_y_at_x_left 49 6 35 LARGER
compare_y_at_x_left 51 6 14 LARGER
compare_y_at_x_left 54 6 24 LARGER
compare_y_at_x_left 55 6 35 LARGER
compare_y_at_x_left 60 6 35 SMALLER
compare_y_at_x_left 61 6 24 SMALLER
compare_y_at_x_left 63 6 24 LARGER
compare_y_at_x_left 64 6 35 LARGER
compare_y_at_x_left 66 6 30 LARGER
compare_y_at_x_left 67 6 35 LARGER
compare_y_at_x_left 9 7 7 LARGER
compare_y_at_x_left 10 7 18 LARGER
compare_y_at_x_left 13 7 18 LARGER
compare_y_at_x_left 14 7 36 LARGER
compare_y_at_x_left 15 7 11 LARGER
compare_y_at_x_left 16 7 18 LARGER
compare_y_at_x_left 18 7 18 LARGER
compare_y_at_x_left 19 7 25 LARGER
compare_y_at_x_left 20 7 36 LARGER
compare_y_at_x_left 25 7 36 SMALLER
compare_y_at_x_left 30 7 25 LARGER
compare_y_at_x_left 31 7 29 LARGER
compare_y_at_x_left 32 7 36 LARGER
compare_y_at_x_left 45 7 7 LARGER
compare_y_at_x_left 46 7 18 LARGER
compare_y_at_x_left 48 7 11 LARGER
compare_y_at_x_left 49 7 18 LARGER
compare_y_at_x_left 50 7 36 LARGER
compare_y_at_x_left 51 7 11 LARGER
compare_y_at_x_left 52 7 18 LARGER
compare_y_at_x_left 54 7 18 LARGER
compare_y_at_x_left 55 7 25 LARGER
compare_y_at_x_left 56 7 36 LARGER
compare_y_at_x_left 61 7 36 SMALLER
compare_y_at_x_left 66 7 25 LARGER
compare_y_at_x_left 67 7 29 LARGER
compare_y_at_x_left 68 7 36 LARGER
compare_y_at_x_left 15 9 16 LARGER
compare_y_at_x_left 38 9 16 SMALLER
compare_y_at_x_left 39 9 7 SMALLER
compare_y_at_x_left 40 9 3 SMALLER
compare_y_at_x_left 41 9 16 SMALLER
compare_y_at_x_left 42 9 10 SMALLER
compare_y_at_x_left 43 9 7 SMALLER
compare_y_at_x_left 51 9 16 LARGER
compare_y_at_x_left 10 10 18 EQUAL
compare_y_at_x_left 13 10 18 EQUAL
compare_y_at_x_left 15 10 8 LARGER
compare_y_at_x_left 16 10 18 LARGER
compare_y_at_x_left 18 10 18 LARGER
compare_y_at_x_left 39 10 18 SMALLER
compare_y_at_x_left 40 10 8 SMALLER
compare_y_at_x_left 43 10 18 SMALLER
compare_y_at_x_left 46 10 18 EQUAL
compare_y_at_x_left 49 10 18 EQUAL
compare_y_at_x_left 51 10 8 LARGER
compare_y_at_x_left 52 10 18 LARGER
compare_y_at_x_left 54 10 18 LARGER
compare_y_at_x_left 15 11 4 LARGER
compare_y_at_x_left 16 11 9 LARGER
compare_y_at_x_left 17 11 20 LARGER
compare_y_at_x_left 18 11 9 LARGER
compare_y_at_x_left 19 11 13 LARGER
compare_y_at_x_left 20 11 20 LARGER
compare_y_at_x_left 40 11 20 SMALLER
compare_y_at_x_left 51 11 4 LARGER
compare_y_at_x_left 52 11 9 LARGER
compare_y_at_x_left 53 11 20 LARGER
compare_y_at_x_left 54 11 9 LARGER
compare_y_at_x_left 55 11 13 LARGER
compare_y_at_x_left 56 11 20 LARGER
compare_y_at_x_left 13 13 18 EQUAL
compare_y_at_x_left 15 13 8 LARGER
compare_y_at_x_left 16 13 18 LARGER
compare_y_at_x_left 18 13 18 LARGER
compare_y_at_x_left 19 13 35 LARGER
compare_y_at_x_left 24 13 35 SMALLER
compare_y_at_x_left 25 13 28 SMALLER
compare_y_at_x_left 30 13 28 LARGER
compare_y_at_x_left 31 13 35 LARGER
compare_y_at_x_left 39 13 18 SMALLER
compare_y_at_x_left 40 13 8 SMALLER
compare_y_at_x_left 42 13 35 SMALLER
compare_y_at_x_left 43 13 18 SMALLER
compare_y_at_x_left 46 13 18 EQUAL
compare_y_at_x_left 49 13 18 EQUAL
compare_y_at_x_left 51 13 8 LARGER
compare_y_at_x_left 52 13 18 LARGER
compare_y_at_x_left 54 13 18 LARGER
compare_y_at_x_left 55 13 35 LARGER
compare_y_at_x_left 60 13 35 SMALLER
compare_y_at_x_left 61 13 28 SMALLER
compare_y_at_x_left 66 13 28 LARGER
compare_y_at_x_left 67 13 35 LARGER
compare_y_at_x_left 15 14 6 LARGER
compare_y_at_x_left 16 14 12 LARGER
compare_y_at_x_left 18 14 12 LARGER
compare_y_at_x_left 19 14 19 LARGER
compare_y_at_x_left 20 14 36 LARGER
compare_y_at_x_left 25 14 36 SMALLER
compare_y_at_x_left 29 14 36 SMALLER
compare_y_at_x_left 30 14 22 LARGER
compare_y_at_x_left 31 14 26 LARGER
compare_y_at_x_left 32 14 36 LARGER
compare_y_at_x_left 40 14 12 SMALLER
compare_y_at_x_left 43 14 36 SMALLER
compare_y_at_x_left 51 14 6 LARGER
compare_y_at_x_left 52 14 12 LARGER
compare_y_at_x_left 54 14 12 LARGER
compare_y_at_x_left 55 14 19 LARGER
compare_y_at_x_left 56 14 36 LARGER
compare_y_at_x_left 61 14 36 SMALLER
compare_y_at_x_left 65 14 36 SMALLER
compare_y_at_x_left 66 14 22 LARGER
compare_y_at_x_left 67 14 26 LARGER
compare_y_at_x_left 68 14 36 LARGER
compare_y_at_x_left 38 15 16 SMALLER
compare_y_at_x_left 39 15 11 SMALLER
compare_y_at_x_left 40 15 8 SMALLER
compare_y_at_x_left 41 15 16 SMALLER
compare_y_at_x_left 42 15 14 SMALLER
compare_y_at_x_left 43 15 11 SMALLER
compare_y_at_x_left 45 15 16 SMALLER
compare_y_at_x_left 46 15 8 SMALLER
compare_y_at_x_left 47 15 4 SMALLER
compare_y_at_x_left 48 15 11 SMALLER
compare_y_at_x_left 49 15 8 SMALLER
compare_y_at_x_left 50 15 6 SMALLER
compare_y_at_x_left 39 16 18 SMALLER
compare_y_at_x_left 40 16 12 SMALLER
compare_y_at_x_left 43 16 18 SMALLER
compare_y_at_x_left 46 16 18 SMALLER
compare_y_at_x_left 47 16 9 SMALLER
compare_y_at_x_left 49 16 18 SMALLER
compare_y_at_x_left 50 16 12 SMALLER
compare_y_at_x_left 17 17 20 EQUAL
compare_y_at_x_left 20 17 20 EQUAL
compare_y_at_x_left 40 17 20 SMALLER
compare_y_at_x_left 47 17 20 SMALLER
compare_y_at_x_left 53 17 20 EQUAL
compare_y_at_x_left 56 17 20 EQUAL
compare_y_at_x_left 23 18 34 SMALLER
compare_y_at_x_left 24 18 27 SMALLER
compare_y_at_x_left 25 18 24 SMALLER
compare_y_at_x_left 30 18 34 LARGER
compare_y_at_x_left 39 18 18 SMALLER
compare_y_at_x_left 40 18 12 SMALLER
compare_y_at_x_left 41 18 34 SMALLER
compare_y_at_x_left 42 18 24 SMALLER
compare_y_at_x_left 43 18 18 SMALLER
compare_y_at_x_left 46 18 18 SMALLER
compare_y_at_x_left 47 18 9 SMALLER
compare_y_at_x_left 48 18 34 SMALLER
compare_y_at_x_left 49 18 18 SMALLER
compare_y_at_x_left 50 18 12 SMALLER
compare_y_at_x_left 59 18 34 SMALLER
compare_y_at_x_left 60 18 27 SMALLER
compare_y_at_x_left 61 18 24 SMALLER
compare_y_at_x_left 66 18 34 LARGER
compare_y_at_x_left 24 19 35 SMALLER
compare_y_at_x_left 25 19 31 SMALLER
compare_y_at_x_left 28 19 35 SMALLER
compare_y_at_x_left 29 19 25 SMALLER
compare_y_at_x_left 30 19 25 LARGER
compare_y_at_x_left 31 19 35 LARGER
compare_y_at_x_left 40 19 15 SMALLER
compare_y_at_x_left 42 19 35 SMALLER
compare_y_at_x_left 43 19 25 SMALLER
compare_y_at_x_left 47 19 13 SMALLER
compare_y_at_x_left 49 19 35 SMALLER
compare_y_at_x_left 50 19 19 SMALLER
compare_y_at_x_left 60 19 35 SMALLER
compare_y_at_x_left 61 19 31 SMALLER
compare_y_at_x_left 64 19 35 SMALLER
compare_y_at_x_left 65 19 25 SMALLER
compare_y_at_x_left 66 19 25 LARGER
compare_y_at_x_left 67 19 35 LARGER
compare_y_at_x_left 20 20 20 EQUAL
compare_y_at_x_left 25 20 36 SMALLER
compare_y_at_x_left 29 20 36 SMALLER
compare_y_at_x_left 40 20 20 SMALLER
compare_y_at_x_left 43 20 36 SMALLER
compare_y_at_x_left 47 20 20 SMALLER
compare_y_at_x_left 50 20 36 SMALLER
compare_y_at_x_left 53 20 20 EQUAL
compare_y_at_x_left 56 20 20 EQUAL
compare_y_at_x_left 61 20 36 SMALLER
compare_y_at_x_left 65 20 36 SMALLER
compare_y_at_x_left 21 21 18 EQUAL
compare_y_at_x_left 57 21 18 EQUAL
compare_y_at_x_left 22 22 18 EQUAL
compare_y_at_x_left 58 22 18 EQUAL
compare_y_at_x_left 27 23 34 LARGER
compare_y_at_x_left 30 23 34 LARGER
compare_y_at_x_left 48 23 34 LARGER
compare_y_at_x_left 54 23 34 LARGER
compare_y_at_x_left 63 23 34 LARGER
compare_y_at_x_left 66 23 34 LARGER
compare_y_at_x_left 27 24 27 LARGER
compare_y_at_x_left 28 24 35 LARGER
compare_y_at_x_left 30 24 32 LARGER
compare_y_at_x_left 31 24 35 LARGER
compare_y_at_x_left 42 24 35 LARGER
compare_y_at_x_left 48 24 23 LARGER
compare_y_at_x_left 49 24 35 LARGER
compare_y_at_x_left 54 24 27 LARGER
compare_y_at_x_left 55 24 35 LARGER
compare_y_at_x_left 63 24 27 LARGER
compare_y_at_x_left 64 24 35 LARGER
compare_y_at_x_left 66 24 32 LARGER
compare_y_at_x_left 67 24 35 LARGER
compare_y_at_x_left 27 25 24 LARGER
compare_y_at_x_left 28 25 28 LARGER
compare_y_at_x_left 29 25 36 LARGER
compare_y_at_x_left 30 25 28 LARGER
compare_y_at_x_left 31 25 33 LARGER
compare_y_at_x_left 32 25 36 LARGER
compare_y_at_x_left 42 25 24 LARGER
compare_y_at_x_left 43 25 36 LARGER
compare_y_at_x_left 48 25 21 LARGER
compare_y_at_x_left 49 25 28 LARGER
compare_y_at_x_left 50 25 36 LARGER
compare_y_at_x_left 54 25 24 LARGER
compare_y_at_x_left 55 25 31 LARGER
compare_y_at_x_left 56 25 36 LARGER
compare_y_at_x_left 63 25 24 LARGER
compare_y_at_x_left 64 25 28 LARGER
compare_y_at_x_left 65 25 36 LARGER
compare_y_at_x_left 66 25 28 LARGER
compare_y_at_x_left 67 25 33 LARGER
compare_y_at_x_left 68 25 36 LARGER
compare_y_at_x_left 30 27 34 LARGER
compare_y_at_x_left 41 27 34 SMALLER
compare_y_at_x_left 42 27 24 SMALLER
compare_y_at_x_left 48 27 34 SMALLER
compare_y_at_x_left 59 27 34 SMALLER
compare_y_at_x_left 60 27 27 SMALLER
compare_y_at_x_left 61 27 24 SMALLER
compare_y_at_x_left 66 27 34 LARGER
compare_y_at_x_left 30 28 28 LARGER
compare_y_at_x_left 31 28 35 LARGER
compare_y_at_x_left 42 28 35 SMALLER
compare_y_at_x_left 55 28 35 LARGER
compare_y_at_x_left 60 28 35 SMALLER
compare_y_at_x_left 61 28 28 SMALLER
compare_y_at_x_left 66 28 28 LARGER
compare_y_at_x_left 67 28 35 LARGER
compare_y_at_x_left 30 29 25 LARGER
compare_y_at_x_left 31 29 29 LARGER
compare_y_at_x_left 32 29 36 LARGER
compare_y_at_x_left 50 29 36 LARGER
compare_y_at_x_left 55 29 25 LARGER
compare_y_at_x_left 56 29 36 LARGER
compare_y_at_x_left 61 29 36 SMALLER
compare_y_at_x_left 66 29 25 LARGER
compare_y_at_x_left 67 29 29 LARGER
compare_y_at_x_left 68 29 36 LARGER
compare_y_at_x_left 41 30 34 SMALLER
compare_y_at_x_left 42 30 30 SMALLER
compare_y_at_x_left 43 30 25 SMALLER
compare_y_at_x_left 48 30 34 SMALLER
compare_y_at_x_left 49 30 28 SMALLER
compare_y_at_x_left 50 30 22 SMALLER
compare_y_at_x_left 54 30 34 SMALLER
compare_y_at_x_left 55 30 25 SMALLER
compare_y_at_x_left 59 30 34 SMALLER
compare_y_at_x_left 60 30 32 SMALLER
compare_y_at_x_left 61 30 28 SMALLER
compare_y_at_x_left 63 30 34 SMALLER
compare_y_at_x_left 64 30 28 SMALLER
compare_y_at_x_left 65 30 25 SMALLER
compare_y_at_x_left 42 31 35 SMALLER
compare_y_at_x_left 43 31 29 SMALLER
compare_y_at_x_left 49 31 35 SMALLER
compare_y_at_x_left 50 31 26 SMALLER
compare_y_at_x_left 55 31 35 SMALLER
compare_y_at_x_left 60 31 35 SMALLER
compare_y_at_x_left 61 31 33 SMALLER
compare_y_at_x_left 64 31 35 SMALLER
compare_y_at_x_left 65 31 29 SMALLER
compare_y_at_x_left 43 32 36 SMALLER
compare_y_at_x_left 50 32 36 SMALLER
compare_y_at_x_left 61 32 36 SMALLER
compare_y_at_x_left 65 32 36 SMALLER
compare_y_at_x_left 33 33 35 EQUAL
compare_y_at_x_left 69 33 35 EQUAL
compare_y_at_x_left 34 34 35 EQUAL
compare_y_at_x_left 70 34 35 EQUAL
compare_y_at_x_left 36 36 1 EQUAL
compare_y_at_x_left 37 37 1 EQUAL
compare_y_at_x_left 45 38 16 LARGER
compare_y_at_x_left 51 38 16 LARGER
compare_y_at_x_left 45 39 7 LARGER
compare_y_at_x_left 46 39 18 LARGER
compare_y_at_x_left 48 39 11 LARGER
compare_y_at_x_left 49 39 18 LARGER
compare_y_at_x_left 51 39 11 LARGER
compare_y_at_x_left 52 39 18 LARGER
compare_y_at_x_left 54 39 18 LARGER
compare_y_at_x_left 45 40 3 LARGER
compare_y_at_x_left 46 40 8 LARGER
compare_y_at_x_left 47 40 20 LARGER
compare_y_at_x_left 48 40 5 LARGER
compare_y_at_x_left 49 40 8 LARGER
compare_y_at_x_left 50 40 12 LARGER
compare_y_at_x_left 51 40 8 LARGER
compare_y_at_x_left 52 40 12 LARGER
compare_y_at_x_left 53 40 20 LARGER
compare_y_at_x_left 54 40 12 LARGER
compare_y_at_x_left 55 40 15 LARGER
compare_y_at_x_left 56 40 20 LARGER
compare_y_at_x_left 45 41 16 LARGER
compare_y_at_x_left 48 41 34 LARGER
compare_y_at_x_left 51 41 16 LARGER
compare_y_at_x_left 54 41 34 LARGER
compare_y_at_x_left 63 41 34 LARGER
compare_y_at_x_left 66 41 34 LARGER
compare_y_at_x_left 45 42 10 LARGER
compare_y_at_x_left 48 42 17 LARGER
compare_y_at_x_left 49 42 35 LARGER
compare_y_at_x_left 51 42 14 LARGER
compare_y_at_x_left 54 42 24 LARGER
compare_y_at_x_left 55 42 35 LARGER
compare_y_at_x_left 60 42 35 SMALLER
compare_y_at_x_left 61 42 24 SMALLER
compare_y_at_x_left 63 42 24 LARGER
compare_y_at_x_left 64 42 35 LARGER
compare_y_at_x_left 66 42 30 LARGER
compare_y_at_x_left 67 42 35 LARGER
compare_y_at_x_left 45 43 7 LARGER
compare_y_at_x_left 46 43 18 LARGER
compare_y_at_x_left 48 43 11 LARGER
compare_y_at_x_left 49 43 18 LARGER
compare_y_at_x_left 50 43 36 LARGER
compare_y_at_x_left 51 43 11 LARGER
compare_y_at_x_left 52 43 18 LARGER
compare_y_at_x_left 54 43 18 LARGER
compare_y_at_x_left 55 43 25 LARGER
compare_y_at_x_left 56 43 36 LARGER
compare_y_at_x_left 61 43 36 SMALLER
compare_y_at_x_left 66 43 25 LARGER
compare_y_at_x_left 67 43 29 LARGER
compare_y_at_x_left 68 43 36 LARGER
# compare_y_at_x_left 44 44 1 EQUAL
compare_y_at_x_left 51 45 16 LARGER
compare_y_at_x_left 51 46 8 LARGER
compare_y_at_x_left 52 46 18 LARGER
compare_y_at_x_left 54 46 18 LARGER
compare_y_at_x_left 51 47 4 LARGER
compare_y_at_x_left 52 47 9 LARGER
compare_y_at_x_left 53 47 20 LARGER
compare_y_at_x_left 54 47 9 LARGER
compare_y_at_x_left 55 47 13 LARGER
compare_y_at_x_left 56 47 20 LARGER
compare_y_at_x_left 51 48 11 LARGER
compare_y_at_x_left 54 48 34 LARGER
compare_y_at_x_left 59 48 34 SMALLER
compare_y_at_x_left 60 48 23 SMALLER
compare_y_at_x_left 61 48 21 SMALLER
compare_y_at_x_left 63 48 34 LARGER
compare_y_at_x_left 66 48 34 LARGER
compare_y_at_x_left 51 49 8 LARGER
compare_y_at_x_left 52 49 18 LARGER
compare_y_at_x_left 54 49 18 LARGER
compare_y_at_x_left 55 49 35 LARGER
compare_y_at_x_left 60 49 35 SMALLER
compare_y_at_x_left 61 49 28 SMALLER
compare_y_at_x_left 66 49 28 LARGER
compare_y_at_x_left 67 49 35 LARGER
compare_y_at_x_left 51 50 6 LARGER
compare_y_at_x_left 52 50 12 LARGER
compare_y_at_x_left 54 50 12 LARGER
compare_y_at_x_left 55 50 19 LARGER
compare_y_at_x_left 56 50 36 LARGER
compare_y_at_x_left 61 50 36 SMALLER
compare_y_at_x_left 65 50 36 SMALLER
compare_y_at_x_left 66 50 22 LARGER
compare_y_at_x_left 67 50 26 LARGER
compare_y_at_x_left 68 50 36 LARGER
compare_y_at_x_left 59 54 34 SMALLER
compare_y_at_x_left 60 54 27 SMALLER
compare_y_at_x_left 61 54 24 SMALLER
compare_y_at_x_left 66 54 34 LARGER
compare_y_at_x_left 60 55 35 SMALLER
compare_y_at_x_left 61 55 31 SMALLER
compare_y_at_x_left 64 55 35 SMALLER
compare_y_at_x_left 65 55 25 SMALLER
compare_y_at_x_left 66 55 25 LARGER
compare_y_at_x_left 67 55 35 LARGER
compare_y_at_x_left 61 56 36 SMALLER
compare_y_at_x_left 65 56 36 SMALLER
compare_y_at_x_left 57 57 18 EQUAL
compare_y_at_x_left 58 58 18 EQUAL
compare_y_at_x_left 63 59 34 LARGER
compare_y_at_x_left 66 59 34 LARGER
compare_y_at_x_left 63 60 27 LARGER
compare_y_at_x_left 64 60 35 LARGER
compare_y_at_x_left 66 60 32 LARGER
compare_y_at_x_left 67 60 35 LARGER
compare_y_at_x_left 63 61 24 LARGER
compare_y_at_x_left 64 61 28 LARGER
compare_y_at_x_left 65 61 36 LARGER
compare_y_at_x_left 66 61 28 LARGER
compare_y_at_x_left 67 61 33 LARGER
compare_y_at_x_left 68 61 36 LARGER
compare_y_at_x_left 66 63 34 LARGER
compare_y_at_x_left 66 64 28 LARGER
compare_y_at_x_left 67 64 35 LARGER
compare_y_at_x_left 66 65 25 LARGER
compare_y_at_x_left 67 65 29 LARGER
compare_y_at_x_left 68 65 36 LARGER
compare_y_at_x_left 69 69 35 EQUAL
compare_y_at_x_left 70 70 35 EQUAL

View File

@ -1,77 +0,0 @@
#-----------------------------------------------------------
# Data block
#-----------------------------------------------------------
# Number of points
#-----------------------------------------------------------
4
-1 0
1 0
0 0
1 1
#-----------------------------------------------------------
# Number of xcurves
#-----------------------------------------------------------
8
s 0 0 1 0
s 0 0 -1 0
s 0 0 0 1
s 0 0 0 -1
s -1 1 1 1
s 1 -1 1 1
s 1/2 0 1 0
s 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

View File

@ -1,34 +0,0 @@
# -----------------------------------------------------------
# Data block
# -----------------------------------------------------------
# Number of points
2
1/1 1/1
0/1 0/1
# -----------------------------------------------------------
# Number of xcurves
6
s 0/1 0/1 2/1 2/1
s 0/1 2/1 2/1 0/1
s 0/1 0/1 2/1 0/1
s 1/1 0/1 3/1 0/1
s 1/1 0/1 2/1 0/1
s 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

View File

@ -1,175 +0,0 @@
# -----------------------------------------------------------
# Data block
# -----------------------------------------------------------
# Number of points
0
# -----------------------------------------------------------
# Number of xcurves
72
s -1 -1 -1 0
s -1 -1 -1 1
s -1 -1 0 -1
s -1 -1 0 0
s -1 -1 0 1
s -1 -1 1 -1
s -1 -1 1 0
s -1 -1 1 1
#
s -1 0 -1 1
s -1 0 0 -1
s -1 0 0 0
s -1 0 0 1
s -1 0 1 -1
s -1 0 1 0
s -1 0 1 1
#
s -1 1 0 -1
s -1 1 0 0
s -1 1 0 1
s -1 1 1 -1
s -1 1 1 0
s -1 1 1 1
#
s 0 -1 0 0
s 0 -1 0 1
s 0 -1 1 -1
s 0 -1 1 0
s 0 -1 1 1
#
s 0 0 0 1
s 0 0 1 -1
s 0 0 1 0
s 0 0 1 1
#
s 0 1 1 -1
s 0 1 1 0
s 0 1 1 1
#
s 1 -1 1 0
s 1 -1 1 1
#
s 1 0 1 1
# other direction
s -1 0 -1 -1
s -1 1 -1 -1
s 0 -1 -1 -1
s 0 0 -1 -1
s 0 1 -1 -1
s 1 -1 -1 -1
s 1 0 -1 -1
s 1 1 -1 -1
#
s -1 1 -1 0
s 0 -1 -1 0
s 0 0 -1 0
s 0 1 -1 0
s 1 -1 -1 0
s 1 0 -1 0
s 1 1 -1 0
#
s 0 -1 -1 1
s 0 0 -1 1
s 0 1 -1 1
s 1 -1 -1 1
s 1 0 -1 1
s 1 1 -1 1
#
s 0 0 0 -1
s 0 1 0 -1
s 1 -1 0 -1
s 1 0 0 -1
s 1 1 0 -1
#
s 0 1 0 0
s 1 -1 0 0
s 1 0 0 0
s 1 1 0 0
#
s 1 -1 0 1
s 1 0 0 1
s 1 1 0 1
#
s 1 0 1 -1
s 1 1 1 -1
#
s 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

View File

@ -1,18 +0,0 @@
# -----------------------------------------------------------
# Data block
# -----------------------------------------------------------
# Number of points
0
# -----------------------------------------------------------
# Number of xcurves
1
s 1/1 1/1 0/1 0/1
# -----------------------------------------------------------
# Number of curves
1
s 1/1 1/1 0/1 0/1
# 0/1 0/1 1/1 1/1 problem
# -----------------------------------------------------------
# Execution block
# -----------------------------------------------------------
make_x_monotone 0 1 1 0

View File

@ -1,36 +0,0 @@
#-----------------------------------------------------------
# Data block
#-----------------------------------------------------------
# Number of points
#-----------------------------------------------------------
0
#-----------------------------------------------------------
# Number of xcurves
#-----------------------------------------------------------
8
s 1/1 0/1 0/1 0/1
s 1/1 0/1 2/1 0/1
s 1/1 0/1 0/1 2/1
s 0/1 0/1 2/1 0/1
s 0/1 0/1 0/1 1/1
s 0/1 1/1 0/1 2/1
s 0/1 1/1 2/1 0/1
s 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

View File

@ -1,28 +0,0 @@
#-----------------------------------------------------------
# Data block
#-----------------------------------------------------------
# Number of points
#-----------------------------------------------------------
3
1/1 0/1
0/1 1/1
1/1 1/1
#-----------------------------------------------------------
# Number of xcurves
#-----------------------------------------------------------
6
s 0/1 0/1 2/1 0/1
s 0/1 0/1 1/1 0/1
s 1/1 0/1 2/1 0/1
s 0/1 0/1 0/1 2/1
s 0/1 0/1 0/1 1/1
s 0/1 1/1 0/1 2/1
#-----------------------------------------------------------
# Number of curves
#-----------------------------------------------------------
0
#-----------------------------------------------------------
# Execution block
#-----------------------------------------------------------
split 0 0 1 2
split 3 1 4 5

View File

@ -1,270 +0,0 @@
# -----------------------------------------------------------
# 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
s -1 -1 -1 0
s -1 -1 -1 1
s -1 -1 0 -1
s -1 -1 0 0
s -1 -1 0 1
s -1 -1 1 -1
s -1 -1 1 0
s -1 -1 1 1
#
s -1 0 -1 1
s -1 0 0 -1
s -1 0 0 0
s -1 0 0 1
s -1 0 1 -1
s -1 0 1 0
s -1 0 1 1
#
s -1 1 0 -1
s -1 1 0 0
s -1 1 0 1
s -1 1 1 -1
s -1 1 1 0
s -1 1 1 1
#
s 0 -1 0 0
s 0 -1 0 1
s 0 -1 1 -1
s 0 -1 1 0
s 0 -1 1 1
#
s 0 0 0 1
s 0 0 1 -1
s 0 0 1 0
s 0 0 1 1
#
s 0 1 1 -1
s 0 1 1 0
s 0 1 1 1
#
s 1 -1 1 0
s 1 -1 1 1
#
s 1 0 1 1
# other direction
s -1 0 -1 -1
s -1 1 -1 -1
s 0 -1 -1 -1
s 0 0 -1 -1
s 0 1 -1 -1
s 1 -1 -1 -1
s 1 0 -1 -1
s 1 1 -1 -1
#
s -1 1 -1 0
s 0 -1 -1 0
s 0 0 -1 0
s 0 1 -1 0
s 1 -1 -1 0
s 1 0 -1 0
s 1 1 -1 0
#
s 0 -1 -1 1
s 0 0 -1 1
s 0 1 -1 1
s 1 -1 -1 1
s 1 0 -1 1
s 1 1 -1 1
#
s 0 0 0 -1
s 0 1 0 -1
s 1 -1 0 -1
s 1 0 0 -1
s 1 1 0 -1
#
s 0 1 0 0
s 1 -1 0 0
s 1 0 0 0
s 1 1 0 0
#
s 1 -1 0 1
s 1 0 0 1
s 1 1 0 1
#
s 1 0 1 -1
s 1 1 1 -1
#
s 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