add trapez ric pl to vertical ray shoot test

This commit is contained in:
Michal Kleinbort 2012-06-21 14:42:19 +00:00
parent ff72eab987
commit 7209d29b57
1 changed files with 17 additions and 2 deletions

View File

@ -3,6 +3,7 @@
#include <CGAL/Arrangement_2.h>
#include <CGAL/Arr_simple_point_location.h>
#include <CGAL/Arr_walk_along_line_point_location.h>
#include <CGAL/Arr_trapezoid_ric_point_location.h>
template <class VerticalRayShoot>
void vertical_ray_shooting_query
@ -62,6 +63,7 @@ typedef Traits_2::X_monotone_curve_2 Segment_2;
typedef CGAL::Arrangement_2<Traits_2> Arrangement_2;
typedef CGAL::Arr_simple_point_location<Arrangement_2> Simple_pl;
typedef CGAL::Arr_walk_along_line_point_location<Arrangement_2> Walk_pl;
typedef CGAL::Arr_trapezoid_ric_point_location<Arrangement_2> RIC_pl;
int main ()
{
@ -69,6 +71,7 @@ int main ()
Arrangement_2 arr;
Simple_pl simple_pl (arr);
Walk_pl walk_pl (arr);
RIC_pl ric_pl (arr);
insert (arr, Segment_2 (Point_2 (0, 0), Point_2 (0, 1)));
insert (arr, Segment_2 (Point_2 (0, 3), Point_2 (0, 4)));
@ -82,25 +85,31 @@ int main ()
vertical_ray_shooting_query (simple_pl, true, q1);
vertical_ray_shooting_query (walk_pl, true, q1);
vertical_ray_shooting_query (ric_pl, true, q1);
vertical_ray_shooting_query (simple_pl, false, q1);
vertical_ray_shooting_query (walk_pl, false, q1);
vertical_ray_shooting_query (ric_pl, false, q1);
Point_2 q2 (0, 1);
vertical_ray_shooting_query (simple_pl, true, q2);
vertical_ray_shooting_query (walk_pl, true, q2);
vertical_ray_shooting_query (ric_pl, true, q2);
vertical_ray_shooting_query (simple_pl, false, q2);
vertical_ray_shooting_query (walk_pl, false, q2);
vertical_ray_shooting_query (ric_pl, false, q2);
Point_2 q3 (0, 3);
vertical_ray_shooting_query (simple_pl, true, q3);
vertical_ray_shooting_query (walk_pl, true, q3);
vertical_ray_shooting_query (ric_pl, true, q3);
vertical_ray_shooting_query (simple_pl, false, q3);
vertical_ray_shooting_query (walk_pl, false, q3);
vertical_ray_shooting_query (ric_pl, false, q3);
// Insert additional curves and perform the ray-shooting queries again.
insert (arr, Segment_2 (Point_2 (-1, 0), Point_2 (1, 0)));
@ -110,21 +119,27 @@ int main ()
vertical_ray_shooting_query (simple_pl, true, q1);
vertical_ray_shooting_query (walk_pl, true, q1);
vertical_ray_shooting_query (ric_pl, true, q1);
vertical_ray_shooting_query (simple_pl, false, q1);
vertical_ray_shooting_query (walk_pl, false, q1);
vertical_ray_shooting_query (ric_pl, false, q1);
vertical_ray_shooting_query (simple_pl, true, q2);
vertical_ray_shooting_query (walk_pl, true, q2);
vertical_ray_shooting_query (ric_pl, true, q2);
vertical_ray_shooting_query (simple_pl, false, q2);
vertical_ray_shooting_query (walk_pl, false, q2);
vertical_ray_shooting_query (ric_pl, false, q2);
vertical_ray_shooting_query (simple_pl, true, q3);
vertical_ray_shooting_query (walk_pl, true, q3);
vertical_ray_shooting_query (ric_pl, true, q3);
vertical_ray_shooting_query (simple_pl, false, q3);
vertical_ray_shooting_query (walk_pl, false, q3);
vertical_ray_shooting_query (ric_pl, false, q3);
return (0);
}