songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

1st revision

This commit is contained in:
Shlomo Golubev 2007-06-13 13:35:46 +00:00
parent f63fe05560
commit 83ee255f88
24 changed files with 6466 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
.gitattributes vendored
View File

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

630
Arrangement_2/test/Arrangement_2/data/circular_arcs/compare_y_at_x Normal file
View File

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

37
Arrangement_2/test/Arrangement_2/data/circular_arcs/constructor Normal file
View File

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

84
Arrangement_2/test/Arrangement_2/data/circular_arcs/intersect Normal file
View File

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

69
Arrangement_2/test/Arrangement_2/data/circular_arcs/is_vertical Normal file
View File

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

114
Arrangement_2/test/Arrangement_2/data/circular_arcs/make_x_monotone Normal file
View File

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

73
Arrangement_2/test/Arrangement_2/data/circular_arcs/split Normal file
View File

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

91
Arrangement_2/test/Arrangement_2/data/circular_arcs/vertex Normal file
View File

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

1911
Arrangement_2/test/Arrangement_2/data/circular_line_arcs/compare_y_at_x Normal file
View File

File diff suppressed because it is too large Load Diff

100
Arrangement_2/test/Arrangement_2/data/circular_line_arcs/intersect Normal file
View File

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

225
Arrangement_2/test/Arrangement_2/data/circular_line_arcs/is_vertical Normal file
View File

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

117
Arrangement_2/test/Arrangement_2/data/circular_line_arcs/make_x_monotone Normal file
View File

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

83
Arrangement_2/test/Arrangement_2/data/circular_line_arcs/split Normal file
View File

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

353
Arrangement_2/test/Arrangement_2/data/circular_line_arcs/vertex Normal file
View File

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

177
Arrangement_2/test/Arrangement_2/data/circular_lines/compare Normal file
View File

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

1691
Arrangement_2/test/Arrangement_2/data/circular_lines/compare_y_at_x Normal file
View File

File diff suppressed because it is too large Load Diff

51
Arrangement_2/test/Arrangement_2/data/circular_lines/constructor Normal file
View File

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

77
Arrangement_2/test/Arrangement_2/data/circular_lines/errors Normal file
View File

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

34
Arrangement_2/test/Arrangement_2/data/circular_lines/intersect Normal file
View File

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

175
Arrangement_2/test/Arrangement_2/data/circular_lines/is_vertical Normal file
View File

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

17
Arrangement_2/test/Arrangement_2/data/circular_lines/make_x_monotone Normal file
View File

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

36
Arrangement_2/test/Arrangement_2/data/circular_lines/merge Normal file
View File

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

28
Arrangement_2/test/Arrangement_2/data/circular_lines/split Normal file
View File

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

270
Arrangement_2/test/Arrangement_2/data/circular_lines/vertex Normal file
View File

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