From 223ffa6f6b49bf1f31dd6f659349b8e1df4174fc Mon Sep 17 00:00:00 2001
From: Patrick Brosi <info@patrickbrosi.de>
Date: Mon, 16 Jul 2018 02:03:10 +0200
Subject: [PATCH] some work on util

---
 src/util/geo/Geo.h | 34 +++++++++++++++++++++++++++++++++-
 1 file changed, 33 insertions(+), 1 deletion(-)

diff --git a/src/util/geo/Geo.h b/src/util/geo/Geo.h
index 5568992..949a483 100644
--- a/src/util/geo/Geo.h
+++ b/src/util/geo/Geo.h
@@ -6,8 +6,8 @@
 
 #define _USE_MATH_DEFINES
 
-#include <sstream>
 #include <math.h>
+#include <sstream>
 #include "util/Misc.h"
 #include "util/geo/Box.h"
 #include "util/geo/Line.h"
@@ -252,6 +252,18 @@ inline bool intersects(const Point<T>& p, const Line<T>& l) {
   return intersects(l, p);
 }
 
+// _____________________________________________________________________________
+template <typename T>
+inline bool intersects(const Polygon<T>& l, const Point<T>& p) {
+  return contains(l, p);
+}
+
+// _____________________________________________________________________________
+template <typename T>
+inline bool intersects(const Point<T>& p, const Polygon<T>& l) {
+  return intersects(l, p);
+}
+
 // _____________________________________________________________________________
 template <typename T>
 inline bool intersects(const Box<T>& b1, const Box<T>& b2) {
@@ -284,6 +296,26 @@ inline bool intersects(const LineSegment<T>& ls, const Box<T>& b) {
   return contains(ls, b);
 }
 
+// _____________________________________________________________________________
+template <typename T>
+inline bool intersects(const LineSegment<T>& ls, const Polygon<T>& p) {
+  for (size_t i = 1; i < p.getOuter().size(); i++) {
+    if (intersects(LineSegment<T>(p.getOuter()[i - 1], p.getOuter()[i]), ls))
+      return true;
+  }
+
+  if (intersects(LineSegment<T>(p.getOuter().back(), p.getOuter().front()), ls))
+    return true;
+
+  return contains(ls, p);
+}
+
+// _____________________________________________________________________________
+template <typename T>
+inline bool intersects(const Polygon<T>& p, const LineSegment<T>& ls) {
+  return intersects(ls, p);
+}
+
 // _____________________________________________________________________________
 template <typename T>
 inline bool intersects(const Box<T>& b, const LineSegment<T>& ls) {