From 3809e4071827a5959f27e472514eaed08ba6d15e Mon Sep 17 00:00:00 2001
From: Arnur Nigmetov <nigmetov@tugraz.at>
Date: Wed, 4 Mar 2020 00:33:51 +0100
Subject: Make matching distance header-only.

---
 matching/include/dual_box.h | 78 ++++++++++++++++-----------------------------
 1 file changed, 27 insertions(+), 51 deletions(-)

(limited to 'matching/include/dual_box.h')

diff --git a/matching/include/dual_box.h b/matching/include/dual_box.h
index ce0384d..0e4f4d5 100644
--- a/matching/include/dual_box.h
+++ b/matching/include/dual_box.h
@@ -4,16 +4,23 @@
 #include <ostream>
 #include <limits>
 #include <vector>
+#include <random>
+
+#include "spdlog/spdlog.h"
+#include "spdlog/fmt/ostr.h"
+
 
 #include "common_util.h"
 #include "dual_point.h"
 
 namespace md {
 
+
+    template<class Real>
     class DualBox {
     public:
 
-        DualBox(DualPoint ll, DualPoint ur);
+        DualBox(DualPoint<Real> ll, DualPoint<Real> ur);
 
         DualBox() = default;
         DualBox(const DualBox&) = default;
@@ -23,12 +30,12 @@ namespace md {
         DualBox& operator=(DualBox&& other) = default;
 
 
-        DualPoint center() const { return midpoint(lower_left_, upper_right_); }
-        DualPoint lower_left() const { return lower_left_; }
-        DualPoint upper_right() const { return upper_right_; }
+        DualPoint<Real> center() const { return midpoint(lower_left_, upper_right_); }
+        DualPoint<Real> lower_left() const { return lower_left_; }
+        DualPoint<Real> upper_right() const { return upper_right_; }
 
-        DualPoint lower_right() const;
-        DualPoint upper_left() const;
+        DualPoint<Real> lower_right() const;
+        DualPoint<Real> upper_left() const;
 
         AxisType axis_type() const { return lower_left_.axis_type(); }
         AngleType angle_type() const { return lower_left_.angle_type(); }
@@ -42,66 +49,35 @@ namespace md {
         bool is_flat() const { return upper_right_.is_flat(); }
         bool is_steep() const { return lower_left_.is_steep(); }
 
-        // return minimal and maximal value of func
-        // on the corners of the box
-        template<typename F>
-        std::pair<Real, Real> min_max_on_corners(const F& func) const;
-
-        template<typename F>
-        Real max_abs_value(const F& func) const;
-
-
         std::vector<DualBox> refine() const;
-        std::vector<DualPoint> corners() const;
-        std::vector<DualPoint> critical_points(const Point& p) const;
+        std::vector<DualPoint<Real>> corners() const;
+        std::vector<DualPoint<Real>> critical_points(const Point<Real>& p) const;
         // sample n points from the box uniformly; for tests
-        std::vector<DualPoint> random_points(int n) const;
+        std::vector<DualPoint<Real>> random_points(int n) const;
 
         // return 2 dual points at the boundary
         // where push changes from horizontal to vertical
-        std::vector<DualPoint> push_change_points(const Point& p) const;
-
-        friend std::ostream& operator<<(std::ostream& os, const DualBox& db);
+        std::vector<DualPoint<Real>> push_change_points(const Point<Real>& p) const;
 
         // check that a has same sign, angles are all flat or all steep
         bool sanity_check() const;
-        bool contains(const DualPoint& dp) const;
+        bool contains(const DualPoint<Real>& dp) const;
 
         bool operator==(const DualBox& other) const;
 
     private:
-        DualPoint lower_left_;
-        DualPoint upper_right_;
+        DualPoint<Real> lower_left_;
+        DualPoint<Real> upper_right_;
     };
 
-    std::ostream& operator<<(std::ostream& os, const DualBox& db);
-
-    template<typename F>
-    std::pair<Real, Real> DualBox::min_max_on_corners(const F& func) const
+    template<class Real>
+    std::ostream& operator<<(std::ostream& os, const DualBox<Real>& db)
     {
-        std::pair<Real, Real> min_max { std::numeric_limits<Real>::max(), -std::numeric_limits<Real>::max() };
-        for(auto p : corners()) {
-            Real value = func(p);
-            min_max.first = std::min(min_max.first, value);
-            min_max.second = std::max(min_max.second, value);
-        }
-        return min_max;
-    };
-
-
-    template<typename F>
-    Real DualBox::max_abs_value(const F& func) const
-    {
-        Real result = 0;
-        for(auto p_1 : corners()) {
-            for(auto p_2 : corners()) {
-                Real value = fabs(func(p_1, p_2));
-                result = std::max(value, result);
-            }
-        }
-        return result;
-    };
-
+        os << "DualBox(" << db.lower_left() << ", " << db.upper_right() << ")";
+        return os;
+    }
 }
 
+#include "dual_box.hpp"
+
 #endif //MATCHING_DISTANCE_DUAL_BOX_H
-- 
cgit v1.2.3