nodes2ts 1.1.9 → 3.0.0

package/dist/S2.js

@@ -1,30 +1,22 @@
 "use strict";
-var S2Point_1 = require("./S2Point");
-var decimal_1 = require('./decimal');
-var S2Metric_1 = require("./S2Metric");
-exports.S2Metric = S2Metric_1.S2Metric;
-var Long = require('long');
-var S2 = (function () {
-    function S2() {
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.S2Metric = exports.S2 = void 0;
+const S2Point_1 = require("./S2Point");
+const S2Metric_1 = require("./S2Metric");
+Object.defineProperty(exports, "S2Metric", { enumerable: true, get: function () { return S2Metric_1.S2Metric; } });
+const Platform_1 = require("./Platform");
+const Long = require("long");
+class S2 {
+    static IEEEremainder(f1, f2) {
+        return Platform_1.Platform.IEEEremainder(f1, f2);
     }
-    S2.IEEEremainder = function (_f1, _f2) {
-        var f1 = S2.toDecimal(_f1);
-        var f2 = S2.toDecimal(_f2);
-        var r = f1.mod(f2);
-        if (r.isNaN() || r.eq(f2) || r.lessThanOrEqualTo(f2.abs().dividedBy(2))) {
-            return r;
-        }
-        else {
-            return (f1.gte(0) ? S2.toDecimal(1) : S2.toDecimal(-1)).times(r.minus(f2));
-        }
-    };
     /**
      * Return true if the given point is approximately unit length (this is mainly
      * useful for assertions).
      */
-    S2.isUnitLength = function (p) {
-        return p.norm2().minus(1).abs().lte(1e-15);
-    };
+    static isUnitLength(p) {
+        return Math.abs(p.norm2() - 1) <= (1e-15);
+    }
     /**
      * If v is non-zero, return an integer {@code exp} such that
      * {@code (0.5 <= |v|*2^(-exp) < 1)}. If v is zero, return 0.
@@ -36,21 +28,9 @@ var S2 = (function () {
      *
      * TODO(dbeaumont): Replace this with "DoubleUtils.getExponent(v) - 1" ?
      */
-    S2.exp = function (v /*double*/) {
-        if (v == 0) {
-            return 0;
-        }
-        // IT should always be ((int)log(2,v))+1;
-        var start = Math.floor(Math.log(v) / Math.log(2));
-        for (var i = start; i < start + 10; i++) {
-            var curVal = Math.abs(v) * Math.pow(2, -i);
-            if (curVal >= 0.5 && curVal < 1) {
-                return i;
-            }
-        }
-        throw new Error('method not written yet');
-        // return (int)((S2.EXPONENT_MASK & bits) >> S2.EXPONENT_SHIFT) - 1022;
-    };
+    static exp(v /*double*/) {
+        return Platform_1.Platform.getExponent(v);
+    }
     /**
      * Return a vector "c" that is orthogonal to the given unit-length vectors "a"
      * and "b". This function is similar to a.CrossProd(b) except that it does a
@@ -63,7 +43,7 @@ var S2 = (function () {
      * a == -b (3) RCP(-a,b) == -RCP(a,b) unless a == b or a == -b (4) RCP(a,-b)
      * == -RCP(a,b) unless a == b or a == -b
      */
-    S2.robustCrossProd = function (a, b) {
+    static robustCrossProd(a, b) {
         // The direction of a.CrossProd(b) becomes unstable as (a + b) or (a - b)
         // approaches zero. This leads to situations where a.CrossProd(b) is not
         // very orthogonal to "a" and/or "b". We could fix this using Gram-Schmidt,
@@ -73,14 +53,14 @@ var S2 = (function () {
         // Given that "a" and "b" are unit-length, this has good orthogonality to
         // "a" and "b" even if they differ only in the lowest bit of one component.
         // assert (isUnitLength(a) && isUnitLength(b));
-        var x = S2Point_1.S2Point.crossProd(S2Point_1.S2Point.add(b, a), S2Point_1.S2Point.sub(b, a));
+        const x = S2Point_1.S2Point.crossProd(S2Point_1.S2Point.add(b, a), S2Point_1.S2Point.sub(b, a));
         if (!x.equals(new S2Point_1.S2Point(0, 0, 0))) {
             return x;
         }
         // The only result that makes sense mathematically is to return zero, but
         // we find it more convenient to return an arbitrary orthogonal vector.
         return a.ortho();
-    };
+    }
     /**
      * Return the area of triangle ABC. The method used is about twice as
      * expensive as Girard's formula, but it is numerically stable for both large
@@ -91,7 +71,7 @@ var S2 = (function () {
      * becomes numerically unstable as the length of any edge approaches 180
      * degrees.
      */
-    S2.area = function (a, b, c) {
+    static area(a, b, c) {
         // This method is based on l'Huilier's theorem,
         //
         // tan(E/4) = sqrt(tan(s/2) tan((s-a)/2) tan((s-b)/2) tan((s-c)/2))
@@ -125,52 +105,43 @@ var S2 = (function () {
         // quantities to 64 bits. Otherwise it may compute a value of dmin > 0
         // simply because it chose to spill one of the intermediate values to
         // memory but not one of the others.
-        var sa = b.angle(c);
-        var sb = c.angle(a);
-        var sc = a.angle(b);
-        var s = sa.plus(sb).plus(sc).times(0.5);
+        const sa = b.angle(c);
+        const sb = c.angle(a);
+        const sc = a.angle(b);
+        const s = sa + (sb) + (sc) * (0.5);
         // 0.5 * (sa + sb + sc);
-        if (s.gte(3e-4)) {
+        if (s >= (3e-4)) {
             // Consider whether Girard's formula might be more accurate.
-            var s2 = s.pow(2);
-            var dmin = s.minus(decimal_1.Decimal.max(sa, sb, sc));
-            if (dmin.lt(s2.pow(2).times(s).times(1e-2))) {
+            const s2 = s * 2;
+            const dmin = s - Math.max(sa, sb, sc);
+            if (dmin < (s2 * s2 * (s) * (1e-2))) {
                 // This triangle is skinny enough to consider Girard's formula.
-                var area = S2.girardArea(a, b, c);
-                if (dmin.lt(s.times(area.times(0.1)))) {
+                const area = S2.girardArea(a, b, c);
+                if (dmin < (s * (area * (0.1)))) {
                     return area;
                 }
             }
         }
         // Use l'Huilier's formula.
-        return S2.toDecimal(4)
-            .times(decimal_1.Decimal.atan(decimal_1.Decimal.sqrt(decimal_1.Decimal.max(0.0, decimal_1.Decimal.tan(s.times(0.5))
-            .times(decimal_1.Decimal.tan(s.minus(sa).times(0.5)))
-            .times(decimal_1.Decimal.tan(s.minus(sb).times(0.5)))
-            .times(decimal_1.Decimal.tan(s.minus(sc).times(0.5)))))));
-    };
+        return 4 * (Math.atan(Math.sqrt(Math.max(0.0, Math.tan(s * (0.5))
+            * (Math.tan(s - (sa) * (0.5)))
+            * (Math.tan(s - (sb) * (0.5)))
+            * (Math.tan(s - (sc) * (0.5)))))));
+    }
     /**
      * Return the area of the triangle computed using Girard's formula. This is
      * slightly faster than the Area() method above is not accurate for very small
      * triangles.
      */
-    S2.girardArea = function (a, b, c) {
+    static girardArea(a, b, c) {
         // This is equivalent to the usual Girard's formula but is slightly
         // more accurate, faster to compute, and handles a == b == c without
         // a special case.
-        var ab = S2Point_1.S2Point.crossProd(a, b);
-        var bc = S2Point_1.S2Point.crossProd(b, c);
-        var ac = S2Point_1.S2Point.crossProd(a, c);
-        return decimal_1.Decimal.max(0, ab.angle(ac)
-            .minus(ab.angle(bc))
-            .plus(bc.angle(ac)));
-    };
-    S2.toDecimal = function (value) {
-        if (typeof (value) === 'number' || typeof (value) === 'string') {
-            return new decimal_1.Decimal(value);
-        }
-        return value;
-    };
+        const ab = S2Point_1.S2Point.crossProd(a, b);
+        const bc = S2Point_1.S2Point.crossProd(b, c);
+        const ac = S2Point_1.S2Point.crossProd(a, c);
+        return Math.max(0, ab.angle(ac) - ab.angle(bc) + bc.angle(ac));
+    }
     /**
      * Return true if the points A, B, C are strictly counterclockwise. Return
      * false if the points are clockwise or colinear (i.e. if they are all
@@ -184,7 +155,7 @@ var S2 = (function () {
      *
      * In other words, ABC and CBA are guaranteed not to be both CCW
      */
-    S2.simpleCCW = function (a, b, c) {
+    static simpleCCW(a, b, c) {
         // We compute the signed volume of the parallelepiped ABC. The usual
         // formula for this is (AxB).C, but we compute it here using (CxA).B
         // in order to ensure that ABC and CBA are not both CCW. This follows
@@ -193,8 +164,8 @@ var S2 = (function () {
         //
         // (1) x.CrossProd(y) == -(y.CrossProd(x))
         // (2) (-x).DotProd(y) == -(x.DotProd(y))
-        return S2Point_1.S2Point.crossProd(c, a).dotProd(b).gt(0);
-    };
+        return S2Point_1.S2Point.crossProd(c, a).dotProd(b) > 0;
+    }
     /**
      *
      * Return true if edge AB crosses CD at a point that is interior to both
@@ -203,46 +174,58 @@ var S2 = (function () {
      *  (1) SimpleCrossing(b,a,c,d) == SimpleCrossing(a,b,c,d) (2)
      * SimpleCrossing(c,d,a,b) == SimpleCrossing(a,b,c,d)
      */
-    S2.simpleCrossing = function (a, b, c, d) {
+    static simpleCrossing(a, b, c, d) {
         // We compute SimpleCCW() for triangles ACB, CBD, BDA, and DAC. All
         // of these triangles need to have the same orientation (CW or CCW)
         // for an intersection to exist. Note that this is slightly more
         // restrictive than the corresponding definition for planar edges,
         // since we need to exclude pairs of line segments that would
         // otherwise "intersect" by crossing two antipodal points.
-        var ab = S2Point_1.S2Point.crossProd(a, b);
-        var cd = S2Point_1.S2Point.crossProd(c, d);
-        var acb = ab.dotProd(c).neg();
-        var cbd = cd.dotProd(b).neg();
-        var bda = ab.dotProd(d);
-        var dac = cd.dotProd(a);
-        return (acb.times(cbd).gt(0)) && (cbd.times(bda).gt(0)) && (bda.times(dac).gt(0));
-    };
-    S2.M_PI = Math.PI;
-    S2.M_1_PI = 1.0 / Math.PI;
-    S2.M_PI_2 = Math.PI / 2.0;
-    S2.M_PI_4 = Math.PI / 4.0;
-    S2.M_SQRT2 = Math.sqrt(2);
-    S2.M_E = Math.E;
-    // the axis directions are reversed).
-    S2.SWAP_MASK = 0x01;
-    S2.INVERT_MASK = 0x02;
-    // Number of bits in the mantissa of a double.
-    S2.EXPONENT_SHIFT = 52;
-    // Mask to extract the exponent from a double.
-    S2.EXPONENT_MASK = Long.fromString('0x7ff0000000000000', true, 16);
-    /** Mapping from cell orientation + Hilbert traversal to IJ-index. */
-    S2.POS_TO_ORIENTATION = [S2.SWAP_MASK, 0, 0, S2.INVERT_MASK + S2.SWAP_MASK];
-    S2.POS_TO_IJ = [
-        // 0 1 2 3
-        [0, 1, 3, 2],
-        [0, 2, 3, 1],
-        [3, 2, 0, 1],
-        [3, 1, 0, 2],
-    ];
-    S2.MAX_LEVEL = 30;
-    S2.Metric = S2Metric_1.S2Metric;
-    return S2;
-}());
+        const ab = S2Point_1.S2Point.crossProd(a, b);
+        const cd = S2Point_1.S2Point.crossProd(c, d);
+        const acb = ab.dotProd(c) * -1;
+        const cbd = cd.dotProd(b) * -1;
+        const bda = ab.dotProd(d);
+        const dac = cd.dotProd(a);
+        return (acb * (cbd) > (0)) && (cbd * (bda) > (0)) && (bda * (dac) > (0));
+    }
+    static approxEqualsPointError(a, b, maxError) {
+        return a.angle(b) <= maxError;
+    }
+    static approxEqualsPoint(a, b) {
+        return this.approxEqualsPointError(a, b, 1e-15);
+    }
+    static approxEqualsNumberError(a, b, maxError) {
+        return Math.abs(a - b) <= maxError;
+    }
+    static approxEqualsNumber(a, b) {
+        return this.approxEqualsNumberError(a, b, 1e-15);
+    }
+}
 exports.S2 = S2;
+S2.M_PI = Math.PI;
+S2.M_1_PI = 1.0 / Math.PI;
+S2.M_PI_2 = Math.PI / 2.0;
+S2.M_PI_4 = Math.PI / 4.0;
+S2.M_SQRT2 = Math.sqrt(2);
+S2.M_E = Math.E;
+// the axis directions are reversed).
+S2.SWAP_MASK = 0x01;
+S2.INVERT_MASK = 0x02;
+// Number of bits in the mantissa of a double.
+S2.EXPONENT_SHIFT = 52;
+// Mask to extract the exponent from a double.
+S2.EXPONENT_MASK = Long.fromString('0x7ff0000000000000', true, 16);
+/** Mapping from cell orientation + Hilbert traversal to IJ-index. */
+S2.POS_TO_ORIENTATION = [S2.SWAP_MASK, 0, 0, S2.INVERT_MASK + S2.SWAP_MASK];
+S2.DBL_EPSILON = 2 * Number.EPSILON;
+S2.POS_TO_IJ = [
+    // 0 1 2 3
+    [0, 1, 3, 2],
+    [0, 2, 3, 1],
+    [3, 2, 0, 1],
+    [3, 1, 0, 2], // swapped & inverted: (1,1), (0,1), (0,0), (1,0)
+];
+S2.MAX_LEVEL = 30;
+S2.Metric = S2Metric_1.S2Metric;
 //# sourceMappingURL=S2.js.map

package/dist/S2.js.map

@@ -1 +1 @@
-{"version":3,"file":"S2.js","sourceRoot":"","sources":["../src/S2.ts"],"names":[],"mappings":";AAAA,wBAAsB,WAAW,CAAC,CAAA;AAClC,wBAAsB,WAAW,CAAC,CAAA;AAClC,yBAAuB,YAAY,CAAC,CAAA;AAyR3B,gBAAQ;AAvRjB,IAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;AAE7B;IAAA;IAmRA,CAAC;IAvPe,gBAAa,GAA3B,UAA4B,GAA0B,EAAE,GAA0B;QAChF,IAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEnB,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,iBAAiB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,CAAC,CAAC;QACX,CAAC;QAAC,IAAI,CAAC,CAAC;YACN,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED;;;OAGG;IACW,eAAY,GAA1B,UAA2B,CAAS;QAClC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED;;;;;;;;;;OAUG;IACI,MAAG,GAAV,UAAW,CAAQ,CAAC,UAAU;QAC5B,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACX,MAAM,CAAC,CAAC,CAAC;QACX,CAAC;QACD,yCAAyC;QACzC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,GAAG,CAAA,CAAC,IAAI,CAAC,GAAE,KAAK,EAAE,CAAC,GAAC,KAAK,GAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,EAAE,CAAC,CAAC,MAAM,IAAI,GAAG,IAAI,MAAM,GAAG,CAAE,CAAC,CAAC,CAAC;gBACjC,MAAM,CAAC,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC1C,uEAAuE;IACzE,CAAC;IAED;;;;;;;;;;;OAWG;IACI,kBAAe,GAAtB,UAAuB,CAAS,EAAE,CAAS;QACzC,yEAAyE;QACzE,wEAAwE;QACxE,2EAA2E;QAC3E,kEAAkE;QAClE,EAAE;QACF,2EAA2E;QAC3E,yEAAyE;QACzE,2EAA2E;QAE3E,+CAA+C;QAC/C,IAAI,CAAC,GAAG,iBAAO,CAAC,SAAS,CAAC,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,CAAC,CAAC;QACX,CAAC;QACD,yEAAyE;QACzE,uEAAuE;QACvE,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC;IAED;;;;;;;;;OASG;IACI,OAAI,GAAX,UAAY,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,+CAA+C;QAC/C,EAAE;QACF,mEAAmE;QACnE,EAAE;QACF,mEAAmE;QACnE,qCAAqC;QACrC,2CAA2C;QAC3C,EAAE;QACF,uEAAuE;QACvE,uEAAuE;QACvE,0EAA0E;QAC1E,4EAA4E;QAC5E,yEAAyE;QACzE,2EAA2E;QAC3E,0BAA0B;QAC1B,EAAE;QACF,uEAAuE;QACvE,mEAAmE;QACnE,6CAA6C;QAC7C,EAAE;QACF,qEAAqE;QACrE,uEAAuE;QACvE,mEAAmE;QACnE,sEAAsE;QACtE,mEAAmE;QACnE,mEAAmE;QACnE,oEAAoE;QACpE,uEAAuE;QACvE,mBAAmB;QAEnB,yEAAyE;QACzE,sEAAsE;QACtE,qEAAqE;QACrE,oCAAoC;QACpC,IAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,wBAAwB;QACxB,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,4DAA4D;YAC5D,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,IAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAChB,iBAAO,CAAC,GAAG,CACP,EAAE,EACF,EAAE,EACF,EAAE,CACL,CACJ,CAAC;YACF,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,+DAA+D;gBAC/D,IAAM,IAAI,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtC,MAAM,CAAC,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QACD,2BAA2B;QAC3B,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;aACjB,KAAK,CACF,iBAAO,CAAC,IAAI,CACR,iBAAO,CAAC,IAAI,CACR,iBAAO,CAAC,GAAG,CACP,GAAG,EACH,iBAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;aACpB,KAAK,CAAC,iBAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;aAC1C,KAAK,CAAC,iBAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;aAC1C,KAAK,CAAC,iBAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAClD,CACJ,CACJ,CACJ,CAAA;IACP,CAAC;IAGD;;;;OAIG;IACI,aAAU,GAAjB,UAAkB,CAAS,EAAE,CAAS,EAAE,CAAS;QAC/C,mEAAmE;QACnE,oEAAoE;QACpE,kBAAkB;QAElB,IAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,iBAAO,CAAC,GAAG,CACd,CAAC,EACD,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;aACP,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;aACnB,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAC1B,CAAC;IACJ,CAAC;IAEa,YAAS,GAAvB,UAAwB,KAAmC;QACzD,EAAE,CAAC,CAAC,OAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,IAAI,OAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC;YAC7D,MAAM,CAAC,IAAI,iBAAO,CAAC,KAAK,CAAoB,CAAA;QAC9C,CAAC;QACD,MAAM,CAAC,KAAwB,CAAC;IAClC,CAAC;IAGD;;;;;;;;;;;;OAYG;IACW,YAAS,GAAvB,UAAwB,CAAS,EAAE,CAAS,EAAE,CAAS;QACrD,oEAAoE;QACpE,oEAAoE;QACpE,qEAAqE;QACrE,sEAAsE;QACtE,mBAAmB;QACnB,EAAE;QACF,0CAA0C;QAC1C,yCAAyC;QAEzC,MAAM,CAAC,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;;;;;;OAOG;IACY,iBAAc,GAA7B,UAA8B,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QACtE,mEAAmE;QACnE,mEAAmE;QACnE,gEAAgE;QAChE,kEAAkE;QAClE,6DAA6D;QAC7D,0DAA0D;QAE1D,IAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,IAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,IAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAE1B,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC;IA9Qa,OAAI,GAAG,IAAI,CAAC,EAAE,CAAC;IACf,SAAM,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;IACvB,SAAM,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IACvB,SAAM,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IACvB,UAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,MAAG,GAAG,IAAI,CAAC,CAAC,CAAC;IAC3B,qCAAqC;IACvB,YAAS,GAAG,IAAI,CAAC;IACjB,cAAW,GAAG,IAAI,CAAC;IAEjC,8CAA8C;IAC/B,iBAAc,GAAG,EAAE,CAAC;IACnC,8CAA8C;IAC/B,gBAAa,GAAG,IAAI,CAAC,UAAU,CAAC,oBAAoB,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC/E,qEAAqE;IACvD,qBAAkB,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAEzE,YAAS,GAAG;QACxB,UAAU;QACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACb,CAAC;IACK,YAAS,GAAG,EAAE,CAAC;IAwPf,SAAM,GAAG,mBAAQ,CAAA;IAC1B,SAAC;AAAD,CAAC,AAnRD,IAmRC;AAnRY,UAAE,KAmRd,CAAA;AAEmB"}
+{"version":3,"file":"S2.js","sourceRoot":"","sources":["../src/S2.ts"],"names":[],"mappings":";;;AAAA,uCAAkC;AAClC,yCAAoC;AA2Q3B,yFA3QD,mBAAQ,OA2QC;AA1QjB,yCAAsC;AAEtC,6BAA8B;AAG9B,MAAa,EAAE;IA6BN,MAAM,CAAC,aAAa,CAAC,EAAS,EAAE,EAAS;QAC9C,OAAO,mBAAQ,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACxC,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,YAAY,CAAC,CAAS;QAClC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED;;;;;;;;;;OAUG;IACH,MAAM,CAAC,GAAG,CAAC,CAAQ,CAAC,UAAU;QAC5B,OAAO,mBAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAED;;;;;;;;;;;OAWG;IACH,MAAM,CAAC,eAAe,CAAC,CAAS,EAAE,CAAS;QACzC,yEAAyE;QACzE,wEAAwE;QACxE,2EAA2E;QAC3E,kEAAkE;QAClE,EAAE;QACF,2EAA2E;QAC3E,yEAAyE;QACzE,2EAA2E;QAE3E,+CAA+C;QAC/C,MAAM,CAAC,GAAG,iBAAO,CAAC,SAAS,CAAC,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,iBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YACnC,OAAO,CAAC,CAAC;SACV;QACD,yEAAyE;QACzE,uEAAuE;QACvE,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC;IAED;;;;;;;;;OASG;IACH,MAAM,CAAC,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,+CAA+C;QAC/C,EAAE;QACF,mEAAmE;QACnE,EAAE;QACF,mEAAmE;QACnE,qCAAqC;QACrC,2CAA2C;QAC3C,EAAE;QACF,uEAAuE;QACvE,uEAAuE;QACvE,0EAA0E;QAC1E,4EAA4E;QAC5E,yEAAyE;QACzE,2EAA2E;QAC3E,0BAA0B;QAC1B,EAAE;QACF,uEAAuE;QACvE,mEAAmE;QACnE,6CAA6C;QAC7C,EAAE;QACF,qEAAqE;QACrE,uEAAuE;QACvE,mEAAmE;QACnE,sEAAsE;QACtE,mEAAmE;QACnE,mEAAmE;QACnE,oEAAoE;QACpE,uEAAuE;QACvE,mBAAmB;QAEnB,yEAAyE;QACzE,sEAAsE;QACtE,qEAAqE;QACrE,oCAAoC;QACpC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,EAAE,GAAE,CAAC,EAAE,CAAC,GAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,wBAAwB;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACf,4DAA4D;YAC5D,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CACjB,EAAE,EACF,EAAE,EACF,EAAE,CACL,CAAC;YACN,IAAI,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE;gBACnC,+DAA+D;gBAC/D,MAAM,IAAI,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;oBAC/B,OAAO,IAAI,CAAC;iBACb;aACF;SACF;QACD,2BAA2B;QAC3B,OAAO,CAAC,GAAG,CACH,IAAI,CAAC,IAAI,CACL,IAAI,CAAC,IAAI,CACL,IAAI,CAAC,GAAG,CACJ,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;cACZ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;cAC5B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;cAC5B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CACtC,CACJ,CACJ,CACJ,CAAA;IACP,CAAC;IAGD;;;;OAIG;IACH,MAAM,CAAC,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC/C,mEAAmE;QACnE,oEAAoE;QACpE,kBAAkB;QAElB,MAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC,GAAG,CACX,CAAC,EACD,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAC7C,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;;OAYG;IACI,MAAM,CAAC,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACrD,oEAAoE;QACpE,oEAAoE;QACpE,qEAAqE;QACrE,sEAAsE;QACtE,mBAAmB;QACnB,EAAE;QACF,0CAA0C;QAC1C,yCAAyC;QAEzC,OAAO,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IAED;;;;;;;OAOG;IACI,MAAM,CAAE,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QACtE,mEAAmE;QACnE,mEAAmE;QACnE,gEAAgE;QAChE,kEAAkE;QAClE,6DAA6D;QAC7D,0DAA0D;QAE1D,MAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,iBAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAE1B,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,CAAC;IAEM,MAAM,CAAC,sBAAsB,CAAC,CAAU,EAAE,CAAU,EAAE,QAAgB;QAC3E,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC;IAChC,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,CAAU,EAAE,CAAU;QACpD,OAAO,IAAI,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;IAEM,MAAM,CAAC,uBAAuB,CAAC,CAAS,EAAE,CAAS,EAAE,QAAgB;QAC1E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;IACrC,CAAC;IAEM,MAAM,CAAC,kBAAkB,CAAC,CAAS,EAAE,CAAS;QACnD,OAAO,IAAI,CAAC,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;;AAhQH,gBAmQC;AAjQe,OAAI,GAAG,IAAI,CAAC,EAAE,CAAC;AACf,SAAM,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;AACvB,SAAM,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;AACvB,SAAM,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;AACvB,UAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACvB,MAAG,GAAG,IAAI,CAAC,CAAC,CAAC;AAC3B,qCAAqC;AACvB,YAAS,GAAG,IAAI,CAAC;AACjB,cAAW,GAAG,IAAI,CAAC;AAEjC,8CAA8C;AAC/B,iBAAc,GAAG,EAAE,CAAC;AACnC,8CAA8C;AAC/B,gBAAa,GAAG,IAAI,CAAC,UAAU,CAAC,oBAAoB,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;AAC/E,qEAAqE;AACvD,qBAAkB,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;AACzE,cAAW,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;AAEjC,YAAS,GAAG;IACxB,UAAU;IACV,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,iDAAiD;CAChE,CAAC;AACK,YAAS,GAAG,EAAE,CAAC;AAuOf,SAAM,GAAG,mBAAQ,CAAA"}

package/dist/S2Cap.d.ts

@@ -1,9 +1,9 @@
-/// <reference types="decimal.js" />
 import { S2Region } from "./S2Region";
 import { S2Point } from "./S2Point";
 import { S1Angle } from "./S1Angle";
 import { S2LatLngRect } from "./S2LatLngRect";
 import { S2Cell } from "./S2Cell";
+import { S1ChordAngle } from "./S1ChordAngle";
 /**
  * This class represents a spherical cap, i.e. a portion of a sphere cut off by
  * a plane. The cap is defined by its axis and height. This representation has
@@ -26,13 +26,19 @@ export declare class S2Cap implements S2Region {
      */
     private static ROUND_UP;
     axis: S2Point;
-    height: decimal.Decimal;
+    radius: S1ChordAngle;
     /**
      * Create a cap given its axis and the cap height, i.e. the maximum projected
      * distance along the cap axis from the cap center. 'axis' should be a
      * unit-length vector.
      */
-    constructor(axis: S2Point, _height: number | decimal.Decimal);
+    constructor(axis: S2Point, radius: S1ChordAngle);
+    static fromAxisChord(center: S2Point, radius: S1ChordAngle): S2Cap;
+    /**
+     * Create a cap given its axis and the cap height, i.e. the maximum projected distance along the
+     * cap axis from the cap center. 'axis' should be a unit-length vector.
+     */
+    static fromAxisHeight(axis: S2Point, height: number): S2Cap;
     /**
      * Create a cap given its axis and the cap opening angle, i.e. maximum angle
      * between the axis and a point on the cap. 'axis' should be a unit-length
@@ -40,24 +46,27 @@ export declare class S2Cap implements S2Region {
      */
     static fromAxisAngle(axis: S2Point, angle: S1Angle): S2Cap;
     /**
-     * Create a cap given its axis and its area in steradians. 'axis' should be a
-     * unit-length vector, and 'area' should be between 0 and 4 * M_PI.
+     * Create a cap given its axis and its area in steradians. 'axis' should be a unit-length vector,
+     * and 'area' should be between 0 and 4 * M_PI.
      */
-    static fromAxisArea(axis: S2Point, _area: number | decimal.Decimal): S2Cap;
+    static fromAxisArea(axis: S2Point, area: number): S2Cap;
     /** Return an empty cap, i.e. a cap that contains no points. */
     static empty(): S2Cap;
     /** Return a full cap, i.e. a cap that contains all points. */
     static full(): S2Cap;
     getCapBound(): S2Cap;
-    area(): decimal.Decimal;
+    height(): number;
+    area(): number;
     /**
-     * Return the cap opening angle in radians, or a negative number for empty
-     * caps.
+     * Returns the cap radius as an S1Angle. Since the cap angle is stored internally as an
+     * S1ChordAngle, this method requires a trigonometric operation and may yield a slightly different
+     * result than the value passed to {@link #fromAxisAngle(S2Point, S1Angle)}.
      */
     angle(): S1Angle;
     /**
-     * We allow negative heights (to represent empty caps) but not heights greater
-     * than 2.
+     * Returns true if the axis is {@link S2#isUnitLength unit length}, and the angle is less than Pi.
+     *
+     * <p>Negative angles or heights are valid, and represent empty caps.
      */
     isValid(): boolean;
     /** Return true if the cap is empty, i.e. it contains no points. */
@@ -65,10 +74,10 @@ export declare class S2Cap implements S2Region {
     /** Return true if the cap is full, i.e. it contains all points. */
     isFull(): boolean;
     /**
-     * Return the complement of the interior of the cap. A cap and its complement
-     * have the same boundary but do not share any interior points. The complement
-     * operator is not a bijection, since the complement of a singleton cap
-     * (containing a single point) is the same as the complement of an empty cap.
+     * Return the complement of the interior of the cap. A cap and its complement have the same
+     * boundary but do not share any interior points. The complement operator is not a bijection,
+     * since the complement of a singleton cap (containing a single point) is the same as the
+     * complement of an empty cap.
      */
     complement(): S2Cap;
     /**
@@ -77,26 +86,24 @@ export declare class S2Cap implements S2Region {
      */
     containsCap(other: S2Cap): boolean;
     /**
-     * Return true if and only if the interior of this cap intersects the given
-     * other cap. (This relationship is not symmetric, since only the interior of
-     * this cap is used.)
+     * Return true if and only if the interior of this cap intersects the given other cap. (This
+     * relationship is not symmetric, since only the interior of this cap is used.)
      */
     interiorIntersects(other: S2Cap): boolean;
     /**
-     * Return true if and only if the given point is contained in the interior of
-     * the region (i.e. the region excluding its boundary). 'p' should be a
-     * unit-length vector.
+     * Return true if and only if the given point is contained in the interior of the region (i.e. the
+     * region excluding its boundary). 'p' should be a unit-length vector.
      */
     interiorContains(p: S2Point): boolean;
     /**
-     * Increase the cap height if necessary to include the given point. If the cap
-     * is empty the axis is set to the given point, but otherwise it is left
-     * unchanged. 'p' should be a unit-length vector.
+     * Increase the cap radius if necessary to include the given point. If the cap is empty the axis
+     * is set to the given point, but otherwise it is left unchanged.
+     *
+     * @param p must be {@link S2#isUnitLength unit length}
      */
     addPoint(p: S2Point): S2Cap;
     addCap(other: S2Cap): S2Cap;
     getRectBound(): S2LatLngRect;
-    containsC(cell: S2Cell): boolean;
     mayIntersectC(cell: S2Cell): boolean;
     /**
      * Return true if the cap intersects 'cell', given that the cap vertices have
@@ -104,6 +111,7 @@ export declare class S2Cap implements S2Region {
      */
     intersects(cell: S2Cell, vertices: S2Point[]): boolean;
     contains(p: S2Point): boolean;
+    containsC(cell: S2Cell): boolean;
     /**
      * Return true if the cap axis and height differ by at most "max_error" from
      * the given cap "other".