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

1st revision of the tests

This commit is contained in:
Baruch Zukerman 2006-01-25 14:37:50 +00:00
parent aee1b1783b
commit b1861bd3ca
10 changed files with 364 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

146
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/README.txt Normal file
View File

@ -0,0 +1,146 @@
input files for boolean operations test suites
----------------------------------------------
strcutre of file:
----------------
# first polygon
T1 # polygon's type : 0 is Polygon_2, 1 is Polygon_with_holes_2
P1 # the polygon
# second polygon
T2 # polygon's type
P2 # the polygon
# P1 + P2 (union)
BOOL # Do P1 and P2 overlap? (can be 0 - no, 1 - yes)
NUION_RES #if BOOL is 1,NUION_RES is a Polygon_with_holes_2
#else (if BOOL is 0), NUION_RES is empty (no result)
# P1 * P2 (intersection)
N # number of polygon with holes
POLYGON_WITH_HOLES # (Polygon_with_holes_2)
|
|
|
POLYGON_WITH_HOLES # (Polygon_with_holes_2)
# P1 - P2 (difference of P1 and P2)
DIFF_RES # the same as in intersection
# P2 - P1 (difference of P2 and P1)
DIFF_RES # the same as in intersection
# P1 ^ P2 (symmetric difference)
SYMM_DIFF_RES # the same as in intersection
# ~P1 (complement of p1)
COMP_RES # if P1 is Polygon_2, COMP_RES = Polygon_with_holes_2
#else COMP_RES is the same as in intersection result
# ~P2 (complement of p2)
COMP_RES # the same as ~P1
example:
--------
# Polygon_2
0
3
0/1 0/1
10/1 0/1
0/1 10/1
# Polygon_with_holes_2
1
0
1
4
1/1 1/1
2/1 1/1
2/1 2/1
1/1 2/1
# union result
1 # P1 and P2 intersect
# the result is Polygon_with_holes_2 (representing the entire plane)
0
0
# intersection result
1
3
0/1 0/1
10/1 0/1
0/1 10/1
1
4
1/1 1/1
2/1 1/1
2/1 2/1
1/1 2/1
# difference between P1 and P2 result
1
4
1/1 1/1
2/1 1/1
2/1 2/1
1/1 2/1
0
# difference between P2 and P1 result
1
0
1
3
0/1 0/1
10/1 0/1
0/1 10/1
# symmetric difference result
2
0
1
3
0/1 0/1
10/1 0/1
0/1 10/1
4
1/1 1/1
2/1 1/1
2/1 2/1
1/1 2/1
0
# complement of P1
0
1
3
0/1 0/1
10/1 0/1
0/1 10/1
# complement of P2
1
4
1/1 1/1
2/1 1/1
2/1 2/1
1/1 2/1
0

22
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test01.txt Normal file
View File

@ -0,0 +1,22 @@
0
0
0
0
0
0
0
0
0
1
0 0
1
0 0
# P1 = empty polygon
# P2 = empty polygon

24
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test02.txt Normal file
View File

@ -0,0 +1,24 @@
0
0
1
0 0
0
0
0
1
0 0
1
0 0
1
0 0
0
# P1 = empty polygon
# P2 = entire plane polygon

24
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test03.txt Normal file
View File

@ -0,0 +1,24 @@
1
0 0
0
0
0
0
1
0 0
0
1
0 0
0
1
0 0
# P1 = entire plane polygon
# P2 = empty polygon

23
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test04.txt Normal file
View File

@ -0,0 +1,23 @@
1
0 0
1
0 0
1
0 0
1
0 0
0
0
0
0
0
# P1 = entire plane polygon
# P2 = entire plane polygon

35
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test05.txt Normal file
View File

@ -0,0 +1,35 @@
0
4 0/1 0/1 1/1 0/1 1/1 1/1 0/1 1/1
0
4 1/1 1/1 2/1 1/1 2/1 2/1 1/1 2/1
1
8 0/1 0/1 1/1 0/1 1/1 1/1 2/1 1/1 2/1 2/1 1/1 2/1 1/1 1/1 0/1 1/1 0
0
1
4 0/1 1/1 0/1 0/1 1/1 0/1 1/1 1/1 0
1
4 2/1 1/1 2/1 2/1 1/1 2/1 1/1 1/1 0
1
8 0/1 0/1 1/1 0/1 1/1 1/1 2/1 1/1 2/1 2/1 1/1 2/1 1/1 1/1 0/1 1/1 0
1
0 1 4 0/1 1/1 1/1 1/1 1/1 0/1 0/1 0/1
1
0 1 4 1/1 2/1 2/1 2/1 2/1 1/1 1/1 1/1
--------
| |
| |
| |
--------------
| |
| |
| |
-------

24
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test06.txt Normal file
View File

@ -0,0 +1,24 @@
0
4 0/1 0/1 1/1 0/1 1/1 1/1 0/1 1/1
0
4 0/1 0/1 1/1 0/1 1/1 1/1 0/1 1/1
1
4 0/1 0/1 1/1 0/1 1/1 1/1 0/1 1/1 0
1
4 0/1 0/1 1/1 0/1 1/1 1/1 0/1 1/1 0
0
0
0
1
0 1 4 0/1 1/1 1/1 1/1 1/1 0/1 0/1 0/1
1
0 1 4 0/1 1/1 1/1 1/1 1/1 0/1 0/1 0/1
# two equivalent polygons

33
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test07.txt Normal file
View File

@ -0,0 +1,33 @@
0
4 0/1 0/1 1/1 0/1 1/1 1/1 0/1 1/1
0
4 1/1 0/1 2/1 0/1 2/1 1/1 1/1 1/1
1
6 0/1 0/1 1/1 0/1 2/1 0/1 2/1 1/1 1/1 1/1 0/1 1/1 0
0
1
4 0/1 0/1 1/1 0/1 1/1 1/1 0/1 1/1 0
1
4 2/1 0/1 2/1 1/1 1/1 1/1 1/1 0/1 0
1
6 0/1 0/1 1/1 0/1 2/1 0/1 2/1 1/1 1/1 1/1 0/1 1/1 0
1
0 1 4 0/1 1/1 1/1 1/1 1/1 0/1 0/1 0/1
1
0 1 4 1/1 1/1 2/1 1/1 2/1 0/1 1/1 0/1
-----------
| | |
| | |
-----------

25
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/data/bop/test08.txt Normal file
View File

@ -0,0 +1,25 @@
0
3 0/1 0/1 10/1 0/1 0/1 10/1
1
0 1 4 1/1 1/1 1/1 2/1 2/1 2/1 2/1 1/1
1
0 0
1
3 0/1 0/1 10/1 0/1 0/1 10/1 1 4 2/1 2/1 2/1 1/1 1/1 1/1 1/1 2/1
1
4 1/1 1/1 2/1 1/1 2/1 2/1 1/1 2/1 0
1
0 1 3 10/1 0/1 0/1 0/1 0/1 10/1
2
0 1 3 10/1 0/1 0/1 0/1 0/1 10/1
4 1/1 1/1 2/1 1/1 2/1 2/1 1/1 2/1 0
1
0 1 3 0/1 10/1 10/1 0/1 0/1 0/1
1
4 1/1 1/1 2/1 1/1 2/1 2/1 1/1 2/1 0

8
Packages/Boolean_set_operations_2/test/Boolean_set_operations_2/test_bop.cmd Normal file
View File

@ -0,0 +1,8 @@
./data/bop/test01.txt
./data/bop/test02.txt
./data/bop/test03.txt
./data/bop/test04.txt
./data/bop/test05.txt
./data/bop/test06.txt
./data/bop/test07.txt
./data/bop/test08.txt