From ad36f6ea3537e15d908ff67946cf756278481a87 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Mael=20Rouxel-Labb=C3=A9?=
 <mael.rouxel.labbe@geometryfactory.com>
Date: Wed, 21 Dec 2016 11:28:11 +0100
Subject: [PATCH] Use non caching segment traits to accelerate arrangement
 computations

---
 .../Surface_mesh_parameterization/orbital_mapping.cpp      | 7 +++++--
 .../Orbital_Tutte_sphere_mapping.h                         | 1 -
 2 files changed, 5 insertions(+), 3 deletions(-)

diff --git a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbital_mapping.cpp b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbital_mapping.cpp
index aab26b344c1..cc97db45c4a 100644
--- a/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbital_mapping.cpp
+++ b/Surface_mesh_parameterization/examples/Surface_mesh_parameterization/orbital_mapping.cpp
@@ -10,10 +10,12 @@
 #include <CGAL/Surface_mesh_parameterization/internal/Containers_filler.h>
 #include <CGAL/Surface_mesh_parameterization/internal/kernel_traits.h>
 #include <CGAL/Surface_mesh_parameterization/internal/shortest_path.h>
-
 #include <CGAL/Surface_mesh_parameterization/Orbital_Tutte_parameterizer_3.h>
 #include <CGAL/Surface_mesh_parameterization/Orbital_Tutte_sphere_mapping.h>
 
+#include <CGAL/Arr_non_caching_segment_traits_2.h>
+#include <CGAL/Arr_segment_traits_2.h>
+#include <CGAL/Arrangement_2.h>
 #include <CGAL/Polygon_mesh_processing/connected_components.h>
 #include <CGAL/Polygon_mesh_processing/measure.h>
 #include <CGAL/boost/graph/properties.h>
@@ -229,7 +231,8 @@ int main(int argc, char * argv[])
   // *-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
 
   typedef CGAL::Exact_predicates_exact_constructions_kernel            Exact_kernel;
-  typedef CGAL::Arr_segment_traits_2<Exact_kernel>                     Traits_2;
+//  typedef CGAL::Arr_segment_traits_2<Exact_kernel>                     Traits_2;
+  typedef CGAL::Arr_non_caching_segment_traits_2<Exact_kernel>         Traits_2;
   typedef CGAL::Arrangement_2<Traits_2>                                Arrangement_2;
   typedef SMP::Orbifold_sphere_mapper<Arrangement_2, Embedded_mesh>    Orb_sphere_mapper;
 
diff --git a/Surface_mesh_parameterization/include/CGAL/Surface_mesh_parameterization/Orbital_Tutte_sphere_mapping.h b/Surface_mesh_parameterization/include/CGAL/Surface_mesh_parameterization/Orbital_Tutte_sphere_mapping.h
index e55d5fb0271..f3aced86e52 100644
--- a/Surface_mesh_parameterization/include/CGAL/Surface_mesh_parameterization/Orbital_Tutte_sphere_mapping.h
+++ b/Surface_mesh_parameterization/include/CGAL/Surface_mesh_parameterization/Orbital_Tutte_sphere_mapping.h
@@ -25,7 +25,6 @@
 #include <CGAL/Surface_mesh_parameterization/internal/kernel_traits.h>
 
 #include <CGAL/Arr_default_overlay_traits.h>
-#include <CGAL/Arr_segment_traits_2.h>
 #include <CGAL/Arrangement_2.h>
 #include <CGAL/Arr_overlay_2.h>
 #include <CGAL/Cartesian_converter.h>