Cancel revision 64607. There had been a problem with the branch.

  | ------------------------------------------------------------------------
  | r64607 | efif | 2011-07-05 17:27:04 +0200 (Tue, 05 Jul 2011) | 1 line
  | 
  | Merged feature-branch Aos_2-new_functors-tau into next
  | ------------------------------------------------------------------------

Author: lrineau

.gitattributes

@@ -452,7 +452,6 @@ Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2/fig/unb_dcel.gif -text
 Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2/fig/unb_dcel.pdf -text svneol=unset#application/pdf
 Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2_ref/Arr_algebraic_segment_traits.tex -text
 Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2_ref/Arr_halfedge_direction.tex -text
-Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2_ref/Arr_rational_function_traits.tex -text
 Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2_ref/arr_do_intersect.tex -text
 Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2_ref/arr_zone.tex -text
 Arrangement_on_surface_2/doc_tex/Sweep_line_2/fig/Curve_intersections_2.png -text
@@ -653,11 +652,10 @@ Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/conics/vertex.pt -te
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/conics/vertex.xcv -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/conics/xcurves -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/empty.zero -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/compare_x_at_limit -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/compare_x_near_limit -text
+Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/boundary_near_x -text
+Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/boundary_near_y -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/compare_y_at_x -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/compare_y_at_x_left -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/compare_y_near_boundary -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/curves -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/intersect -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/linear/lines/is_vertical -text
@@ -735,11 +733,8 @@ Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/polylines/split.xcv
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/polylines/vertex -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/polylines/vertex.pt -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/polylines/vertex.xcv -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/compare_x_at_limit -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/compare_x_near_limit -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/compare_y_at_x -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/compare_y_at_x_left -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/compare_y_near_boundary -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/curves -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/intersect -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/rational_arcs/is_vertical -text
@@ -771,15 +766,14 @@ Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/segments/split.xcv -
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/segments/vertex -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/segments/vertex.pt -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/segments/xcurves -text
+Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/boundary_near_x -text
+Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/boundary_near_y -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare.pt -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare.xcv -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare_x_near_boundary -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare_x_on_boundary -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare_y_at_x -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare_y_at_x.pt -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare_y_at_x.xcv -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/compare_y_near_boundary -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/curves -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/intersect -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/data/spherical_arcs/is_vertical -text
@@ -824,7 +818,6 @@ Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_do_equal.cpp -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_do_intersect.cpp -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_observer.cmd -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_observer.cpp -text
-Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_rational_function_traits_2.cpp -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_traits_adaptor.cpp -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_traits_adaptor.h -text
 Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_zone.cpp -text
@@ -1241,12 +1234,6 @@ Circular_kernel_2/benchmark/readme.doc -text svneol=unset#application/msword
 Circular_kernel_2/benchmark/readme.pdf -text svneol=unset#application/pdf
 Circular_kernel_2/benchmark/readme.sxw -text
 Circular_kernel_2/changes -text
-Circular_kernel_2/demo/Circular_kernel_2/Qt3/README -text
-Circular_kernel_2/demo/Circular_kernel_2/Qt3/help/get_arc.jpeg -text svneol=unset#image/jpeg
-Circular_kernel_2/demo/Circular_kernel_2/Qt3/help/index.html svneol=native#text/html
-Circular_kernel_2/demo/Circular_kernel_2/Qt3/help/planar_map_icon.jpeg -text svneol=unset#image/jpeg
-Circular_kernel_2/demo/Circular_kernel_2/Qt3/help/sweeper.jpeg -text svneol=unset#image/jpeg
-Circular_kernel_2/demo/Circular_kernel_2/Qt3/help/trash.jpeg -text svneol=unset#image/jpeg
 Circular_kernel_2/doc_tex/Circular_kernel_2/fig/Boolean_operation.png -text
 Circular_kernel_2/doc_tex/Circular_kernel_2/fig/Boolean_operation_detail.png -text
 Circular_kernel_2/doc_tex/Circular_kernel_2_ref/GeomFunctorsCompute.tex -text
@@ -1425,9 +1412,16 @@ Convex_decomposition_3/test/Convex_decomposition_3/star.nef3 -text
 Convex_hull_2/demo/Convex_hull_2/help/index.html svneol=native#text/html
 Convex_hull_2/doc_tex/Convex_hull_2/convex_hull.png -text
 Convex_hull_2/doc_tex/Convex_hull_2/saarhull.png -text svneol=unset#image/png
+Convex_hull_3/benchmark/Convex_hull_3/compare_different_approach.cpp -text
+Convex_hull_3/benchmark/Convex_hull_3/is_on_positive_side.cpp -text
 Convex_hull_3/demo/Convex_hull_3/CMakeLists.txt -text
 Convex_hull_3/doc_tex/Convex_hull_3/bunny.png -text
 Convex_hull_3/doc_tex/Convex_hull_3/bunny.wrl.gz -text
+Convex_hull_3/doc_tex/Convex_hull_3/chull_bimba.png -text
+Convex_hull_3/doc_tex/Convex_hull_3_ref/convex_hull_3_to_polyhedron_3.tex -text
+Convex_hull_3/examples/Convex_hull_3/incremental_hull_class_3.cpp -text
+Convex_hull_3/include/CGAL/convex_hull_3_to_polyhedron_3.h -text
+Convex_hull_3/test/Convex_hull_3/quick_hull_default_traits.cpp -text
 Developers_manual/doc_tex/Developers_manual/fig/Cartesian_ipoint.gif -text svneol=unset#image/gif
 Developers_manual/doc_tex/Developers_manual/fig/Cartesian_orientation.png -text svneol=unset#image/png
 Developers_manual/doc_tex/Developers_manual/fig/Object.gif -text svneol=unset#image/gif
@@ -2016,6 +2010,7 @@ Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/setup
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-11.0-with-g++-4.5.1_F14/setup -text
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-11.1-with-g++-4.5.1_F14-strict-ansi/setup -text
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-11.1-with-g++-4.5.1_F14/setup -text
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/setup -text
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5-branch_CXX0X-F14/setup -text
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5-branch_Release-F14/setup -text
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-MATCHING-BUG-6/setup -text
@@ -2042,6 +2037,8 @@ Maintenance/public_release/announcement/CGAL-3.7 -text
 Maintenance/public_release/announcement/CGAL-3.7-beta1 -text
 Maintenance/public_release/announcement/CGAL-3.8 -text
 Maintenance/public_release/announcement/CGAL-3.8-beta -text
+Maintenance/public_release/announcement/CGAL-3.8.1 -text
+Maintenance/public_release/announcement/CGAL-3.9 -text
 Maintenance/public_release/scripts/precompiled_demos_zips -text
 Maintenance/public_release/scripts/prepare_release -text
 Maintenance/release_building/BUGFIX_NUMBER -text
@@ -3443,13 +3440,22 @@ Snap_rounding_2/doc_tex/Snap_rounding_2/sr1.pdf -text svneol=unset#application/p
 Snap_rounding_2/test/Snap_rounding_2/cgal_test eol=lf
 Snap_rounding_2/test/Snap_rounding_2/cgal_test_base -text
 Snap_rounding_2/test/Snap_rounding_2/cgal_test_with_cmake eol=lf
+Spatial_searching/TODO.txt -text
 Spatial_searching/benchmark/Spatial_searching/Compare_ANN_STANN_CGAL.cpp -text
 Spatial_searching/demo/Spatial_searching/Qt3/help/index.html svneol=native#text/html
 Spatial_searching/doc_tex/Spatial_searching/Fig1.gif -text svneol=unset#image/gif
 Spatial_searching/doc_tex/Spatial_searching/windowQuery.png -text
+Spatial_searching/doc_tex/Spatial_searching_ref/Distance_adapter.tex -text
+Spatial_searching/doc_tex/Spatial_searching_ref/RangeSearchTraits.tex -text
+Spatial_searching/doc_tex/Spatial_searching_ref/Search_traits_adapter.tex -text
+Spatial_searching/examples/Spatial_searching/searching_with_point_with_info.cpp -text
+Spatial_searching/examples/Spatial_searching/searching_with_point_with_info_inplace.cpp -text
+Spatial_searching/examples/Spatial_searching/searching_with_point_with_info_pmap.cpp -text
+Spatial_searching/include/CGAL/Search_traits_adapter.h -text
 Spatial_searching/include/CGAL/internal/K_neighbor_search.h -text
 Spatial_searching/include/CGAL/internal/bounded_priority_queue.h -text
 Spatial_searching/test/Spatial_searching/Compare_methods.cpp -text
+Spatial_searching/test/Spatial_searching/Point_with_info.h -text
 Spatial_sorting/doc_tex/Spatial_sorting/fig/Hilbert-median.gif -text
 Spatial_sorting/doc_tex/Spatial_sorting/fig/Hilbert-median.pdf -text
 Spatial_sorting/doc_tex/Spatial_sorting/fig/Hilbert-middle.gif -text

.gitignore

@@ -309,6 +309,16 @@ Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-6
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-11.1-with-g++-4.5.1_F14/localtestscript
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-11.1-with-g++-4.5.1_F14/localtestscript-redo-results-collection
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-11.1-with-g++-4.5.1_F14/src
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/CGALConfig.cmake
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/CMakeCache.txt.backup
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/Makefile
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/config
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/include
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/lib
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/localbuildscript
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/localtestscript
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/localtestscript-redo-results-collection
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_IntelCompiler-12.0-with-g++-4.5.1_F14/src
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5-branch_CXX0X-F14/CGALConfig.cmake
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5-branch_CXX0X-F14/CMakeCache.txt.backup
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5-branch_CXX0X-F14/Makefile
@@ -349,6 +359,11 @@ Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-6
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-ansi/localtestscript
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-ansi/localtestscript-redo-results-collection
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-ansi/src
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-m32/CGALConfig.cmake
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-m32/config
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-m32/include
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-m32/lib
+Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14-m32/src
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14/CGALConfig.cmake
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14/CMakeCache.txt.backup
 Maintenance/infrastructure/matisse.geometryfactory.com/reference-platforms/x86-64_Linux-2.6_g++-4.5.1_F14/Makefile

Algebraic_kernel_d/doc_tex/Algebraic_kernel_d/PkgDescription.tex

@@ -1,5 +1,5 @@
 \begin{ccPkgDescription}{Algebraic Kernel \label{Pkg:AlgebraicKerneld}}
-\ccPkgHowToCiteCgal{cgal:bht-ak-11}
+\ccPkgHowToCiteCgal{cgal:bht-ak-11b}
 \ccPkgSummary{
 Real solving of polynomials is a fundamental problem with a wide application range. 
 This package is targeted to provide black-box implementations of state-of-the-art 

Algebraic_kernel_d/test/Algebraic_kernel_d/Curve_analysis_2.cpp

@@ -11,6 +11,7 @@
 //
 // ============================================================================
 
+#include <CGAL/config.h>
 #include <CGAL/Algebraic_kernel_d/flags.h>
 
 // Switches on/off tests for Sqrt-extension types

Algebraic_kernel_d/test/Algebraic_kernel_d/Curve_pair_analysis_2.cpp

@@ -11,6 +11,7 @@
 //
 // ============================================================================
 
+#include <CGAL/config.h>
 #include <CGAL/Algebraic_kernel_d/flags.h>
 
 // Switches on/off tests for Sqrt-extension types

Apollonius_graph_2/doc_tex/Apollonius_graph_2/PkgDescription.tex

@@ -1,6 +1,6 @@
 
 \begin{ccPkgDescription}{2D Apollonius Graphs (Delaunay Graphs of Disks)\label{Pkg:ApolloniusGraph2}}
-\ccPkgHowToCiteCgal{cgal:ky-ag2-11}
+\ccPkgHowToCiteCgal{cgal:ky-ag2-11b}
 \ccPkgSummary{
  Algorithms for computing the Apollonius
       graph in two dimensions.  The Apollonius graph is the dual of the

Arrangement_on_surface_2/demo/Arrangement_on_surface_2/demo_tab.h

@@ -1335,13 +1335,13 @@ class Qt_widget_demo_tab : public Qt_widget_base_tab
       x_real(first_x, xfirst2);
       y_real(first_y, yfirst2);
 
-      // double    xmin, xmax, ymin, ymax;
-      // if (x < xfirst2) { xmin = x; xmax = xfirst2; }
-      // else { xmin = xfirst2; xmax = x; }
-      // if (y < yfirst2) { ymin = y; ymax = yfirst2; }
-      // else { ymin = yfirst2; ymax = y; }
-      double distx = xfirst2 - x;
-      double disty = yfirst2 - y;
+      double    xmin, xmax, ymin, ymax, distx, disty;
+      if (x < xfirst2) { xmin = x; xmax = xfirst2; }
+      else { xmin = xfirst2; xmax = x; }
+      if (y < yfirst2) { ymin = y; ymax = yfirst2; }
+      else { ymin = yfirst2; ymax = y; }
+      distx = xfirst2 - x;
+      disty = yfirst2 - y;
       move_center(distx, disty);
       on_first = FALSE;
     }

Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2/arr_ack.tex

@@ -29,8 +29,3 @@ \section*{Design and Implementation History}
 Version~3.7 introduced a geometry-traits class
 that handles planar algebraic curves of arbitrary degree.
 It was developed by Eric Berberich and Michael Kerber.
-
-Version~3.9 introduced a new geometry-traits class that handles
-rational arcs. It was developed by Oren Salzman and Michael Hemmer.
-It replaced an old traits, which handled the same family of
-curves, developed by Ron Wein.

Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2/arr_intro.tex

@@ -87,7 +87,7 @@ \section{Introduction\label{arr_sec:intro}}
 \end{ccTexOnly}
 \begin{ccHtmlOnly}
   <p><center>
-  <img src="./fig/arr_segs.gif" border=0 alt="Arrangement of segments">
+  <img src="./fig/arr_segs.gif" border=0 alt="Arrangement of sgements">
   </center>
 \end{ccHtmlOnly}
 \caption{An arrangement of interior-disjoint line segments with some
@@ -106,22 +106,6 @@ \section{Introduction\label{arr_sec:intro}}
 vertices $u_1$ and $u_2$ in its interior.\label{arr_fig:seg_dcel}}
 \end{figure}
 
-The $x$-monotone curves of an arrangement are embedded in an
-rectangular two-dimensional area called the parameter
-space.\footnote{The term parameter space stems from a major
-  extension the arrangement package is going through to support
-  arrangements embedded on certain two-dimensional parametric
-  surfaces in three-dimensions (or higher).} The parameter space is
-defined as $X \times Y$, where $X$ and $Y$ are open, half-open, or
-closed intervals with endpoints in the compactified real line
-$\mathbb{R} \cup \{-\infty,+\infty\}$. Let $b_l$, $b_r$, $b_b$, and
-$b_t$ denote the endpoints of $X$ and $Y$, respectively. We
-typically refer to these values as the left, right, bottom, and top
-sides of the boundary of the parameter space. If the parameter space
-is, for example, the entire compactified plane, which is currently
-the only option supported by the package, $b_l = b_b = -\infty$ and
-$b_r = b_t = +\infty$. 
-
 The rest of this chapter is organized as follows: In
 Section~\ref{arr_sec:arr_class} we review in detail the interface
 of the \ccc{Arrangement_2} class-template, which is the central