Merge pull request #555 from verilog-to-routing/master

[pull] master from verilog-to-routing:master

Author: acomodi

libs/libvtrutil/src/vtr_geometry.h

@@ -141,6 +141,10 @@ class Rect {
 template<class T>
 Rect<T> bounding_box(const Rect<T>& lhs, const Rect<T>& rhs);
 
+//Return the intersection of two given rectangles
+template<class T>
+Rect<T> intersection(const Rect<T>& lhs, const Rect<T>& rhs);
+
 //Sample on a uniformly spaced grid within a rectangle
 //  sample(vtr::Rect(l, h), 0, 0, M) == l
 //  sample(vtr::Rect(l, h), M, M, M) == h

libs/libvtrutil/src/vtr_geometry.tpp

@@ -182,6 +182,13 @@ Rect<T> bounding_box(const Rect<T>& lhs, const Rect<T>& rhs) {
                    std::max(lhs.ymax(), rhs.ymax()));
 }
 
+template<class T>
+Rect<T> intersection(const Rect<T>& lhs, const Rect<T>& rhs) {
+    return Rect<T>(std::max(lhs.xmin(), rhs.xmin()),
+                   std::max(lhs.ymin(), rhs.ymin()),
+                   std::min(lhs.xmax(), rhs.xmax()),
+                   std::min(lhs.ymax(), rhs.ymax()));
+}
 //Only defined for integral types
 template<typename T, typename std::enable_if<std::is_integral<T>::value>::type...>
 Point<T> sample(const vtr::Rect<T>& r, T x, T y, T d) {