From 7370c94689e85a07fcff979db3bf8f9313df82cc Mon Sep 17 00:00:00 2001
From: Andreas Fabri <andreas.fabri@geometryfactory.com>
Date: Mon, 9 Dec 2024 17:03:54 +0000
Subject: [PATCH] Revive Frechet_distance_traits.h

---
 .../internal/Frechet_distance.h               |  1 +
 .../include/CGAL/Frechet_distance_traits.h    | 74 +++++++++++++++++++
 2 files changed, 75 insertions(+)
 create mode 100644 Frechet_distance/include/CGAL/Frechet_distance_traits.h

diff --git a/Frechet_distance/include/CGAL/Frechet_distance/internal/Frechet_distance.h b/Frechet_distance/include/CGAL/Frechet_distance/internal/Frechet_distance.h
index f413568e5268..c2a1a29f8f3f 100644
--- a/Frechet_distance/include/CGAL/Frechet_distance/internal/Frechet_distance.h
+++ b/Frechet_distance/include/CGAL/Frechet_distance/internal/Frechet_distance.h
@@ -22,6 +22,7 @@
 #include <CGAL/STL_Extension/internal/Has_nested_type_Has_filtered_predicates_tag.h>
 #include <CGAL/Frechet_distance_traits_2.h>
 #include <CGAL/Frechet_distance_traits_3.h>
+#include <CGAL/Frechet_distance_traits_d.h>
 #include <CGAL/Frechet_distance_traits.h>
 #include <CGAL/Simple_cartesian.h>
 #include <CGAL/Exact_rational.h>
diff --git a/Frechet_distance/include/CGAL/Frechet_distance_traits.h b/Frechet_distance/include/CGAL/Frechet_distance_traits.h
new file mode 100644
index 000000000000..92abd6faf930
--- /dev/null
+++ b/Frechet_distance/include/CGAL/Frechet_distance_traits.h
@@ -0,0 +1,74 @@
+// Copyright (c) 2024 Max-Planck-Institute Saarbruecken (Germany), GeometryFactory (France)
+// All rights reserved.
+//
+// This file is part of CGAL (www.cgal.org).
+//
+// $URL$
+// $Id$
+// SPDX-License-Identifier: GPL-3.0-or-later OR LicenseRef-Commercial
+//
+// Author(s)     : André Nusser <anusser@mpi-inf.mpg.de>
+//                 Marvin Künnemann <marvin@mpi-inf.mpg.de>
+//                 Karl Bringmann <kbringma@mpi-inf.mpg.de>
+//                 Andreas Fabri
+// =============================================================================
+
+#ifndef CGAL_FRECHET_DISTANCE_TRAITS_H
+#define CGAL_FRECHET_DISTANCE_TRAITS_H
+
+#include <CGAL/license/Frechet_distance.h>
+
+#include <CGAL/Bbox.h>
+#include <array>
+
+namespace CGAL
+{
+
+template <class NT, int dimension>
+class Frechet_distance_traits
+{
+public:
+  using Dimension = Dimension_tag<dimension>;
+
+  using FT = NT;
+  using Point_d = std::array<FT, dimension>;
+  using Cartesian_const_iterator_d = typename Point_d::const_iterator;
+
+  struct Construct_bbox_d
+  {
+    Bbox<Dimension, double> operator()(const Point_d& p) const
+    {
+      Bbox<Dimension, double> bb;
+      for (int i=0;i<dimension; ++i)
+      {
+        bb.min(i)=to_interval(p[i]).first;
+        bb.max(i)=to_interval(p[i]).second;
+      }
+
+      return bb;
+    }
+  };
+
+  struct Construct_cartesian_const_iterator_d
+  {
+    Cartesian_const_iterator_d operator()(const Point_d& p) const
+    {
+      return p.begin();
+    }
+    Cartesian_const_iterator_d operator()(const Point_d& p, int) const
+    {
+      return p.end();
+    }
+  };
+
+  Construct_bbox_d construct_bbox_d_object() const { return Construct_bbox_d(); }
+
+  Construct_cartesian_const_iterator_d construct_cartesian_const_iterator_d_object() const
+  {
+     return Construct_cartesian_const_iterator_d();
+  }
+};
+
+}  // end of namespace CGAL
+
+#endif  // CGAL_FRECHET_DISTANCE_TRAITS_H