From 2d9c367960f50a3c930b00e1faefb50560b2994c Mon Sep 17 00:00:00 2001
From: Victor Shcherb <victor.shcherb@gmail.com>
Date: Mon, 20 Jul 2015 01:17:26 +0200
Subject: [PATCH] Update bbox

---
 .../src/net/osmand/map/OsmandRegions.java     | 41 +++++++++++++++++++
 1 file changed, 41 insertions(+)

diff --git a/OsmAnd-java/src/net/osmand/map/OsmandRegions.java b/OsmAnd-java/src/net/osmand/map/OsmandRegions.java
index a058003aaa..a7cefd515e 100644
--- a/OsmAnd-java/src/net/osmand/map/OsmandRegions.java
+++ b/OsmAnd-java/src/net/osmand/map/OsmandRegions.java
@@ -155,6 +155,45 @@ public class OsmandRegions {
 		}
 		return t % 2 == 1;
 	}
+	
+	public boolean intersect(BinaryMapDataObject bo, int lx, int ty, int rx, int by) {
+		int t = 0;
+		// 1. polygon in object 
+		if(contain(bo, lx, ty)) {
+			return true;
+		}
+		// 2. object in polygon
+		if(bo.getPointsLength() == 0) {
+			return false;
+		}
+		if(bo.getPoint31XTile(0) >= lx && bo.getPoint31XTile(0) <= rx && 
+				bo.getPoint31YTile(0) >= ty && bo.getPoint31YTile(0) <= by ){
+			return true;
+		}
+			
+		// 3. find intersection
+		for (int i = 1; i < bo.getPointsLength(); i++) {
+			int px = bo.getPoint31XTile(i - 1);
+			int x = bo.getPoint31XTile(i);
+			int py = bo.getPoint31YTile(i - 1);
+			int y = bo.getPoint31YTile(i);
+			if(x < lx && px < lx) {
+				continue;
+			} else if(x > rx && px > rx) {
+				continue;
+			} else if(y > by && py > by) {
+				continue;
+			} else if(y < ty && py < ty) {
+				continue;
+			}
+			long in = MapAlgorithms.calculateIntersection(px, py, x, y, lx, rx, by, ty);
+			if(in != -1) {
+				return true;
+			}
+		}
+		
+		return false;
+	}
 
 	private List<BinaryMapDataObject> getCountries(int tile31x, int tile31y) {
 		HashSet<String> set = new HashSet<String>(quadTree.queryInBox(new QuadRect(tile31x, tile31y, tile31x, tile31y),
@@ -485,4 +524,6 @@ public class OsmandRegions {
 
 
 	}
+
+	
 }