nodes2ts 1.1.9 → 3.0.0

package/dist/S2Projections.js

@@ -1,3 +1,4 @@
+"use strict";
 /*
  * Copyright 2005 Google Inc.
  *
@@ -13,7 +14,8 @@
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */
-"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.S2Projections = void 0;
 /**
  * This class specifies the details of how the cube faces are projected onto the
  * unit sphere. This includes getting the face ordering and orientation correct
@@ -65,19 +67,19 @@
  * This data was produced using s2cell_unittest and s2cellid_unittest.
  *
  */
-var S2_1 = require("./S2");
-var S2Point_1 = require("./S2Point");
-var R2Vector_1 = require("./R2Vector");
+const S2_1 = require("./S2");
+const S2CellId_1 = require("./S2CellId");
+const S2Point_1 = require("./S2Point");
+const R2Vector_1 = require("./R2Vector");
+const Long = require("long");
+var Projections;
 (function (Projections) {
     Projections[Projections["S2_LINEAR_PROJECTION"] = 0] = "S2_LINEAR_PROJECTION";
     Projections[Projections["S2_TAN_PROJECTION"] = 1] = "S2_TAN_PROJECTION";
     Projections[Projections["S2_QUADRATIC_PROJECTION"] = 2] = "S2_QUADRATIC_PROJECTION";
-})(exports.Projections || (exports.Projections = {}));
-var Projections = exports.Projections;
-var S2Projections = (function () {
-    function S2Projections() {
-    }
-    S2Projections.getUNorm = function (face, u) {
+})(Projections || (Projections = {}));
+class S2Projections {
+    static getUNorm(face, u) {
         switch (face) {
             case 0:
                 return new S2Point_1.S2Point(u, -1, 0);
@@ -92,8 +94,8 @@ var S2Projections = (function () {
             default:
                 return new S2Point_1.S2Point(0, -1, -u);
         }
-    };
-    S2Projections.getVNorm = function (face, v) {
+    }
+    static getVNorm(face, v) {
         switch (face) {
             case 0:
                 return new S2Point_1.S2Point(-v, 0, 1);
@@ -108,45 +110,222 @@ var S2Projections = (function () {
             default:
                 return new S2Point_1.S2Point(1, 0, v);
         }
-    };
-    S2Projections.getUAxis = function (face) {
-        switch (face) {
-            case 0:
-                return new S2Point_1.S2Point(0, 1, 0);
-            case 1:
-                return new S2Point_1.S2Point(-1, 0, 0);
-            case 2:
-                return new S2Point_1.S2Point(-1, 0, 0);
-            case 3:
-                return new S2Point_1.S2Point(0, 0, -1);
-            case 4:
-                return new S2Point_1.S2Point(0, 0, -1);
-            default:
-                return new S2Point_1.S2Point(0, 1, 0);
+    }
+    static getUAxis(face) {
+        return S2Projections.getUVWAxis(face, 0);
+    }
+    static getVAxis(face) {
+        return S2Projections.getUVWAxis(face, 1);
+    }
+    static getNorm(face) {
+        return S2Projections.getUVWAxis(face, 2);
+    }
+    /** Returns the given axis of the given face (u=0, v=1, w=2). */
+    static getUVWAxis(face, axis) {
+        return S2Projections.FACE_UVW_AXES[face][axis];
+    }
+    /**
+     * Convert (face, si, ti) coordinates (see s2.h) to a direction vector (not
+     * necessarily unit length).
+     */
+    static faceSiTiToXYZ(face, si, ti) {
+        const u = R2Vector_1.R2Vector.singleStTOUV(this.siTiToSt(si));
+        const v = R2Vector_1.R2Vector.singleStTOUV(this.siTiToSt(ti));
+        return this.faceUvToXyz(face, u, v);
+    }
+    static faceUvToXyz(face, u, v) {
+        const t = this.faceToXyzTransform(face);
+        return new S2Point_1.S2Point(t.uvToX(u, v), t.uvToY(u, v), t.uvToZ(u, v));
+    }
+    static faceXyzToUv(face, p) {
+        if (face < 3) {
+            if (p.get(face) <= 0) {
+                return null;
+            }
         }
-    };
-    S2Projections.getVAxis = function (face) {
-        switch (face) {
+        else {
+            if (p.get(face - 3) >= 0) {
+                return null;
+            }
+        }
+        return S2Projections.validFaceXyzToUv(face, p);
+    }
+    static validFaceXyzToUv(face, p) {
+        const t = S2Projections.faceToUvTransform(face);
+        return new R2Vector_1.R2Vector(t.xyzToU(p.x, p.y, p.z), t.xyzToV(p.x, p.y, p.z));
+    }
+    static ijToStMin(i) {
+        // assert (i >= 0 && i <= S2CellId.MAX_SIZE);
+        return (1.0 / S2CellId_1.S2CellId.MAX_SIZE) * i;
+    }
+    static stToIj(s) {
+        return Math.max(0, Math.min(S2CellId_1.S2CellId.MAX_SIZE - 1, Math.round(S2CellId_1.S2CellId.MAX_SIZE * s - 0.5)));
+    }
+    static siTiToSt(si) {
+        return 1.0 / this.MAX_SITI.toNumber() * si;
+    }
+    static ijToUV(ij, cellSize) {
+        return R2Vector_1.R2Vector.singleStTOUV(S2Projections.ijToStMin(ij & -cellSize));
+    }
+    static xyzToFaceP(p) {
+        return this.xyzToFace(p.x, p.y, p.z);
+    }
+    static xyzToFace(x, y, z) {
+        switch (S2Point_1.S2Point.largestAbsComponent(x, y, z)) {
             case 0:
-                return new S2Point_1.S2Point(0, 0, 1);
+                return (x < 0) ? 3 : 0;
             case 1:
-                return new S2Point_1.S2Point(0, 0, 1);
-            case 2:
-                return new S2Point_1.S2Point(0, -1, 0);
-            case 3:
-                return new S2Point_1.S2Point(0, -1, 0);
-            case 4:
-                return new S2Point_1.S2Point(1, 0, 0);
+                return (y < 0) ? 4 : 1;
             default:
-                return new S2Point_1.S2Point(1, 0, 0);
+                return (z < 0) ? 5 : 2;
         }
-    };
-    S2Projections.faceUvToXyz = function (face, u, v) {
-        return new R2Vector_1.R2Vector(u, v).toPoint(face);
-    };
-    S2Projections.MIN_WIDTH = new S2_1.S2Metric(1, S2_1.S2.M_SQRT2 / 3);
-    S2Projections.AVG_AREA = new S2_1.S2Metric(2, S2_1.S2.M_PI / 6); // 0.524)
-    return S2Projections;
-}());
+    }
+    static faceToUvTransform(face) {
+        return S2Projections.UV_TRANSFORMS[face];
+    }
+    static faceToXyzTransform(face) {
+        // We map illegal face indices to the largest face index to preserve legacy behavior, i.e., we
+        // do not (yet) want to throw an index out of bounds exception. Note that S2CellId.face() is
+        // guaranteed to return a non-negative face index even for invalid S2 cells, so it is sufficient
+        // to just map all face indices greater than 5 to a face index of 5.
+        //
+        // TODO(bjj): Remove this legacy behavior.
+        return S2Projections.XYZ_TRANSFORMS[Math.min(5, face)];
+    }
+}
 exports.S2Projections = S2Projections;
+S2Projections.MIN_WIDTH = new S2_1.S2Metric(1, 2 * S2_1.S2.M_SQRT2 / 3); // 0.943
+S2Projections.AVG_AREA = new S2_1.S2Metric(2, 4 * S2_1.S2.M_PI / 6); // ~2.094
+S2Projections.MAX_LEVEL = 30;
+S2Projections.FACE_UVW_AXES = [
+    [S2Point_1.S2Point.Y_POS, S2Point_1.S2Point.Z_POS, S2Point_1.S2Point.X_POS],
+    [S2Point_1.S2Point.X_NEG, S2Point_1.S2Point.Z_POS, S2Point_1.S2Point.Y_POS],
+    [S2Point_1.S2Point.X_NEG, S2Point_1.S2Point.Y_NEG, S2Point_1.S2Point.Z_POS],
+    [S2Point_1.S2Point.Z_NEG, S2Point_1.S2Point.Y_NEG, S2Point_1.S2Point.X_NEG],
+    [S2Point_1.S2Point.Z_NEG, S2Point_1.S2Point.X_POS, S2Point_1.S2Point.Y_NEG],
+    [S2Point_1.S2Point.Y_POS, S2Point_1.S2Point.X_POS, S2Point_1.S2Point.Z_NEG]
+];
+S2Projections.UV_TRANSFORMS = [
+    {
+        xyzToU: function xyzToU(x, y, z) {
+            return y / x;
+        },
+        xyzToV: function xyzToV(x, y, z) {
+            return z / x;
+        },
+    },
+    {
+        xyzToU: function xyzToU(x, y, z) {
+            return -x / y;
+        },
+        xyzToV: function xyzToV(x, y, z) {
+            return z / y;
+        },
+    },
+    {
+        xyzToU: function xyzToU(x, y, z) {
+            return -x / z;
+        },
+        xyzToV: function xyzToV(x, y, z) {
+            return -y / z;
+        },
+    },
+    {
+        xyzToU: function xyzToU(x, y, z) {
+            return z / x;
+        },
+        xyzToV: function xyzToV(x, y, z) {
+            return y / x;
+        },
+    },
+    {
+        xyzToU: function xyzToU(x, y, z) {
+            return z / y;
+        },
+        xyzToV: function xyzToV(x, y, z) {
+            return -x / y;
+        },
+    },
+    {
+        xyzToU: function xyzToU(x, y, z) {
+            return -y / z;
+        },
+        xyzToV: function xyzToV(x, y, z) {
+            return -x / z;
+        },
+    }
+];
+S2Projections.XYZ_TRANSFORMS = [
+    {
+        uvToX: function uvToX(u, v) {
+            return 1;
+        },
+        uvToY: function uvToY(u, v) {
+            return u;
+        },
+        uvToZ: function uvToZ(u, v) {
+            return v;
+        },
+    },
+    {
+        uvToX: function uvToX(u, v) {
+            return -u;
+        },
+        uvToY: function uvToY(u, v) {
+            return 1;
+        },
+        uvToZ: function uvToZ(u, v) {
+            return v;
+        },
+    },
+    {
+        uvToX: function uvToX(u, v) {
+            return -u;
+        },
+        uvToY: function uvToY(u, v) {
+            return -v;
+        },
+        uvToZ: function uvToZ(u, v) {
+            return 1;
+        },
+    },
+    {
+        uvToX: function uvToX(u, v) {
+            return -1;
+        },
+        uvToY: function uvToY(u, v) {
+            return -v;
+        },
+        uvToZ: function uvToZ(u, v) {
+            return -u;
+        },
+    },
+    {
+        uvToX: function uvToX(u, v) {
+            return v;
+        },
+        uvToY: function uvToY(u, v) {
+            return -1;
+        },
+        uvToZ: function uvToZ(u, v) {
+            return -u;
+        },
+    },
+    {
+        uvToX: function uvToX(u, v) {
+            return v;
+        },
+        uvToY: function uvToY(u, v) {
+            return u;
+        },
+        uvToZ: function uvToZ(u, v) {
+            return -1;
+        },
+    }
+];
+/**
+ * The maximum value of an si- or ti-coordinate. The range of valid (si,ti) values is
+ * [0..MAX_SiTi].
+ */
+S2Projections.MAX_SITI = Long.fromInt(1).shiftLeft(S2Projections.MAX_LEVEL + 1);
 //# sourceMappingURL=S2Projections.js.map

package/dist/S2Projections.js.map

@@ -1 +1 @@
-{"version":3,"file":"S2Projections.js","sourceRoot":"","sources":["../src/S2Projections.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;;AAGH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkDG;AACH,mBAA2B,MAAM,CAAC,CAAA;AAClC,wBAAsB,WAAW,CAAC,CAAA;AAClC,yBAAuB,YAAY,CAAC,CAAA;AACpC,WAAY,WAAW;IACrB,6EAAoB,CAAA;IAAE,uEAAiB,CAAA;IAAE,mFAAuB,CAAA;AAClE,CAAC,EAFW,mBAAW,KAAX,mBAAW,QAEtB;AAFD,IAAY,WAAW,GAAX,mBAEX,CAAA;AACD;IAAA;IA6EA,CAAC;IAxEe,sBAAQ,GAAtB,UAAuB,IAAW,EAAE,CAAiB;QACnD,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACb,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B;gBACE,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEa,sBAAQ,GAAtB,UAAuB,IAAW,EAAE,CAAiB;QACnD,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACb,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B;gBACE,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAGc,sBAAQ,GAAvB,UAAwB,IAAW;QACjC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACb,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/B;gBACE,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAEa,sBAAQ,GAAtB,UAAuB,IAAW;QAChC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACb,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B;gBACE,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAEa,yBAAW,GAAzB,UAA0B,IAAY,EAAE,CAAwB,EAAE,CAAwB;QACxF,MAAM,CAAC,IAAI,mBAAQ,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IA1Ea,uBAAS,GAAE,IAAI,aAAQ,CAAC,CAAC,EAAC,OAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC1C,sBAAQ,GAAG,IAAI,aAAQ,CAAC,CAAC,EAAE,OAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;IA0ElE,oBAAC;AAAD,CAAC,AA7ED,IA6EC;AA7EY,qBAAa,gBA6EzB,CAAA"}
+{"version":3,"file":"S2Projections.js","sourceRoot":"","sources":["../src/S2Projections.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;GAcG;;;AAGH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkDG;AACH,6BAAoC;AACpC,yCAAsC;AACtC,uCAAoC;AACpC,yCAAsC;AAEtC,6BAA8B;AAE9B,IAAK,WAEJ;AAFD,WAAK,WAAW;IACd,6EAAoB,CAAA;IAAE,uEAAiB,CAAA;IAAE,mFAAuB,CAAA;AAClE,CAAC,EAFI,WAAW,KAAX,WAAW,QAEf;AAgBD,MAAa,aAAa;IAgLjB,MAAM,CAAC,QAAQ,CAAC,IAAY,EAAE,CAAS;QAC5C,QAAQ,IAAI,EAAE;YACZ,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B;gBACE,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACjC;IACH,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,IAAY,EAAE,CAAS;QAC5C,QAAQ,IAAI,EAAE;YACZ,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,KAAK,CAAC;gBACJ,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B;gBACE,OAAO,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SAC/B;IACH,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,IAAY;QACjC,OAAO,aAAa,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,IAAY;QACjC,OAAO,aAAa,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEM,MAAM,CAAC,OAAO,CAAC,IAAY;QAChC,OAAO,aAAa,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,gEAAgE;IAChE,MAAM,CAAC,UAAU,CAAC,IAAY,EAAE,IAAY;QAC1C,OAAO,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,aAAa,CAAC,IAAY,EAAE,EAAU,EAAE,EAAU;QAC9D,MAAM,CAAC,GAAG,mBAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,mBAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnD,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACrC,CAAC;IAEM,MAAM,CAAC,WAAW,CAAC,IAAY,EAAE,CAAS,EAAE,CAAS;QAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAA;QACvC,OAAO,IAAI,iBAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAEM,MAAM,CAAC,WAAW,CAAC,IAAY,EAAE,CAAU;QAChD,IAAI,IAAI,GAAG,CAAC,EAAE;YACZ,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACpB,OAAO,IAAI,CAAC;aACb;SACF;aAAM;YACL,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE;gBACxB,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,aAAa,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,IAAY,EAAE,CAAU;QACrD,MAAM,CAAC,GAAG,aAAa,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAChD,OAAO,IAAI,mBAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAEM,MAAM,CAAC,SAAS,CAAC,CAAS;QAC/B,6CAA6C;QAC7C,OAAO,CAAC,GAAG,GAAG,mBAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,CAAS;QAC5B,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,mBAAQ,CAAC,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,mBAAQ,CAAC,QAAQ,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,EAAU;QAC/B,OAAO,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC;IAC7C,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,EAAU,EAAE,QAAgB;QAC/C,OAAO,mBAAQ,CAAC,YAAY,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,CAAU;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACtC,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC9C,QAAQ,iBAAO,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;YAC5C,KAAK,CAAC;gBACJ,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,KAAK,CAAC;gBACJ,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB;gBACE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1B;IACH,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,IAAY;QAC1C,OAAO,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAEM,MAAM,CAAC,kBAAkB,CAAC,IAAY;QAC3C,8FAA8F;QAC9F,4FAA4F;QAC5F,gGAAgG;QAChG,oEAAoE;QACpE,EAAE;QACF,0CAA0C;QAC1C,OAAO,aAAa,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACzD,CAAC;;AAlTH,sCAmTC;AAjTe,uBAAS,GAAG,IAAI,aAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,OAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ;AACzD,sBAAQ,GAAG,IAAI,aAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,OAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;AACtD,uBAAS,GAAG,EAAE,CAAC;AAEd,2BAAa,GAAgB;IAC1C,CAAC,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,CAAC;IAC7C,CAAC,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,CAAC;IAC7C,CAAC,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,CAAC;IAC7C,CAAC,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,CAAC;IAC7C,CAAC,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,CAAC;IAC7C,CAAC,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,EAAE,iBAAO,CAAC,KAAK,CAAC;CAC9C,CAAC;AAEa,2BAAa,GAAkB;IAC5C;QACE,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;QAED,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;KACF;IAED;QACE,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;KACF;IAED;QACE,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;KACF;IAED;QACE,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;QAED,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;KACF;IAED;QACE,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;QAED,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;KACF;IAED;QACE,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,EAAE,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YACrD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;KACF;CACF,CAAC;AAEa,4BAAc,GAAmB;IAC9C;QACE,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;KACF;IACD;QACE,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;KACF;IACD;QACE,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;KACF;IACD;QACE,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;KACF;IACD;QACE,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;KACF;IACD;QACE,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;QAGD,KAAK,EAAE,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACxC,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;KACF;CACF,CAAC;AAEF;;;GAGG;AACW,sBAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,GAAG,CAAC,CAAC,CAAA"}

package/dist/S2Region.js

@@ -1,3 +1,4 @@
+"use strict";
 /*
  * Copyright 2005 Google Inc.
  *
@@ -13,5 +14,5 @@
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */
-"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
 //# sourceMappingURL=S2Region.js.map

package/dist/S2Region.js.map

@@ -1 +1 @@
-{"version":3,"file":"S2Region.js","sourceRoot":"","sources":["../src/S2Region.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG"}
+{"version":3,"file":"S2Region.js","sourceRoot":"","sources":["../src/S2Region.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;GAcG"}

package/dist/S2RegionCoverer.d.ts

@@ -1,6 +1,7 @@
 import { S2Region } from "./S2Region";
 import { S2CellId } from "./S2CellId";
 import { S2CellUnion } from "./S2CellUnion";
+import { S2Point } from "./S2Point";
 /**
  * An S2RegionCoverer is a class that allows arbitrary regions to be
  * approximated as unions of cells (S2CellUnion). This is useful for
@@ -114,6 +115,10 @@ export declare class S2RegionCoverer {
      * </pre>
      */
     setMaxCells(maxCells: number): S2RegionCoverer;
+    getMinLevel(): number;
+    getMaxLevel(): number;
+    getMaxCells(): number;
+    getLevelMod(): number;
     /**
      * Computes a list of cell ids that covers the given region and satisfies the
      * various restrictions specified above.
@@ -144,28 +149,38 @@ export declare class S2RegionCoverer {
      * and satisfies the restrictions *EXCEPT* for min_level() and level_mod().
      */
     getInteriorCoveringUnion(region: S2Region, covering?: S2CellUnion): S2CellUnion;
+    /**
+     * Given a connected region and a starting point, return a set of cells at the given level that
+     * cover the region.
+     */
+    static getSimpleCovering(region: S2Region, start: S2Point, level: number): S2CellId[];
     /**
      * If the cell intersects the given region, return a new candidate with no
      * children, otherwise return null. Also marks the candidate as "terminal" if
      * it should not be expanded further.
      */
-    private newCandidate(cell);
+    private newCandidate;
     /** Return the log base 2 of the maximum number of children of a candidate. */
-    private maxChildrenShift();
+    private maxChildrenShift;
     /**
      * Process a candidate by either adding it to the result list or expanding its
      * children and inserting it into the priority queue. Passing an argument of
      * NULL does nothing.
      */
-    private addCandidate(candidate);
+    private addCandidate;
     /**
      * Populate the children of "candidate" by expanding the given number of
      * levels from the given cell. Returns the number of children that were marked
      * "terminal".
      */
-    private expandChildren(candidate, cell, numLevels);
+    private expandChildren;
     /** Computes a set of initial candidates that cover the given region. */
-    private getInitialCandidates();
+    private getInitialCandidates;
     /** Generates a covering and stores it in result. */
-    private getCoveringInternal(region);
+    private getCoveringInternal;
+    /**
+     * Given a region and a starting cell, return the set of all the edge-connected cells at the same
+     * level that intersect "region". The output cells are returned in arbitrary order.
+     */
+    private static floodFill;
 }