From 09a119c58de3099aa1cfeb8715e41ac426c92969 Mon Sep 17 00:00:00 2001
From: Jason Davies <jason@jasondavies.com>
Date: Wed, 6 Aug 2014 13:43:35 +0100
Subject: [PATCH] Add d3.geo.tile.overflow for wrapping.

For example: http://bl.ocks.org/jasondavies/0051a06829e72b423ba9

Fixes #42.
---
 geo/tile/README.md |  1 +
 geo/tile/tile.js   | 29 ++++++++++++++++++++++-------
 2 files changed, 23 insertions(+), 7 deletions(-)

diff --git a/geo/tile/README.md b/geo/tile/README.md
index 4a9babd..dfb371a 100644
--- a/geo/tile/README.md
+++ b/geo/tile/README.md
@@ -1,6 +1,7 @@
 # Zoomable Tiles
 
 * Panning & Zooming: <http://bl.ocks.org/mbostock/4132797>
+* Panning & Zooming (Wrapped): <http://bl.ocks.org/jasondavies/0051a06829e72b423ba9>
 * Clipping: <http://bl.ocks.org/mbostock/4150951>
 * Vector Tiles: <http://bl.ocks.org/mbostock/5593150>
 * Raster Tiles & Vector Overlay: <http://bl.ocks.org/mbostock/5342063>
diff --git a/geo/tile/tile.js b/geo/tile/tile.js
index 864dd08..1edcd22 100644
--- a/geo/tile/tile.js
+++ b/geo/tile/tile.js
@@ -2,7 +2,9 @@ d3.geo.tile = function() {
   var size = [960, 500],
       scale = 256,
       translate = [size[0] / 2, size[1] / 2],
-      zoomDelta = 0;
+      zoomDelta = 0,
+      X = clamp,
+      Y = clamp;
 
   function tile() {
     var z = Math.max(Math.log(scale) / Math.LN2 - 8, 0),
@@ -10,14 +12,17 @@ d3.geo.tile = function() {
         k = Math.pow(2, z - z0 + 8),
         origin = [(translate[0] - scale / 2) / k, (translate[1] - scale / 2) / k],
         tiles = [],
-        cols = d3.range(Math.max(0, Math.floor(-origin[0])), Math.max(0, Math.ceil(size[0] / k - origin[0]))),
-        rows = d3.range(Math.max(0, Math.floor(-origin[1])), Math.max(0, Math.ceil(size[1] / k - origin[1])));
+        w = 1 << z0,
+        x0 = X(Math.floor(-origin[0]), w),
+        y0 = Y(Math.floor(-origin[1]), w),
+        x1 = X(Math.ceil(size[0] / k - origin[0]), w),
+        y1 = Y(Math.ceil(size[1] / k - origin[1]), w);
 
-    rows.forEach(function(y) {
-      cols.forEach(function(x) {
+    for (var y = y0; y < y1; ++y) {
+      for (var x = x0; x < x1; ++x) {
         tiles.push([x, y, z0]);
-      });
-    });
+      }
+    }
 
     tiles.translate = origin;
     tiles.scale = k;
@@ -49,5 +54,15 @@ d3.geo.tile = function() {
     return tile;
   };
 
+  tile.overflow = function(_) {
+    if (!arguments.length) return [X === identity, Y === identity];
+    X = _[0] ? identity : clamp;
+    Y = _[1] ? identity : clamp;
+    return tile;
+  };
+
   return tile;
+
+  function identity(x) { return x; }
+  function clamp(x, max) { return Math.max(0, Math.min(max, x)); }
 };